一个数字后,可扩展哈希的局部深度将增加1到3吗?

时间:2018-12-16 14:34:20

标签: database hash hashtable

我只是想知道我是否具有可扩展的哈希表:

地球深度2

00-> 36 | 44 | 20(局部深度1)(已满)

01-> 5 | XX | XX(局部深度2)

10->(指向00)

11-> 31 | 7 | 55(局部深度2)(已满)

当我在表中添加16(010000)时,00已满,但是16不属于10,将目录加倍到3是否正确?

就像:

地球深度3

000-> 16 | XX | XX(局部深度3)

001->(指向101)

010->(指向110)(指向100)

011->(指向111)

100-> 36 | 44 | 20(局部深度3)(完整)

101-> 5 | XX | XX(局部深度2)

110->(指向100)

111-> 31 | 7 | 55(局部深度2)(已满)

我在YouTube上观看了很多有关可扩展哈希的内容,但是所有人都没有谈论这种情况。我说得对吗?

0 个答案:

没有答案