[发明专利]一种基于属性值查找目标对象的方法和装置

权利要求书

1.一种基于属性值查找目标对象的方法，其特征在于，所述方法包括：

接收目标对象的查找指令，所述查找指令包括目标对象的属性查找条件；

读取所述属性查找条件中的目标对象的属性的取值；在包括所述目标对象的属性的元数据库中依次读取包含所述取值的目标对象，判断所述目标对象的属性的取值对应的编号跳表是否为空；如果所述目标对象的属性的取值对应的跳表为空，则新建对应属性取值的编号跳表，并将所述目标对象的编号插入到所述编号跳表；如果所述目标对象的属性的取值对应的编号跳表不为空，则将所述目标对象的编号插入到所述编号跳表；以生成所述编号跳表；

查找所述编号跳表中的相同的编号构成的编号集合；

根据预设的编号与目标对象的对应关系，由所述编号集合获取所述属性查找条件的目标对象。

2.根据权利要求1所述的方法，其特征在于，在所述接收目标对象的查找指令步骤之前，所述方法还包括：

将所述目标对象按照自增的整数顺序进行编号，将所述目标对象的属性中可作为查找条件的属性进行枚举编码，生成目标对象的元数据库。

3.根据权利要求1所述的方法，其特征在于，当所述目标对象的属性查找条件为N个时，所述查找所述编号跳表中的相同的编号构成的编号集合步骤包括：

S1、依次读取第一编号跳表中的一个编号FID，判断第2个至N个编号跳表中是否均存在所述编号FID，如果是则转到步骤S2，如果不是则转至步骤S3；

S2、记录所述编号，并判断第一编号跳表中的下一个编号是否为空，如果为空则转至步骤S4，如果不是则转至步骤S1；

S3、将第一编号跳表中的下一个编号与第2个至N个编号跳表中比FID大的第一个编号开始比较，如果第2个至N个编号跳表中是否均存在所述第一编号跳表中的下一个编号，如果存在，则转入步骤S2，如果不存在，则转入步骤S3；

S4、由记录的所述编号，生成编号集合。

4.根据权利要求3所述的方法，其特征在于，所述依次读取第一编号跳表中的一个编号FID，判断第2个至N个编号跳表中是否均存在所述编号FID步骤之前还包括：

判断所述目标对象的属性查找条件是否存在矛盾，如果所述目标对象的属性查找条件存在矛盾，则返回空集。

5.一种基于属性值查找目标对象的装置，其特征在于，所述装置包括：

接收单元，用于接收目标对象的查找指令，所述查找指令包括目标对象的属性查找条件；

生成单元，所述生成单元包括：读取子单元，用于读取所述属性查找条件中的目标对象的属性的取值；第一判断子单元，用于在包含所述目标对象的属性的元数据库中依次读取包含所述取值的目标对象，判断所述目标对象的属性的取值对应的编号跳表是否为空；新建子单元，用于如果所述目标对象的属性的取值对应的跳表为空，则新建对应属性取值的编号跳表，并将所述目标对象的编号插入到所述编号跳表；插入子单元，用于如果所述目标对象的属性的取值对应的编号跳表不为空，则将所述目标对象的编号插入到所述编号跳表；以生成所述编号跳表；

查找单元，用于查找所述编号跳表中的相同的编号构成的编号集合；

获取单元，用于根据预设的编号与目标对象的对应关系，由所述编号集合获取所述属性查找条件的目标对象。

6.根据权利要求5所述装置，其特征在于，所述装置还包括：

编号编码单元，用于将所述目标对象按照自增的整数顺序进行编号，将所述目标对象的属性中可作为查找条件的属性进行枚举编码，生成目标对象的元数据库。