摘要: 最近在尝试使用图来记录 如何处理一个虚拟节点映射到多个物理节点(hash冲突,也就是图中(a2,b2在一起了,我们只能找到最后映射的物理节点)) 首先 连线对应的是一个物理节点的切片 add: 会添加进这个切片中 get: 如果出现冲突,我们会再次进行hash得到新的$index$. delete: 阅读全文
posted @ 2023-01-14 21:53 来个半马庆祝下 阅读(81) 评论(0) 推荐(0)
摘要: ![image](https://img2023.cnblogs.com/blog/2743540/202301/2743540-20230114001921835-1721965743.svg) 阅读全文
posted @ 2023-01-14 00:19 来个半马庆祝下 阅读(10) 评论(0) 推荐(0)