不得不看的B树索引

索引 一、先导： 要想了解B 树索引，首先要了解树的数据结构，二叉树，平衡二叉树，B-树，B+树。 1、二叉树： 每个结点最多有两个子树的树结构 二叉树的特性： 每个结点都包含一个元素和n个子树，0<=n<=2 左子树和右子树是有顺序的，次序不能颠倒。左子树的值小于父结点的值，父结点的值小于右子树的值 练习：[31 18 73 9 27 37 99] 上面数据经过一系列插入后：变成了有序的结构,且

>>阅读原文<<