-
索引是帮助MySQL高效获取数据的排好序的数据结构
数据结构的类型有：
二叉树
红黑树（降低树的高度，减少查询次数）
HASH表
B+树
-
MYSQL底层是B+树结构的。B+树适用于大部分数据类型的查找。
-
数据库文件存储在本地磁盘中。
-
MYISAM：索引和数据分开错处（非聚集索引）
-
Innodb 数据和索引合并
Innodb表必须有主键，并且推荐使用整数型自增主键（整数型比较大小速度快，可节约磁盘空间。自增是为了减小插入数据时防止数据中间插入而需要树的再平衡而增加开销）
-
聚集索引：索引和数据聚集在同一个文件中
-
在范围查找中哈希索引就没法定位，所以数据库不用哈希表结构
