[发明专利]一种基于逻辑优化的数据库查询优化方法

摘要

本发明公开了一种基于逻辑优化算法的数据快速查询方法，包括简化条件集，本发明通过简化条件集，从而实现快速查询的目的，且适合分布式应用。

主权项

一种基于逻辑优化的数据库查询优化方法，其特征在于：包括简化条件集，条件集的简化包括如下步骤：一、把不含任何“与”“或”运算符的逻辑表达式称为原子条件，只含有原子条件和“与”运算符的逻辑表达式称为条件项，定义条件集Ｇ＝｛ｇ1，g2，ｇ3…gn｝称gi为条件项（i=1,2,3…n），以“，”表示析取符号∨，其中gi由原子条件tij（j=1,2,3，mi）组成；二、 查询条件的文法定义如下：条件集Ｇ：|or 条件项g：and原子条件t：ti1，ti2，ti3…tim；三、查询语句的算法如下：a.初始化：将各条件项g中的原子条件进行比较，若各条件项的原子条件中有相互包含关系，则将外延小的t舍去；初始量m=1（1m）的tij比较，若存在gk，其中包含tkj与tm1相同，则将这部分gk与gm构成G的一个子集G＊，剩余元素构成子集C＊，将G＊的公共项提取出来，得到新的集合记作G＊＊；转至（b），递归调用本算法处理G＊＊；d.若项gm为两个或者两个以上的原子条件tmj和tmk（k≠j）的and运算，则：取第一个原子条件tmj，做（c）的处理，若G＊＊为非空集合，转至（b），递归调用本算法处理G＊＊；若G＊＊为空集合，取下一个原子条件，做（c）处理，直到G＊＊非空；e.重复上述b至d步骤，取遍G的全部条件项，所得新的G＊＊与提取的序列极为简化条件集。