[发明专利]一种网页访客数量统计方法及装置

权利要求书

1.一种网页访客数量统计方法，其特征在于，包括如下步骤：

实时获取针对目标网页的用户操作行为，所述用户操作行为包括用户点击所述目标网页的包含用户唯一身份标识数据的记录数据，所述用户唯一身份标识数据包含多个比特位点；

从所述记录数据中提取出所述用户唯一身份标识数据；

将所述用户唯一身份标识数据中的前N个比特位点与已有的M个布隆过滤器一级数组标识进行匹配，其中，所述布隆过滤器一级数组标识具有N个比特位点，朗过滤器一级数组标识中的N个比特位点与所述用户唯一身份标识数据中的所述前N个比特位点的位置一一对应，

若与所述已有的多个布隆过滤器一级数组标识中的某个布隆过滤器一级数组标识匹配成功，则将该某个布隆过滤器一级数组标识对应的布隆过滤器数组作为目标布隆过滤器一级数组，并遍历所述目标布隆过滤器一级数组中的所有布隆过滤器，并将所述用户唯一身份标识数据中的所有比特位点与所述目标布隆过滤器一级数组中的所有布隆过滤器进行匹配，

若所述用户唯一身份标识数据中的所有比特位点与所述目标布隆过滤器一级数组中的某个布隆过滤器匹配成功，则判定所述用户唯一身份标识数据已存在对应的布隆过滤器，则保持当前访客数量不变，否则新增一个访客数量，并将所述用户唯一身份标识数据映射至一个新布隆过滤器中，

若与所述已有的多个布隆过滤器一级数组标识中的某个布隆过滤器一级数组标识匹配失败，则新增一个访客数量，并将所述用户唯一身份标识数据映射至一个新布隆过滤器中。

2.根据权利要求1所述的网页访客数量统计方法，其特征在于，所述新增一个访客数量，并将所述用户唯一身份标识数据映射至一个新布隆过滤器中之后，还包括如下步骤：

提取所述新布隆过滤器中前N个比特位点；

将所述新布隆过滤器中前N个比特位点与所述已有的多个布隆过滤器一级数组标识进行对比，

若与所述已有的多个布隆过滤器一级数组标识中的其中一个布隆过滤器一级数组标识相同，则将所述新布隆过滤器纳入该布隆过滤器一级数组标识对应的布隆过滤器一级数组中，

否则，新建一个新布隆过滤器一级数组。

3.根据权利要求2所述的网页访客数量统计方法，其特征在于，所述新建一个新布隆过滤器一级数组的步骤中，还包括如下步骤：

提取所述新布隆过滤器一级数组中的前N个比特位点；

将所述新布隆过滤器一级数组中的前N个比特位点作为一个新的布隆过滤器一级数组标识。

4.根据权利要求1-3中任一项所述的网页访客数量统计方法，其特征在于，M个所述布隆过滤器一级数组中的部分布隆过滤器一级数组包括布隆过滤器多级数组；

其中，所述布隆过滤器多级数组包括至少两个布隆过滤器二级数组，所述布隆过滤器二级数组具有布隆过滤器二级数组标识，所述布隆过滤器二级数组标识具有N+X个比特位点，其中，X≥1。

5.根据权利要求4所述的网页访客数量统计方法，其特征在于，所述将所述用户唯一身份标识数据中的所有比特位点与所述目标布隆过滤器一级数组中的所有布隆过滤器进行匹配，包括如下步骤：

判断所述目标布隆过滤器一级数组中是否存在目标布隆过滤器多级数组，若存在，则将所述用户唯一身份标识数据中的前N+X个比特位点与所述目标布隆过滤器多级数组标识进行匹配，

若与所述目标布隆过滤器多级数组标识中的某个布隆过滤器二级数组匹配成功，则将所述用户唯一身份标识数据中的所有比特位点与该布隆过滤器二级数组中的所有布隆过滤器进行匹配，

若匹配成功，则保持当前访客数量不变，否则新增一个访客数量，并将所述用户唯一身份标识数据映射至一个新布隆过滤器中。

6.根据权利要求5所述的网页访客数量统计方法，其特征在于，若与所述目标布隆过滤器多级数组标识中的所有布隆过滤器二级数组匹配失败，则新增一个访客数量，并将所述用户唯一身份标识数据映射至一个新布隆过滤器中。