CN103136214A - 一种空间数据的调度方法、系统和设备 - Google Patents

Abstract

本发明提供了一种空间数据的调度方法、系统和设备。其中的方法包括：对系统内存区的空间数据进行空间聚类；对每一个分类分别计算最小包围盒；将最小包围盒划分为多个预定大小的分块；统计各个分块的数据访问频率，对同一个最小包围盒中的各个分块进行排序，并确定同一个最小包围盒中的各个分块的下载顺序；当缓存区中未存储所需调度的空间数据时，先下载所需调度的空间数据所属分块中的所有空间数据，然后根据所述下载顺序下载所需调度的空间数据所属最小包围盒中其它分块中的空间数据；将下载的空间数据存储于缓存区中。应用本发明可以高效并合理地确定缓存数据的影响范围，减少空间数据的调度时间，提高系统执行的效率。

Description

一种空间数据的调度方法、系统和设备

技术领域

本发明涉及移动通信数据业务技术领域，尤其涉及一种空间数据的调度方法、系统和设备。

背景技术

随着航空摄影测量与卫星遥感技术的发展，海量地形影像数据的三维浏览已经成为研究的热点。然而，受计算机内存和操作系统管理能力的限制，把所有的数据放入内存直接渲染显然是行不通的，必须根据当前三维场景的需要调入所需的数据，因此能否从文件或是哪位空间数据库中高效的动态调度所需的数据到系统内存已成为保障三维实时绘制流畅性的关键。

当前空间数据调度方法主要有增量调度法、对象关系法、视点追踪法和光线追踪法等各种调度方法。以下将对上述各种调度方法进行简单的介绍。

1、增量调度法。

在该方法中，当需要进行空间数据的调度时，首先查看所需调度的空间数据在当前调度表中是否存在，如果不存在，则判断该空间数据是否在视野范围内，如果在，则创建瓦片，并将该空间数据加入到调度表中。

然后，再检查缓存中是否存在该瓦片，如果存在，则加载图片，创建瓦片；如果缓存内不存在该瓦片，则将该瓦片的下载请求放入线程池中等待下载，并根据下载最优算法从下载队列中选择最佳请求下载；下载完成后将该空间数据加入到缓存中，然后渲染图片，创建瓦片。

由此可见，在该调度方法中使用了缓存策略以及多线程并行调度的方法，以实现海量数据的增量调度。但是，上述方法是通过增量下载以及多线程缓存方法来调度空间数据，当空间数据在缓存区域不存在时，只下载当前不存在的空间数据，而没有下载空间数据可能影响的周围区域数据，这样请求一个数据下载一个数据，会造成大量的下载线程影响系统的效率。

2、对象关系法。

在该方法中，将从面向对象的角度出发，为存在继承、派生、联合、聚合关系的对象建立对象关系图，并根据关系图实现预调度对象的追踪和加载。具体步骤是：根据对象之间的相互关系建立对象关系图，然后由初始对象开始，通过对象之间的引用关系而读取其他对象。

但是，在该方法中，仅仅是从面向对象的角度来考虑，而没有分析空间数据的特殊性，即空间数据具有空间性，数据的位置、形状和大小特征以及与相邻空间数据的空间关系，从而很难真正解决空间数据的调度问题。

3、视点追踪法。

在该方法中，将根据当前的视点的位置、运动方向、运动速度、角速度等建立一个视点预测模型，然后再根据当前交互的特点，预计算几个可能的视点位置，使用预计算得到的视点进行数据的可见性判断来完成对数据的预加载。

但是，该方案是基于视点的预测模型，因此，当视点变化非常迅速时，如快速旋转场景，空间数据调度将十分缓慢甚至会崩溃。

4、光线追踪法。

在该方法中，将运用实时光线追踪算法来对大规模场景的动态数据调度方法。具体包括：跟踪每一条从视点出发的光线，与空间划分的包围盒求交运算，对相交的空间数据进行下载以及调度。

