Home >  Term: 螺旋存储
螺旋存储

一次增长几个插槽的动态哈希表。它使用哈希函数,h,与一系列的 (0,1) 的 。为一个密钥,k,中间值,x = ⌈ S-h (k) ⌉ + h(k),计算,以找到最后插槽、 ⌊ d x ⌋ 哪里 d > 1 称为生长因子。增加数量的插槽,增加 S 到 S' 和重复任何钥匙从 ⌊ d S ⌋ ⌊ d S' ⌋-1。

0 0

Penulis

  • Lianghong
  • (Hangzhou, China)

  •  (V.I.P) 31203 poin
  • 100% positive feedback
© 2024 CSOFT International, Ltd.