本申請涉及檢索、查詢技術(shù)，尤其涉及一種數(shù)據(jù)檢索方法、設(shè)備、裝置及計算機(jī)存儲介質(zhì)。

背景技術(shù)：

1、隨著支持定位功能的移動設(shè)備的普及，針對空間對象的查詢或者基于位置的服務(wù)越來越廣泛，例如導(dǎo)航系統(tǒng)、休閑旅游、社交網(wǎng)絡(luò)、打車服務(wù)、個性化推薦等。只需輸入地理位置，即可提供最相關(guān)的地理位置信息給他們。例如，可以找到附近的景點、醫(yī)院、餐館等。

2、如今，隨著存儲和計算開銷的爆炸式增長，已將海量空間數(shù)據(jù)外包給云服務(wù)器。然而，將空間數(shù)據(jù)外包給云服務(wù)器會引發(fā)數(shù)據(jù)的安全性問題。

技術(shù)實現(xiàn)思路

1、本申請實施例提供一種數(shù)據(jù)檢索方法、裝置、計算機(jī)設(shè)備、計算機(jī)程序產(chǎn)品及計算機(jī)可讀存儲介質(zhì)，能夠提升檢索的速度和安全性。

2、本申請實施例的技術(shù)方案是這樣實現(xiàn)的：

3、本申請實施例提供一種數(shù)據(jù)檢索方法，應(yīng)用于服務(wù)器代理，所述方法包括：

4、獲取空間對象數(shù)據(jù)集合和各個布隆過濾器中的初始索引值；

5、對所述初始索引值進(jìn)行加密處理，得到的所述各個布隆過濾器的加密索引值，并將所述布隆過濾器的加密索引值發(fā)送至檢索服務(wù)器，以使得所述檢索服務(wù)器基于接收到的搜索請求所攜帶的待查詢空間對象在每個布隆過濾器中存儲位置和各個存儲位置對應(yīng)的加密索引值確定校驗信息；

6、對所述空間對象數(shù)據(jù)集合進(jìn)行加密，得到加密后的空間對象數(shù)據(jù)集合；

7、獲取所述布隆過濾器中偏移位置與對象標(biāo)識之間的對應(yīng)關(guān)系，并將所述加密后的空間對象數(shù)據(jù)集合和所述對應(yīng)關(guān)系發(fā)送至查詢服務(wù)器，以使得所述查詢服務(wù)器基于所述對應(yīng)關(guān)系和所述校驗信息從所述加密后的空間對象數(shù)據(jù)集合中確定檢索結(jié)果。

8、本申請實施例提供一種數(shù)據(jù)檢索方法，應(yīng)用于查詢服務(wù)器，所述方法包括：

9、接收檢索服務(wù)器響應(yīng)于接收到的搜索請求發(fā)送的待查詢空間對象在多個布隆過濾器中的多個校驗信息，所述搜索請求中攜帶有待查詢空間對象在每個布隆過濾器中存儲位置，所述校驗信息是基于各個存儲位置對應(yīng)的加密索引值確定的，所述加密索引值為服務(wù)器代理對布隆過濾器的初始索引值進(jìn)行加密得到的；

10、接收所述服務(wù)器代理發(fā)送的偏移位置與對象標(biāo)識之間的對應(yīng)關(guān)系和加密后的空間對象數(shù)據(jù)集合；

11、對各個校驗信息進(jìn)行解密處理，得到各個解密后的校驗信息；

12、確定滿足預(yù)設(shè)校驗條件的解密后的校驗信息所在的目標(biāo)偏移位置，按照所述對應(yīng)關(guān)系確定所述目標(biāo)偏移位置對應(yīng)的目標(biāo)對象標(biāo)識；

13、從所述加密后的空間對象數(shù)據(jù)集合中確定所述目標(biāo)對象標(biāo)識對應(yīng)的目標(biāo)對象數(shù)據(jù)，并將所述目標(biāo)對象數(shù)據(jù)確定為檢索結(jié)果；

14、將所述檢索結(jié)果發(fā)送至所述搜索請求對應(yīng)的客戶端。

15、本申請實施例提供一種數(shù)據(jù)檢索裝置，所述裝置包括：

16、第一獲取模塊，用于獲取空間對象數(shù)據(jù)集合和各個布隆過濾器中的初始索引值；

17、第一加密模塊，用于對所述初始索引值進(jìn)行加密處理，得到的所述各個布隆過濾器的加密索引值，并將所述布隆過濾器的加密索引值發(fā)送至檢索服務(wù)器，以使得所述檢索服務(wù)器基于接收到的搜索請求所攜帶的待查詢空間對象在每個布隆過濾器中存儲位置和各個存儲位置對應(yīng)的加密索引值確定校驗信息；

