您所在的位置: 首页 > 专利技术 > 正文
专利基本信息
专利名称 一种分布式环境下避免全局排序的海量数据分页查询方法
专利状态 - 专利号(申请号) CN107103032A
专利申请日期 2017-03-21 专利类型 发明专利
申请公布号 CN201710169498.8 申请公布日 2017-03-21
授权公告号 - 授权公告日 -
发明人 王学志,周园春,黎建辉,王逢阳
专利权人 中国科学院计算机网络信息中心
专利摘要 本发明涉及一种分布式环境下避免全局排序的海量数据分页查询方法。该方法包括索引构建和分页检索。其中索引构建方法包括:1)根据待排序的不同属性,将数据复制成相应的份数;2)根据待排序的属性对相应的每一份数据进行排序,并将排序后的每一份数据保存在不同的文件夹;3)将每一份数据拆分成多个数据文件,每个数据文件分配一个唯一的索引编号IndexNo;4)对每一个数据文件添加一列,该列的值与数据文件的索引编号IndexNo相同;5)根据数据文件构建索引文件,索引文件的每一条记录描述一个数据文件的信息。针对排序列分页检索,本发明可以避免全局排序和大量数据结果收集;针对条件列过滤,本发明可以避免全局数据扫描。
专利价值评估分析
相关推荐
Baidu
map