【性能调优专题】【Mysql性能调优】【Mysql索引数据结构深度详解】【Hash】

哈希算法 哈希算法时间复杂度为O(1)，且不只存在于索引中，每个数据库应用中都存在该数据结构。 哈希表 哈希表也为散列表，又直接寻址改进而来。在哈希的方式下，一个元素k处于h(k)中，即利用哈希函数h，根据关键字k计算出槽的位置。函数h将关键字域映射到哈希表T[0…m-1]的槽位上。 上图中哈希函数h有可能将两个不同的关键字映射到相同的位置，这叫做碰撞，在数据库中一般采用链接法来解决。在链接法中，

>>阅读原文<<