[发明专利]数据查找方法和装置

权利要求书

1.一种数据查找方法，其特征在于，包括：

将查找规则由布尔式规则转换为析取范式规则；

将所述析取范式规则分解为多个简单合取式规则，其中，所述简单合取式规则中包括一个或以逻辑与运算符连接的多个对象，所述对象包括字段或条件；

将数据库中的数据与所述析取范式规则中各简单合取式规则进行比对，获取命中任一简单合取式规则中包括的全部对象的数据作为与所述查找规则对应的查找数据；

其中，将数据库中的数据与所述析取范式规则中各简单合取式规则进行比对之前，还包括：

建立所述析取范式规则的比对索引，其中，所述比对索引中包括所述析取范式规则中各简单合取式规则中包括的全部对象；

相应的，将数据库中的数据与所述析取范式规则中各简单合取式规则进行比对具体包括：

将数据库中的数据与所述析取范式规则的比对索引进行比对。

2.根据权利要求1所述的方法，其特征在于，建立所述析取范式规则的比对索引具体包括：

为所述析取范式规则中各所述简单合取式规则分配对应的增量标识；

依次获取所述析取范式规则中包括的一个对象，以及包括所述对象的全部简单合取式规则的增量标识；

根据所述析取范式规则中包括的各对象以及与所述各对象分别对应的增量标识，建立所述比对索引。

3.根据权利要求2所述的方法，其特征在于，将数据库中的数据与所述析取范式规则的比对索引进行比对具体包括：

依次在数据库中选取目标数据；

将所述目标数据中包括的各数据对象与所述析取范式规则的比对索引中包括的各个索引对象进行对象匹配，并在匹配成功时获取所述比对索引中与所述数据对象对应的全部增量标识，并更新与获取的增量标识对应的匹配成功次数；

在目标数据所有对象匹配完成后，将各增量标识的所述匹配成功次数与各增量标识对应的简单合取式规则中包括的对象数进行比较；

如果确定与一个增量标识对应的所述匹配成功次数和与该增量标识对应的简单合取式规则中包括的对象数相同，则确定所述目标数据命中所述析取范式规则中的一个简单合取式规则中包括的全部对象。

4.根据权利要求2或3所述的方法，其特征在于，在建立所述析取范式规则的比对索引之后，还包括：

为所述析取范式规则中各所述简单合取式规则建立三元组数据，其中，所述三元组数据中包括：第一元素、第二元素以及第三元素，第一元素为简单合取式规则的增量标识、第二元素为简单合取式规则中包括的对象数目，第三元素为与简单合取式规则对应的布尔式规则的标识；

相应的，在目标数据所有对象匹配完成后，将各增量标识的所述匹配成功次数与各增量标识对应的简单合取式规则中包括的对象数进行比较具体包括：

在对象匹配完成后，如果更新了目标增量标识对应的目标匹配成功次数，则获取以所述目标增量标识作为第一元素的目标三元组数据；

将所述目标匹配成功次数与所述目标三元组数据中的第二元素进行比较，如果二者相同，则确定所述目标数据命中所述析取范式规则中的一个简单合取式规则中包括的全部对象；其中，所述析取范式规则与所述目标三元组数据中的第三元素对应的布尔式规则相对应。

5.一种数据查找装置，其特征在于，包括：

规则转换模块，用于将查找规则由布尔式规则转换为析取范式规则；

规则分解模块，用于将所述析取范式规则分解为多个简单合取式规则，其中，所述简单合取式规则中包括一个或以逻辑与运算符连接的多个对象，所述对象包括字段或条件；

规则筛选模块，用于将数据库中的数据与所述析取范式规则中各简单合取式规则进行比对，获取命中任一简单合取式规则中包括的全部对象的数据作为与所述查找规则对应的查找数据；

所述数据查找装置还包括：

索引建立模块，用于建立所述析取范式规则的比对索引，其中，所述比对索引中包括所述析取范式规则中各简单合取式规则中包括的全部对象；

相应的，规则筛选模块具体用于：

将数据库中的数据与所述析取范式规则的比对索引进行比对。