2021-10-22哈希

哈希是一种存储方法
顺序表：逻辑相邻，物理也相临
链表：上一个节点存储着下一个结点的地址
哈希：数据节点和数据节点之间虽然不存在关系，但数据与存储地址有关系
最经常构造方法：直接定值法，数字分析法，平方取中法（取中间的数再去平方折叠法，除留余数法

一致性哈希

作用：将添加或者删除服务器时，对数据的影响降到最低

如果一个服务器会了就会影响到下一个服务器，将所有的值都存在下一个服务器，导致下一个服务器崩溃，多米罗效应。
可以在每一个服务器之间加几个分身，数据遇到分身是直接存放到这个服务器上，如果一个服务器坏了，就会将负担分担到其他服务器上。