前言
是不是经常听到有人说,建表时候必须建一个自增的主键ID!为什么要这样说?是不是必须建呢?抱着这样的疑问,我们继续往下看!
索引模型
在解释上边的疑问前,我们需要知道索引这个东西。简单来说索引就像新华字典的目录一样,能快速帮我们定位到查询的字。我们可以根据笔画、拼音等来查找,相应的 Mysql 也有不同的索引类型。Mysql常见的有哈希表、有序数组、搜索树三种。
-
哈希表
1、哈希表顾名思义就是以 Key->Value 存储数据的结构,简单来说就是把Value放到一个数组中,用哈希哈数把Key换算成一个地址。然后将数组放在这个位置。
2、需要注意的是存在哈希碰撞,所以存在多个Key计算为同一个哈希值,这种情况 Mysql 会在重复哈希值后面跟一个链表。当查询时候会先找到这个哈希值的位置,然后遍历这个链表找到对应的记录。
3、哈希表这种结构适合等值查找的情况,比如memcac、redis这种NoSql的存储引擎。范围查找的话,估计要了它的老命。 -
有序数组
1、有序数组适合等值查找和范围查找(二分法等算法)。
2、更新数据代价高,若插入的数据在已有数据中间。后面的数据就得往后移,可能造成叶分裂情况。
3、所以有序数组适合于数据只读型,静态存储引擎。 -
搜索树
1、二叉搜索树:特点左子节点小于父节点,父节点小于右子节点。所以查询更新复杂度都是O(log(N)), 查询很快。但是数据量树高也会大,同时数据块也多了,可能导致一次查询访问多个数据块。索引不仅是在内存中,也放在硬盘中,这样的话需要耗费