[發明專利]一種空間數據的調度方法、系統和設備

有效

• 申請號: 201110377808.8
• 申請日: 2011-11-24
• 公開（公告）號: CN103136214A
• 公開（公告）日: 2013-06-05
• 發明（設計）人: 邢輝峰;溫亮生;賀贏;閻嘯天
• 申請（專利權）人: 中國移動通信集團公司
• 主分類號: G06F17/30
• 分類號: G06F17/30
• 代理公司: 北京德琦知識產權代理有限公司 11018
• 代理人: 王一斌;王琦

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所述的方法，其特征在于，該方法進一步包括：

當緩存區中存儲有所需調度的空間數據，且該空間數據被調度時，直接從緩存區中讀取該空間數據，并更新該空間數據在內存中所屬分塊的數據訪問頻率。