对于 1 亿个字符串(10~30 字符长度) 求一个算法尽量均匀映射到 128 个哈希桶
therethere9 · 2020-09-19 09:00:57 +08:00 · 1544 次点击这是一个创建于 1532 天前的主题，其中的信息可能已经有所发展或是发生改变。
字符串是数据库的主键，考虑到数据量比较大，想根据字符串的哈希值建立对应的 128 个表，这样每个表只需要存储 1 百万条记录。
请教有比较好的类似哈希函数吗？主要考虑因为哈希函数调用量非常频繁，挑选的哈希函数运算开销尽量要小，哈希映射的均匀分布质量的话，其实只要差不多就行了(不需要达到完全均匀分布，各个映射到的桶之间差 30%以内都可以接受) 语言目前为 python
请教有比较好的类似哈希函数吗？主要考虑因为哈希函数调用量非常频繁，挑选的哈希函数运算开销尽量要小，哈希映射的均匀分布质量的话，其实只要差不多就行了(不需要达到完全均匀分布，各个映射到的桶之间差 30%以内都可以接受) 语言目前为 python
 |
1
optional 2020-09-19 09:24:07 +08:00 via iPhone
参考 JAVA hashcode 直接 mod 128
|
 |
2
reus 2020-09-19 12:09:32 +08:00 via Android
取最后一个字符，& 0x0f
|
 |
3
Kahnn 2020-09-19 12:36:38 +08:00
murmurhash
|
Select Language