本文主要是介绍DB之家：数据库开发工程师的衣柜（云原生时代数据库性能优化点子集合），希望对大家解决编程问题提供一定的参考价值，需要的开发者们随着小编来一起学习吧！
基础数据结构
布隆过滤器：
modular bloom filter
减少布隆过滤器所需要的内存。参考文献：Mun, J. H., Zhu, Z., Raman, A., & Athanassoulis, M. (n.d.). LSM-Trees Under (Memory) Pressure.
基础算法
字符串压缩
FSST算法
利用向量化计算加速字符串压缩和解压缩，支持在压缩数据中定位某一个字符串，性能略好于lz4。Boncz, P., Neumann, T., & Leis, V. (2020). FSST. Proceedings of the VLDB Endowment, 13(12), 2649–2661. https://doi.org/10.14778/3407790.3407851
自适应压缩算法
BtrBlocks
采样部分数据，然后自动选择效率最高的压缩算法。Kuschewski, M., Sauerwein, D., Alhomssi, A., & Leis, V. (2023). BtrBlocks: Efficient Columnar Compression for Data Lakes. Proceedings of the ACM on Management of Data, 1(2), 1–26. https://doi.org/10.1145/3589263
这篇关于DB之家：数据库开发工程师的衣柜（云原生时代数据库性能优化点子集合）的文章就介绍到这儿，希望我们推荐的文章对编程师们有所帮助！
