买专利卖专利找龙图腾，真高效！ 查专利查商标用IPTOP,全免费！专利年费监控用IP管家,真方便！

申请/专利权人：北京京东尚科信息技术有限公司;北京京东世纪贸易有限公司

摘要：本发明公开了一种基于大数据处理框架的滑动窗口的指标统计方法、系统、设备及存储介质，指标统计方法使用mapWithState算子中的State对象存储若干参数，参数包括时间链表、时间链表的最小值、时间链表的最大值和指标统计值；指标统计方法包括以下步骤：大数据处理框架接收数据，每条数据包括待统计指标字段和对应的时间戳，时间链表用于按时间顺序存储数据的时间戳；将接收的最新的一条数据作为当前数据；根据当前数据的时间戳、当前数据的待统计指标字段及预设的时间窗口值更新时间链表、最小值、最大值和指标统计值，指标统计值通过复用计算得到。本发明通过复用已经计算过的统计值进而减少计算量、提高计算速度、减小延迟，能够更快地响应业务的统计需求。

主权项：1.一种基于大数据处理框架的滑动窗口的指标统计方法，其特征在于，使用mapWithState算子中的State对象存储若干参数，所述参数包括时间链表、所述时间链表的最小值、所述时间链表的最大值和指标统计值；所述指标统计方法包括以下步骤：所述大数据处理框架接收数据，每条所述数据包括待统计指标字段和对应的时间戳，所述时间链表用于按时间顺序存储所述数据的时间戳；将接收的最新的一条所述数据作为当前数据；根据所述当前数据的时间戳、所述当前数据的待统计指标字段及预设的时间窗口值更新所述时间链表、所述最小值、所述最大值和所述指标统计值，所述指标统计值通过复用计算得到，具体包括以下步骤：S1、判断所述当前数据是否为接收的第一条数据，若是，则执行步骤S2，若否执行步骤S3；S2、初始化所述State对象，执行步骤S8；S3、判断所述当前数据的时间戳是否小于或等于所述最小值，若是则执行步骤S4，若否则执行步骤S5；S4、将所述当前数据的时间戳置于所述时间链表的表头，设置所述最小值为所述当前数据的时间戳，执行步骤S8；S5、判断所述当前数据的时间戳是否大于所述最小值并且小于所述最大值，若是则执行步骤S6，若否则执行步骤S7；S6、遍历所述时间链表，将所述当前数据的时间戳按照时间顺序插入所述时间链表相应的位置，执行步骤S8；S7、根据所述当前数据的时间戳与第一窗口值及第二窗口值的大小关系更新所述时间链表、所述最小值和所述最大值，执行步骤S8；所述第一窗口值为所述预设的时间窗口值和所述最小值的和，所述第二窗口值为所述预设的时间窗口值和所述最大值的和；S8、更新所述指标统计值。

全文数据：

权利要求：

百度查询： 北京京东尚科信息技术有限公司 北京京东世纪贸易有限公司 指标统计方法、系统、设备及存储介质