InnoDB存儲引擎中的自適應哈希索引

InnoDB存儲引擎使用哈希算法來對字典進行查找，其衝突機制採用鏈表方式，哈希函數採用除法散列方式。 對於緩衝池頁的哈希表來說，緩衝池的Page頁都有一個chain指針，指向相同哈希值的頁。 對於除法散列，模m的值略大於2倍的緩衝池的總頁數的質數。 如： innodb_buffer_pool_size = 10M ，則共有頁數爲 10*1024*1024/(16*1024) = 640個頁。 緩衝

>>阅读原文<<