[发明专利]一种流式数据统计算法及装置

摘要

本申请公开了一种流式数据统计算法及装置。当接收到数据包时，获取所述数据包的统计信息，并判断预设的统计区内是否存在与所述统计信息相匹配的统计单元；若为否，且不存在参数值为空的统计单元，则按照预设策略在所述统计区内选择一个统计单元作为替换统计单元，并以所述统计信息更新所述替换统计单元的参数值；根据每一统计单元的所述参数值更新所述统计区内统计单元的排序；当预设时间间隔内接收到的数据包均被执行所述判断后，根据所述排序的结果进行的选取操作。实时计算，并减少了数据的存储空间。

主权项

一种流式数据统计算法，其特征在于，包括：当接收到数据包时，获取所述数据包的统计信息，并判断预设的统计区内是否存在与所述统计信息相匹配的统计单元；其中，所述统计区包含预定数量的统计单元，每个统计单元用于记录所接收到的某一数据包的所有统计信息以形成的存储信息；若为否，且不存在存储信息为空的统计单元，则按照预设策略在所述统计区内选择一个统计单元作为替换统计单元，并以所述统计信息更新所述替换统计单元的存储信息。