mysql Hash实现过程

1、Hash结构图

 

2、hashtable结构体属性

      hash table的大小（nTableSize）

      初始性标识

      hash函数指针

      bucket线性存储结构（bucket数组首地址，数组大小由nTableSize属性指定）

3、bucket结构体属性

     unit h

     通过属性unit h确定在线性存储中的位置（具体算法是：h%nTableSize得出在线性存储中的偏移，即数组下标），由于hash可能存在着hash碰撞，也就是说，相同的hash值，可能有多个key与之对应。

 

4、如下是针对于特定的（key，data）查询过程