但是，由于该方案使用光线追踪算法，因此需要对每一条光线都进行追踪，空间数据与光线求交运算量大，速度慢，难以商用。

综上可知，现有技术中的空间数据的调度方法具有如上所述的各种缺点，从而使得空间数据的调度时间比较长，而且执行效率也较低。

发明内容

有鉴于此，本发明提供了一种空间数据的调度方法、系统和设备，从而减少了空间数据的调度时间，提高了系统执行的效率。

本发明采用的技术方案具体是这样实现的：

一种空间数据的调度方法，该方法包括：

对系统内存区的空间数据进行空间聚类，将所述空间数据按空间位置关系分为至少一个分类；

对每一个分类分别计算最小包围盒；

根据所述最小包围盒的大小将所述最小包围盒划分为多个预定大小的分块；

统计各个分块的数据访问频率，根据所述数据访问频率的大小对同一个最小包围盒中的各个分块进行排序，并根据排序结果确定同一个最小包围盒中的各个分块的下载顺序；

当缓存区中未存储所需调度的空间数据时，先下载所需调度的空间数据所属分块中的所有空间数据，然后根据所述下载顺序下载所需调度的空间数据所属最小包围盒中其它分块中的空间数据；将下载的空间数据存储于缓存区中。

本发明中还提供了一种空间数据的调度系统，该系统包括：客户端和服务端；

所述客户端，用于对系统内存区的空间数据进行空间聚类，将所述空间数据按空间位置关系分为至少一个分类；对每一个分类分别计算最小包围盒；根据所述最小包围盒的大小将所述最小包围盒划分为多个预定大小的分块；向所述服务端发送携带有分块信息的分块频率统计请求，并接收所述服务端返回的各个最小包围盒中的各个分块的排序结果，根据所述各个分块的排序结果确定同一个最小包围盒中的各个分块的下载顺序；当缓存区中未存储所需调度的空间数据时，向所述服务端发送携带有各个分块的下载顺序的下载请求；将接收到的空间数据存储于缓存区中；

所述服务端，用于根据接收到的分块频率统计请求统计各个分块的数据访问频率，根据所述数据访问频率的大小对同一个最小包围盒中的各个分块进行排序，并将排序结果发送给所述客户端；根据接收到的下载请求先向所述客户端发送所需调度的空间数据所属分块中的所有空间数据，再根据所述下载顺序向所述客户端发送所需调度的空间数据所属最小包围盒中其它分块中的空间数据。

本发明中还提供了一种用于空间数据的调度的客户端，该客户端包括：聚类模块、计算划分模块、排序模块和下载模块；

所述聚类模块，用于对系统内存区的空间数据进行空间聚类，将所述空间数据按空间位置关系分为至少一个分类；将分类信息发送给所述计算划分模块；

所述计算划分模块，用于根据分类信息对每一个分类分别计算最小包围盒；根据所述最小包围盒的大小将所述最小包围盒划分为多个预定大小的分块；将分块信息发送给所述统计排序模块；

所述排序模块，用于向服务端发送携带有分块信息的分块频率统计请求，并接收所述服务端返回的各个最小包围盒中的各个分块的排序结果，根据所述各个分块的排序结果确定同一个最小包围盒中的各个分块的下载顺序；将所述下载顺序发送给所述下载模块；

所述下载模块，用于当缓存区中未存储所需调度的空间数据时，向所述服务端发送携带有各个分块的下载顺序的下载请求；将接收到的空间数据存储于缓存区中。

本发明中还提供了一种用于空间数据的调度的服务端，该服务端包括：统计排序模块和调度模块；

所述统计排序模块，用于根据接收到的分块频率统计请求统计各个分块的数据访问频率，根据所述数据访问频率的大小对同一个最小包围盒中的各个分块进行排序，并将排序结果发送给客户端；

所述调度模块，用于根据接收到的携带有各个分块的下载顺序的下载请求先向客户端发送所需调度的空间数据所属分块中的所有空间数据，再根据所述下载顺序向所述客户端发送所需调度的空间数据所属最小包围盒中其它分块中的空间数据。

