Open utterances-bot opened 3 years ago
LSM-Tree 被是一种面向写多读少应用场景的数据结构 ,被 Hbase、RocksDB 等面对亿级的海量数据存储和检索的 NoSQL 采用,作为这些强力数据库的底层文件组织方式。文中将会介绍 LSM-Tree 的设计思路,并分析使用这种数据结构的 LevelDB 是如何实现与优化的。
https://wingsxdu.com/post/database/leveldb/
内容很充实,图是用啥画的啊博主
抱歉哈这几天有事情才回复你。我的配图参考了 技术文章配图指南 绘制的。
感觉按照布隆过滤器那一节的第二张图,文字说明写反了。应该是Y1有可能存在,Y2一定不存在吧?
是的,我写反了。感谢指正哈,我这几天在外面,回去后再修改文章。
LSM-Tree 与 LevelDB 的原理和实现 · Analyze - beihai blog
LSM-Tree 被是一种面向写多读少应用场景的数据结构 ,被 Hbase、RocksDB 等面对亿级的海量数据存储和检索的 NoSQL 采用,作为这些强力数据库的底层文件组织方式。文中将会介绍 LSM-Tree 的设计思路,并分析使用这种数据结构的 LevelDB 是如何实现与优化的。
https://wingsxdu.com/post/database/leveldb/