发明名称 |
获取排序的统计数据的方法及排序装置 |
摘要 |
本发明公开了一种获取排序的统计数据的方法及排序装置。该方法包括:预先在内存中设置用于存储统计数据的第一扩展红黑树以及第二扩展红黑树;接收到统计数据后,在内存中进行查询,如果未查询到接收的统计数据对应的键,根据接收的统计数据对应的值、第一扩展红黑树存储的各统计数据对应的最小值、第二扩展红黑树存储的各统计数据对应的最小值以及最大值,更新内存中存储的统计数据;如果查询到,根据接收的统计数据对应的值,更新第一扩展红黑树或第二扩展红黑树中查询到的统计数据;接收到排序查询请求后,在第一扩展红黑树中获取排序查询请求对应的排序的第一阈值的统计数据。应用本发明,可以降低排序所需的时间、提高统计数据的排序效率。 |
申请公布号 |
CN103116641A |
申请公布日期 |
2013.05.22 |
申请号 |
CN201310055790.9 |
申请日期 |
2013.02.21 |
申请人 |
新浪网技术(中国)有限公司 |
发明人 |
张任重 |
分类号 |
G06F17/30(2006.01)I |
主分类号 |
G06F17/30(2006.01)I |
代理机构 |
北京市京大律师事务所 11321 |
代理人 |
黄启行;方晓明 |
主权项 |
一种获取排序的统计数据的方法,预先在内存中设置用于存储第一阈值统计数据的第一扩展红黑树以及用于存储第二阈值统计数据的第二扩展红黑树,该方法包括:A1,接收到统计数据后,查询第一扩展红黑树以及第二扩展红黑树,如果未查询到接收的统计数据对应的键,执行步骤B1,如果查询到,执行步骤C1;B1,根据接收的统计数据对应的值、第一扩展红黑树存储的各统计数据对应的最小值、第二扩展红黑树存储的各统计数据对应的最小值以及最大值,更新第一扩展红黑树、和/或,第二扩展红黑树中存储的统计数据;C1,根据接收的统计数据对应的值,更新第一扩展红黑树或第二扩展红黑树中查询到的统计数据;D1,接收到排序查询请求后,在第一扩展红黑树中获取排序查询请求对应的排序的第一阈值的统计数据。 |
地址 |
100080 北京市海淀区北四环西路58号理想国际大厦20层 |