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

image.png

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

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

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

阅读 1.7k
1 个回答

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

撰写回答
你尚未登录,登录后可以
  • 和开发者交流问题的细节
  • 关注并接收问题和回答的更新提醒
  • 参与内容的编辑和改进,让解决方法与时俱进
推荐问题