[發明專利]空間文本數據的緩存方法、裝置、電子設備及存儲介質

在審

• 申請號: 202011010594.6
• 申請日: 2020-09-23
• 公開（公告）號: CN112269947A
• 公開（公告）日: 2021-01-26
• 發明（設計）人: 李宗祥
• 申請（專利權）人: 咪咕文化科技有限公司;中國移動通信集團有限公司
• 主分類號: G06F16/9537
• 分類號: G06F16/9537;G06F16/957
• 代理公司: 北京路浩知識產權代理有限公司 11002
• 代理人: 王宇楊

1.一種空間文本數據的緩存方法，其特征在于，包括：

根據所存儲的空間文本數據在第一緩存更新周期內的被訪問次數，確定空間訪問熱度信息與關鍵詞訪問熱度信息；其中，所述空間訪問熱度信息用于描述空間區域在第一緩存更新周期內的被訪問次數，所述關鍵詞訪問熱度用于描述關鍵詞在第一緩存更新周期內的被訪問次數；所述空間區域是基于所存儲的空間文本數據的分布情況對數據空間進行劃分的結果；所述關鍵詞是所存儲的空間文本數據的文本信息的分詞結果；

根據所述空間訪問熱度信息與關鍵詞訪問熱度信息，確定各個空間區域在第一緩存更新周期內的綜合訪問熱度信息；

根據所述各個空間區域在第一緩存更新周期內的綜合訪問熱度信息，在第二緩存更新周期內選取與空間區域所對應的數據塊存入緩存隊列；其中，所述第二緩存更新周期是所述第一緩存更新周期的后一個緩存更新周期。

2.根據權利要求1所述的空間文本數據的緩存方法，其特征在于，所述根據所述空間訪問熱度信息與關鍵詞訪問熱度信息，確定各個空間區域在第一緩存更新周期內的綜合訪問熱度信息，具體包括：

根據所述空間訪問熱度信息與關鍵詞訪問熱度信息，計算各個空間區域在第一緩存更新周期內的信息熵；

根據所述信息熵，確定各個空間區域在第一緩存更新周期內的綜合訪問熱度信息。

3.根據權利要求2所述的空間文本數據的緩存方法，其特征在于，所述根據所述空間訪問熱度信息與關鍵詞訪問熱度信息，計算各個空間區域在第一緩存更新周期內的信息熵，包括：

根據所述關鍵詞訪問熱度信息，將所述關鍵詞區分為熱點訪問詞和非熱點訪問詞；

根據所述關鍵詞訪問熱度信息以及空間訪問熱度信息，計算第一空間區域內所述熱點訪問詞在第一緩存更新周期內的被訪問次數以及所述非熱點訪問詞在第一緩存更新周期內的被訪問次數；其中，所述第一空間區域為任意一個空間區域；

根據空間訪問熱度信息、第一空間區域內所述熱點訪問詞在第一緩存更新周期內的訪問次數以及所述非熱點訪問詞在第一緩存更新周期內的訪問次數，計算所述第一空間區域在第一緩存更新周期內的信息熵。

4.根據權利要求1所述的空間文本數據的緩存方法，其特征在于，所述根據所述各個空間區域在第一緩存更新周期內的綜合訪問熱度信息，在第二緩存更新周期內選取與空間區域所對應的數據塊存入緩存隊列，包括：

根據所述各個空間區域在第一緩存更新周期內的綜合訪問熱度信息，對所述各個空間區域所對應的數據塊進行排序；

將順序在前的N個數據塊存放到第一類緩存隊列中，將順序在所述前N個數據塊之后的M個數據塊存放在第二類緩存隊列中；其中，

所述第一類緩存隊列是在內存中設置的緩存隊列，第二類緩存隊列是在外部存儲器中設置的緩存隊列；N和M均為正整數。

5.根據權利要求1所述的空間文本數據的緩存方法，其特征在于，在所述根據所述各個空間區域在第一緩存更新周期內的綜合訪問熱度信息，在第二緩存更新周期內選取與空間區域所對應的數據塊存入緩存隊列的步驟之后，方法還包括：

根據所述綜合訪問熱度信息以及數據塊所在緩存隊列的級別，計算并設置數據塊在緩存隊列中的生命周期；其中，

所述緩存隊列的級別用于描述存儲數據塊時的優先順序。

6.根據權利要求5所述的空間文本數據的緩存方法，其特征在于，方法還包括：

檢查所述緩存隊列中的各個數據塊的生命周期，清除已經失效的數據塊；

從第一緩存隊列中讀取數據塊并存儲到第二緩存隊列的空閑存儲空間；其中，所述第二緩存隊列是已被清除的數據塊所在的緩存隊列；所述第一緩存隊列是比所述第二緩存隊列低一個級別的緩存隊列。