由上述技术方案可见，本发明中由于能够通过对缓存的空间数据周边的空间数据进行预读取，从而高效并合理的确定缓存数据的影响范围，减少了空间数据的调度时间，提高了系统执行的效率。同时，由于使用了后台独立运行的基于空间聚类的空间数据的调度系统，从而减少了系统资源的占用，最大程度的保护了系统的正常运行。

附图说明

图1是本发明中空间数据的调度方法的流程图。

图2为本发明中的空间数据的调度系统的组成示意图。

具体实施方式

为使本发明的目的、技术方案和优点表达得更加清楚明白，下面结合附图及具体实施例对本发明再作进一步详细的说明。

图1是本发明中空间数据的调度方法的流程图。

如图1所示，该方法包括：

步骤101，对系统内存区的空间数据进行空间聚类，将所述空间数据按空间位置关系分为至少一个分类。

在本步骤中，将对系统内存区的空间数据进行空间聚类，从而将所述空间数据按空间位置关系分为至少一个分类。

空间数据一般都具有局部性特征，即当某一个区域的某一个空间数据被访问时，则该区域中的其它空间数据被访问的可能性也将随之增大。因此，所述对系统内存区的空间数据进行空间聚类是指，将系统内存区所存储的空间数据按照彼此之间的空间位置关系建立相应的空间聚类结构，并形成多个分类，每个分类中都包括至少一个空间数据，从而体现各个空间数据之间的空间相关性和各个空间数据的局部性特性。

通过对系统内存区的空间数据进行空间聚类，可以根据内存区各个空间数据之间的空间距离将空间数据自动分为几个分类，并使得同一个分类内的空间数据之间的距离尽可能的小，属于不同分类的空间数据之间的空间距离尽可能的大。

在本发明的具体实施例中，可以使用常用的空间聚类方法对系统内存区的空间数据进行空间聚类。例如，上述对系统内存区的空间数据进行空间聚类可以包括如下所述的步骤：

步骤1011、从系统内存区的空间数据中选择k个空间数据，并将所选择的k个空间数据作为k个分类中心。

在本发明的具体实施例中，可以首先从系统内存区的空间数据中选择k个空间数据。选择空间数据的方法可以有多种。例如，从系统内存区的空间数据中随机选择k个空间数据；或者，从系统内存区的空间数据中选择k个预先指定的空间数据；或者，从系统内存区的空间数据中选择k个满足预设条件的空间数据。

在选择k个空间数据之后，即可将所选择的每一个空间数据都作为一个分类的中心(可简称为分类中心)。

另外，在本发明的具体实施例中，k为自然数；而且，可以根据实际应用情况预先设置所述k的取值。

步骤1012、将系统内存区中的各个空间数据分别分配给与所述空间数据距离最近的分类中心所属的分类中。

在本步骤中，需要将系统内存区中的各个空间数据分别分配到相应的分类中，分配的依据是各个空间数据与各个分类中心之间的空间距离，从而将每一个各个空间数据分别分配到距离该空间数据最近的分类中心所属的分类中。

步骤1013、重新计算各个分类的分类中心。

在将所有空间数据都分配到相应的分类中之后，还将重新计算各个分类的分类中心。例如，可以计算该分类中各个空间数据与当前分类中心之间的空间距离的平均值，并将该计算得到的平均值作为该分类新的分类中心。

步骤1014、判断准则函数是否收敛，如果是，则结束流程；否则，返回执行步骤1012。

在本步骤中，一般都采用该分类中各个空间数据与当前分类中心之间的空间距离的均方差作为标准测度函数，即准则函数。当准则函数收敛时，即可结束上述空间聚类的流程；而当准则函数不收敛时，即可返回继续执行步骤1012。

另外，所述准则函数收敛的判断条件可以包括：

1)在进行多次循环计算后，各个分类中的空间数据的数目变化不大；

