[發(fā)明專利]時(shí)空數(shù)據(jù)的處理方法、裝置、電子設(shè)備和存儲(chǔ)介質(zhì)

有效

• 申請?zhí)枺?/td>: 202010039271.3
• 申請日: 2020-01-14
• 公開（公告）號(hào): CN111274454B
• 公開（公告）日: 2023-03-21
• 發(fā)明（設(shè)計(jì)）人: 王炎輝
• 申請（專利權(quán)）人: 北京明略軟件系統(tǒng)有限公司
• 主分類號(hào): G06F16/901
• 分類號(hào): G06F16/901;G06F16/909
• 代理公司: 北京超成律師事務(wù)所 11646
• 代理人: 許書音

1.一種時(shí)空數(shù)據(jù)的處理方法，其特征在于，所述方法包括：

對(duì)多條時(shí)空數(shù)據(jù)中每條時(shí)空數(shù)據(jù)的經(jīng)緯度信息進(jìn)行編碼，得到每條時(shí)空數(shù)據(jù)對(duì)應(yīng)的第一編碼數(shù)據(jù)；

為每條時(shí)空數(shù)據(jù)對(duì)應(yīng)的第一編碼數(shù)據(jù)添加時(shí)間戳信息，得到每條時(shí)空數(shù)據(jù)對(duì)應(yīng)的第二編碼數(shù)據(jù)；

對(duì)所述多條時(shí)空數(shù)據(jù)對(duì)應(yīng)的所有第二編碼數(shù)據(jù)進(jìn)行排序，并根據(jù)排序結(jié)果生成多個(gè)第一存儲(chǔ)文件；

在未合并的所述第一存儲(chǔ)文件的數(shù)量達(dá)到指定個(gè)數(shù)時(shí)，將所述未合并的所述第一存儲(chǔ)文件合并為一個(gè)第二存儲(chǔ)文件；

對(duì)每個(gè)所述第二存儲(chǔ)文件中的所有第二編碼數(shù)據(jù)進(jìn)行重新排序；

其中，所述對(duì)所述多條時(shí)空數(shù)據(jù)對(duì)應(yīng)的所有第二編碼數(shù)據(jù)進(jìn)行排序，并根據(jù)排序結(jié)果生成多個(gè)第一存儲(chǔ)文件包括：

將所述多條時(shí)空數(shù)據(jù)對(duì)應(yīng)的所有第二編碼數(shù)據(jù)寫入跳躍表；

每當(dāng)所述跳躍表中的第二編碼數(shù)據(jù)達(dá)到預(yù)設(shè)的字節(jié)長度時(shí)，將所述跳躍表中的第二編碼數(shù)據(jù)打包生成一個(gè)所述第一存儲(chǔ)文件，以得到所述多條時(shí)空數(shù)據(jù)對(duì)應(yīng)的多個(gè)第一存儲(chǔ)文件。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述對(duì)多條時(shí)空數(shù)據(jù)中每條時(shí)空數(shù)據(jù)的經(jīng)緯度信息進(jìn)行編碼，得到每條時(shí)空數(shù)據(jù)對(duì)應(yīng)的第一編碼數(shù)據(jù)，包括：

將多條時(shí)空數(shù)據(jù)中的每條時(shí)空數(shù)據(jù)的經(jīng)緯度信息映射為小區(qū)號(hào)，并對(duì)所述小區(qū)號(hào)進(jìn)行編碼，得到所述時(shí)空數(shù)據(jù)的第一編碼數(shù)據(jù)。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，所述方法還包括：

獲取查詢指令，所述查詢指令中包括目標(biāo)經(jīng)緯度；

通過布隆過濾器判斷多個(gè)第二存儲(chǔ)文件中是否存在所述目標(biāo)經(jīng)緯度對(duì)應(yīng)的目標(biāo)編碼數(shù)據(jù)；

當(dāng)通過所述布隆過濾器判定所述多個(gè)第二存儲(chǔ)文件中存在所述目標(biāo)經(jīng)緯度對(duì)應(yīng)的目標(biāo)編碼數(shù)據(jù)時(shí)，從所述多個(gè)第二存儲(chǔ)文件中獲取所述目標(biāo)編碼數(shù)據(jù)；

