预计算 | 詹姆斯的咖啡博客

主要观点:在搜索工作和静态网站生成器中,为用户提供良好性能的关键是尽可能预先计算信息。
关键信息:

  • 文本搜索引擎依赖“反向索引”,能高效大规模查询,在索引时构建,添加记录时需前期计算但查询快,如博客搜索引擎能在<10ms 内返回结果,手动搜索则更慢且随文档增加搜索时间变长,反向索引常使用字典可按 O(1) 扩展。
  • 静态网站生成器依赖预计算,在“构建”步骤从模板和内容文件生成完整 HTML 文档,然后通过 web 服务器静态提供,替代方案是构建动态网站每次页面加载都计算模板会增加延迟。
  • Wikipedia 有关于预计算的文章,如数据库中的物化视图,创建查询并保存为表,新记录添加或更改时结果递增变化,适用于计算密集型操作。
    重要细节:作者在思考帖子名称时发现维基百科的预计算文章,还提到了 Lobste.rs 上的相关讨论,以及该内容与其他相关帖子的链接如Advent of PatternsPattern: Pre-rendering content
阅读 6
0 条评论