唯一索引和普通索引的选择

唯一索引和普通索引性能分析

查询过程

执行语句：

select id from T where k = 5

k上建立索引，这个查询语句在索引树上查找的过程，先是通过B+树从根结点开始，按层搜索到叶子结点。

• 对于普通索引：查找到满足条件的第一个记录后，需要查找下一个记录，直到碰到第一个不满足k=5条件的索引
• 对于唯一索引：查找到满足条件的第一个记录后，就会停止继续检查

普通索引和唯一索引的性能差距：微乎其微

---

原因：
InnoDB的数据是按数据页为单位读写的。当需要读一条记录时并不是将这个记录本身从磁盘读出来，而是以页为单位，将其整体读入内存。每个数据页的大小默认是16KB

所以当找到k=5的记录时，它所在的数据页其实已经在内存里了。对于普通索引来说，要做的那一次“查找和判断下一条记录”的操作就只需要一次指针寻址和一次计算

如果k=5这条记录恰好时数据页的最后一条数据时，要判断下一条记录就需要读取下一个数据页，这个过程稍微复杂一点儿

一个数据页默认有16KB的大小，对于整型字段，一个数据页可以放将近千个key，因此上面这种情况的概率很低，所以，计算平均性能差异时可忽略这种情况

---

更新过程

更新一个数据页时，如果数据页在内存中就直接更新，而如果不在内存中的话