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

B+树这种索引结构的优势是什么?

已解决

B+树这种索引结构的优势是什么?

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

    B+树采用多叉树结构,降低了索引结构的深度,避免传统二叉树结构中绝大部分的随机访问操作,从而有效地减少了磁盘磁头的寻道次数,降低了外存访问延迟对性能的影响。它保证树节点中键值对的有序性,从而控制查询、插入、删除和更新操作的时间复杂度在O(logn) 的范围内。

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

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

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

相关电子书

更多
探究高性能的海量节点树 立即下载
RowKey与索引设计:技巧与案例分析 立即下载
面向索引、模型、检索联合优化的下一代推荐技术 立即下载