使用磁盘I/O 次数评价索引的优劣，B+树索引的性能优势体现在哪几个方面？
已解决使用磁盘I/O 次数评价索引的优劣，B+树索引的性能优势体现在哪几个方面？
展开
收起
版权声明：本文内容由阿里云实名注册用户自发贡献，版权归原作者所有，阿里云开发者社区不拥有其著作权，亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容，填写侵权投诉表单进行举报，一经查实，本社区将立刻删除涉嫌侵权内容。
1
条回答
写回答
-
推荐回答
• 在磁盘中以 B+树索引组织数据有天然的优势，因为对于操作系统而言，无论是读操作还是写操作都是以磁盘块为单位进行的，当以B+树的叶子节点大小对齐磁盘块大小时，可以充分利用系统与磁盘交互方式节省交互次数。
• B+树由非叶子节点和叶子节点构成，非叶子节点也称为索引节点，映射为物理结构上的索引页。叶子节点也称为数据节点，映射为物理结构上的数据页。索引节点不存储数据，只存储键和指针，所以一个索引节点可以存储大量的分支，且只需一次I/O 操作便可读取到内存中。
• B+树的所有叶子节点都包含一个指针指向邻近的叶子节点，极大地提高了区间查询效率。
以上内容摘自《云原生数据库原理与实践》，这本书可以在电子工业出版社天猫店购买。
2022-09-13 18:39:22赞同 展开评论
相关问答
