10亿个IP地址排序、10亿年龄排序

(一). 注意:IPV4 的IP地址2^32位约42亿个,占空间4G (二).哈希函数 1.哈希函数即散列函数 哈希函数的输入域可以是非常大的范围,但是输出域是固定范围。 2.哈希函数的性质: a.典型的哈希函数都有无线的输入值域  b.输入值相同时,返回值相同,返回值即哈希值  c.输入值不同时,返回值可能一样,也可能不一样  d.不同输入值得到的哈希值,整体均匀的分布在输出域s上。(重要) 
相关文章
相关标签/搜索