shiyanhui/dht

节点分裂的问题

beck917 opened this issue · 2 comments

} else if root.KBucket().prefix.Compare(nd.id, prefixLen-1) == 0 {

和你博客中说的好像有点差异

第一种情况是当前的路径是该节点ID(注意不是要插入的key,是“我”自己的ID)的前缀,那么就分裂

代码中是用了要插入的node,而不是自己的nodeid,我理解下来应该是自己的nodeid

请问是我理解的问题吗

你理解的没错. 理论是那样的, 不过这里实现的时候为了能够容纳更多的节点, 是按照被插入的节点插入的.

多谢了,明白了^^