extendable hashing?

[lxfjsks]

看了一下午extendable hashing, 还是没看懂原理。 谁了解的，能不能用通俗的语言介绍下。先谢了！

[fanster28_]

动态hash,方法太多,去找论文看看

[lxfjsks]

LS，知道的话就介绍一下。

[fanster28_]

http://donghao.org/doc/dhash.pdf

[ljia0]

它是传统哈希技术和树结合的变形产物，相对于拥有固定slot（桶）数的静态哈希表，它可以在发生冲突后slot数量动态增长。具体的做法有很多种。