2)各个分类的平均值变化不大。

由上可知，当上述准则函数收敛时，所有空间数据所属的分类的变化将很小或不再发生变化，从而达到空间数据聚类的目的。

通过上述的步骤1011～1014，即可实现对系统内存区的空间数据进行空间聚类的操作。

步骤102，对每一个分类分别计算最小包围盒。

在本步骤中，可以根据步骤101中进行空间聚类之后的结果，计算每一个分类的最小包围盒，该最小包围盒即为用户经常活动的区域。

最小包围盒指的是能包围一个多边形或者一个三维模型、且具有最小面积或最小体积的矩形或长方体。例如，如果是二维的情况，则一个多边形的最小包围盒可以是包围该多边形且面积最小的矩形；如果是三维的情况，则一个三维模型的最小包围盒可以是包围该三维模型其体积最小的长方体。

由于本专利针对的是规则的空间数据，对于聚类产生的分类来说，计算最小包围盒的方法比较简单，例如：当空间数据为二维的空间数据时，只需要在每个分类中先确定各个空间数据在水平方向(即X方向)上的最大值MaxX、最小值MinX，以及各个空间数据在垂直方向(即Y方向)上的最大值MaxY、最小值MinY，然后根据具有如下坐标的四个点：a(MaxX，MaxY)，b(MaxX，MinY)，c(MinX，MinY)，d(MinX，MaxY)，以逆时针方向形成一个矩形abcd，并将该矩形abcd作为该分类的最小包围盒。当空间数据为三维的空间数据时，可以依次类推，即在每个分类中先确定各个空间数据在水平方向上的最大值MaxX、最小值MinX，各个空间数据在垂直方向上的最大值MaxY、最小值MinY，以及各个空间数据在竖直方向上的最大值MaxZ、最小值MinZ；然后就可以根据具有如下坐标的八个点：A(MaxX，MaxY，MaxZ)、B(MaxX，MinY，MaxZ)、C(MinX，MinY，MaxZ)、D(MinX，MaxY，MaxZ)、E(MaxX，MaxY，MinZ)、F(MaxX，MinY，MinZ)、G(MinX，MinY，MinZ)、H(MinX，MaxY，MinZ)，形成一个长方体，并将该长方体作为该分类的最小体积包围盒。

步骤103，根据所述最小包围盒的大小将所述最小包围盒划分为多个预定大小的分块。

在本步骤中，可以将上述的每个最小包围盒都划分成多个具有预定大小的分块。其中，所述分块的大小可以预先设定。例如，对于二维情况而言，可以将最小包围盒中的每平方公里都划分成(8×8)＝64个大小均等的分块；或者，对于三维情况而言，可以将最小包围盒中的每立方公里都划分成(8×8×8)＝512个大小均等的分块。

步骤104，统计各个分块的数据访问频率，根据所述数据访问频率的大小对同一个最小包围盒中的各个分块进行排序，并根据排序结果确定同一个最小包围盒中的各个分块的下载顺序。

在本步骤中，可以通过服务端统计每个最小包围盒中的各个分块的数据访问频率，即统计各个分块内的所有空间数据在单位时间内的平均访问次数。例如，可以根据分块内的各个空间数据的时间戳，通过计算获得该分块内的所有空间数据在单位时间内的平均访问次数，即该分块的数据访问频率。举例来说：由于每个空间数据在被访问(例如，被下载)时都会通过时间戳来记录该空间数据被访问的具体时间，因此可在指定的统计时长(例如，一个月)内，根据各个空间数据的时间戳统计分块内各个空间数据的访问次数；然后将该分块内各个空间数据的访问次数的总和除以统计时长，即可得到该分块的数据访问频率。

在统计得到每一个分块的数据访问频率之后，可按照数据访问频率从大到小的顺序，对同一个最小包围盒中的各个分块进行排序，得到排序结果。然后，再根据排序结果确定同一个最小包围盒中的各个分块的下载顺序。例如，直接将排序结果作为同一个最小包围盒中的各个分块的下载顺序，从而使得数据访问频率高的分块可以被优先下载。

