[发明专利]针对检索结果进行分组统计的索引结构创建方法和系统有效
申请号: | 201310415438.1 | 申请日: | 2013-09-12 |
公开(公告)号: | CN104462080B | 公开(公告)日: | 2018-05-01 |
发明(设计)人: | 童征宇;董宁 | 申请(专利权)人: | 北大方正集团有限公司;北京方正阿帕比技术有限公司;方正信息产业控股有限公司 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京三聚阳光知识产权代理有限公司11250 | 代理人: | 寇海侠 |
地址: | 100871 北京市*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明的针对检索结果进行分组统计的索引结构创建方法和系统,通过创建索引结构,分组统计时只需要先根据索引数据块得到字段值ID数据块的存储地址,然后根据该存储地址得到字段值ID数据块,再根据每个对象ID对应的字段值ID的数量计算得到预定对象ID的字段值ID的存储位置,进而根据该存储位置直接读取对应的数据,无需遍历整个索引数据即可完成分组统计。用于分组统计的字段值ID都存储在一个或者相邻的几个字段值ID数据块中,分组统计时只需在预定的字段值ID数据块中读取即可,可大大节省寻址时间。通过这种分组数据的索引结构,以增加少量的索引数据为代价,支持了多分组值的情况,分组统计工作量小,读取效率高,优化了检索结果的分组统计过程。 | ||
搜索关键词: | 针对 检索 结果 进行 分组 统计 索引 结构 创建 方法 系统 | ||
【主权项】:
一种针对检索结果进行分组统计的索引结构创建方法,其特征在于,包括如下步骤:为每个检索对象分配一个唯一的对象ID;为检索对象中用于分组统计的字段的每一个值分配一个唯一的字段值ID;创建所述对象ID与每个字段对应的所述字段值ID的一对多的映射关系;将N个检索对象对应的字段值ID根据所述映射关系顺序生成一个字段值ID数据块并存储;其中,N为大于1的整数,且每个所述字段值ID以定长方式存储;为每个所述字段值ID数据块建立索引数据块并存储,所述索引数据块用于记录每个所述字段值ID数据块存储的位置,以及每个对象ID对应的字段值ID的数量。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于北大方正集团有限公司;北京方正阿帕比技术有限公司;方正信息产业控股有限公司,未经北大方正集团有限公司;北京方正阿帕比技术有限公司;方正信息产业控股有限公司许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201310415438.1/,转载请声明来源钻瓜专利网。
- 上一篇:一种文本文档分页处理方法和系统
- 下一篇:基于深度文档分析的主动知识指导