[發(fā)明專利]一種空間數(shù)據(jù)緩存方法、裝置和存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201811191662.6
• 申請日: 2018-10-12
• 公開（公告）號: CN109446114B
• 公開（公告）日: 2020-12-18
• 發(fā)明（設(shè)計）人: 李宗祥;嚴(yán)國友;孫一波
• 申請（專利權(quán)）人: 咪咕文化科技有限公司;中國移動通信集團有限公司
• 主分類號: G06F12/0895
• 分類號: G06F12/0895;G06F16/172
• 代理公司: 北京派特恩知識產(chǎn)權(quán)代理有限公司 11270
• 代理人: 張榮;張穎玲

1.一種空間數(shù)據(jù)緩存方法，其特征在于，應(yīng)用于數(shù)據(jù)節(jié)點，所述方法包括：

接收操作請求；所述操作請求用于請求讀取數(shù)據(jù)塊或請求寫入數(shù)據(jù)塊；

確定所述操作請求對應(yīng)的數(shù)據(jù)塊，將所述數(shù)據(jù)塊加入緩存預(yù)寫入隊列；

確定所述數(shù)據(jù)塊的優(yōu)先級，根據(jù)所述數(shù)據(jù)塊的優(yōu)先級確定所述數(shù)據(jù)塊獲得加入緩存隊列的權(quán)限時，將所述數(shù)據(jù)塊加入所述緩存隊列；所述優(yōu)先級與所述數(shù)據(jù)塊和所述緩存隊列中的參考緩存塊的關(guān)聯(lián)程度相關(guān)；所述關(guān)聯(lián)程度表征所述數(shù)據(jù)塊與所述參考緩存塊之間的空間距離。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述確定所述數(shù)據(jù)塊的優(yōu)先級，包括：

確定所述數(shù)據(jù)塊的訪問頻度，以及所述數(shù)據(jù)塊與所述參考緩存塊之間的空間距離；所述參考緩存塊表征所述緩存隊列中優(yōu)先級最高的緩存塊；

獲取所述訪問頻度對應(yīng)的第一權(quán)重和所述空間距離對應(yīng)的第二權(quán)重；

根據(jù)所述訪問頻度、所述第一權(quán)重、所述空間距離和所述第二權(quán)重，確定所述數(shù)據(jù)塊的優(yōu)先級。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述根據(jù)所述數(shù)據(jù)塊的優(yōu)先級確定所述數(shù)據(jù)塊獲得加入緩存隊列的權(quán)限，包括：

確定所述數(shù)據(jù)塊的優(yōu)先級大于所述緩存隊列中至少一個緩存塊的優(yōu)先級時，確定所述數(shù)據(jù)塊獲得加入緩存隊列的權(quán)限。

4.根據(jù)權(quán)利要求2所述的方法，其特征在于，針對請求讀取的數(shù)據(jù)塊，所述確定所述數(shù)據(jù)塊的訪問頻度，包括：

確定預(yù)設(shè)時間段內(nèi)所述數(shù)據(jù)塊的訪問次數(shù)，以及預(yù)設(shè)時間段內(nèi)的初次訪問時間和最近一次的訪問時間的第一時間間隔；

根據(jù)所述訪問次數(shù)和所述第一時間間隔，確定所述數(shù)據(jù)塊的訪問頻度。

5.根據(jù)權(quán)利要求2所述的方法，其特征在于，針對請求寫入的數(shù)據(jù)塊，所述確定所述數(shù)據(jù)塊的訪問頻度，包括：

確定所述緩存隊列中所述數(shù)據(jù)塊的相鄰數(shù)據(jù)塊；

確定預(yù)設(shè)時間段內(nèi)所述相鄰數(shù)據(jù)塊的訪問次數(shù)，以及預(yù)設(shè)時間段內(nèi)的初次訪問時間和最近一次的訪問時間的第二時間間隔；

根據(jù)所述訪問次數(shù)和所述第二時間間隔，確定所述相鄰數(shù)據(jù)塊的訪問頻度；

根據(jù)所述相鄰數(shù)據(jù)塊的訪問頻度、以及所述相鄰數(shù)據(jù)塊和所述數(shù)據(jù)塊之間的空間距離，確定所述數(shù)據(jù)塊的訪問頻度。

6.根據(jù)權(quán)利要求2所述的方法，其特征在于，確定所述數(shù)據(jù)塊與參考緩存塊之間的空間距離，包括：

確定所述數(shù)據(jù)塊對應(yīng)的第一空間區(qū)域和所述參考緩存塊對應(yīng)的第二空間區(qū)域；

確定所述第一空間區(qū)域的第一中心點坐標(biāo)和所述第二空間區(qū)域的第二中心點坐標(biāo)；

根據(jù)所述第一中心點坐標(biāo)和所述第二中心點坐標(biāo)確定所述空間距離。

7.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：確定所述數(shù)據(jù)塊未獲得加入所述緩存隊列的權(quán)限時，根據(jù)預(yù)設(shè)策略處理所述數(shù)據(jù)塊；

所述根據(jù)預(yù)設(shè)策略處理所述數(shù)據(jù)塊，包括：

針對請求讀取的數(shù)據(jù)塊，刪除所述數(shù)據(jù)塊；

針對請求寫入的數(shù)據(jù)塊，將所述數(shù)據(jù)塊寫入Hadoop預(yù)寫入隊列，所述Hadoop預(yù)寫入隊列內(nèi)的數(shù)據(jù)塊用于等待寫入所述數(shù)據(jù)節(jié)點。

8.一種空間數(shù)據(jù)緩存方法，其特征在于，應(yīng)用于客戶端，所述方法包括：

調(diào)用緩存淘汰機制后，確定第一數(shù)據(jù)和第二數(shù)據(jù)；所述第一數(shù)據(jù)表征訪問頻度低于第一閾值的數(shù)據(jù)，所述第二數(shù)據(jù)表征訪問頻度最高的數(shù)據(jù)；

確定所述第一數(shù)據(jù)和第二數(shù)據(jù)的參考空間距離；所述參考空間距離表征所述第一數(shù)據(jù)和第二數(shù)據(jù)的關(guān)聯(lián)程度；

根據(jù)所述參考空間距離確定是否刪除所述第一數(shù)據(jù)，確定刪除所述第一數(shù)據(jù)時，針對所述第一數(shù)據(jù)執(zhí)行刪除操作。

9.根據(jù)權(quán)利要求8所述的方法，其特征在于，所述確定所述第一數(shù)據(jù)和第二數(shù)據(jù)的參考空間距離，包括：

確定所述第一數(shù)據(jù)對應(yīng)的第三空間區(qū)域和所述第二數(shù)據(jù)對應(yīng)的第四空間區(qū)域；

確定所述第三空間區(qū)域的第三中心點坐標(biāo)和所述第四空間區(qū)域的第四中心點坐標(biāo)；

根據(jù)所述第三中心點坐標(biāo)和所述第四中心點坐標(biāo)確定所述參考空間距離。