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

权利要求书

1.一种基于逻辑优化的数据库查询优化方法，其特征在于：包括简化条件集，条件集的简化包括如下步骤：

一、把不含任何“与”“或”运算符的逻辑表达式称为原子条件，只含有原子条件和“与”运算符的逻辑表达式称为条件项，定义条件集Ｇ＝｛ｇ₁，g₂，ｇ₃…g_n｝称g_i为条件项（i=1,2,3…n），以“，”表示析取符号∨，其中g_i由原子条件t_ij（j=1,2,3，m_i）组成；

二、 查询条件的文法定义如下：

条件集Ｇ：<g>|<g_i>or <g_j>

条件项g：<t_i1>and<t_ik>

原子条件t：t_i1，t_i2，t_i3…t_im；

三、查询语句的算法如下：

a.初始化：将各条件项g中的原子条件进行比较，若各条件项的原子条件中有相互包含关系，则将外延小的t舍去；初始量m=1（1<m<p,p为条件项数）；

b.若m=p，转到（e），否则取G的一个条件项g_m ；

c.若项g_m是一个原子条件t_m1，则：

将t_m1与各条件项g_i（i>m）的t_ij比较，若存在g_k，其中包含t_kj与t_m1相同，则将这部分g_k与g_m构成G的一个子集G＊，剩余元素构成子集C＊，将G＊的公共项提取出来，得到新的集合记作G＊＊；

转至（b），递归调用本算法处理G＊＊；

d.若项g_m为两个或者两个以上的原子条件t_mj和t_mk（k≠j）的and运算，则：

取第一个原子条件t_mj，做（c）的处理，若G＊＊为非空集合，转至（b），递归调用本算法处理G＊＊；

若G＊＊为空集合，取下一个原子条件，做（c）处理，直到G＊＊非空；

e.重复上述b至d步骤，取遍G的全部条件项，所得新的G＊＊与提取的序列极为简化条件集。