[发明专利]一种用于海量多维数值数据范围查询的索引方法在审
申请号: | 201711458769.8 | 申请日: | 2017-12-28 |
公开(公告)号: | CN108182242A | 公开(公告)日: | 2018-06-19 |
发明(设计)人: | 胡玉涵;秦拯;李文杰;彭鹏;尹辉 | 申请(专利权)人: | 湖南大学 |
主分类号: | G06F17/30 | 分类号: | G06F17/30 |
代理公司: | 暂无信息 | 代理人: | 暂无信息 |
地址: | 410082 湖南省*** | 国省代码: | 湖南;43 |
权利要求书: | 查看更多 | 说明书: | 查看更多 |
摘要: | 本发明针对现有数据结构无法高效处理海量多维数值数据的查询问题,提出了一种面向海量多维数值数据查询的索引方法,方法包括:为存储在分布式数据库中的多维数据集构建多维索引;接收用户发送的查询请求,根据用户需求通过多维索引查询数据;当查询到符合查询请求的数据后,将不同查询类型的查询结果返回用户。多维索引结构包括如下特点:(1)是一棵多维有序查询树,每层表示一个数据维度,从根节点开始,具有相同父节点的边按从左至右递增排列。(2)查询路径唯一,即如果查询条件存在,则有且只有一条路径与之对应。(3)树的深度与数据的维度唯一相关,树中不存在冗余路径。(4)树的叶子节点存储数据信息,节点数量最优化。 | ||
搜索关键词: | 多维 多维索引 数值数据 查询请求 查询 索引 查询结果返回 存储数据信息 分布式数据库 多维数据集 查询类型 查询路径 查询数据 查询条件 范围查询 高效处理 接收用户 冗余路径 数据结构 数据维度 叶子节点 用户需求 查询树 父节点 根节点 最优化 构建 维度 存储 发送 递增 | ||
【主权项】:
1.一种用于海量多维数值数据范围查询的索引方法,其特征在于,包括以下步骤:根据待查询的数据维度信息,为存储在分布式数据库中的多维数值数据集构建多维索引。接收用户发送的查询请求,包括数据的查询维度和各个维度的值。根据所述查询请求的不同,在预先构建的多维索引结构中查询数据的分布式存储信息,所述索引方法支持多维布尔查询、多维点查询、多维范围查询。当查询到符合所述查询请求的数据后,将不同查询类型的查询结果返回用户。
下载完整专利技术内容需要扣除积分,VIP会员可以免费下载。
该专利技术资料仅供研究查看技术是否侵权等信息,商用须获得专利权人授权。该专利全部权利属于湖南大学,未经湖南大学许可,擅自商用是侵权行为。如果您想购买此专利、获得商业授权和技术合作,请联系【客服】
本文链接:http://www.vipzhuanli.com/patent/201711458769.8/,转载请声明来源钻瓜专利网。