POSTGRESQL 中用到的哈希算法解读（jung）

哈希算法简介

1、哈希概念：

    在线性表、树等数据结构中，数据的记录在结构中的相对位置是随机的，记录的关键字之间的不存在确定的关系。基于这类结构的数据查找是建立在比较的基础之上，因此查找的效率依赖于查找过程中比较的次数。理想情况下，哈希表的记录位置和关键字之间存在着确定的关系，不需要经过任何的比较，一次存取就能够找到所查询的记录。查找的效率为O(1).

2、哈希函数的构造：

    直接寻址法：取关键字或关键字的某个线性函数值为散列地址。即H(key)=key或H(key) = a·key + b，其中a和b为常数。