计算滑动窗口下数据流最大值和最小值的方法和系统

摘要

本发明是一种计算滑动窗口下数据流最大值和最小值的方法和系统，其方法将当前数据拟合一条波形曲线，计算最高波峰值或波谷值和窗口内最新数据的值，取值在两者之间，属于波形曲线下坡或上坡的数据保存为历史数据。当有新的数据添加或旧数据删除时，此数据需要与当前保存的历史数据比较就直接输出当前数据的最大值或最小值，并对保存的历史数据做相应的调整。系统包括计算最大和最小值装置、历史数据存储器、更新历史数据装置。与传统方法相比，本发明不需要保存全部历史数据，计算新最大最小值时，不需要扫描全部保存下来的历史数据。本发明能提高数据分析系统性能，适用于证券信息统计分析、网站日志内容统计分析等领域。

主权项

1、计算滑动窗口下数据流最大值和最小值的方法，其特征在于，步骤包括如下：生成保存历史数据步骤：由更新历史数据装置对当前滑动窗口下的数据流进行计算，生成需要保存的历史数据，将当前窗口下的数据拟合成一条波形曲线；计算波形曲线内的最高波峰值或计算最低波谷值；计算最大值需要保存的历史数据为取值在最高波峰与最新数据的值之间的数据，而且属于波形曲线的下坡的数据；计算最小值需要保存的历史数据为取值在最低波谷与最新数据的值之间的数据，而且属于波形曲线的上坡的数据，由历史数据存储器保存历史数据；计算当前最大值或最小值步骤：当由数据输入端增加新数据或由数据输出端删除旧数据时，此数据与保存的历史数据由计算最大和最小值装置比较计算出当前的最大值或最小值；更新历史数据步骤：当由数据输入端增加新数据或由数据输出端删除旧数据，由更新历史数据装置更新需要保存的历史数据。