[發(fā)明專利]一種基于屬性值查找目標(biāo)對(duì)象的方法和裝置

有效

• 申請(qǐng)?zhí)枺?/td>: 201310324016.3
• 申請(qǐng)日: 2013-07-29
• 公開（公告）號(hào): CN104346362B
• 公開（公告）日: 2019-03-26
• 發(fā)明（設(shè)計(jì)）人: 張春瑋
• 申請(qǐng)（專利權(quán)）人: 騰訊科技（深圳）有限公司
• 主分類號(hào): G06F16/22
• 分類號(hào): G06F16/22;G06F16/2455
• 代理公司: 北京康信知識(shí)產(chǎn)權(quán)代理有限責(zé)任公司 11240
• 代理人: 董文倩;褚敏

1.一種基于屬性值查找目標(biāo)對(duì)象的方法，其特征在于，所述方法包括：

接收目標(biāo)對(duì)象的查找指令，所述查找指令包括目標(biāo)對(duì)象的屬性查找條件；

讀取所述屬性查找條件中的目標(biāo)對(duì)象的屬性的取值；在包括所述目標(biāo)對(duì)象的屬性的元數(shù)據(jù)庫中依次讀取包含所述取值的目標(biāo)對(duì)象，判斷所述目標(biāo)對(duì)象的屬性的取值對(duì)應(yīng)的編號(hào)跳表是否為空；如果所述目標(biāo)對(duì)象的屬性的取值對(duì)應(yīng)的跳表為空，則新建對(duì)應(yīng)屬性取值的編號(hào)跳表，并將所述目標(biāo)對(duì)象的編號(hào)插入到所述編號(hào)跳表；如果所述目標(biāo)對(duì)象的屬性的取值對(duì)應(yīng)的編號(hào)跳表不為空，則將所述目標(biāo)對(duì)象的編號(hào)插入到所述編號(hào)跳表；以生成所述編號(hào)跳表；

查找所述編號(hào)跳表中的相同的編號(hào)構(gòu)成的編號(hào)集合；

根據(jù)預(yù)設(shè)的編號(hào)與目標(biāo)對(duì)象的對(duì)應(yīng)關(guān)系，由所述編號(hào)集合獲取所述屬性查找條件的目標(biāo)對(duì)象。

2.根據(jù)權(quán)利要求1所述的方法，其特征在于，在所述接收目標(biāo)對(duì)象的查找指令步驟之前，所述方法還包括：

將所述目標(biāo)對(duì)象按照自增的整數(shù)順序進(jìn)行編號(hào)，將所述目標(biāo)對(duì)象的屬性中可作為查找條件的屬性進(jìn)行枚舉編碼，生成目標(biāo)對(duì)象的元數(shù)據(jù)庫。

3.根據(jù)權(quán)利要求1所述的方法，其特征在于，當(dāng)所述目標(biāo)對(duì)象的屬性查找條件為N個(gè)時(shí)，所述查找所述編號(hào)跳表中的相同的編號(hào)構(gòu)成的編號(hào)集合步驟包括：

S1、依次讀取第一編號(hào)跳表中的一個(gè)編號(hào)FID，判斷第2個(gè)至N個(gè)編號(hào)跳表中是否均存在所述編號(hào)FID，如果是則轉(zhuǎn)到步驟S2，如果不是則轉(zhuǎn)至步驟S3；

S2、記錄所述編號(hào)，并判斷第一編號(hào)跳表中的下一個(gè)編號(hào)是否為空，如果為空則轉(zhuǎn)至步驟S4，如果不是則轉(zhuǎn)至步驟S1；

S3、將第一編號(hào)跳表中的下一個(gè)編號(hào)與第2個(gè)至N個(gè)編號(hào)跳表中比FID大的第一個(gè)編號(hào)開始比較，如果第2個(gè)至N個(gè)編號(hào)跳表中是否均存在所述第一編號(hào)跳表中的下一個(gè)編號(hào)，如果存在，則轉(zhuǎn)入步驟S2，如果不存在，則轉(zhuǎn)入步驟S3；

S4、由記錄的所述編號(hào)，生成編號(hào)集合。

4.根據(jù)權(quán)利要求3所述的方法，其特征在于，所述依次讀取第一編號(hào)跳表中的一個(gè)編號(hào)FID，判斷第2個(gè)至N個(gè)編號(hào)跳表中是否均存在所述編號(hào)FID步驟之前還包括：

判斷所述目標(biāo)對(duì)象的屬性查找條件是否存在矛盾，如果所述目標(biāo)對(duì)象的屬性查找條件存在矛盾，則返回空集。

5.一種基于屬性值查找目標(biāo)對(duì)象的裝置，其特征在于，所述裝置包括：

接收單元，用于接收目標(biāo)對(duì)象的查找指令，所述查找指令包括目標(biāo)對(duì)象的屬性查找條件；

生成單元，所述生成單元包括：讀取子單元，用于讀取所述屬性查找條件中的目標(biāo)對(duì)象的屬性的取值；第一判斷子單元，用于在包含所述目標(biāo)對(duì)象的屬性的元數(shù)據(jù)庫中依次讀取包含所述取值的目標(biāo)對(duì)象，判斷所述目標(biāo)對(duì)象的屬性的取值對(duì)應(yīng)的編號(hào)跳表是否為空；新建子單元，用于如果所述目標(biāo)對(duì)象的屬性的取值對(duì)應(yīng)的跳表為空，則新建對(duì)應(yīng)屬性取值的編號(hào)跳表，并將所述目標(biāo)對(duì)象的編號(hào)插入到所述編號(hào)跳表；插入子單元，用于如果所述目標(biāo)對(duì)象的屬性的取值對(duì)應(yīng)的編號(hào)跳表不為空，則將所述目標(biāo)對(duì)象的編號(hào)插入到所述編號(hào)跳表；以生成所述編號(hào)跳表；

查找單元，用于查找所述編號(hào)跳表中的相同的編號(hào)構(gòu)成的編號(hào)集合；

獲取單元，用于根據(jù)預(yù)設(shè)的編號(hào)與目標(biāo)對(duì)象的對(duì)應(yīng)關(guān)系，由所述編號(hào)集合獲取所述屬性查找條件的目標(biāo)對(duì)象。

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

編號(hào)編碼單元，用于將所述目標(biāo)對(duì)象按照自增的整數(shù)順序進(jìn)行編號(hào)，將所述目標(biāo)對(duì)象的屬性中可作為查找條件的屬性進(jìn)行枚舉編碼，生成目標(biāo)對(duì)象的元數(shù)據(jù)庫。