步骤105、当缓存区中未存储所需调度的空间数据时，先下载所需调度的空间数据所属分块中的所有空间数据，然后根据所述下载顺序下载所需调度的空间数据所属最小包围盒中其它分块中的空间数据；将下载的空间数据存储于缓存区中。

在本发明的具体实施例中，当系统随着视角的变化和/或场景的裁减需要进行空间数据的调度时，将首先访问缓存区以确定缓存区内是否存储了上述所需调度的空间数据，如果缓存区内未存储上述所需调度的空间数据，则需要对该空间数据进行下载。

因此，当缓存区中未存储所需调度的空间数据时，即可根据所需调度的空间数据从内存区中找到该空间数据所属的最小包围盒以及所属的分块，将所属分块中的所有空间数据先下载下来，然后再根据该最小包围盒中各个分块的下载顺序，下载该最小包围盒中的其它分块中的空间数据。最后，将下载的空间数据存储于缓存区中，使得系统可以从缓存区中获取上述下载的空间数据。

由此可知，在本发明的具体实施例中，在下载所需的空间数据时，并不是仅仅下载该所需下载的空间数据，而且还将根据相应的下载顺序下载该空间数据所属的最小包围盒内的所有空间数据，从而将该所需下载的空间数据可能影响到的周围区域的空间数据均下载到缓存中，因而可以实现对缓存的空间数据周边的空间数据进行预读取，大大提高缓存中的空间数据的命中率，同时也避免了使用大量线程进行空间数据下载的问题，提高了对空间数据进行调度的效率。

另外，在本发明的具体实施例中，当缓存区内存储有系统所需调度的空间数据，且该空间数据被调度时，系统将直接从缓存区中读取上述所需调度的空间数据，并更新该空间数据在内存区中所属分块的数据访问频率，从而可以在以后需要下载空间数据时，重新根据数据访问频率对该分块所属最小包围盒中的各个分块进行排序，根据排序结果确定该最小包围盒中的各个分块的下载顺序。

此外，更进一步的，在本发明的具体实施例中，在下载所需调度的空间数据之前，还可判断该所需调度的空间数据是否已存储在内存区内；如果是，则更新该空间数据在内存区中所属分块的数据访问频率，并重新根据数据访问频率对该分块所属最小包围盒中的各个分块进行排序，根据排序结果确定该最小包围盒中各个分块的下载顺序，然后再根据所述下载顺序执行下载所需调度的空间数据的步骤；否则，表示该所需下载的空间数据属于一个新的分类，此时可从相应的空间数据库中获取该空间数据并存储在内存区，并返回执行上述步骤101～104，即对系统内存区的空间数据重新进行空间聚类，计算各个分类的最小包围盒，将各个最小包围盒划分为预定大小的分块，根据所述数据访问频率的大小对各个分块进行排序，并确定各个分块的下载顺序。

通过上述的步骤101～105，可以实现对空间数据的调度，从而可以通过对缓存的空间数据周边的空间数据进行预读取，从而高效并合理的确定缓存数据的影响范围，减少了空间数据的调度时间，提高了系统执行的效率。

在本发明的技术方案中，还提出一种空间数据的调度系统。图2为本发明中的空间数据的调度系统的组成示意图。如图2所示，所述空间数据的调度系统包括：客户端201和服务端202。

所述客户端201，用于对系统内存区的空间数据进行空间聚类，将所述空间数据按空间位置关系分为至少一个分类；对每一个分类分别计算最小包围盒；根据所述最小包围盒的大小将所述最小包围盒划分为多个预定大小的分块；向所述服务端202发送携带有分块信息的分块频率统计请求，并接收所述服务端202返回的各个最小包围盒中的各个分块的排序结果，根据所述各个分块的排序结果确定同一个最小包围盒中的各个分块的下载顺序；当缓存区中未存储所需调度的空间数据时，向所述服务端202发送携带有各个分块的下载顺序的下载请求；将接收到的空间数据存储于缓存区中；

