开发者社区> 问答> 正文

使用B+Tree的原因是什么?

使用B+Tree的原因是什么?

展开
收起
游客ahv54x37wvm7u 2021-12-14 16:19:19 442 0
1 条回答
写回答
取消 提交回答
  • 索引查找过程中就要产生磁盘I/O消耗,主要看IO次数,和磁盘存取原理有关。 根据B-Tree的定义,可知检索一次最多需要访问h个节点。数据库系统的设计者巧妙利用了磁盘预读原理, 将一个节点的大小设为等于一个页,这样每个节点只需要一次I/O就可以完全载入 局部性原理与磁盘预读

    2021-12-14 16:19:34
    赞同 展开评论 打赏
问答地址:
问答排行榜
最热
最新

相关电子书

更多
低代码开发师(初级)实战教程 立即下载
冬季实战营第三期:MySQL数据库进阶实战 立即下载
阿里巴巴DevOps 最佳实践手册 立即下载