mysql索引

链表》二叉树-每个节点只能存一个数据，高度容易太高降低速度》B树-每个节点都包含当前节点对应的所有数据，存储太占空间，性能不稳定（B树性能不稳定的核心原因在于：数据（键值对）在B树中可能出现在所有节点（内部节点和叶子节点），而B+树的数据只出现在叶子节点，并且所有叶子节点通过指针顺序链接。）兼容范围查询》B+树-包含两种引擎聚集引擎innoDB两个文件，数据表表结构文件，索引+叶子节点数据文件,非聚集索引myIsam.三个文件数据表表结构数据，索引文件，索引文件地址对应的数据。