存储结点和数据一起在参与hash,以整个四个字节来存储所有数据,所以最多就是0~
2^32-1,再往外就溢出了,所以最后可以看到像一个环一样,最后溢出又回到零了,增加
一个结点只要把原来这块的数据都存在这个结点上,只把原来放到下一个结点上hash值比
新增结点小的数据存到新的结点上就可以,只移动了这几个数据,能保证原来存储的位置不
动,所以增加
一个结点不会带来太大的麻烦,原来的结点存储的数据不受任何影响。
版权声明:本文内容由阿里云实名注册用户自发贡献,版权归原作者所有,阿里云开发者社区不拥有其著作权,亦不承担相应法律责任。具体规则请查看《阿里云开发者社区用户服务协议》和《阿里云开发者社区知识产权保护指引》。如果您发现本社区中有涉嫌抄袭的内容,填写侵权投诉表单进行举报,一经查实,本社区将立刻删除涉嫌侵权内容。