InnoDB存储引擎中的自适应哈希索引

InnoDB存储引擎使用哈希算法来对字典进行查找，其冲突机制采用链表方式，哈希函数采用除法散列方式。 对于缓冲池页的哈希表来说，缓冲池的Page页都有一个chain指针，指向相同哈希值的页。 对于除法散列，模m的值略大于2倍的缓冲池的总页数的质数。 如： innodb_buffer_pool_size = 10M ，则共有页数为 10*1024*1024/(16*1024) = 640个页。 缓冲

>>阅读原文<<