18、第二加密模塊，用于對所述空間對象數(shù)據(jù)集合進(jìn)行加密，得到加密后的空間對象數(shù)據(jù)集合；

19、第二獲取模塊，用于獲取所述布隆過濾器中偏移位置與對象標(biāo)識之間的對應(yīng)關(guān)系，并將所述加密后的空間對象數(shù)據(jù)集合和所述對應(yīng)關(guān)系發(fā)送至查詢服務(wù)器，以使得所述查詢服務(wù)器基于所述對應(yīng)關(guān)系和所述校驗信息從所述加密后的空間對象數(shù)據(jù)集合中確定檢索結(jié)果。

20、本申請實施例提供一種數(shù)據(jù)檢索裝置，所述裝置包括：

21、第一接收模塊，用于接收檢索服務(wù)器響應(yīng)于接收到的搜索請求發(fā)送的待查詢空間對象在多個布隆過濾器中的多個校驗信息，所述搜索請求中攜帶有待查詢空間對象在每個布隆過濾器中存儲位置，所述校驗信息是基于各個存儲位置對應(yīng)的加密索引值確定的，所述加密索引值為服務(wù)器代理對布隆過濾器的初始索引值進(jìn)行加密得到的；

22、第二接收模塊，用于接收所述服務(wù)器代理發(fā)送的偏移位置與對象標(biāo)識之間的對應(yīng)關(guān)系和加密后的空間對象數(shù)據(jù)集合；

23、解密模塊，用于對各個校驗信息進(jìn)行解密處理，得到各個解密后的校驗信息；

24、第一確定模塊，用于確定滿足預(yù)設(shè)校驗條件的解密后的校驗信息所在的目標(biāo)偏移位置，按照所述對應(yīng)關(guān)系確定所述目標(biāo)偏移位置對應(yīng)的目標(biāo)對象標(biāo)識；

25、第二確定模塊，用于從所述加密后的空間對象數(shù)據(jù)集合中確定所述目標(biāo)對象標(biāo)識對應(yīng)的目標(biāo)對象數(shù)據(jù)，并將所述目標(biāo)對象數(shù)據(jù)確定為檢索結(jié)果；

26、發(fā)送模塊，用于將所述檢索結(jié)果發(fā)送至所述搜索請求對應(yīng)的客戶端。

27、本申請實施例提供一種計算機(jī)設(shè)備，包括：

28、存儲器，用于存儲計算機(jī)可執(zhí)行指令；

29、處理器，用于執(zhí)行所述存儲器中存儲的計算機(jī)可執(zhí)行指令時，實現(xiàn)本申請實施例提供的數(shù)據(jù)檢索方法。

30、本申請實施例提供一種計算機(jī)可讀存儲介質(zhì)，存儲有計算機(jī)可執(zhí)行指令，用于引起被處理器執(zhí)行時，實現(xiàn)本申請實施例提供的數(shù)據(jù)檢索方法。

31、本申請實施例提供一種計算機(jī)程序產(chǎn)品，包括計算機(jī)程序或計算機(jī)可執(zhí)行指令，所述計算機(jī)程序或計算機(jī)可執(zhí)行指令被處理器執(zhí)行時，實現(xiàn)本申請實施例提供的數(shù)據(jù)檢索方法。

32、本申請實施例具有以下有益效果：

33、在本申請實施例中，服務(wù)器代理一方面會對布隆過濾器中的初始索引值進(jìn)行加密處理，得到各個布隆過濾器中的加密索引值，還將加密索引值發(fā)送至檢索服務(wù)器，以使得檢索服務(wù)器在接收客戶端發(fā)送的搜索請求之后，基于解密索引值和搜索請求中攜帶的待查詢空間對象在每個布隆過濾器中存儲位置確定出校驗信息，由于服務(wù)器代理已經(jīng)對初始索引值進(jìn)行加密，因此檢索服務(wù)器獲取到的是加密索引值，而無法獲得初始索引值，從而無法反推出初始索引值的實際存儲位置，提升檢索的安全性。另一方面，服務(wù)器代理還會對空間對象數(shù)據(jù)集合進(jìn)行加密，得到加密后的空間對象數(shù)據(jù)集合，并將加密后的空間對象數(shù)據(jù)集合發(fā)送至查詢服務(wù)器，如此，即便加密后的空間對象數(shù)據(jù)集合存儲于查詢服務(wù)器，查詢服務(wù)器也無法獲知原始的空間對象數(shù)據(jù)集合，也即不存在安全隱患，因此能夠提升空間對象數(shù)據(jù)集合的安全性。最后，服務(wù)器代理還獲取布隆過濾器中偏移位置與對象標(biāo)識之間的對應(yīng)關(guān)系，并將該對應(yīng)關(guān)系發(fā)送至查詢服務(wù)器，以使得查詢服務(wù)器能夠直接基于對應(yīng)關(guān)系和校驗信息從加密后的空間對象數(shù)據(jù)集合中確定出檢索結(jié)果，從而能夠提高檢索效率，實現(xiàn)安全、快速地數(shù)據(jù)檢索。