根據(jù)所述目標(biāo)編碼數(shù)據(jù)得到與所述目標(biāo)編碼數(shù)據(jù)對(duì)應(yīng)的時(shí)空數(shù)據(jù)，作為查詢結(jié)果。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述從所述多個(gè)第二存儲(chǔ)文件中獲取所述目標(biāo)編碼數(shù)據(jù)，包括：

從所述多個(gè)第二存儲(chǔ)文件中確定出所述目標(biāo)經(jīng)緯度對(duì)應(yīng)的第二存儲(chǔ)文件，作為目標(biāo)存儲(chǔ)文件；

根據(jù)所述目標(biāo)存儲(chǔ)文件中已存儲(chǔ)的所有第二編碼數(shù)據(jù)對(duì)應(yīng)的排序結(jié)果，從所述目標(biāo)存儲(chǔ)文件中獲取所述目標(biāo)編碼數(shù)據(jù)。

5.一種時(shí)空數(shù)據(jù)的處理裝置，其特征在于，所述裝置包括：

編碼模塊，用于對(duì)多條時(shí)空數(shù)據(jù)中每條時(shí)空數(shù)據(jù)的經(jīng)緯度信息進(jìn)行編碼，得到每條時(shí)空數(shù)據(jù)對(duì)應(yīng)的第一編碼數(shù)據(jù)；

所述編碼模塊，還用于為每條時(shí)空數(shù)據(jù)對(duì)應(yīng)的第一編碼數(shù)據(jù)添加時(shí)間戳信息，得到每條時(shí)空數(shù)據(jù)對(duì)應(yīng)的第二編碼數(shù)據(jù)；

處理模塊，用于對(duì)所述多條時(shí)空數(shù)據(jù)對(duì)應(yīng)的所有第二編碼數(shù)據(jù)進(jìn)行排序，并根據(jù)排序結(jié)果生成多個(gè)第一存儲(chǔ)文件；

所述處理模塊，還用于在未合并的所述第一存儲(chǔ)文件的數(shù)量達(dá)到指定個(gè)數(shù)時(shí)，將所述未合并的所述第一存儲(chǔ)文件合并為一個(gè)第二存儲(chǔ)文件；

所述處理模塊，還用于對(duì)每個(gè)所述第二存儲(chǔ)文件中的所有第二編碼數(shù)據(jù)進(jìn)行重新排序；

其中，在所述對(duì)所述多條時(shí)空數(shù)據(jù)對(duì)應(yīng)的所有第二編碼數(shù)據(jù)進(jìn)行排序，并根據(jù)排序結(jié)果生成多個(gè)第一存儲(chǔ)文件的過程中，所述處理模塊還具體用于：將所述多條時(shí)空數(shù)據(jù)對(duì)應(yīng)的所有第二編碼數(shù)據(jù)寫入跳躍表；每當(dāng)所述跳躍表中的第二編碼數(shù)據(jù)達(dá)到預(yù)設(shè)的字節(jié)長度時(shí)，將所述跳躍表中的第二編碼數(shù)據(jù)打包生成一個(gè)所述第一存儲(chǔ)文件，以得到所述多條時(shí)空數(shù)據(jù)對(duì)應(yīng)的多個(gè)第一存儲(chǔ)文件。

6.根據(jù)權(quán)利要求5所述的裝置，其特征在于，所述裝置還包括：

獲取模塊，用于獲取查詢指令，所述查詢指令中包括目標(biāo)經(jīng)緯度；

判斷模塊，用于通過布隆過濾器判斷多個(gè)第二存儲(chǔ)文件中是否存在所述目標(biāo)經(jīng)緯度對(duì)應(yīng)的目標(biāo)編碼數(shù)據(jù)；

查詢模塊，用于在通過所述布隆過濾器判定所述多個(gè)第二存儲(chǔ)文件中存在所述目標(biāo)經(jīng)緯度對(duì)應(yīng)的目標(biāo)編碼數(shù)據(jù)時(shí)，從所述多個(gè)第二存儲(chǔ)文件中獲取所述目標(biāo)編碼數(shù)據(jù)；

所述查詢模塊，還用于根據(jù)所述目標(biāo)編碼數(shù)據(jù)得到與所述目標(biāo)編碼數(shù)據(jù)對(duì)應(yīng)的時(shí)空數(shù)據(jù)，作為查詢結(jié)果。