索引的底层实现原理和优化?

B+树，经过优化的 B+树 

主要是在所有的叶子结点中增加了指向下一个叶子节点的指针，因此 InnoDB 建 

议为大部分表使用默认自增的主键作为主索引。