0、导读 InnoDB表的索引有哪些特性，以及索引组织结构是怎样的 1、InnoDB聚集索引特点 我们知道，InnoDB引擎的聚集索引组织表，必然会有一个聚集索引。 行数据（row data）存储在聚集索引的叶子节点（除了发生overflow的列，参见 ，后面简称 “前置文”），并且其存储的相对顺序取决于聚集索引的顺序。这里说相对顺序而不是物理顺序，是因为叶子节点数据页中，行数据的物理顺序和相对顺序可能并不是一致的，放在后面会讲。 InnoDB聚集索引的选择先后顺序是这样的： 如果有显式定义的主

innodb这种引擎，与MYISAM引擎的区别很大。特别是它的数据存储格式等.对于innodb的数据结构，首先要解决两个概念性的问题: 共享表空间以及独占表空间。什么是共享表空间和独占表空间共享表空间以及独占表空间都是针对数据的存储方式而言的。共享表空间:  某一个数据库的所有的表数据，索引文件全部放在一个文件中，默认这个共享表空间的文件路径在data目录下。 默认的文件名为:ibdata1  初始化为10M。独占表空间:  每一个表都将会生成以独立的文件方式来进行存储，每一个表都有一个.frm

B-Tree 索引 不同的存储引擎也可能使用不同的存储结构，i如，NDB集群存储引擎内部实现使用了T-Tree结构存储这种索引，即使其名字是BTREE；InnoDB使用的是B+Tree。 B-Tree通常一位这所有的值都是按顺序存储的，并且每一个叶子页道根的距离相同。下图大致反应了InnoDB索引是如何工作的。 为什么mysql索引要使用B+树，而不是B树，红黑树 看完上面的文章就可以理解为何B-Tree索引能够快速访问数据了。因为存储引擎不再需要进行全表扫描获取需要的数据，叶子节点包含了所