开发者社区 > 数据库 > 正文

使用磁盘I/O 次数评价索引的优劣,B+树索引的性能优势体现在哪几个方面?

已解决

使用磁盘I/O 次数评价索引的优劣,B+树索引的性能优势体现在哪几个方面?

展开
收起
云上静思 2022-09-13 15:44:04 347 0
1 条回答
写回答
取消 提交回答
  • 推荐回答

    • 在磁盘中以 B+树索引组织数据有天然的优势,因为对于操作系统而言,无论是读操作还是写操作都是以磁盘块为单位进行的,当以B+树的叶子节点大小对齐磁盘块大小时,可以充分利用系统与磁盘交互方式节省交互次数。

    • B+树由非叶子节点和叶子节点构成,非叶子节点也称为索引节点,映射为物理结构上的索引页。叶子节点也称为数据节点,映射为物理结构上的数据页。索引节点不存储数据,只存储键和指针,所以一个索引节点可以存储大量的分支,且只需一次I/O 操作便可读取到内存中。

    • B+树的所有叶子节点都包含一个指针指向邻近的叶子节点,极大地提高了区间查询效率。

    以上内容摘自《云原生数据库原理与实践》,这本书可以在电子工业出版社天猫店购买。

    2022-09-13 18:39:22
    赞同 展开评论 打赏
问答分类:
问答地址:

数据库领域前沿技术分享与交流

相关电子书

更多
探究高性能的海量节点树 立即下载
RowKey与索引设计:技巧与案例分析 立即下载
图计算优化技术探索 立即下载