[发明专利]基于空间关系的三维空间数据自适应预调度方法

摘要

本发明涉及地理学及地学空间信息处理技术领域，尤其涉及一种基于空间关系的三维空间数据自适应预调度方法。本方法以空间关系中的九交模型为理论依据，结合缓存管理和空间索引的特点，采用空间聚类和空间插值的思想，将缓存中的空间对象视为样品数据，将这些对象的命中率作为估值权值，将空间索引中的空间对象信息当作待估值数据，同时兼顾系统的内存容量和CPU的计算能力。该预调度方法可以提高空间数据的调度速度。由于采用了树形索引、触发器、多线程等技术，有效地解决了系统资源争夺和使用效率问题，并可以显著改善数据通信阻塞问题。该算法能适应三维空间数据调度需求，并能扩展用于多维空间数据，能在多种专业GIS软件中推广使用。

主权项

1.一种基于空间关系的三维空间数据自适应预调度方法，其特征在于，包括：①采用触发器机制实现对系统调度情况的实时监控；②利用已经被调度到缓存中的三维空间对象建立样品索引树，将活动对象按其空间位置关系形成空间聚类结构；③计算样品树中影响区域的影响因子R，以递归方式自下而上计算，求得样品树中每个影响区域的影响因子；④从样品树的根结点开始，以其影响区域为包围盒进行检索，检索出根节点影响区域包含的预取对象；⑤计算预取对象占用的内存总和大小K，⑥比较K与设定的供预调度对象剩余可使用的内存空间K_re的大小，K_re＝K_pre-K_use，其中，K_pre为设定预调度缓存空间、K_use为已占用预调度缓存空间；如果K≤K_re，将检索出的对象作为预调度对象调入缓存，结束预调度进程；如果K＞K_re，到步骤⑦；⑦对样品树中下一层的影响区域按其影响因子R的大小降序排列兄弟节点；⑧按所排顺序，选取第一个节点为需筛选影响区域；⑨影响区域为包围盒进行全局检索，检索出筛选影响区域包含的预取对象；⑩计算预取对象占用的内存总和大小K，其中K_i表示预取对象占用的内存大小；比较K与设定的供预调度对象剩余可使用的内存空间K_re的大小，如果K≤K_re，将检索出的对象作为预调度对象调入缓存，按所排顺序，选取下一个兄弟节点为需筛选影响区域，到步骤⑨；如果K＞K_re，到步骤⑦；当检索到样品树叶节点时，选取其父节点的下一个节点为需筛选影响区域，到步骤⑨；当K_re＝0时，结束预调度进程；在下次执行调度程序时，停止预调度进程，或当CPU的使用率超过一定值时，则停止预调度进程。