2024年7月2日
【hash】hash算法、hash函数、哈希表、布隆过滤器、一致性哈希
摘要： 哈希函数的基本性质 函数定义域是无穷的，值域相对有限（但也很大，比如2的64次方） 输入同样样本一定得到同样的输出 输入不同样本可能得到相同输出，此时叫哈希碰撞 输入大量不同的样本，得到大量输出值，会几乎均匀的分布在整个输出域上 布隆过滤器 通过几个不同哈希函数计算哈希值，对位图长度取模，将对应位置 阅读全文
posted @ 2024-07-02 23:40 hudad 阅读(36) 评论(0) 推荐(1) 编辑