Mysql(高性能索引)（三）

高性能索引

InnoDB 存储引擎支持以下几种常见的索引:B+树索引、全文索引、哈希索 引，其中比较关键的是 B+树索引。
B+树是通过二叉查找树，再由 平衡二叉树，B 树演化而来。

二叉树

特点：
每个节点至多只有二棵子树，左子树和右子树，次序不能颠倒。

二叉查找(搜索)树

二叉查找树首先肯定是个二叉树，除此之外，还规定，在二叉查找树中，左子树的节点值总是小于根的节点值，右子树的节点值总是大于根的节点值，也就 是左子树节点值<根的节点值<右子树节点值。

平衡二叉树(AVL-树)

平衡二叉树的定义如下:首先符合二叉查找树的定义，其次必须满足任何 节点的两个子树的高度最大差为 1。

B+树

磁盘和 B+树

一个磁盘由大小相同且同轴的圆形盘片组成，磁盘可以转动(各个磁盘必 须同步转动)。在磁盘的一侧有磁头支架，磁头支架固定了一组磁头，每个磁头 负责存取一个磁盘的内容。磁头不能转动，但是可以沿磁盘半径方向运动。
盘片被划分成一系列同心环，圆心是盘片中心，每个同心环叫做