[发明专利]一种空间数据的调度方法、系统和设备

摘要

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

主权项

一种空间数据的调度方法，其特征在于，该方法包括：对系统内存区的空间数据进行空间聚类，将所述空间数据按空间位置关系分为至少一个分类；对每一个分类分别计算最小包围盒；根据所述最小包围盒的大小将所述最小包围盒划分为多个预定大小的分块；统计各个分块的数据访问频率，根据所述数据访问频率的大小对同一个最小包围盒中的各个分块进行排序，并根据排序结果确定同一个最小包围盒中的各个分块的下载顺序；当缓存区中未存储所需调度的空间数据时，先下载所需调度的空间数据所属分块中的所有空间数据，然后根据所述下载顺序下载所需调度的空间数据所属最小包围盒中其它分块中的空间数据；将下载的空间数据存储于缓存区中。