Hash算法

使用HASH表存储对象，利用KEY、HASH函数计算得出HASH地址，直接在HASH表中定位存储的对象。

 

关键是KEY使用HASH函数求HASH地址的算法。避免不同KEY使用HASH函数得到HASH地址相同，则有冲突，影响查找效率。

 

 

影响HASH效率的方面有：

  HASH函数是否均匀；

  处理冲突方法；

  散列表装填因子。  

      α= 填入表中的元素个数 / 散列表的长度

 

 

著名的HASH算法有：  MD5 和 SHA-1

 

EMule中的文件，使用了MD5 HASH方法进行了唯一的标识，基本保证其网络上的唯一性。