知识卡片

普通读书笔记卡 · 1917.i

窗口聚合需控制保留与扫描

理解等级:中级

窗口统计应分别检查保存了多少历史,以及每次查询要扫描多少事件。无界历史会持续占用内存,窗口内重复扫描则使查询成本随事件密度增长。可以按过期删除与增量聚合两条方向改进,但仍须核对维护操作的开销和边界,不能只用查询返回一变量就宣称整个操作常数时间。

这张卡片看不懂?

已有反馈 · 0 条

    还没有人提交反馈。

    在整书笔记中的位置

    原书出处 · 1 处

    • · 查看原书依据

      两个严重的性能问题: 1.它一直不停地在变大。 这个类保存着所有它见过的事件——它对内存的使用是没有限制的!最好MinuteHourCounter能自动删除超过一个小时以前的事件,因为不再需要它们了。 2.MinuteCount()和HourCount()太慢了。 Co

    参考来源

    - 位置:《编写可读代码的艺术》分别检查历史保留与查询扫描成本(spine 2892;来源项目book-sources,`extracted/OReilly精品图书系列共21册(《Javascript权威指南》、《机器学习:实用案例解析》、《编写可读代码的艺术》、《算法精解》等)/_epub-src/text/part2813.html`;来源键`s2892-ch15-005`)。 - 结论依据:本项正文与图370..400逐幅完整实读,计数器实现作为教学演进,明确时间精度、状态初始化与复杂度前提,不冒称生产实现或已执行验证。 - 原始内容:两个严重的性能问题: 1.它一直不停地在变大。 这个类保存着所有它见过的事件——它对内存的使用是没有限制的!最好MinuteHourCounter能自动删除超过一个小时以前的事件,因为不再需要它们了。 2.MinuteCount()和HourCount()太慢了。 Co