MySql5.5之后的默认存储引擎为InnoDB。
索引是帮助高效获取数据的排好序的数据结构。不断地缩小范围查找，类似字典目录查找。
索引可以避免全表扫描。InnoDB底层默认b+tree
b+tree基于平衡二叉树的一种多路平衡查找树，减少磁盘次数提高查询效率。与b树不同的是：1 非叶子节点只存储键值信息
2 所有叶子节点之间都有一个链指针
3 数据记录都存放在叶子节点中
Hash表索引与b-tree索引对比
Hash索引比较其中的hash值，当进行精确查找的时候效率非常高。当大量数据会使得，
查询效率和空间利用率大大降低。而且哈希值是无序的，无法进行范围查找和排序。
因为业务大部分使用范围查找和统计相关操作，所以B-tree索引使用较多。
Innodb引擎底层实现：聚合索引方式
Innodb存储引擎主要支持B+tree索引、hash索引、全文索引。常用最高效的是B+Tree索引。
mysql当前数据库中的B+Tree索引可以分为聚集索引和辅助索引。
InnoDB的内存架构主要分为三大块，缓冲池（Buffer Pool）、重做缓冲池（Redo Log Buffer）和额外内存池
Innodb 和 MyISAM的区别
事务 支持 不支持
主键 有主键，没有自动生成 允许没有任何索引和主键的存在
外键 支持 不支持
表锁 行锁、表锁 表锁
全文索引 不支持，可用插件 支持
行数 需要扫全表 直接读取