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

LSM树的索引由什么组成？

LSM树的索引由什么组成？

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

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

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

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

    2021-10-22 15:53:08
    赞同 展开评论
问答分类：
索引
问答地址：
开发者社区 > 华章出版社 > 问答
相关问答
在LSM-tree 中如何查询一条数据？
302
1
0
如何通过B+树索引查找一条数据？
332
1
0
数据库中的B+树索引可以分为聚集索引和辅助索引两类，其中在辅助索引文件中，索引文件和叶子节点分别存储
363
1
0
TokuDB 引擎采用分形树（Fractal Tree），较InnoDB 引擎使用的B+树而言，有什
639
1
0
数据库中的B+树索引可以分为聚集索引和辅助索引两类，其中在聚集索引中，叶子和非叶子节点分别存储什么文
389
1
0
日志结构合并树（LSM-tree）是如何实现的？
291
1
0
LSM-tree 在存储数据时遇到的写放大是什么问题？
443
1
0
LSM-tree是什么意思？
465
1
0
什么情况下可以进行LSM-tree 的维护？
275
1
0
在LSM-tree 中，数据以什么形式存在？
275
1
0