作者:雪_月_ | 来源:互联网 | 2023-10-10 21:28
学完这篇 发现自己之前总结的还是挺好的,老师讲的差不多都见过。
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场景。
长字段可以建立前缀索引。