所述服务端202，用于根据接收到的分块频率统计请求统计各个分块的数据访问频率，根据所述数据访问频率的大小对同一个最小包围盒中的各个分块进行排序，并将排序结果发送给所述客户端201；根据接收到的下载请求先向所述客户端201发送所需调度的空间数据所属分块中的所有空间数据，再根据所述下载顺序向所述客户端201发送所需调度的空间数据所属最小包围盒中其它分块中的空间数据。

进一步的，在本发明的具体实施例中，所述客户端201中可以包括：聚类模块2011、计算划分模块2012、统计排序模块2013和下载模块2014。

所述聚类模块201，用于对系统内存区的空间数据进行空间聚类，将所述空间数据按空间位置关系分为至少一个分类；将分类信息发送给所述计算划分模块2012；

所述计算划分模块2012，用于根据分类信息对每一个分类分别计算最小包围盒；根据所述最小包围盒的大小将所述最小包围盒划分为多个预定大小的分块；将分块信息发送给所述统计排序模块2013；

所述统计排序模块2013，用于向所述服务端发送携带有分块信息的分块频率统计请求，并接收所述服务端返回的各个最小包围盒中的各个分块的排序结果，根据所述各个分块的排序结果确定同一个最小包围盒中的各个分块的下载顺序；将所述下载顺序发送给所述下载模块2014；

所述下载模块2014，用于当缓存区中未存储所需调度的空间数据时，向所述服务端发送携带有各个分块的下载顺序的下载请求；将接收到的空间数据存储于缓存区中。

进一步的，在本发明的具体实施例中，所述服务端202包括：统计排序模块2021和调度模块2022。

所述统计排序模块2021，用于根据接收到的分块频率统计请求统计各个分块的数据访问频率，根据所述数据访问频率的大小对同一个最小包围盒中的各个分块进行排序，并将排序结果发送给所述客户端2022；

所述调度模块2022，用于根据接收到的携带有各个分块的下载顺序的下载请求先向所述客户端发送所需调度的空间数据所属分块中的所有空间数据，再根据所述下载顺序向所述客户端发送所需调度的空间数据所属最小包围盒中其它分块中的空间数据。

综上所述，在本发明的技术方案中，由于能够通过对缓存的空间数据周边的空间数据进行预读取，从而高效并合理的确定缓存数据的影响范围，减少了空间数据的调度时间，提高了系统执行的效率。同时，由于使用了后台独立运行的基于空间聚类的空间数据的调度系统，从而减少了系统资源的占用，最大程度的保护了系统的正常运行。

以上所述仅为本发明的较佳实施例而已，并不用以限制本发明，凡在本发明的精神和原则之内，所做的任何修改、等同替换、改进等，均应包含在本发明保护的范围之内。

Claims (14)

1.一种空间数据的调度方法，其特征在于，该方法包括：

对系统内存区的空间数据进行空间聚类，将所述空间数据按空间位置关系分为至少一个分类；

对每一个分类分别计算最小包围盒；

根据所述最小包围盒的大小将所述最小包围盒划分为多个预定大小的分块；

统计各个分块的数据访问频率，根据所述数据访问频率的大小对同一个最小包围盒中的各个分块进行排序，并根据排序结果确定同一个最小包围盒中的各个分块的下载顺序；

当缓存区中未存储所需调度的空间数据时，先下载所需调度的空间数据所属分块中的所有空间数据，然后根据所述下载顺序下载所需调度的空间数据所属最小包围盒中其它分块中的空间数据；将下载的空间数据存储于缓存区中。

2.根据权利要求1所述的方法，其特征在于，所述对系统内存区的空间数据进行空间聚类包括：

A、从系统内存区的空间数据中选择k个空间数据，并将所选择的k个空间数据作为k个分类中心；其中，k为自然数；

