MySQL索引

索引是帮助MySQL高效获取数据的排好序的数据结构

索引的数据结构

        1. 二叉树

        2. 红黑树

        3. Hash表

        4. B-Tree

B-Tree

        叶节点具有相同的深度，叶节点的指针为空；

        所有索引元素不重复；

        节点中的数据索引从左到右依次递增排列；

B+Tree

        非叶子节点不存储data，只存储索引（冗余），可以放更多的索引；

        叶子节点包含所有索引字段；

        叶子节点用指针连接，提高区间访问的性能；

Hash

        对值进行一次hash即可定位出数据存储的地址；

        Hash索引的时间比B+树索引短；

        仅能满足“=”和“IN”，不支持范围查询；

        hash冲突问题

MyISAM存储引擎索引实现

        1. MyISAM索引文件和数据文件是分离的（非聚集）

         2. InnoDB索引实现（聚集）

                表数据文件本身就是按B+ Tree组织的一个索引结构文件；

                聚集索引-叶节点包含了完整的数据记录；

                为什么InnoDB必须建主键，并且推荐使用整形的自增主键；

                为什么非主键索引结构叶子节点存储的是主键值？（一致性和节省存储空间）

        联合索引的底层存储结构（索引最左前缀原理）