InnoDB的哈希算法

InnoDB存儲引擎中自適應哈希索引使用的是散列表（Hash Table）的數據結構。但是散列表不只存在於自適應哈希中，在每個數據庫中都存在。設想一個問題，當前我的內存爲128G，我怎麼得到內存中的某一個被緩存的頁呢？內存中查詢速度很快，但是也不可能遍歷所有內存。這時，對於字典操作，O（1）的散列技術就能有很好的用武之地。 哈希表 哈希表（Hash Table）也稱散列表，由直接尋址表改進而來，所

>>阅读原文<<