AI 助理
备案控制台
开发者社区 问答 正文

LSM树的索引由什么组成？

LSM树的索引由什么组成？

展开
收起
令人无语的八阿哥 2021-10-22 15:39:07 462 分享 版权
来自： 华章出版社

版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。

1 条回答
写回答
取消 提交回答
  • 追风少年刘全有

    LSM树的索引一般由两部分组成，一部分是内存部分，一部分是磁盘部分。内存部分一般采用跳跃表来维护一个有序的KeyValue集合。磁盘部分一般由多个内部KeyValue有序的文件组成。

    2021-10-22 15:53:08
    赞同 展开评论
问答分类：
索引
问答地址：
开发者社区 > 华章出版社 > 问答
相关问答
在LSM-tree 中如何查询一条数据？
303
1
0
如何通过B+树索引查找一条数据？
334
1
0
数据库中的B+树索引可以分为聚集索引和辅助索引两类，其中在辅助索引文件中，索引文件和叶子节点分别存储
367
1
0
LSM-tree是什么意思？
468
1
0
数据库中的B+树索引可以分为聚集索引和辅助索引两类，其中在聚集索引中，叶子和非叶子节点分别存储什么文
390
1
0
日志结构合并树（LSM-tree）是如何实现的？
293
1
0
LSM-tree中删除操作怎么做？
465
1
0
B+树的叶子节点通过什么方式提高了区间查询效率？
415
1
0
什么是LSM-tree 的合并策略？
345
1
0
在以B+树作为存储结构的存储引擎里，是如何划分分区的？
1574
1
0