全文检索 Hash 函数

[honeymoose]

定义：Hash 函数把任意范围的key 映射到一个相对较小的整数范围内。比如，md5 hash 算法就是把任意字节数组映射到128 位的整数上。

Hash 函数在很多领域都有应用，比如，模式匹配、密码学。它们都额外的定义了Hash 函数的其他特点，如密码学要求Hash 函数接近于单向函数。

我们这里只讨论Hash 函数在Hash table 结构里面的应用。