一种用于海量多维数值数据范围查询的索引方法

    公开(公告)号:CN108182242A

    公开(公告)日:2018-06-19

    申请号:CN201711458769.8

    申请日:2017-12-28

    Applicant: 湖南大学

    Abstract: 本发明针对现有数据结构无法高效处理海量多维数值数据的查询问题,提出了一种面向海量多维数值数据查询的索引方法,方法包括:为存储在分布式数据库中的多维数据集构建多维索引;接收用户发送的查询请求,根据用户需求通过多维索引查询数据;当查询到符合查询请求的数据后,将不同查询类型的查询结果返回用户。多维索引结构包括如下特点:(1)是一棵多维有序查询树,每层表示一个数据维度,从根节点开始,具有相同父节点的边按从左至右递增排列。(2)查询路径唯一,即如果查询条件存在,则有且只有一条路径与之对应。(3)树的深度与数据的维度唯一相关,树中不存在冗余路径。(4)树的叶子节点存储数据信息,节点数量最优化。

Patent Agency Ranking