lsm-tree查询是怎么实现的?

image.png

比如说like查询或者一个文本全文匹配查;

按照memtable的数据是最新的,level里面的数据有些不是最新的;

在查询前是不是要全部新老数据合并数据?这样效率是不是太低了?

阅读 1.8k
1 个回答

会合并新老数据,但并不是在查询的时候的去合并,而是满足一定条件下会去做垃圾回收即旧数据清理,可以在搜索引擎搜索 LSM 合并 关键字学习更详细的细节

推荐问题