[发明专利]一种对海量热点页面筛选排序的算法无效
| 申请号： | 200810197813.9 | 申请日： | 2008-11-24 |
| 公开（公告）号： | CN101414308A | 公开（公告）日： | 2009-04-22 |
| 发明（设计）人： | 敖伟成;叶猛;李磊 | 申请（专利权）人： | 武汉虹旭信息技术有限责任公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 武汉宇晨专利事务所 | 代理人： | 黄瑞棠 |
| 地址： | 430074湖北*** | 国省代码： | 湖北;42 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | |||
| 搜索关键词： | 一种 海量 热点 页面 筛选 排序 算法 | ||
1、一种用于记录统计信息的统计表组织结构，其特征在于：
统计表使用hash+rb_tree构造，即主表是hash，在每个bucket中使用一个rb_tree来组织统计节点，用于保存总的统计指标信息及各统计项的关键信息。
2、按权利要求1所述的统计表组织结构，其特征在于：
在hash主表中维护如下数据：统计起始时间、统计结束时间、1小时内累计点击总数、记录表中统计节点的总数目；
rb_tree节点中维护如下数据：网站url、节点创建以来的点击次数、节点的预估点击次数、节点的创建时间。
3、一种基于权利要求1所述的统计表组织结构的对海量热点页面筛选排序的算法总模块，包括排名模块(3)，其特征在于：
设置有统计采样模块(1)和筛选模块(2)；该算法按照统计采样模块(1)、筛选模块(2)、排名模块(3)依次进行；
所述的统计采样模块(1)包括统计子模块(1.1)和采样子模块(1.2)；
所述的筛选模块(2)包括依次进行的预估子模块(2.1)、首次筛选子模块(2.2)、再次筛选子模块(2.3)和调整筛选子模块(2.4)。
4、按权利要求3所述的算法总模块，其特征在于：
统计采样模块(1)的工作流程如图2。
5、按权利要求3所述的算法总模块，其特征在于：
预估子模块(2.1)的工作流程如图3。
6、按权利要求3所述的算法总模块，其特征在于：
首次筛选子模块(2.2)的工作流程如图4。
7、按权利要求3所述的算法总模块，其特征在于：
再次筛选子模块(2.3)的工作流程如图5。
8、按权利要求3所述的算法总模块，其特征在于：
调整筛选子模块(2.4)的工作流程如图6。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于武汉虹旭信息技术有限责任公司，未经武汉虹旭信息技术有限责任公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/pat/books/200810197813.9/1.html，转载请声明来源钻瓜专利网。
- 上一篇：携带自立式手动升降屏幕
- 下一篇：LCD背光模组
