MySQL Innodb存储引擎：索引

1，Innodb存储引擎索引的使用的B+树索引自己并不能找到具体的一条记录，能找到只是该记录所在的页。而后数据库经过把页读入到内存，再在内存中进行查找，最后获得要查找的数据。数据库 B+树的叶子节点是数据页。页中有多条记录。优化 二、B+树特色：全部记录节点都是按键值的大小顺序存放在同一层的叶子节点，由各叶子节点指针进行链接。指针 三、B+树索引分为汇集索引和辅助索引，二者不一样的是，叶子节点存放

>>阅读原文<<