MySQL索引学习

常见的索引类型：

哈希表：

        一种键值对结构的存储数据，通过key获取对应的value值，把数据放在数组里通过hash函数把key转化成一个对应的位置，然后把value放到数组的这个位置。一个位置有多个值的情况下，每一个数组位置，有一个链表。（适用于等值查询）

有序数组：

        每一个id对应一条数据，通过二分法进行数据查找，（适用于等值查询和范围查询）查找速度比较快，更新数据时需要大量移动数组，成本比较高

搜索树：

        二叉搜索树，一个稳定的平衡二叉树，父节点的左子树都是小于父节点的值，父节点的右子树都是大于父节点的值。时间复杂度是o （log（n））查找的速度与树的高度有关。

Innodb：b+树

索引类型:

主键索引在叶子节点存放的是整行数据，也成为聚簇索引

非主键索引：在叶子接待你存放的是主键的值。也成为非聚簇索引。

索引维护：

插入新值时需要维护索引值，需要在页内指定位置插入一个新值，将后面的值都需要进行移动，如果所在的页满了话，需要申请一个新的数据页，将部分数据移动过去。在设计表时建议主键为自增长。