三颗纽扣

摘要： 问题起源于为数据库中的记录定义主键，显然，一般总能找到一个或几个属性能够作为记录的唯一标志。但如果能够用一个整数来作为主键，那么在进行连接查询时效率显然要更高。如果这个整数是根据记录的主键属性计算而得到的一个值，那么就更妙了。因为，现在的问题就是，要寻找一个合适的哈希函数，生成 64位的哈希值，要求非常小（几乎没有）的碰撞。 阅读全文