[發(fā)明專利]一種空間關(guān)鍵字索引方法及平臺、存儲介質(zhì)

有效

• 申請?zhí)枺?/td>: 201810375415.5
• 申請日: 2018-04-24
• 公開（公告）號: CN108628969B
• 公開（公告）日: 2022-05-06
• 發(fā)明（設(shè)計）人: 李宗祥;嚴(yán)國友;孫一波
• 申請（專利權(quán)）人: 咪咕文化科技有限公司;中國移動通信集團(tuán)有限公司
• 主分類號: G06F16/22
• 分類號: G06F16/22;G06F16/2453
• 代理公司: 北京派特恩知識產(chǎn)權(quán)代理有限公司 11270
• 代理人: 姚文嫻;張穎玲

本發(fā)明實施例公開了一種空間關(guān)鍵字索引方法，所述方法包括：根據(jù)預(yù)設(shè)的空間劃分方法，構(gòu)建雙層索引結(jié)構(gòu)；其中，雙層索引結(jié)構(gòu)包括：數(shù)據(jù)索引層和數(shù)據(jù)存儲層，數(shù)據(jù)索引層用于索引數(shù)據(jù)存儲層中存儲數(shù)據(jù)的數(shù)據(jù)塊；基于雙層索引結(jié)構(gòu)，對獲取到的查詢條件進(jìn)行空間關(guān)鍵字索引，得到索引結(jié)果；其中，查詢條件包括查詢關(guān)鍵字。

技術(shù)領(lǐng)域

本發(fā)明涉及空間數(shù)據(jù)庫技術(shù)領(lǐng)域，尤其涉及一種空間關(guān)鍵字索引方法及平臺、存儲介質(zhì)。

背景技術(shù)

為了滿足用戶對于空間和文本的檢索需求，提高數(shù)據(jù)檢索效率，通常通過空間關(guān)鍵字索引方法來同時索引空間信息和關(guān)鍵字信息。例如，用戶可以在某一應(yīng)用中一個指定的區(qū)域內(nèi)搜索某一電影的名字，從而得到該區(qū)域內(nèi)上映這部電影的影院信息。

在現(xiàn)有技術(shù)中，空間關(guān)鍵字索引方法主要是基于R-樹(R-Tree)或者四叉樹(Quad-Tree)。基于R-Tree或者Quad-Tree的空間關(guān)鍵字索引方法都是集中的構(gòu)建一個樹形的空間索引結(jié)構(gòu)，在索引結(jié)構(gòu)的節(jié)點上加上數(shù)據(jù)內(nèi)容關(guān)鍵字，并將數(shù)據(jù)存儲在索引的葉節(jié)點，索引的葉節(jié)點對應(yīng)一些存儲數(shù)據(jù)的數(shù)據(jù)塊(Block)，而索引的數(shù)據(jù)就存儲在Block中。

然而，現(xiàn)有的空間關(guān)鍵字索引方法，其索引結(jié)構(gòu)復(fù)雜，且索引時并不關(guān)注空間數(shù)據(jù)之間的關(guān)聯(lián)性。隨著索引數(shù)據(jù)的不斷增長，查詢效率較低，索引效果不佳。

發(fā)明內(nèi)容

為解決上述技術(shù)問題，本發(fā)明實施例期望提供一種空間關(guān)鍵字索引方法及平臺、存儲介質(zhì)，基于雙層索引結(jié)構(gòu)進(jìn)行空間關(guān)鍵字索引，將面向數(shù)據(jù)的索引轉(zhuǎn)換為面向數(shù)據(jù)塊的索引，并在數(shù)據(jù)塊內(nèi)進(jìn)行倒排索引，查詢效率較高，提升了索引效果。

本發(fā)明的技術(shù)方案是這樣實現(xiàn)的：

本發(fā)明實施例提供了一種空間關(guān)鍵字索引方法，所述方法包括：

根據(jù)預(yù)設(shè)的空間劃分方法，構(gòu)建雙層索引結(jié)構(gòu)；其中，所述雙層索引結(jié)構(gòu)包括：數(shù)據(jù)索引層和數(shù)據(jù)存儲層，所述數(shù)據(jù)索引層用于索引所述數(shù)據(jù)存儲層中存儲數(shù)據(jù)的數(shù)據(jù)塊；

基于所述雙層索引結(jié)構(gòu)，對獲取到的查詢條件進(jìn)行空間關(guān)鍵字索引，得到索引結(jié)果；其中，所述查詢條件包括查詢關(guān)鍵字。

在上述方案中，所述數(shù)據(jù)存儲層中存儲數(shù)據(jù)的數(shù)據(jù)塊內(nèi)，按照倒排索引的存儲方式進(jìn)行數(shù)據(jù)存儲。

在上述方案中，所述查詢條件中還包括查詢區(qū)域，所述基于所述雙層索引結(jié)構(gòu)，對獲取到的查詢條件進(jìn)行空間關(guān)鍵字索引，包括：

在所述數(shù)據(jù)索引層中查詢與所述查詢區(qū)域相交的目標(biāo)查詢節(jié)點，并從所述數(shù)據(jù)存儲層獲取與所述目標(biāo)查詢節(jié)點關(guān)聯(lián)的待過濾數(shù)據(jù)塊集合；

對所述待過濾數(shù)據(jù)塊集合中不含所述查詢關(guān)鍵字的數(shù)據(jù)塊進(jìn)行過濾，獲得待選數(shù)據(jù)塊集合；

根據(jù)所述查詢區(qū)域和所述查詢關(guān)鍵字，對所述待選數(shù)據(jù)塊集合中的數(shù)據(jù)塊內(nèi)的數(shù)據(jù)進(jìn)行過濾。

在上述方案中，所述基于預(yù)設(shè)的空間劃分方法，構(gòu)建雙層索引結(jié)構(gòu)之后，所述方法還包括：

當(dāng)收集到待插入數(shù)據(jù)時，根據(jù)所述待插入數(shù)據(jù)的空間位置信息在所述數(shù)據(jù)索引層中查找目標(biāo)插入節(jié)點，并在所述數(shù)據(jù)存儲層中查找所述目標(biāo)插入節(jié)點對應(yīng)的關(guān)聯(lián)數(shù)據(jù)塊；

當(dāng)所述關(guān)聯(lián)數(shù)據(jù)塊不具備存儲所述待插入數(shù)據(jù)的空間，且所述關(guān)聯(lián)數(shù)據(jù)塊的數(shù)目小于預(yù)設(shè)閾值時，在所述數(shù)據(jù)存儲層中增加數(shù)據(jù)塊；

將所述待插入數(shù)據(jù)插入所述數(shù)據(jù)存儲層中增加的數(shù)據(jù)塊，并將所述數(shù)據(jù)存儲層中增加的數(shù)據(jù)塊與所述目標(biāo)插入節(jié)點關(guān)聯(lián)。

在上述方案中，所述在所述數(shù)據(jù)存儲層中查找所述目標(biāo)插入節(jié)點對應(yīng)的關(guān)聯(lián)數(shù)據(jù)塊之后，所述方法還包括：

當(dāng)所述關(guān)聯(lián)數(shù)據(jù)塊不具備存儲所述待插入數(shù)據(jù)的空間，且所述關(guān)聯(lián)數(shù)據(jù)塊的數(shù)量等于所述預(yù)設(shè)閾值時，按照預(yù)設(shè)分裂方法將所述目標(biāo)插入節(jié)點進(jìn)行分裂，生成子節(jié)點；