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并不真实存在于数据表中。