Vercel News ·

我们如何通过布隆过滤器加快全球路由速度

💡 原文英文，约1300词，阅读约需5分钟。

📝

内容提要

我们优化了全球路由服务，内存使用减少15%，路径查找延迟几乎为零，路由速度显著提升。使用布隆过滤器替代慢速JSON解析，网站性能大幅改善，TTFB提高10%。

🎯

🔎

布隆过滤器作为一种概率数据结构，能够有效减少路径查找的延迟。与传统的JSON解析相比，其查找速度快200倍，且内存占用减少70-80%。这种高效性使得网站在处理大量静态路径时，能够显著提升响应速度，尤其适合电商和文档类网站。

通过引入布隆过滤器，全球路由服务的内存使用减少了15%，并且TTFB提升了10%。这不仅改善了重负载网站的性能，也减轻了整个路由服务的CPU和内存压力，提升了所有用户的访问体验。

尽管布隆过滤器在路径查找中表现优异，但其可能产生假阳性，导致额外的存储请求。因此，在设计系统时需考虑这一点，确保在路径可能存在时进行后续检查，以避免用户体验受损。

❓

布隆过滤器通过替代慢速的JSON解析，几乎将路径查找延迟降至零，从而显著提升路由速度。

使用布隆过滤器后，内存使用量减少了15%。

布隆过滤器保证不会出现假阴性，适合路径查找，并且比存储实际路径列表小70-80%。

优化后的路由服务在75到99百分位的TTFB提高了10%。

如果布隆过滤器表示路径可能存在，则会回退到检查构建输出，以确认路径是否存在。

构建服务生成布隆过滤器，路由服务在接收到请求时查询该过滤器以检查路径是否存在。

🏷️