Home >  Term: archiviazione a spirale
archiviazione a spirale

Una tabella hash dinamica che cresce qualche slot in un momento. Utilizza una funzione di hash, h, con un intervallo (0,1). Per una chiave k, un valore intermedio, x = ⌈ ⌉ S-h (k) + h(k), è computato per trovare la fessura finale, ⌊ d x ⌋, dove doppie > 1 è chiamato il fattore di crescita. Per aumentare il numero di slot, aumento S a S' e rivangare eventuali chiavi d ⌊ ⌋ S-⌊ d S' ⌋-1.

0 0

Creator

  • Margherita
  • (Italy)

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