基于Key/Value型NoSQL数据库的矢量数据先序四叉树编码和索引方法技术

本发明专利技术涉及一种基于Key/Value型NoSQL数据库的矢量数据先序四叉树编码和索引方法，这种方法使数据物理存储次序与空间范围连续性一致、数据主键次序与物理存储次序一致，从而在空间查询时能减少I/O操作，提高查询效率。这种方法包括如下步骤：步骤1：完全四叉树空间划分与先序四叉树结点编码；步骤2：矢量数据前缀编码和索引构建；步骤3：先序四叉树索引。

【技术实现步骤摘要】

本专利技术涉及空间数据库领域，特别涉及。
技术介绍
自E.F.Codd博士提出关系模型理论以来，关系数据库得到迅速发展，并已成为数据库的主流，空间数据库也从文件型发展到关系数据库型。但随着互联网的高速发展，出现了很多大规模和高并发的空间数据在线应用，这些应用要求空间数据库支持数据的高并发性、存储访问的高效性和在线扩展性，关系数据库在这些应用面前疲态尽显，而NoSQL数据库具有高可用性、高可靠性和高性能等优异特性，无疑为满足上述应用要求提供了一条很有前景的解决之道。空间索引是提高空间查询效率的关键技术，常用的空间索引包括网格索引、四叉树索引和R树索引等，而四叉树索引因其简单高效得到广泛应用。四叉树索引采用递归查询方法，从根结点开始进行层次遍历，对于关系型空间数据库，由于空间范围的连续性并不意味着数据物理存储的连续性，最终的空间查询结果往往需要很多次I/O操作，影响了查询效率。与关系数据库不同，Key/Value型NoSQL数据库具有顺序存储的特点，因此，如果数据查询时能进行顺序查询而不是随机查询，就能减少I/O操作，提高查询效率。经典的四叉树索引或者不对数据对象编码作任 何要求，或者本文档来自技高网...

【技术保护点】
基于Key/Value型NoSQL数据库的矢量数据先序四叉树编码和索引方法，其特征在于：这种矢量数据先序四叉树编码和索引方法包括如下步骤：步骤1：完全四叉树空间划分与先序四叉树结点编码；四叉树根结点对应整个数据空间，按完全四叉树的规则，将整个空间进行完全四叉树递归划分，直到到达四叉树的最大高度，得到一棵完全四叉树，然后对完全四叉树进行先序遍历，按先序遍历次序依次给各结点编号，直到完成整棵四叉树结点编码；?步骤2：矢量数据前缀编码和索引构建；从根结点开始遍历整棵四叉树，根据矢量对象的最小外包矩形（MBR）确定能完整包含该MBR的最小结点node，以该结点编码作为前缀编码该矢量对象，并以该编码作为...

【技术特征摘要】
1.关于Key/Value型NoSQL数据库的矢量数据先序四叉树编码和索引方法，其特征在于:这种矢量数据先序四叉树编码和索引方法包括如下步骤: 步骤1:完全四叉树空间划分与先序四叉树结点编码； 四叉树根结点对应整个数据空间，按完全四叉树的规则，将整个空间进行完全四叉树递归划分，直到到达四叉树的最大高度，得到一棵完全四叉树，然后对完全四叉树进行先序遍历，按先序遍历次序依次给各结点编号，直到完成整棵四叉树结点编码； 步骤2:矢量数据前缀编码和索引构建； 从根结点开始遍历整棵四叉树，根据矢量对象的最小外包矩形(MBR)确定能完整包含该MBR的最小结点node，以该结点编码作为前缀编码该矢量对象，并以该编码作为主键key把矢量对象存储到数据库，然后更新node索引信息，索引信息包含两部分，一部分是索引对象(key, MBR)表,要求node中的索引对象表按主键key递增排列，一部分是索引区间(minKey, maxKey ),表示以该结点为根的子树的索引...

【专利技术属性】
技术研发人员：胡斌，刘熠，胡秋翔，罗青，邵华，
申请(专利权)人：南京师范大学，
类型：发明
国别省市：