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