一种带有时间窗口高性能中位数指标计算的控制方法

摘要

本发明公开了一种带有时间窗口高性能中位数指标计算的控制方法，包括包括四个基本组件：(1)在接收源自业务场景的数据序列后使用分片器对数据集进行分片；(2)使用滚动控制器对数据集进行滚动窗计算；(3)使用数据添加器对新增数据元素在各个分片中进行添加、压缩和排序；(4)使用检索计算器对整个时间窗口范围内数据集的中位数进行检索计算。本发明支持高并发场景下的中位数指标计算，在每次添加数据序列后输出数据集的中位数，单次计算耗时在毫秒级；支持按照整体时间窗口以及时间单位滚动计算周期内数据集的中位数；在数据添加的时候对其排序并压缩，支持数据集分散度小的数据集提供存储压缩以及更为快速的中位数运算。