[发明专利]数据分布统计方法

权利要求书

1.一种数据分布统计方法，包括：

将访问记录分布定位的步骤；

根据记录建立索引的步骤；

通过索引进行统计的步骤。

2.根据权利要求1所述的数据分布统计方法，其特征在于，所述记录包括键和至少一属性，所述键的取值为键值，所述属性的取值为属性值。

3.根据权利要求2所述的数据分布统计方法，其特征在于，所述将访问记录分布定位的步骤包括：

根据记录的属性值将记录定位到区域中的步骤；

根据记录的键值将记录定位到所述区域的簇中的步骤；

将记录定位到所述簇的节点中的步骤。

4.根据权利要求2所述的数据分布统计方法，其特征在于，根据记录建立索引的步骤包括：

按照至少一属性分别建立子索引，将属性值相同的记录的键值列入所述子索引中的步骤。

5.根据权利要求4所述的数据分布统计方法，其特征在于，按照至少一属性分别建立子索引，将属性值相同的记录的键值列入所述子索引中的步骤包括：

查找对应属性的子索引的步骤；

将访问记录的键值加入已存在的对应属性子索引中的步骤；

建立与访问记录属性对应的子索引，将访问记录的键值加入所述子索引中的步骤。

6.根据权利要求2所述的数据分布统计方法，其特征在于，根据记录建立索引的步骤包括：

建立主索引，将子索引中记录的键值及其对应计数记入主索引中的步骤。

7.根据权利要求6所述的数据分布统计方法，其特征在于，所述建立主索引，将子索引中的键值及其对应计数记入主索引中的步骤包括：

建立主索引；

设主索引指针指向主索引头部，设子索引指针指向子索引头部；

判断当前主索引指针和子索引指针分别指向的键值是否相等，相等则主索引中所述键值的计数加1；

判断子索引指针指向的键值是否小于主索引指针指向的键值，如果小于则将子索引指针后移一位指向下一记录；如果大于则将主索引指针后移一位指向下一键值；

判断子索引指针是否指向子索引尾部，尚未指向尾部则指针后移一位指向下一键值，返回判断当前主索引指针和子索引指针分别指向的键值是否相等，循环直到子索引指针指向子索引尾部。

8.根据权利要求2所述的数据分布统计方法，其特征在于，通过索引进行统计的步骤是指读取主索引，取得键值及其对应计数作为统计结果。

9.根据权利要求1至8任意一项所述的数据分布统计方法，其特征在于，在节点中统计访问记录，在簇中整合属于所述簇的所有节点的统计结果，在所述区域中汇总属于所述区域的所有簇的统计结果。