Mysql学习历程(二) - 为什么要创建一个自增整型主键？

前言

是不是经常听到有人说，建表时候必须建一个自增的主键ID！为什么要这样说？是不是必须建呢？抱着这样的疑问，我们继续往下看！

索引模型

在解释上边的疑问前，我们需要知道索引这个东西。简单来说索引就像新华字典的目录一样，能快速帮我们定位到查询的字。我们可以根据笔画、拼音等来查找，相应的 Mysql 也有不同的索引类型。Mysql常见的有哈希表、有序数组、搜索树三种。

• 哈希表
  1、哈希表顾名思义就是以 Key->Value 存储数据的结构，简单来说就是把Value放到一个数组中，用哈希哈数把Key换算成一个地址。然后将数组放在这个位置。
  2、需要注意的是存在哈希碰撞，所以存在多个Key计算为同一个哈希值，这种情况 Mysql 会在重复哈希值后面跟一个链表。当查询时候会先找到这个哈希值的位置，然后遍历这个链表找到对应的记录。
  3、哈希表这种结构适合等值查找的情况，比如memcac、redis这种NoSql的存储引擎。范围查找的话，估计要了它的老命。

• 有序数组
  1、有序数组适合等值查找和范围查找（二分法等算法）。
  2、更新数据代价高，若插入的数据在已有数据中间。后面的数据就得往后移，可能造成叶分裂情况。
  3、所以有序数组适合于数据只读型，静态存储引擎。

• 搜索树
  1、二叉搜索树：特点左子节点小于父节点，父节点小于右子节点。所以查询更新复杂度都是O(log(N)), 查询很快。但是数据量树高也会大，同时数据块也多了，可能导致一次查询访问多个数据块。索引不仅是在内存中，也放在硬盘中，这样的话需要耗费