技術(shù)特征：

1.一種數(shù)據(jù)檢索方法，其特征在于，應(yīng)用于服務(wù)器代理，所述方法包括：

2.根據(jù)權(quán)利要求1中所述方法，其特征在于，所述對所述初始索引值進(jìn)行加密處理，得到的所述各個布隆過濾器的加密索引值，包括：

3.根據(jù)權(quán)利要求2中所述的方法，其特征在于，每個布隆過濾器對應(yīng)有多個哈希函數(shù)，所述方法還包括：

4.根據(jù)權(quán)利要求3中所述的方法，其特征在于，所述多個哈希函數(shù)包括固定哈希函數(shù)和可變哈希函數(shù)，所述可變哈希函數(shù)與布隆過濾器相對應(yīng)；所述各個對象數(shù)據(jù)包括各個對象標(biāo)識和各個對象地理編碼，所述利用所述多個哈希函數(shù)對所述空間對象數(shù)據(jù)集合中的各個對象數(shù)據(jù)分別進(jìn)行映射處理，得到所述各個對象數(shù)據(jù)在各個布隆過濾器中的目標(biāo)存儲位置，包括：

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

6.一種數(shù)據(jù)檢索方法，其特征在于，應(yīng)用于查詢服務(wù)器，所述方法包括：

7.根據(jù)權(quán)利要求6中所述的方法，其特征在于，所述加密索引值為服務(wù)器代理對布隆過濾器的初始索引值利用同態(tài)加密算法進(jìn)行加密得到的，所述對各個校驗信息進(jìn)行解密處理，得到各個解密后的校驗信息，包括：

8.根據(jù)權(quán)利要求6中所述的方法，其特征在于，每個布隆過濾器中對應(yīng)有多個解密后的校驗信息，所述方法還包括：

9.一種數(shù)據(jù)檢索裝置，其特征在于，所述裝置包括：

10.一種數(shù)據(jù)檢索裝置，其特征在于，所述裝置包括：

11.一種計算機(jī)設(shè)備，其特征在于，所述計算機(jī)設(shè)備包括：

12.一種計算機(jī)可讀存儲介質(zhì)，存儲有計算機(jī)可執(zhí)行指令，其特征在于，所述計算機(jī)可執(zhí)行指令被處理器執(zhí)行時實現(xiàn)權(quán)利要求1至5或者6至8任一項所述的數(shù)據(jù)檢索方法。

13.一種計算機(jī)程序產(chǎn)品，包括計算機(jī)程序或計算機(jī)可執(zhí)行指令，其特征在于，所述計算機(jī)程序或計算機(jī)可執(zhí)行指令被處理器執(zhí)行時實現(xiàn)權(quán)利要求1至5或者6至8任一項所述的數(shù)據(jù)檢索方法。

技術(shù)總結(jié)
本申請?zhí)峁┝艘环N數(shù)據(jù)檢索方法、設(shè)備、裝置及計算機(jī)存儲介質(zhì)；方法應(yīng)用于服務(wù)器代理，包括：獲取空間對象數(shù)據(jù)集合和各個布隆過濾器中的初始索引值；對初始索引值進(jìn)行加密處理，得到的各個布隆過濾器的加密索引值，并將布隆過濾器的加密索引值發(fā)送至檢索服務(wù)器；對空間對象數(shù)據(jù)集合進(jìn)行加密，得到加密后的空間對象數(shù)據(jù)集合；獲取布隆過濾器中偏移位置與對象標(biāo)識之間的對應(yīng)關(guān)系，并將加密后的空間對象數(shù)據(jù)集合和對應(yīng)關(guān)系發(fā)送至查詢服務(wù)器，以使得查詢服務(wù)器基于對應(yīng)關(guān)系和校驗信息從加密后的空間對象數(shù)據(jù)集合中確定檢索結(jié)果。通過本申請，能夠提升檢索的效率及安全性。

技術(shù)研發(fā)人員：苗銀賓,張偉,許超
受保護(hù)的技術(shù)使用者：騰訊科技（深圳）有限公司
技術(shù)研發(fā)日：
技術(shù)公布日：2024/10/21