专利名称：基于内容访问网络的大规模空间矢量数据管理方法
技术领域：
本发明涉及空间矢量数据管理方法，尤其涉及一种基于内容访问网络
(Content-Addressable Network,简称CAN)的大规模空间矢量数据存储和 检索方法。
背景技术：
空间数据是现代地理信息系统中位置信息服务、智能交通、房地产信 息服务、物流管理及城市基础设施管理等典型地理信息系统应用的支撑要 素之一，研究空间数据管理方法是控制和调节现代地理信息空间中物质流、 能量流和人流动态平衡及持续发展的基本要求。
空间数据模型是描述现实世界中空间实体及其相互间联系的概念，是 研究空间数据的组织和设计空间数据库模式的基本方法。现代地理信息系 统中的空间数据模型有三种要素(Feature)模型、网络(Network)模 型以及场(Field)模型。其中，要素模型强调离散对象，根据对象边界线 来描述离散现象，这种数据模型的实现称之为空间矢量数据。
在地理信息系统的实现中，空间矢量数据模型表现为空间矢量数据对 象(简称为空间对象)。空间对象具有两个重要特征 一是所有空间对象均 嵌入一个背景坐标空间中；二是每个空间对象均具有坐标信息。常用的背 景坐标空间是欧式空间，参照坐标系是笛卡尔坐标系。以二维欧式空间为 例，它的基本空间对象有三类，分别是点、线和面。点是有特定位置的零 维对象，通常用坐标(x， y)表示；线是具有边界的一维对象，由多个点 构成；面是具有区域和边界的二维对象，由一系列封闭线组成。
在基于计算机系统平台的空间矢量数据的管理系统中，高效存储和快速检索是两个重要的组成部分。最初，空间矢量数据管理是以文件形式存 储各种自定义格式的空间矢量数据，这种方法专注于高效存储而忽视了快 速检索。随着人们对空间矢量数据的不断应用和认识，结合空间索引进行 空间矢量数据管理逐渐成为一种较为成熟的方法。空间索引是提高对空间 矢量数据获取效率的有效方法，它通过综合考虑计算机体系结构和空间矢 量数据多维性来增强整个检索计算过程的针对性。这种技术的发展使得各 种空间矢量数据库及管理系统不断涌现，基于这些系统的管理模式已经成 为空间矢量数据管理的典型范例。
现有空间矢量数据的管理方法在高效存储和快速检索方面虽然较为成 熟，但在应对空间矢量数据管理的大规模方面遭遇新挑战。当空间矢量数 据规模增大到一定程度后，对计算机系统的存储平台需要进行扩展和更新。 通常采用的策略是由专业技术人员进行计算机系统软硬件升级。这种方式 表面上能够解决空间矢量数据的大规模问题。但是，它需要专业人员利用 复杂软件技术与硬件设备才能顺利进行，因此可扩展性不够强大。如何降 低空间矢量数据管理扩展模式的复杂性成为人们在管理大规模空间矢量数 据中亟需解决的一个问题。
发明内容
本发明要解决的技术问题是解决大规模空间矢量数据管理的可扩展 性，提供一种基于内容访问网络的大规模空间矢量数据高效存储、快速检 索和可控负载均衡的管理方法。
本发明提供一种基于CAN的大规模空间矢量数据存储方法，其特征在
于包括以下步骤
第一步，针对计算机网络存储系统平台，构建结构化的CAN;
将空间对象的背景坐标空间R映射为CAN的虚拟坐标空间；建立CAN中每个计算机的逻辑数据结构i^(/尸,ZoM，ra)，A^妙6oM)，称户 为对等存储结点，简称结点；其中，/户表示结点户的网络地址；Zo"e表示户 的CAN区域；WD表示尸的CAN标识，用二进制数表示；A^g^o^表示尸的 邻居结点，用指向其它结点的指针集合表示；
如果CAN中没有任何结点，则新结点户。直接设置为CAN结点，即令 尸0 .Zo"e = i ，尸o ， = 0 ， A .iVe妙6ors =朋〃 ；
如果CAN中存在结点，则通过任一个结点计算将新结点户。的映射点^ ; 查找包含^的结点A;分解^的自身区域并接收新结点的A加入；结点i^与 新结点P。各自更新自身的数据结构记录；
第二步，建立空间对象索引；
建立待存储空间对象的数据结构W，"3，其中X代表空间对象特征， "°=&力称为空间对象的控制点，用于表示空间对象在四叉树中的位置；
建立基于背景坐标空间R的四叉树索引数据结构；
利用四叉树索引将每个空间对象在背景坐标空间R中进行定位，形成 每个空间对象的索引信息记录；
第三步，将空间对象存储到CAN的结点上；
将每个空间对象映射为CAN的虚拟坐标空间R中的映射点；
在CAN中采用CAN路由算法递归査找能够包含该映射点的唯一结点；
将空间对象存储到该结点上，更新该结点上四叉树节点的数据结构记录。
本发明还提供一种大规模空间矢量数据的空间范围检索方法，空间矢 量数据按照上述方法存储，其特征在于包括以下步骤-
第一步，建立空间范围检索条件的数据结构，描述空间范围检索条件的信息；
第二步，由请求査询的结点P。根据索引判断是否需要执行该空间范围检
索；
第三步，如果需要执行，则计算四叉树根节点的映射点，并调用CAN 路由算法将空间范围检索条件发送至该映射点所在的结点P上；
第四步，结点P执行査询条件并将结果返回给请求査询的结点尸。； 第五步，结点P根据索引判断是否需要继续执行该空间范围检索；
第六步,如果需要执行，则结点P根据四叉树索引计算子节点的映射点， 然后调用CAN路由算法将空间范围检索条件发送至该映射点所在的结点上 进行递归查询。
本发明还提供一种基于前述空间矢量数据存储方法的负载均衡方法， 其特征在于包括以下步骤
第一步，建立包含负载信息的每个结点的数据结构。 第二步，每个结点根据负载信息定时判断是否存在负载失衡。 第三步，如果结点P存在负载过重情况，则进行负载均衡。 由P在CAN中启动泛洪式查询机制寻找一个合适的其它结点； 在指定的时间间隔后，判断是否找到一个合适的结点； 如果找到一个合适的结点P。，则P和尸。之间重新分配负载，更新各自的 数据结构记录。
第四步，对负载较轻的结点解除负载均衡。 判断结点P是否存在负载较轻情况；
如果存在，则判断P是否曾经执行过负载过重的负载均衡算法； 如果执行过，则解除P的负载均衡限制。通过采取基于CAN的存储方法，取得了空间矢量数据管理模式的高扩 展性。通过采取基于CAN和四叉树的空间范围检索方法，取得了空间矢量 数据快速检索的效果。通过采用负载均衡算法，进一步提升了整个空间矢 量数据管理过程中的负载均衡度，增强了基于CAN中大规模空间矢量数据 管理行为的可扩展性。
图l是本发明的基于CAN的大规模空间矢量数据存储方法的流程示意
图2、图3和图4分别是按照本发明一实施方式对图1中的步骤11、 步骤12以及步骤13进行详细说明的流程示意图5是本发明一实施方式所述的空间范围检索方法流程示意图6是本发明一实施方式所述的负载均衡方法流程示意图7是本发明一实施方式中计算映射点的流程示意图8是本发明一实施方式查找包含映射点P的结点的CAN路由算法流程
示意图9是图1中的步骤11构建CAN的示例图，即图2的一个例子； 图10是图1中的步骤12建立空间对象索引的示例图，即图3的一个 例子。
具体实施例方式
下面参照附图对本发明的实施方式进行更全面的描述。在不失一般性 的情况下，为表述方便，假设在二维空间中描述空间对象。
图1是本发明提供的基于CAN的大规模空间矢量数据存储方法的流程
示意图，包括三个步骤步骤11构建CAN;步骤12建立空间对象索引；步
骤13将空间对象存储到CAN中。下面结合图2、图3和图4对每一步进行详细说明。
图2是按照本发明一实施方式对图1中的步骤11构建CAN的详细说明 流程示意图，其过程为-
步骤21.将空间对象的背景坐标空间i 映射为CAN的虚拟坐标空间， 即设定CAN虚拟坐标空间为及。其中，及-((Xmin,;^),(^战，;w))，表示二
维笛卡尔坐标空间中(^in,j"n)和(^^^M)两个点之间的矩形区域，矩形
区域的大小根据将要存储的空间对象集合的范围确定。
步骤22.将计算机存储网络中的存储单元视为结点，如在微型计算机 网络存储平台中，将每台微型计算机视为一个结点。构建CAN中结点户的数 据结构为(/户,Zow,P7A^/g^o")，其中，/尸表示P的网络地址；Zo"e表示尸的 CAN矩形区域，用((x。，y。)，",:^)表示；KTO表示P的CAN标识，用二进制数 表示；A^g^c^表示户的邻居结点，用指向其它结点的指针集合表示。
步骤23.如果CAN中没有任何结点，则新结点P。直接加入CAN中，即 令尸o.Zowe-i ， />0.W￡> = 0， P0JVe/g/z6oM = "w〃，算法结束。否则转入步骤24。
步骤24.由CAN中任一结点P计算新结点尸。的映射点^。
步骤25.对于户的所有邻居，采用CAN路由算法查找包含映射点^的结 点，同时也将P。的信息发送到该结点，将其记作P,。
步骤26.《.Zo"e平分为两个部分，记作Z,和Z,。平分的计算过程为 设A.Zo"e-("，x)，(X2,力"，则当|0^2-")/0^->^)|>^2—x》/(x鹏-;^)l时， Z,((W,),(jc2，0;,+:k2)/2"， 22={(^々1+沁)/2)，(;^，>;2)}; 否贝U ， zi ={(Wi),((Xi +A)/2j2)} ， Z2 ={((《+12)/2，乂),(;》:2^2)} 。 i^Zo"e-Z,;尸0.2。"6 = 22; A.F/D左移一位；尸。.WD = +1 。
步骤27.对于《的所有邻居iV,，若其与^距离不为零，即cfotanCe(A^ZO"e,A.ZO"e)! = 0，则从《邻居中删除之；若其与尸。距离为零，则 将其加入P。邻居中；将A和户。分别加入到对方的邻居中。
图9举例说明了图1中的步骤11构建CAN的过程。如图所示，设CAN 中已经存在A1、 B2、 C3、 D4、 E5、 F6六个结点，新结点G7从B2上开始加 入网络(图la)，则由B2计算G7的映射点，査找包含映射点的结点D4 (图 lb); D4结点将自身区域分解(图lc); D4和G7结点各自更新自身邻居关 系(图ld)。
图7是图2的步骤24中计算结点户。映射点p的过程，在本发明实施方 式的其他过程中同样适用，包括下述步骤
步骤71.将需要映射的字符串，即结点P。的/P地址对应的字符串，转 化为哈希代码h A为整数；
步骤72.调用哈希函数y;W-(((^J + 6,)。/吗)。/(^)将A:映射为整数;c;
步骤73.调用哈希函数/2(" = ((("2^ + 62)%"2)%附2)将*映射为整数:^; 步骤74.返回映射点p， p的坐标值为(;c + ;c^,;; + :^)。
其中，P。的/P地址转化为哈希代码;t可直接在高级程序语言中获取，如 C#语言中的S/r/wg.(^/foWCocfe()方法；上述算法中各个参数取值情况为 Wi=kax-^n|, "!=^+8， ",=2， 6,-巧-2， w2=kmax-ymin|， "2=w2+8， fl2=4， 62 ="广4 , (^ in， JVin)和(A:隨，人ax)是虚拟坐标空间及的坐标。
图8是图2的步骤25中査找包含映射点p的结点的过程，在本发明实 施方式的其他过程中同样适用，包括下述步骤
步骤81.由结点P。的每一个邻居结点^，计算映射点p到《.&"e的距离 c/,，设《是其中最小的一个，《对应的邻居结点为A。
步骤82.如果/ 在A的Zo"e内，即《等于0，则返回A，算法结束。否则，转入步骤83。
步骤83.令尸。=《，转入步骤81进行递归。
图3是按照本发明一实施方式对图1的步骤12建立空间对象索引的详 细流程示意图，包括下述步骤
步骤31.建立待存储空间对象的数据结构为{义，"°}，其中，X是描述空
间对象特征的点、线、面或其它数据结构，"。-(;c,力称为空间对象的控制点，
用于表示空间对象在四叉树中的位置。
步骤32.建立四叉树索引的数据结构。令四叉树中每个节点代表的区 域中心为"-k，;g，称为节点的控制点。当空间对象被四叉树索引后，其
所在的四叉树节点的控制点"就是该空间对象的控制点"。。数据结构 Z^)-W,《，《，《，fcO表示控制点为w的四叉树节点信息，《、《、《和《为 整数，表示4个象限的剖分深度，//W表示存储在该节点的空间对象集合； 用i (")表示控制点"所在节点区域；用丄(")表示控制点"在整个四叉树树中 的深度；用C("，/)表示控制点"的第/个后代(f = 1,2,3， 4)。
步骤33.根据空间对象的数据结构和四叉树的数据结构调用步骤33. 1 至步骤33. 3来计算每一个空伺对象的控制点^ 。
步骤33.1.令空间对象{%,}的控制点"°等于四叉树树根节点控制点
步骤33. 2.如果JiT包含在控制点"。所在的区域及("。)内或者丄("。)深度达 到整个四叉树树的最大限定深度/_，则返回"。，算法结束。否则转向步骤 33.3。
步骤33.3.对于"。的每个后代C("V)，如果y和i (C("V))相交，则令 "、C("V)，转向步骤33.2递归。其中，四叉树树的最大限定深度/^，根据索引效率和索引精度确定，
本实施方式中/_=10。
图IO举例说明了建立空间对象索引的过程。如图所示，建立空间对象
W10和Yll的索引过程分别是得到W10的控制点O00和Yll的控制点 C22。对于控制点O00而言，D(O00)={l，l，2，l，{W10}}， R(O00)为整个全区 域，L(O00)=l， C(OOO， 1)=A20， C(OOO， 2)=B21， C(OOO， 3)=C22，
C(OOO, 4)=D23。对于控制点C22而言，D(C22)={1，1，1，1，{Y11}}， R(C22) 为左下角的四分之一个区域，L(C22)=2， C(C22， 1)=CA， C(C22， 2)=CB， C(C22，3)=CC, C(C22，4)=CD。
图4是按照本发明一实施方式对图1中的步骤13将空间对象存储到CAN 中的详细流程示意图，包括下述步骤
步骤41.计算空间对象pr，"3控制点"。的映射点^。
步骤42.査找包含p的结点^。
步骤43.将空间对象pr，tO存储在A上，并更新￡>("°)./加+ = %。
步骤44.如果"。的父节点 为空，则算法结束。否则，由g计算"p的
映射点&。对于^的所有邻居，査找包含&的结点，记作&。更新尸p上的
D K+ = 1。令^=&， "°="P，转向第44步递归。
其中，"。的映射点计算过程为将f的坐标转化为字符串后再调用图7
的算法。
图5是本发明一实施方式所述的空间范围检索方法的流程示意图，包 括下述步骤
步骤51.建立空间范围检索条件的数据结构(S，"')，其中，2表示空间 对象的检索范围。在二维空间中，^与空间矢量模型中的面对象相同，由一
13系列封闭的线构成；"'表示四叉树索引中的控制点。
步骤52.由请求査询的结点^判断是否需要执行检索，即令"'等于四叉树根节点的控制点"，然后判断離')门^(D是否成立，如果成立，则算法结束。否则转入步骤53。
步骤53.计算"'的映射点/7，利用CAN路由算法寻找包含p的结点p,步骤54.由结点《执行査询，并调用CAN路由算法将结果发送至户。。
步骤55.由P,判断是否需要继续执行，即，对于"'的每一个后代C("',/)，令"'-cV，!')，如果及("')r^^①成立，则转入步骤53递归，否则算法结束。
上述算法中，由于四叉树索引结构和CAN的路由机制均能够提供可保证的系统性能，因此整个空间范围检索过程也能提供可保证的系统性能。
从图l、图2、图3、图4以及图5所示例的基于CAN的空间矢量数据管理流程可以看出本发明所阐述的空间矢量数据管理方法适合于大规模情景。当整个CAN系统的空间矢量数据规模增大到一定界限时，只需要在CAN中动态添加结点即可。依托于CAN自身所具有的良好自适应扩展能力，整个升级过程能够完全实现自适应性。
本发明的上述各个实现过程中，采用的算法将CAN结点和空间对象等均匀映射为虚拟坐标空间中的点，因此整个系统的负载均衡一般是良好的。为了控制空间对象分布不均时的负载失衡，本发明提供了一种可控的负载均衡算法。
图6是本发明基于前述空间矢量数据存储和检索方法的负载均衡流程示意图，过程为
第一步，建立描述结点的负载信息的数据结构。如图示步骤61，将CAN中结点P表示为(/P，Zo"e,WA^/g^OM，ZoW，&加erZowe)，其中TP 、 Zo"e 、 FH)、A^g/^c^含义不变；Z^^表示尸的负载信息，用存储在户上的空间对象个数表示；Sc加^Zo^表示P的散射区，用指向其它结点的指针表示。
第二步，由每个结点根据负载信息定时判断是否存在负载失衡。如图示步骤62，判断户是否负载过重，即如果户的丄oW大于阀值A^，转向第三步。否则，转向第四步。
第三步，进行负载均衡。如图示步骤63到步骤66:
步骤63.寻找负载较轻结点《。即，如果散射区尸.&加erZo"e不为空，则令^-尸.&加e"o"e。否则，由P启动泛洪式査询，寻找Z:。W小于i^的A。
步骤64.如果在预设时间内没有找到^，则算法结束。否则，转向步骤65。
步骤65.对于P中的D("V/w任意空间对象X，计算义最小包围框中心",，并计算",的映射点p，若^的横坐标小于"，中心点的横坐标，则将义在结点P的数据结构记录中删除，存储至g中。转向步骤66。
步骤66.将尺加入到尸.Sca"erZo"e中，即令户.Sc加erZo"e =尸4 ，算法结束。
第四步，解除负载均衡。如图示步骤67到步骤69:
步骤67.判断结点P是否负载较轻，即判断P的丄o^是否小于阀值i^，如果小于，转向步骤68。否则，算法结束。
步骤68.如果P的&"股rZo"e不为空，即P曾经执行过负载过重的负载均衡，转向步骤69。否则，算法结束。
步骤69.对于尸.&"股"0恥所指向结点中存储的任意空间对象％，计算其控制点"。的映射点P，若^"o"e，则将X在原结点中删除，存储至P中，并删除？.&"故"0加所指向的结点，即令P.&a"wZo"e = ""//。算法结束。
上述算法中步骤65中计算空间对象Z的最小包围框中心的方法为将空间对象％表示为点集合{《}(^1,2,...,")，其中，每个X,(x,，乂)。"x = (0.5. [min(jc》+ max(x,.)],0.5 [min(_>;,.) + max(y,.)])。
上述算法中，判断户是否出现负载失衡时，需要待定系数i:^和i^，
设空间对象集合的元素个数为M， CAN结点个数为iV，则设Z^-4M/iV;通过采用本发明内容所提供的方法，可以对包括点、线、面以及其它
复杂空间对象在CAN上进行存储。由于CAN较易实现扩展性，因此整个CAN存储系统在面对数据规模问题上体现出较强的适应能力。上述的本发明一个实施方式以二维欧式空间为坐标空间，管理的空间矢量数据是点、线、面或其组合对象。对于本领域技术人员而言，将其扩展至更高维空间矢量数据的管理是可行的。
本发明在存储空间矢量数据时必须确定整个空间矢量数据集的背景坐标空间范围*，不能支持存储过程中对i 的动态修改，这是本发明适用范围的一个限定。本发明没有特别限定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路由算法查找能够包含该映射点的唯一结点；将空间对象存储到该结点上，更新该结点上四叉树节点的数据结构记录。
2. 根据权利要求1所述的大规模空间矢量数据存储方法，其特征在于计算结点映射点的过程，包括下述步骤将结点&的//>地址转化为整数/t;根据背景坐标空间R的维数N，利用不同的哈希函数将;t映射为N个整数， 将N个整数映射到背景坐标空间R的范围内，以这N个整数值为坐标的点即为映 射点。
3. —种大规模空间矢量数据的空间范围检索方法，空间矢量数据按照权利要求 l所述的方法存储，其特征在于包括以下步骤第一步，建立空间范围检索条件的数据结构，描述空间范围检索条件的信息；第二步，由请求査询的结点P。根据索引判断是否需要执行该空间范围检索；第三步，如果需要执行，则计算四叉树根节点的映射点，并调用CAN路由算法将空间范围检索条件发送至该映射点所在的结点P上；第四步，结点P执行检索并将结果返回给请求查询的结点户。；第五步，结点户根据索引判断是否需要继续执行该空间范围检索；第六步，如果需要执行，则结点P根据四叉树索引计算子节点的映射点，然后调用CAN路由算法将空间范围检索条件发送至该映射点所在的结点上进行递归査询。
4. 一种管理大规模空间矢量数据的的负载均衡方法，使用权利要求l所述的方 法存储大规模空间矢量数据，其特征在于包括以下步骤第一步，建立描述结点的负载信息的数据结构；将CAN中结点P表示为(7P，Zo"e，P7A AWg/^oM，丄otK/，Sca"erZcwe)，其中/P 、 Zo"e 、 WD、 A^gMo^含义与权利要求l相同；丄o^/表示户的负载信息，用存储在f上 的空间对象个数表示；Sc加"Zo股表示P的散射区，用指向其它结点的指针表示；第二步，由每个结点根据负载信息定时判断是否存在负载失衡； 判断P是否负载过重，如果户的"^大于阀值丄_，转向第三步；否则，转 向第四步；第三步，进行负载均衡；寻找负载较轻结点《，即如果尺&加erZ。"e不为空，则令A = P.&a/^Zowe ;否 则，由户启动泛洪式査询，寻找丄o^/小于阀值i^的《； 如果在预设时间内没有找到/1，则方法结束；否则，对于户中的任意空间对象X，计算X最小包围框中心tv并计算^的 映射点p，若p的横坐标小于P.Zo"e中心点的横坐标，则将Z在结点P的数据结 构记录中删除，存储至A中；将A加入到户.5t加"Zow中，即令P.Sc"f敏Zow = A ， 方法结束；第四步，解除负载均衡；判断结点P是否负载较轻，即判断P的丄o^是否小于阔值4^: 如果大于等于，则方法结束；如果小于，并且P的Sca"erZo"e不为空，对于P.Sc加erZo"e所指向结点中存储 的任意空间对象X，计算其控制点"。的映射点p，若pW.Zo"e，则将义在原结 点中删除，存储至P中，并删除A&"加do恥所指向的结点，即令
5.根据权利要求4所述的一种大规模空间矢量数据管理的的负载均衡方法，其 特征在于阔值A^-4M/iV， 4^=^/87^，其中，M为空间对象集合的元素个 数，AT为CAN结点个数。
全文摘要
本发明提供了一种基于内容访问网络的大规模空间矢量数据管理方法，通过采取基于CAN的存储方法，取得了空间矢量数据管理模式的高扩展性。通过采取基于CAN和四叉树的空间范围检索方法，取得了空间矢量数据快速检索的效果。通过采用负载均衡算法，进一步提升了整个空间矢量数据管理过程中的负载均衡度，增强了基于CAN中大规模空间矢量数据管理行为的可扩展性。
文档编号G06F17/30GK101477561SQ20091004245
公开日2009年7月8日 申请日期2009年1月9日 优先权日2009年1月9日
发明者吴秋云, 宇 唐, 左怀玉, 宁 景, 军 李, 伟 熊, 钧 王, 果 程, 丹 薛, 钟志农, 荦 陈 申请人:中国人民解放军国防科学技术大学