MySQL 索引结构

    前面说过，Mysql索引可以分为 B-tree 索引 ，空间( R-Tree ) 索引 ， 全文( full-text )索引， Hash 索引。

    由于其他索引在实际应用中使用不广泛，在此只简单介绍B-Tree索引。

 一颗b+树，浅蓝色的块我们称之为一个磁盘块，可以看到每个磁盘块包含几个数据项（深蓝色所示）和指针（黄色所示），如磁盘块1包含数据项17和35，包含指针P1、P2、P3.

 P1表示小于17的磁盘块，P2表示在17和35之间的磁盘块，P3表示大于35的磁盘块。真实的数据存在于叶子节点即3、5、9、10、13、15、28、29、36、60、75、79、90、99。  

       非叶子节点只不存储真实的数据，只存储指引搜索方向的数据项，如17、35并不真实存在于数据表中。