[發(fā)明專利]實體對象處理方法、裝置和電子設備

在審

• 申請?zhí)枺?/td>: 202010961798.1
• 申請日: 2020-09-14
• 公開（公告）號: CN112328629A
• 公開（公告）日: 2021-02-05
• 發(fā)明（設計）人: 李宗祥
• 申請（專利權）人: 咪咕文化科技有限公司;中國移動通信集團有限公司
• 主分類號: G06F16/2453
• 分類號: G06F16/2453;G06F16/9537;G06F16/22
• 代理公司: 北京路浩知識產(chǎn)權代理有限公司 11002
• 代理人: 苗曉靜

1.一種實體對象處理方法，其特征在于，包括：

獲取待查詢區(qū)域，以及在包括所述待查詢區(qū)域的索引區(qū)域內(nèi)創(chuàng)建的至少一組區(qū)域劃分線；其中，任一組區(qū)域劃分線用于對所述索引區(qū)域進行劃分或者用于對所述索引區(qū)域內(nèi)通過其它任一組區(qū)域劃分線形成的子索引區(qū)域進行劃分；

將與所述待查詢區(qū)域相交的一組區(qū)域劃分線，作為目標組區(qū)域劃分線，從所述目標組區(qū)域劃分線對應的子線段中，確定與所述待查詢區(qū)域相交的目標子線段；其中，目標組區(qū)域劃分線對應的子線段是根據(jù)所述目標組區(qū)域劃分線中的區(qū)域劃分線的交點對每一區(qū)域劃分線進行劃分后得到的線段；

根據(jù)與所述待查詢區(qū)域相交的目標子線段，從位于所述索引區(qū)域內(nèi)的實體對象中獲取目標實體對象，根據(jù)所述待查詢區(qū)域的位置，從所述目標實體對象中查詢位于所述待查詢區(qū)域內(nèi)的實體對象。

2.根據(jù)權利要求1所述的實體對象處理方法，其特征在于，所述根據(jù)與所述待查詢區(qū)域相交的目標子線段，從位于所述索引區(qū)域內(nèi)的實體對象中獲取目標實體對象，包括：

若所述目標子線段唯一，且所述目標子線段為所述目標組區(qū)域劃分線對應的子線段中的任一子線段，則將位于索引區(qū)域內(nèi)的每一實體對象所在的區(qū)域中，與所述目標子線段相交的區(qū)域內(nèi)的實體對象作為目標實體對象。

3.根據(jù)權利要求2所述的實體對象處理方法，其特征在于，所述將位于索引區(qū)域內(nèi)的每一實體對象所在的區(qū)域中，與所述目標子線段相交的區(qū)域內(nèi)的實體對象作為目標實體對象，包括：

獲取對CIF-四叉樹中每一節(jié)點增設的至少一個方向子節(jié)點；所述CIF-四叉樹根據(jù)被各組區(qū)域劃分線劃分的索引區(qū)域創(chuàng)建；任一節(jié)點的方向子節(jié)點，根據(jù)指定組區(qū)域劃分線的各子線段中與實體對象所在的區(qū)域相交的子線段創(chuàng)建；所述指定組區(qū)域劃分線用于對所述任一節(jié)點對應的索引區(qū)域進行劃分；

從所述CIF-四叉樹中獲取被所述目標組區(qū)域劃分線劃分的索引區(qū)域對應的節(jié)點，作為目標節(jié)點，從對所述目標節(jié)點增設的至少一個方向子節(jié)點中，獲取目標方向子節(jié)點；其中，所述目標方向子節(jié)點處存儲的實體對象所在的區(qū)域與所述目標子線段相交；

將所述目標方向子節(jié)點處存儲的實體對象作為所述目標實體對象。

4.根據(jù)權利要求3所述的實體對象處理方法，其特征在于，所述將所述目標方向子節(jié)點處存儲的實體對象作為所述目標實體對象，包括：

將用于存儲所述目標方向子節(jié)點處的實體對象的實體存儲節(jié)點，作為目標存儲節(jié)點；

確定任一目標存儲節(jié)點中用于存儲所述目標方向子節(jié)點的實體對象的數(shù)據(jù)塊，作為目標數(shù)據(jù)塊；

根據(jù)每一所述目標數(shù)據(jù)塊所在的實體存儲節(jié)點，創(chuàng)建與所述任一目標存儲節(jié)點對應的查詢?nèi)蝿眨愿鶕?jù)所述查詢?nèi)蝿諒乃鋈我荒繕舜鎯?jié)點中的目標數(shù)據(jù)塊中讀取所述目標實體對象。

5.根據(jù)權利要求4所述的實體對象處理方法，其特征在于，所述將用于存儲所述目標方向子節(jié)點處的實體對象的實體存儲節(jié)點，作為目標存儲節(jié)點之前，還包括：

將各方向子節(jié)點處的實體對象按照預設存儲方式存儲到預置的實體存儲節(jié)點中的數(shù)據(jù)塊內(nèi)；

其中，所述預設存儲方式包括如下至少一種：所述CIF-四叉樹中同一節(jié)點的不同方向子節(jié)點處的實體對象存儲到不同實體存儲節(jié)點中的數(shù)據(jù)塊內(nèi)、所述CIF-四叉樹中同一方向子節(jié)點處的實體對象存儲到不同實體存儲節(jié)點中的數(shù)據(jù)塊內(nèi)。

6.根據(jù)權利要求5所述的實體對象處理方法，其特征在于，所述將各方向子節(jié)點處的實體對象按照預設存儲方式存儲到預置的實體存儲節(jié)點中的數(shù)據(jù)塊內(nèi)，包括：

對任一待存儲的實體對象，獲取所述任一待存儲的實體對象對應的方向子節(jié)點，作為待存儲方向子節(jié)點；

根據(jù)所述待存儲方向子節(jié)點對應的劃分線編碼、方向編碼、所述待存儲方向子節(jié)點在所述CIF-四叉樹中的節(jié)點深度和所述待存儲方向子節(jié)點處的實體對象已經(jīng)占用的數(shù)據(jù)塊的數(shù)量，確定用于存儲所述任一待存儲的實體對象的實體存儲節(jié)點的節(jié)點編號，從所述節(jié)點編號對應的實體存儲節(jié)點中分配用于存儲所述任一待存儲的實體對象的數(shù)據(jù)塊；

其中，劃分線編碼用于區(qū)分所述CIF-四叉樹中不同的節(jié)點；方向編碼用于區(qū)分不同的方向子節(jié)點。