• 技术文章 >常见问题

    btree索引原理是什么

    藏色散人藏色散人2020-07-01 09:34:26原创61

    btree索引原理即二叉树导致树高度非常高,逻辑上很近的节点,物理上非常远,无法利用局部性,IO次数多,查找效率低;Btree是一种平衡的“m-way”查找树,它可以利用多个分支节点来减少查询数据时所经历的节点数。

    BTree索引原理

    二叉树导致树高度非常高,逻辑上很近的节点,物理上非常远,无法利用局部性,IO 次数多,查找效率低

    Btree是一种平衡的m-way查找树,它可以利用多个分支节点(子树节点)来减少查询数据时所经历的节点数,从而达到节省存取时间的目的。m称为B-Tree的度。

    B 树可以看作是对2-3查找树的一种扩展,即他允许每个节点有M-1个子节点。

    特点

    推荐:《mysql教程

    以上就是btree索引原理是什么的详细内容,更多请关注php中文网其它相关文章!

    本文原创发布php中文网,转载请注明出处,感谢您的尊重!
    专题推荐:btree
    上一篇:体系结构是什么意思 下一篇:如何理解框架
    第12期线上周末培训班

    相关文章推荐

    • MySQL之btree和hash两种索引的区别• mysql如何添加多个btree索引• 二叉树有几种实现方式• 二叉树有什么用

    全部评论我要评论

  • 取消发布评论发送
  • 1/1

    PHP中文网