[发明专利]一种分布式文件列存储索引方法在审
申请号: | 201810016197.6 | 申请日: | 2018-01-08 |
公开(公告)号: | CN108197275A | 公开(公告)日: | 2018-06-22 |
发明(设计)人: | 覃雄派;陈跃国;杜小勇;赵丽萍 | 申请(专利权)人: | 中国人民大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 北京中政联科专利代理事务所(普通合伙) 11489 | 代理人: | 陈超 |
地址: | 100872 北*** | 国省代码: | 北京;11 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明公开了一种分布式文件列存储索引方法,该方法包括下述步骤:解析查询语句获得查询条件;根据查询条件中的索引字段读取索引副本列,所述索引副本列是在列存储引擎的Stripe内对索引字段进行排序后复制构成,包括列值和列值所在行的行偏移;根据索引副本列,获取最终需要读取的Row Group。通过本发明,复制排序后的数据既可作为直接索引进行数据读取,从而减少磁盘输入输出开销,优化查询性能,也可作为间接索引减少其他字段的数据读取,进一步优化查询效率,且可实现最细存储粒度上的索引,提高细粒度查询的性能。 | ||
搜索关键词: | 索引 列存储 副本 读取 分布式文件 查询条件 数据读取 索引字段 排序 复制 查询效率 查询性能 查询语句 存储粒度 间接索引 细粒度 行偏移 磁盘 字段 引擎 解析 优化 查询 输出 | ||
【主权项】:
1.一种分布式文件列存储索引方法,其特征在于,该方法包括下述步骤:解析查询语句获得查询条件;根据查询条件中的索引字段读取索引副本列,所述索引副本列是在列存储引擎的Stripe内对索引字段进行排序后复制构成,包括列值和列值所在行的行偏移;根据索引副本列,获取最终需要读取的Row Group。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于中国人民大学,未经中国人民大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201810016197.6/,转载请声明来源钻瓜专利网。