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

说明书

技术领域

本发明涉及关系型数据库查询优化领域，本发明公开了一种基于逻辑优化算法的数据快速查询方法。

背景技术

目前主流数据库优化查询方式基本上都是基于某种具体的RDBMS系统进行的，并且都是某种程度上运用了某种具体的关系数据库的特性进行优化。这种现状导致对通用的RDBMS系统缺乏统一和高效的优化查询方法和理论支持。在局部应用和小规模应用，问题还不突出。一但涉及到用户分布式应用，甚至迁移和移植数据库，原有的优化策略将完全失效。

发明内容

针对上述问题，本发明公开了一种基于逻辑优化算法的数据快速查询方法，包括简化条件集，从而达到快速查询效果。

本发明采用如下技术方案：一种基于逻辑优化的数据库查询优化方法，包括简化条件集，条件集的简化包括如下步骤：

一、把不含任何“与”“或”运算符的逻辑表达式称为原子条件，只含有原子条件和“与”运算符的逻辑表达式称为条件项，定义条件集Ｇ＝｛ｇ₁，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＊＊与提取的序列极为简化条件集。

本发明有益效果是：采用本发明适用于用户的分布式应用，且能实现快速查询。

 

附图说明

图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>