The invention discloses a multi-dimensional range query method of auxiliary index combined with hash table, which belongs to the technical field of large data storage. This method uses auxiliary index structure to store individual attribute column values. After fast query of auxiliary index, the results satisfying each attribute query can be obtained. Then, the hash function is used to map the set of primary keys obtained from each attribute value query to the hash table for cross-comparison of results, and accurate multi-dimensional range query results are obtained. The method realizes fast multi-attribute index query.
【技术实现步骤摘要】
一种辅助索引结合散列表的多维范围查询方法
本专利技术属于大数据存储
，具体涉及一种辅助索引结合散列表的多维范围查询方法。
技术介绍
随着计算机技术的发展以及互联网的普及，数据量呈现了指数级的增长，因此数据存储规模不断扩大，对其进行的操作访问也越来越频繁，从而会导致系统操作性能下降。在大数据时代快速发展的背景下，索引已被广泛研究。目前，已有许多单属性查询谓词构建单维索引的技术被提出，但尚未提出更重要的多属性谓词查询的类似技术，这对于任何数据分析任务都是至关重要的。多维范围查询(MDRQ)是在多维搜索空间的两个或多个维度中选择区间结果的查询。为了发展MDRQ，已经提出了许多多维索引(MDI)结构，它们在单个数据结构中索引多个属性，而无需扫描整个搜索的维度空间。但是从计算时间和存储空间的角度考虑，这些结构的创建和维护成本较高，从而使得数据库系统的整体性能下降。因此，在创建可行的多维索引结构的时候，需要仔细考虑后续查询效率和创建/维护成本之间的权衡。在多键值数据库的数据存储结构中，将大量数据组合成多张表，每张表由多个行组成，每行包含唯一键和多个列，通常表根据唯一键进...
【技术保护点】
1.一种辅助索引结合散列表的多维范围查询方法，其特征是，包括以下步骤：S1，为多键值存储系统中多维数据集构建与各维属性对应的辅助索引；S2，根据待查询的各维属性的查询条件，分别从对应的辅助索引中查询获得满足对应查询条件的属性值，将属性值对应的主键构成相应的主键集合；S3，对所有主键集合中最小的集合进行散列映射获得散列表；S4，将其他主键集合散列映射匹配到此散列表中获得最终的节点，此节点的主键值对应的数据记录即是多维范围查询的最终查询结果。
【技术特征摘要】
1.一种辅助索引结合散列表的多维范围查询方法，其特征是，包括以下步骤：S1，为多键值存储系统中多维数据集构建与各维属性对应的辅助索引；S2，根据待查询的各维属性的查询条件，分别从对应的辅助索引中查询获得满足对应查询条件的属性值，将属性值对应的主键构成相应的主键集合；S3，对所有主键集合中最小的集合进行散列映射获得散列表；S4，将其他主键集合散列映射匹配到此散列表中获得最终的节点，此节点的主键值对应的数据记录即是多维范围查询的最终查询结果。2.根据权利要求1所述的一种辅助索引结合散列表的多维范围查询方法，其特征是，辅助索引采用B+树索引结构。3.根据权利要求1所述的一种辅助索引结合散列表的多维范围查询方法，其特征是，对所有主键集合中最小的集合进行散列映射获得散列表的具体过程包括：(1)对所有主键集合进行快速排序，选择最小一个主键集合；(2)对此集合中各主键值使用散列函数进行主键散列值映射，并使用拉链法构造链表处理散列冲突，形成对应的散列表。4.根据权利要求3所述的一种辅助索引结合散列表的多维范围查询方法，其特征是，散列函数如式(1)所示：hash(key)＝key％m(1)；其中，key是主键集合中的主键值，m是最小主键集合的主键数。5.根据权利要求1所述的一种辅助索...
【专利技术属性】
技术研发人员：陈珊珊，周桂平，安星迪，
申请(专利权)人：南京邮电大学，
类型：发明
国别省市：江苏,32
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。