[发明专利]获取排序的统计数据的方法及排序装置有效
| 申请号： | 201310055790.9 | 申请日： | 2013-02-21 |
| 公开（公告）号： | CN103116641A | 公开（公告）日： | 2013-05-22 |
| 发明（设计）人： | 张任重 | 申请（专利权）人： | 新浪网技术(中国)有限公司 |
| 主分类号： | G06F17/30 | 分类号： | G06F17/30 |
| 代理公司： | 北京市京大律师事务所 11321 | 代理人： | 黄启行;方晓明 |
| 地址： | 100080 北京市海淀*** | 国省代码： | 北京;11 |
| 权利要求书： | 查看更多 | 说明书： | 查看更多 |
| 摘要： | 本发明公开了一种获取排序的统计数据的方法及排序装置。该方法包括：预先在内存中设置用于存储统计数据的第一扩展红黑树以及第二扩展红黑树；接收到统计数据后，在内存中进行查询，如果未查询到接收的统计数据对应的键，根据接收的统计数据对应的值、第一扩展红黑树存储的各统计数据对应的最小值、第二扩展红黑树存储的各统计数据对应的最小值以及最大值，更新内存中存储的统计数据；如果查询到，根据接收的统计数据对应的值，更新第一扩展红黑树或第二扩展红黑树中查询到的统计数据；接收到排序查询请求后，在第一扩展红黑树中获取排序查询请求对应的排序的第一阈值的统计数据。应用本发明，可以降低排序所需的时间、提高统计数据的排序效率。 | ||
| 搜索关键词： | 获取 排序 统计数据 方法 装置 | ||
【主权项】：
一种获取排序的统计数据的方法，预先在内存中设置用于存储第一阈值统计数据的第一扩展红黑树以及用于存储第二阈值统计数据的第二扩展红黑树，该方法包括：A1，接收到统计数据后，查询第一扩展红黑树以及第二扩展红黑树，如果未查询到接收的统计数据对应的键，执行步骤B1，如果查询到，执行步骤C1；B1，根据接收的统计数据对应的值、第一扩展红黑树存储的各统计数据对应的最小值、第二扩展红黑树存储的各统计数据对应的最小值以及最大值，更新第一扩展红黑树、和/或，第二扩展红黑树中存储的统计数据；C1，根据接收的统计数据对应的值，更新第一扩展红黑树或第二扩展红黑树中查询到的统计数据；D1，接收到排序查询请求后，在第一扩展红黑树中获取排序查询请求对应的排序的第一阈值的统计数据。
下载完整专利技术内容需要扣除积分，VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息，商用须获得专利权人授权。该专利全部权利属于新浪网技术(中国)有限公司，未经新浪网技术(中国)有限公司许可，擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作，请联系【客服】
本文链接：http://www.vipzhuanli.com/patent/201310055790.9/，转载请声明来源钻瓜专利网。
- 上一篇：一种照明驱动电源实名制查询系统
- 下一篇：透气式热敷织物