B、将系统内存区中的各个空间数据分别分配给与所述空间数据距离最近的分类中心所属的分类中；

C、重新计算各个分类的分类中心；

D、判断准则函数是否收敛，如果是，则结束流程；否则，返回执行步骤B。

3.根据权利要求1所述的方法，其特征在于，所述对每一个分类分别计算最小包围盒包括：

当空间数据为二维的空间数据时，在每个分类中先确定各个空间数据在水平方向上的最大值MaxX、最小值MinX，以及各个空间数据在垂直方向上的最大值MaxY、最小值MinY；

根据具有如下坐标的四个点：a(MaxX，MaxY)，b(MaxX，MinY)，c(MinX，MinY)，d(MinX，MaxY)，以逆时针方向形成一个矩形，并将该矩形作为该分类的最小包围盒。

4.根据权利要求1所述的方法，其特征在于，所述对每一个分类分别计算最小包围盒包括：

当空间数据为三维的空间数据时，在每个分类中先确定各个空间数据在水平方向上的最大值MaxX、最小值MinX，各个空间数据在垂直方向上的最大值MaxY、最小值MinY，以及各个空间数据在竖直方向上的最大值MaxZ、最小值MinZ；

根据具有如下坐标的八个点：A(MaxX，MaxY，MaxZ)、B(MaxX，MinY，MaxZ)、C(MinX，MinY，MaxZ)、D(MinX，MaxY，MaxZ)、E(MaxX，MaxY，MinZ)、F(MaxX，MinY，MinZ)、G(MinX，MinY，MinZ)、H(MinX，MaXY，MinZ)，形成一个长方体，并将该长方体作为该分类的最小体积包围盒。

5.根据权利要求1所述的方法，其特征在于，所述统计各个分块的数据访问频率包括：

在指定的统计时长内，根据各个空间数据的时间戳统计分块内各个空间数据的访问次数；

将分块内各个空间数据的访问次数的总和除以所述统计时长，得到该分块的数据访问频率。

6.根据权利要求1所述的方法，其特征在于，所述根据所述数据访问频率的大小对同一个最小包围盒中的各个分块进行排序包括：

按照数据访问频率从大到小的顺序，对同一个最小包围盒中的各个分块进行排序，得到排序结果。

7.根据权利要求1所述的方法，其特征在于，所述根据排序结果确定同一个最小包围盒中的各个分块的下载顺序包括：

将所述排序结果作为同一个最小包围盒中的各个分块的下载顺序。

8.根据权利要求1所述的方法，其特征在于，该方法进一步包括：

当缓存区中存储有所需调度的空间数据，且该空间数据被调度时，直接从缓存区中读取该空间数据，并更新该空间数据在内存中所属分块的数据访问频率。

9.根据权利要求1所述的方法，其特征在于，在下载所需调度的空间数据之前，该方法还进一步包括：

当所需调度的空间数据已存储在内存区内时，更新该空间数据所属分块的数据访问频率，并重新根据数据访问频率对该分块所属最小包围盒中的各个分块进行排序，根据排序结果确定该最小包围盒中各个分块的下载顺序；

当所需调度的空间数据未存储在内存区内时，从空间数据库中获取该空间数据并存储在内存区；对系统内存区的空间数据重新进行空间聚类，计算各个分类的最小包围盒，将各个最小包围盒划分为预定大小的分块，根据所述数据访问频率的大小对各个分块进行排序并确定各个分块的下载顺序。

10.一种空间数据的调度系统，其特征在于，该系统包括：客户端和服务端；

所述客户端，用于对系统内存区的空间数据进行空间聚类，将所述空间数据按空间位置关系分为至少一个分类；对每一个分类分别计算最小包围盒；根据所述最小包围盒的大小将所述最小包围盒划分为多个预定大小的分块；向所述服务端发送携带有分块信息的分块频率统计请求，并接收所述服务端返回的各个最小包围盒中的各个分块的排序结果，根据所述各个分块的排序结果确定同一个最小包围盒中的各个分块的下载顺序；当缓存区中未存储所需调度的空间数据时，向所述服务端发送携带有各个分块的下载顺序的下载请求；将接收到的空间数据存储于缓存区中；

