B+树 && B+树索引&&Cardinality值 ----- InnoDB存储引擎内幕

1.二叉查找树&平衡二叉树 B+树由二叉查找树+平衡二叉树演化而来 1.1下面来简单介绍一下二叉查找树 例子: 上图中:数字代表每个节点的键值 特点: 1.左子树的键值总是<右子树的键值 2.右子树的键值总是>左子树的键值 若对该树进行查找，如查键值为5的记录，先找到根6 因为6>5 往左子树找 得到3 < 5 再找右子树 找到键值 共需要3次 缺点 如果像上图一样查找的效率就低下了 由此引入1.

>>阅读原文<<