[发明专利]基于内容访问网络的大规模空间矢量数据管理方法

摘要

本发明提供了一种基于内容访问网络的大规模空间矢量数据管理方法，通过采取基于CAN的存储方法，取得了空间矢量数据管理模式的高扩展性。通过采取基于CAN和四叉树的空间范围检索方法，取得了空间矢量数据快速检索的效果。通过采用负载均衡算法，进一步提升了整个空间矢量数据管理过程中的负载均衡度，增强了基于CAN中大规模空间矢量数据管理行为的可扩展性。

主权项

1. 一种基于CAN的大规模空间矢量数据存储方法，其特征在于包括以下步骤：第一步，针对计算机网络存储系统平台，构建结构化的CAN；将空间对象的背景坐标空间R映射为CAN的虚拟坐标空间；建立CAN中每个计算机的逻辑数据结构P＝(IP，Zone，VID，Neighbors)，称P为对等存储结点，简称结点；其中，IP表示结点P的网络地址；Zone表示P的CAN区域；VID表示P的CAN标识，用二进制数表示；Neighbors表示P的邻居结点，用指向其它结点的指针集合表示；如果CAN中没有任何结点，则新结点P0直接设置为CAN结点，即令P0.Zone＝R，P0.VID＝0，P0.Neighbors＝null；如果CAN中存在结点，则通过任一个结点计算新结点P0的映射点p；查找包含p的结点Pk；分解Pk的自身区域并接收新结点P0的加入；结点Pk与新结点P0各自更新自身的数据结构记录；第二步，建立空间对象索引；建立待存储空间对象的数据结构{X，u°}，其中X代表空间对象特征，u°＝(x，y)称为空间对象的控制点，用于表示空间对象在四叉树中的位置；建立基于背景坐标空间R的四叉树索引数据结构；利用四叉树索引将每个空间对象在背景坐标空间R中进行定位，形成每个空间对象的索引信息记录；第三步，将空间对象存储到CAN的结点上；将每个空间对象映射为CAN的虚拟坐标空间R中的映射点；在CAN中采用CAN路由算法查找能够包含该映射点的唯一结点；将空间对象存储到该结点上，更新该结点上四叉树节点的数据结构记录。