维普资讯 doc.guandang.net
1 8
计算机研究与发展
1 9年第 l期 91 l
S QL复杂查询到关系代数查询等价性的 转换算法 石树刚郑振橱吕美玲 I坦大学计算机科学系, 3 02武 O7 )
摘要。本文引入一种选择操作 OS L,提出将 S OL查询转换为关系代数查询的新的 转换算法。文中把 S OL查询分为两类;基本查询和扩展查询。算法的基本思想是把扩展查询先转换为基本查询,再将基本查询转换为关系代敷查询,以消除复杂查询转换结 果与原查询的不等价性。 一
、
引
言
数据库语言 S L近似于自然英语,容易理解,便于用户掌握和使用。当前许多关系数据库 O
管理系统采用 S OL作为数据语言。 WDDB一 2也采用了标准 S S3 OL语言作为用户语言但将它扩展使之适用于分布式数据的操作,称为 L— OL,分布式粪 S并 S即 OL语言。 S OL与关系代数 (或关系演算 )之间有等价性,通常系统实现时均需将 S OL进行转换后才易于优化。但是 S OL在表达复杂查询特 如包含聚集函数 COUNT这类查询时与关系代数之问没有明显对应关系,因而目得不到正确的结果。特别在分布式数据库系统中,当操作关系不在相同场地上时如何解决上述问
题变得更为重要[] 5针对上述转换的不等价性进行了研究但投有彻底解决。试看下述实 3、[] 例: 例如有关系 R X,Y,z)关系 S A,B z) (和 (,。查询 Ot S L C .,RZ E E T R x . FROM R W HERE R. Y OP
’
查询 O t(E E T C U TS S L C O N (.) FROM S
W HERE S. m R . Z Z,
[]把查询 0转换为 3 mo a n ( P E x,R. a i 0) J R. z] S R. LE Y OP COUNT( ) S. ) m e】 e 0 an h ( 1
me a n ( a i gO
PJ c[ ouNT‘, l R X, R, S,、 Y,R、 z1 FN[ COUNT( . ) R., R Y, R z S, x . ] ( N . Sj z=R. R) z]
如果 R有元组 (, Y ) x,p
,而 s中投有一个元组的属性 z:p,啤 a i g O)结果中投有 (, Ime n a (的 J x P,但是由查询 O的语义可得到:对 R中的元组 (,Y ) X,P .O )的结果等于 0。这样,如果 y o p
o为真,剐 (, p在 0的结果中。因此 me nn (与 0不等价。出现这种问题是因为 s J ) a ig O) N 本文千 l9 q 1年 3月收嘲。

并将查询语句转换成如等价关系代数查询树( A) 一种树形结构 ,RT( 其叶节点为...产生 优化的查询执行计划. 查询代码生成模块主要功能是组合各种操作算法 ( 如选择...
和以后各节中,如无特殊说明,查询优化都指的是代数...用选择的串接等价公式将 Q1 转化为 Q*2: ∏ ...关于关系代数运算与SQL语... 7页 免费 布尔代数运算...
第一节 查询的处理过程 查询是由高级查询语言(如SQL)表示的对数据库的 一系列...在分析关系代数各种操作的算法时, 我们用对磁盘的存取块数来度量一个算法的复杂...
本文阐述了分布式查询优化的一种策略和算法——基于关系代数等价变换的查询优化处理。维普资讯 http://www.cqvip.com 数据库及信息管理 本 目任 辑闻军 栏 责编...
关于关系代数运算与SQL语句的等价实现的分析与研究_数学...(Definition) 查询 ,(Query) 操纵 ,(Manipulation)...《建设工程经济》计算题考点及例题 《建筑工程管理与...
关于关系代数运算与 SQL 语句的等价实现 一、传统的...(÷),是关 系数据库数据维护、查询、统计等操作的...淘宝提升转化率秘诀 淘宝刷信誉互刷注意事项 淘宝客...
基本策略 优化算法:语法树(尽量提前做选择操作;在...(S SC C)) 进行优化后转换为: πCNAME,TEACHER(...SQL查询和关系代数的结合... 4页 免费 关系代数SQL...
检查通过后便把 SQL 查询语句转换成等价的关系代数表达式。 查询检查 RDBMS 一般...查询优化 每个查询都会有许多可供选择的执行策略和操作算法, 查询优化就是选择一...
9.1.1 查询处理步骤 ?9.1.2 实现查询操作的算法示例 An Introduction to ...检查通过后把SQL查询语句转换成等价的关系代数表达式 ? RDBMS一般都用查询树(...
? 查询优化: 关系代数表达式的等价转换规则、优化算法。 教学重点: 关系代数运算...关系演算语言 域关系演算语言 基于关系代数和关系演算语言双重特点的语言: SQL ...
热门文档