知识卡片
固定与滑动窗口划分数据
持续输入的监控数据须划出有限范围才能按批统计。时间窗口有两种常见划法:
- 固定窗口连续分段,相邻窗口不重叠,适合按期汇总。
- 滑动窗口定期启动,新旧窗口可重叠,同一事件可能参与多次统计,适合滚动均值。
窗口长度决定纳入多久的数据,启动周期决定多久更新一次结果;两者不能混为一个参数。
这张卡片看不懂?
这张卡片的反馈已满 10 条,暂时无法继续提交。
已有反馈 · 0 / 10 条
还没有人提交反馈。
原书出处
参考来源
- 位置:《高可用可伸缩微服务架构》第14章《微服务监控实战》14.1.3节“监控数据的预处理”(源文件:OEBPS/Text/chapter019.xhtml;图14-10`510_1.jpg`、图14-11`511_1.jpg`)
- 结论依据:正文定义无界数据流的有界窗口,并对比连续五分钟固定窗口与每十秒启动一次、覆盖过去五分钟的滑动窗口。两张图的具体秒数与正文例子不同,卡片只取不重叠/重叠及长度/周期的机制。
- 原始内容:把无限的数据流划分成一段一段的数据集,这个计算模型可以称为窗口模型。……滑动时间窗口可以重叠。……由于多个窗口重叠,因此数据集中的大多数元素属于多个窗口。