[发明专利]空间数据的分布方法

摘要

本发明公开了一种空间数据分布的方法，根据产生空间数据的空间区域，确定所述空间数据所在的叶节点关联的数据块，其中，所述数据块中的空间数据产生于同一空间区域；根据所述叶节点的索引参数及所述叶节点对应的计算节点的数量，确定存储所述数据块中空间数据的计算节点的节点标识；根据所述节点标识，将所述数据块中的空间数据存储到所确定的计算节点，使产生于同一空间区域的不同数据块的空间数据存储在不同的计算节点中。本发明还同时公开了一种空间数据分布的装置。

主权项

1.一种空间数据的分布方法，其特征在于，所述方法包括：根据产生空间数据的空间区域，确定所述空间数据所在的叶节点关联的数据块，其中，所述数据块中的空间数据产生于同一空间区域；根据所述叶节点的索引参数及所述叶节点对应的计算节点的数量，确定存储所述数据块中空间数据的计算节点的节点标识；具体包括：根据所述索引参数中所述叶节点的排序值以及所述计算节点的数量，得到存储所述叶节点关联的第一数据块中空间数据的第一节点标识；根据所述索引参数中所述叶节点深度值和集群中计算节点的数量，得到所述叶节点的哈希因子；将所述第一节点标识与所述哈希因子求和；将求和的结果对所述计算节点的数量取模，得到第二节点标识；其中，所述哈希因子是通过所述叶节点的深度值对所述集群中计算节点的数量求模得到的；根据所述节点标识，将所述数据块中的空间数据存储到所确定的计算节点，使产生于同一空间区域的不同数据块的空间数据存储在不同的计算节点中。