Mysql实战学习笔记三：索引教程

学完这篇 发现自己之前总结的还是挺好的，老师讲的差不多都见过。
https://blog.csdn.net/Sunburst\_Lf/article/details/85140992
https://blog.csdn.net/Sunburst\_Lf/article/details/84990215。

哈希冲突解决办法：维护一个链表
查询user2的name 知道idcard
在n之后追加链表，遍历链表直到找到user2.idcard.idcard.
哈希的缺点，不是顺序存储，区间查询较为困难。

有序数组 查询 等值查询和区间查询都很快，缺点是更新较为困难。

尽量使用主键索引查询，使用其他列的索引会产生回表操作。
尽量使用自增id，而不是业务逻辑字段做主键。业务字段通常不是有序的，为了使B+树保持，新加一个业务字段就要对b+树进行较大调整导致页分裂。使用自增id是有序的，不会产生这种情况。

适合业务字段直接做主键，k-v场景。

长字段可以建立前缀索引。