[发明专利]递进式统计方法

摘要

本发明公开了一种递进式统计方法，主要涉及网络数据统计领域。该方法包括以下步骤：创建由统计向量模板Mi(yi1...yim)组成的统计向量模板集合M{M1...Mn}和对应的统计向量树根节点集合VTN{VTN_M1...VTN_Mn}；产生会话Se；记录其流量；查询是否存在对应卡片，若存在生成统计信息；否则，创建卡片；查询M，依次读取Mi；判断Mi是否为空，若为空，生成统计信息；否则，查询VTN，补充VT_Mi的节点；将VT_Mi最新的叶子节点地址记录到卡片中，循环执行查询M，依次读取Mi。本发明减少了统计计算量，降低了对系统性能和内存的负荷。

主权项

一种递进式统计方法，其特征在于，所述递进式统计方法包括以下步骤：S1：创建由统计向量模板Mi(yi1，yi2，...yim)组成的统计向量模板集合M{M1，M2，...，Mn}，创建对应所述统计向量模板集合M{M1，M2，...，Mn}的统计向量树根节点集合VTN{VTN_M1，VTN_M2，...，VTN_Mn}；m和n为整数且均大于等于1；i为整数全局变量，且1≤i≤n；yi1，yi2，...yim为所述统计向量模板Mi(yi1，yi2，...yim)中统计元；所述统计向量树根节点集合VTN{VTN_M1，VTN_M2，...，VTN_Mn}包含对应n棵统计向量树VT_Mi的根节点VTN_Mi；S2：产生会话Se，记录所述会话Se的流量F_Se，查询是否存在对应所述会话Se的卡片Card_Se，如果存在跳至S6；否则，创建所述卡片Card_Se；所述卡片Card_Se用于记录对应所述会话Se的n个叶子节点的地址；S3：查询所述统计向量模板集合M{M1，M2，...，Mn}，依次读取其中的统计向量模板Mi(yi1，yi2，...yim)；S4：判断读取的所述统计向量模板Mi(yi1，yi2，...yim)是否为空，如果为空，跳到S6；否则，查询所述统计向量树根节点集合VTN{VTN_M1，VTN_M2，...，VTN_Mn}，读取对应所述统计向量模板Mi(yi1，yi2，...yim)的统计向量树根节点VTN_Mi，补充所述统计向量树VT_Mi的节点；S5：将所述统计向量树VT_Mi最新生成的叶子节点的地址，记录到所述卡片Card_Se中，跳至所述S3；S6：依次读取所述卡片Card_Se中n个叶子节点的地址，分别沿所述n个叶子节点至其相应根节点路径生成统计信息。