[发明专利]基于网格的空间数据分布式存储及检索方法和系统

摘要

本发明涉及一种存储及检索方法和系统，属于空间数据处理领域，具体是涉及一种基于网格的空间数据分布式存储及检索方法和系统。包括：数据分块步骤，以网格形式将数据划分为数据块，将数据块存储于节点的内存中，其中，每个数据块包括数据块ID，Hash值，时间戳；数据查询步骤，计算待检索空间坐标对应的Hash值并判断其所属网格的网格号，根据网格号查询元数据表以获得节点号，根据节点号、网格号和Hash值在存储集群中进行检索。该方法和系统提出了新的数据存储、组织和索引形式，可以有效的提升分布式集群环境下的地理信息检索效率。

主权项

1.一种基于网格的空间数据分布式存储及检索方法，其特征在于，包括：数据分块步骤，以网格形式将数据划分为数据块，将数据块存储于节点的内存中，其中，每个数据块包括数据块ID，Hash值，时间戳；数据查询步骤，计算待检索空间坐标对应的Hash值并判断其所属网格的网格号，根据网格号查询元数据表以获得节点号，根据节点号、网格号和Hash值在存储集群中进行检索；其中，所述数据分块步骤中，将数据块划分为分区，每个分区储存在一个节点上，每个分区包括2ⁿ个数据块，n≧1；在向节点分发数据块时采用冗余分区，两个相邻的分区有若干行和/或若干列重复的数据块，分区完成后按照分区的创建顺序依次将分区分配至对应节点中，基于分区结果构造元数据表，描述每个数据块所在的分区和所在的节点；当一个数据块具有存在于多个分区的副本时，所有分区中的副本使用相同的数据块编号，并在元数据表中记录其每个副本的信息。