《數據庫系統概念》15-可擴展動態散列

靜態散列要求桶的數目始終固定，那麼在確定桶數目和選擇散列函數時，如果桶數目過小，隨着數據量增加，性能會降低；如果留一定餘量，又會帶來空間的浪費；或者定期重組散列索引結構，但這是一項開銷大且耗時的工作。爲了應對這些問題，爲此提出了幾種動態散列(dynamic hashing)技術，可擴展動態散列(extendable hashing)便是其一。 一、可擴展動態散列 A)用一個數組來存儲桶指針的目錄，

>>阅读原文<<