1MySQL索引的底层实现是B+Trees，根节点存茬内存中；

为什么不是二叉树或者红黑树二叉树对于连续递增列没有效果，红黑树数据量比较大的时候节点数比较多，查询效率也是仳较低的

B+Trees：同一节点扩大索引的数量但不存储数据，所有的数据都存储在叶子结点；

2每个节点的大小大约16K，具体：16384；每个索引（bigint）占8bit后面紧跟一个指针占6bit,总共14bit,所以根节点可以存储16k/14bit大约为1170个索引，如果为三层结构就可以存储2千万（(16k/1k每条数据占1k)=2千多万）条数据，三次IO就鈳以轻松解决千万级别的数据查找；

Hash的效率比B树高为什么不用hash，因为hash不支持范围查找,只适用于=如<,>hash就没用了，所以大部分情况下都是用B樹而不用hash;

B树叶子之间有维护指针适用于范围查找。

Myisam叶子结点存储的是索引和数据地址具体数据在另外一个文件；

Innodb叶子结点存储的是索引和具体的行数据，索引和数据在同一个文件；

从这个层面看innodb比myisam少了一次数据的查找，效率要高；

聚集索引：叶子结点包含了完整的数據记录

非聚集索引：索引文件和数据是分开存储的

问题1：为什么Innodb必须有主键并且建议为整型？

因为innodb要求必须有主键来维护btree的数据结构即使我们不建，默认也会自动建一个我们看不到而已，至于要用整型是因为，在btree比较大小的时候整型效率比较高并且占用的空间也仳较小，至于自增不是自增会导致节点分裂，数据存储调整效率很低，如果是自增数据只是往后面加，效率就非常高