Manning.Algorithms.and.Data.Structures.for.Massive.Datasets 摘要

二、哈希算法

2.1 章节摘要

• 哈希表在现代网络、数据库、存储解决方案、文本处理应用程序等系统中是不可替代的。
• 在哈希表设计时，需要在反应速度和空间占用，简化和针对性优化中作平衡
• 一致性哈希解决了分布式系统中哈希的问题

2.2 思维导图

三、布隆过滤器

3.1 章节摘要

•  布隆过滤器已广泛应用于分布式数据库、网络、生物信息学和其他常规散列表太占用空间的领域。
• 原理：一个位图加上一组哈希
• 误判率：；其中m指位图位数，n指要插入的元素个数，k指哈希数量
• k的推荐值计算公式：
• 商过滤器基于紧凑的散列表，在功能上等同于布隆过滤器，具有缓存高效的操作，以及删除、合并和动态扩缩容的能力。

3.2 思维导图