所述服务端，用于根据接收到的分块频率统计请求统计各个分块的数据访问频率，根据所述数据访问频率的大小对同一个最小包围盒中的各个分块进行排序，并将排序结果发送给所述客户端；根据接收到的下载请求先向所述客户端发送所需调度的空间数据所属分块中的所有空间数据，再根据所述下载顺序向所述客户端发送所需调度的空间数据所属最小包围盒中其它分块中的空间数据。

11.根据权利要求10所述的系统，其特征在于，所述客户端包括：聚类模块、计算划分模块、排序模块和下载模块；

所述聚类模块，用于对系统内存区的空间数据进行空间聚类，将所述空间数据按空间位置关系分为至少一个分类；将分类信息发送给所述计算划分模块；

所述计算划分模块，用于根据分类信息对每一个分类分别计算最小包围盒；根据所述最小包围盒的大小将所述最小包围盒划分为多个预定大小的分块；将分块信息发送给所述排序模块；

所述排序模块，用于向所述服务端发送携带有分块信息的分块频率统计请求，并接收所述服务端返回的各个最小包围盒中的各个分块的排序结果，根据所述各个分块的排序结果确定同一个最小包围盒中的各个分块的下载顺序；将所述下载顺序发送给所述下载模块；

所述下载模块，用于当缓存区中未存储所需调度的空间数据时，向所述服务端发送携带有各个分块的下载顺序的下载请求；将接收到的空间数据存储于缓存区中。

12.根据权利要求10所述的系统，其特征在于，所述服务端包括：统计排序模块和调度模块；

所述统计排序模块，用于根据接收到的分块频率统计请求统计各个分块的数据访问频率，根据所述数据访问频率的大小对同一个最小包围盒中的各个分块进行排序，并将排序结果发送给所述客户端；

所述调度模块，用于根据接收到的携带有各个分块的下载顺序的下载请求先向所述客户端发送所需调度的空间数据所属分块中的所有空间数据，再根据所述下载顺序向所述客户端发送所需调度的空间数据所属最小包围盒中其它分块中的空间数据。

13.一种用于空间数据的调度的客户端，其特征在于，该客户端包括：聚类模块、计算划分模块、统计排序模块和下载模块；

所述聚类模块，用于对系统内存区的空间数据进行空间聚类，将所述空间数据按空间位置关系分为至少一个分类；将分类信息发送给所述计算划分模块；

所述计算划分模块，用于根据分类信息对每一个分类分别计算最小包围盒；根据所述最小包围盒的大小将所述最小包围盒划分为多个预定大小的分块；将分块信息发送给所述统计排序模块；

所述统计排序模块，用于向服务端发送携带有分块信息的分块频率统计请求，并接收所述服务端返回的各个最小包围盒中的各个分块的排序结果，根据所述各个分块的排序结果确定同一个最小包围盒中的各个分块的下载顺序；将所述下载顺序发送给所述下载模块；

所述下载模块，用于当缓存区中未存储所需调度的空间数据时，向所述服务端发送携带有各个分块的下载顺序的下载请求；将接收到的空间数据存储于缓存区中。

14.一种用于空间数据的调度的服务端，其特征在于，该服务端包括：统计排序模块和调度模块；

所述统计排序模块，用于根据接收到的分块频率统计请求统计各个分块的数据访问频率，根据所述数据访问频率的大小对同一个最小包围盒中的各个分块进行排序，并将排序结果发送给客户端；

所述调度模块，用于根据接收到的携带有各个分块的下载顺序的下载请求先向客户端发送所需调度的空间数据所属分块中的所有空间数据，再根据所述下载顺序向所述客户端发送所需调度的空间数据所属最小包围盒中其它分块中的空间数据。

Images