大家都是穿越来的# Joke - 肚皮舞运动
d*o
1 楼
hash table里面存储key本身吗?比如说有5billion个超长的URL,我用md5 转换之后的
值作为hash table的key,然后把所有的URL存进hash table, 那么这个hash table 有多
大?多谢。能放进一个4GB内存的机器吗?
理论上面说,一个5billion个URL 被md5后有 5G*16B = 80GB。
值作为hash table的key,然后把所有的URL存进hash table, 那么这个hash table 有多
大?多谢。能放进一个4GB内存的机器吗?
理论上面说,一个5billion个URL 被md5后有 5G*16B = 80GB。