三九宝宝网宝宝百科宝宝知识

关系运算的等价性

11月26日 编辑 39baobao.com

[计算机运算基础三补码的运算法则]法则 1 :一个数的相反数的补码等于该数的补码的补码,即 [- X ] 补码 =[[ X ] 补码 ] 补码X = + 0000101(十进制 +5 )-X = - 0000101(X的相反数,十进制 -5 )[ X ] 补码 = 0000010...+阅读

经过安全约束以后,关系代数、元组演算、域演算三类关系运算的表达能力是等价的,它们之间可以相互转换。下面三个定律是它们相互转换的根据。

定理1:若E是一个由五种基本关系代数运算经过有限次组合而成的关系代数表达式,则必定存在与之等价的安全的元组演算表达式。

证明略。

定理2:对于每一个安全的元组关系演算表达式,都有存在与之等价的安全的域关系演算表达式。

证明略。

引理1:若j是任一域演算公式,则存在一个表示一元关系DOM(j)的关系代数表达式。

引理2:若j是任一域演算公式,则存在一个没有ù及"运算的域演算公式j′,如果j是安全的,则j′也是安全的。

证明略。

定理3:对于每个安全的域关系演算表达式,都存在着与之等价的关系代数表达式。

证明略。

例如把域演算安全表达式{xyz|R1(xyz) ù("u)(?R2(yxu))}变换成一个等价的关系代数表达式,其中R

1、R2为关系变量。

解:

⑴先消去表达式中的ù、"运算。

R1(xyz) ù("u)(?R2(yxu))= ?(? R1(xyz) ú ($u)( R2(yxu))

令DOM (j)=E=Π1(R1)∪Π2(R1)∪Π3(R1)∪Π1(R2)∪Π2(R2)∪Π3(R2)

⑵令E1=E3-R1,它等价于:(DOM (j))3∩{xyz|? R1(xyz)},再令E2=Π1,2(R2),它等价于:(DOM (j))2∩{yx|($u) R2(yxu)}

⑶令?1=E1,?2=Π2,1,3(E2 XE),于是得?1∪ ?2等价于:

(DOM (j))3∩{xyz|? R1(xyz) ú ($u) R2(yxu)}

从而 E3-[ ?1∪ ?2]= E3-?1-?2= E3-E1-Π2,1,3(E2 XE)

= R1-Π2,1,3(Π1,2 (R2 )XE)

为所求的关系代数表达式。

以下为关联文档:

“小数乘法简便运算”教学的细节反思教学 小数乘法的简便运算 一课时,我在课前设计是将学生已学知识 整数的简便运算 与新接触的小数乘法的知识相联系,从而迁移到小数乘法的简便运算的内容上来。首先,边复习整数的...

汇编语言算术运算指令ADD 加法.ADC 带进位加法.INC 加 1.AAA 加法的ASCII码调整.DAA 加法的十进制调整.SUB 减法.SBB 带借位减法.DEC 减 1.NEC 求反(以 0 减之).CMP 比较.(两操作数作减...

算术运算指令算术运算指令是反映CPU计算能力的一组指令,也是编程时经常使用的一组指令。它包括:加、减、乘、除及其相关的辅助指令。该组指令的操作数可以是8位、16位和32位(80386+)。当...

计算机基础知识数制运算一、二进制的算术运算1.运算法则(1)、加法法则0+0=00+1=11+0=11+1=10 进位为11+1+1=10+1=11 进位为1实例 将两个二进制数1011和1010相加解:相加过程如下被加数 1...

线性表的定义特征与运算线性表的逻辑定义 线性表(linear list)是由n(n≥0)个数据元素(结点)a1,a2,…,an组成的有限序列。 ① 数据元素的个数n定义为表的长度(n=0时称为空表)。 ② 将非空的线性表(n>0)记作:(a1,a2,…,a...

计算机运算基础二数的补码表示法二、 数的补码表示法 数的正负号用 0和1表示,使正负号和数值全部数字化了。既然如此,能否将正负号和数值放在一起进行运算,而不因正负号的不同分别处理呢?为此,提出计算机数的补...

MethodTable内存空间分配中加法运算算法在分析MethodTable具体分配内存实现的时候,看到了计算MethodTable的大小,然后分配空间的算法。其中有个加法运算实现的非常赞,特地截取出来。 所有的MethodTable的分配,都是通过...

德语语法有关德语单位和运算的表达1. 关于年代的德语表达 1998 im Jahr(e) 1998 neunzehnhundertachtundneunzig 1921 im Jahr(e) 1921 neunzehnhunderteinundzwanzig 2005 im Jahr(e) 2005 zweitausendfünf...

《整数加法运算定律推广到小数》教学设计保城中心校 李晓华,学习内容:人教板四年级数学下册教科书79页例4 学习目标: 1、了解整数运算定律对小数加法同样适用。 2、能运用加法运算定律和减法性质进行简算。 学习重点难...

推荐阅读
图文推荐