https://answer.freetools.me/tags/%E6%A6%82%E7%8E%87%E6%95%B0%E6%8D%AE%E7%BB%93%E6%9E%84/ Recent content in 概率数据结构 on Answer Hugo -- 0.152.2 zh-cn Sat, 07 Mar 2026 04:35:05 +0800 https://answer.freetools.me/%E8%B7%B3%E8%A1%A8%E6%A6%82%E7%8E%87%E5%A6%82%E4%BD%95%E5%87%BB%E8%B4%A5%E7%A1%AE%E5%AE%9A%E6%80%A7%E5%A4%8D%E6%9D%82%E5%BA%A6/ Sat, 07 Mar 2026 04:35:05 +0800 https://answer.freetools.me/%E8%B7%B3%E8%A1%A8%E6%A6%82%E7%8E%87%E5%A6%82%E4%BD%95%E5%87%BB%E8%B4%A5%E7%A1%AE%E5%AE%9A%E6%80%A7%E5%A4%8D%E6%9D%82%E5%BA%A6/ 从William Pugh 1990年的原始论文出发，深入解析跳表的概率平衡原理、Redis与LevelDB的技术选型逻辑、与红黑树的权衡分析，以及为什么这种"用随机换简单"的设计哲学在高性能系统中持续发光。 https://answer.freetools.me/%E5%B8%83%E9%9A%86%E8%BF%87%E6%BB%A4%E5%99%A8%E7%94%A8-9.6-%E4%B8%AA%E6%AF%94%E7%89%B9%E5%AD%98%E5%82%A8%E4%B8%80%E4%B8%AA%E4%B8%8D%E7%A1%AE%E5%AE%9A%E7%9A%84%E6%98%AF/ Thu, 05 Mar 2026 14:44:37 +0800 https://answer.freetools.me/%E5%B8%83%E9%9A%86%E8%BF%87%E6%BB%A4%E5%99%A8%E7%94%A8-9.6-%E4%B8%AA%E6%AF%94%E7%89%B9%E5%AD%98%E5%82%A8%E4%B8%80%E4%B8%AA%E4%B8%8D%E7%A1%AE%E5%AE%9A%E7%9A%84%E6%98%AF/ 从1970年Burton Bloom的原始论文到Google Bigtable的工业实践，深度解析布隆过滤器的数学原理、最优参数选择、假阳性率推导，以及在缓存穿透防护、LSM树数据库、爬虫去重、CDN缓存优化等场景的具体应用。揭示这个用9.6比特存储一个"可能存在"的概率数据结构，如何成为现代互联网基础设施的基石。