innodb B+树_innodb 二叉树

作者：我家自动化 | 2024-05-31 12:46:22

踩

innodb 二叉树

  InnoDB储存引擎中最常用的索引是B+ 树索引。 

  了解 B+ 树之前，需要先了解二叉查找树。B+ 树是通过二叉查找树，再由平衡二叉树、B树演化而来。 

  二叉查找树中，左子树的键值总是小于根的键值，右子树相反。因此可以通过中序遍历得到键值的顺序输出。 

  二叉查找树可以任意构造，但显然有些构造方法查找效率较低，因此引出了新的定义，平衡二叉树。 

  平衡二叉树：在二叉树的基础上构建的，但其必须满足任何节点的左右子树的高度最大差为1。 

  平衡二叉树查找效率很高，但也不是最高的，要达到最高性能，需要建立一个最优二叉树，但最优二叉树的维护成本太高，因此一般只需建立平衡二叉树即可。 

B+ 树由B 树和索引顺序访问方法演化而来。它是为磁盘等存取设备设计的一种 B 树。待更...

参考：《innodb技术内幕》

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/我家自动化/article/detail/652395