數據庫可擴展散列索引

數據庫中可擴展散列索引 可擴展散列索引 爲桶引入一間接層，即用一個指向塊的指針數組來表示桶，而不是用數據塊本身組成的數組來表示桶 指針數組能增長，其長度總是2的冪。因而數組每增長一次，桶的數目就翻倍。不過，並非每個桶都有一個數據塊；如果某些桶中的所有記錄可以放在一個塊中，則這些桶可能共享一個塊。 散列函數h爲每個鍵計算出一個K位二進制序列，該K足夠大，比如32。但是桶的數目總是使用從序列第一位或最

>>阅读原文<<