【技术实现步骤摘要】
:本专利技术涉及一种数据库查询方法,具体涉及一种基于周边搜索的半连接查询优化方法及其系统。
技术介绍
:在数据共享环境中,连接操作是实现分布异构数据源全局数据查询最为常用的操作,也是代价较高的一种数据查询操作,其效率直接影响到数据共享环境全局数据查询的整体性能,因此连接操作的性能优化至关重要。针对连接操作,一种基本的优化方法是通过半连接来缩减查询的操作数,降低通信代价,提高查询性能,这一方法十分有效。但是,随着数据共享环境中全局数据查询所涉及连接操作对象(即各数据源局部数据查询结果)的不断增多,数据关系的日益复杂,数据量的不断加大,仅仅依靠半连接已无法满足优化的需要,还必须充分考虑并获取最优的半连接操作顺序,从而避免因不当半连接操作顺序而导致中间操作数据的爆炸性增长和优化性能的急剧下降,进一步提高半连接的整体执行效率,实现数据共享环境全局数据查询的优化。半连接操作是由投影和连接操作导出的一种关系代数操作,就是关系R和S的自然连接在关系R的属性集上的投影,或者说关系S和R的自然连接在S关系的属性集上的投影,可表示为=。用半连接进行查询优化的基本思想是把关系传输到另一个节点之前,尽量减少关系中的元组数,其操作核心是只将连接操作有关的操作分量在网上进行传输,从而减少通信的数据传输量,来提高查询的响应时间和减少系统开销。对于传输代价的费用计算,本文主要针对网络数据传输量进行考虑,即代价函数将只计算属性传输移动时所产生的数据传输代价。可以看出,半连接查询优化问题的本质即半连接操作的数据传输代价最小化问题。半连接查询优化问题可以描述为:定义:半连接查询优化问题设节点 ...
【技术保护点】
一种基于周边搜索的多数据库系统半连接查询优化方法,其特征在于,所述方法包括如下步骤:(1)查询优化引擎模块将用户将联合数据查询信息转成带有遍历回溯的树形半连接搜索状态图,通过逆向和前向搜索分别生成周边节点集合和得到半连接操作顺序解,将所述半连接操作顺序解传给查询结果处理器;(2)所述查询结果处理器将所述半连接操作顺序解处理后传给用户。
【技术特征摘要】
1.一种基于周边搜索的多数据库系统半连接查询优化方法,其特征在于,所述方法包括如下步骤: (1)查询优化引擎模块将用户将联合数据查询信息转成带有遍历回溯的树形半连接搜索状态图,通过逆向和前向搜索分别生成周边节点集合和得到半连接操作顺序解,将所述半连接操作顺序解传给查询结果处理器; (2)所述查询结果处理器将所述半连接操作顺序解处理后传给用户。2.如权利要求1所述的半连接查询优化方法,其特征在于,生成周边节点的逆向搜索和以周边节点为目标的前向搜索的双向搜索为周边搜索; 所述周边节点集合是树形半连接搜索状态空间中距离全缩减状态特定层数的搜索状态节点集合。3.如权利要求1所述的半连接查询优化方法,其特征在于,按照半连接操作顺序连接不同节点,得到步骤(I)所述的带有遍历回溯的树型半连接搜索状态图。4.如权利要求1所述的半连接查询优化方法,其特征在于,从最终节点开始,根据逆向搜索算子进行逆向搜索,通过限制深度的宽度优先搜索将深度等于周边深度的节点,并将所述节点加入周边节点集合得到步骤(2)所述通过逆向搜索生成周边节点集合。5.如权利要求1所述的半连接查询优化方法,其特征在于,利用IDA*方法,通过启发式评估函数,从初始节点开始进行前向搜索,当前向搜索与周边节点集合重合,得到步骤(3)所述通过前向搜索得到最优半连接操作顺序解。6.如权利要求5所述的半连接查询优化方法,其特征在于,所述启发式评估函数为: f (X) = Minxe p (h (X)+h* (X)) 式中,h(x)为起始节点到周边节点X的启发式评估的最小搜索代价,h*(x)是指从周边结点X到目标结点的最小搜索代价。7.一种基于权利要求1所述半连接查询优化方法的系统,其特征在于,包括网络...
【专利技术属性】
技术研发人员:汪晓庆,房友园,郑彦兴,谷天阳,宗建建,佟金荣,
申请(专利权)人:中国人民解放军六三九二八部队,
类型:发明
国别省市:
还没有人留言评论。发表了对其他浏览者有用的留言会获得科技券。