元组演算
被考次数: 4次
被考频率: 中频率
答错率:    45%
知识难度:
考试要求: 掌握     
知识路径:  > 数据库技术  > 关系数据库  > 关系运算  > 元组演算及其表达式


本知识点历年真题试卷分布
>> 试题列表    
 

 
       元组关系演算是非过程化查询语言。它只描述所需信息,而不给出获得该信息的具体过程。在元组关系演算中,其元组关系演算表达式中的变量是以元组为单位的,其一般形式为:{tPt)}。其中:t是元组变量,Pt)是元组关系演算公式,公式是由原子公式组成的。
          原子公式
          原子命题函数是公式,简称为原子公式。它有下面三种形式:
          (1)Rt)。R是关系名,t是元组变量,Rt)表示这样一个命题“t是关系R的一个元组”。
          (2)tiθCCθti]。ti]表示元组变量t的第i个分量,C是常量,θ为算术比较运算符。tiθCCθti]表示这样一个命题“元组变量t的第i个分量与C之间满足θ运算”。
          例如,t[3]<'8'表示t的第三个分量小于8。t[2]='数据库'表示t的第二个分量等于“数据库”。
          (3)tiθuj]。tu是两个元组变量,tiθuj]表示这样一个命题“元组变量t的第i个分量与元组变量u的第j个分量之间满足θ运算”。
          例如,t[2]≥u[4]表示t的第二个分量大于等于u的第四个分量。
          公式的定义
          若一个公式中的一个元组变量前有全称量词或存在量词符号,则称该变量为约束变量,否则称之为自由变量。公式可递归定义如下:
          (1)原子公式是公式。
          (2)如果φ1φ2是公式,那么¬φ1φ1φ2φ1φ2也都是公式。分别表示如下命题:¬φ1表示“φ1不是真”;φ1φ2表示“φ1φ2φ1φ2为真”;φ1φ2表示“φ1φ2都为真”;表示“若φ1为真则φ2为真”。
          (3)如果φ1是公式,那么,是公式。表示这样一个命题“若有一个t使φ1为真,则为真,否则为假”。
          (4)如果φ1是公式,那么,是公式。表示这样一个命题“若对所有的t使φ1为真,则"为真,否则为假”。
          公式中运算符的优先顺序如下:
          算术比较运算符θ、¬、∧和∨、。加括号时,括号中的运算符优先。
          关系代数运算转换为元组演算表达式
          关系代数表达式可以用元组演算表达式表示。由于任何一个关系代数表达式都可以用五种基本的关系运算组合表示,因此,我们只需给出五种基本的关系运算用元组演算表达式表示形式即可。
             并
             并运算用元组演算表达式可表示为:RS={tRt)∨St)}。
             差
             差运算用元组演算表达式可表示为:R-S={tRt)∧¬St)}。
             笛卡儿积的元组演算表达式
             假定关系Rn个属性,关系Sm个属性,则R×S后生成的新关系是n+m目关系,即有n+m个属性。其元组演算表达式为:
             
             投影
             投影运算用元组演算表达式表示如下:
             
             选择
             选择运算用元组演算表达式可表示为:σFR)={tRt)∧F}。
 

更多复习资料
请登录电脑版软考在线 www.rkpass.cn

京B2-20210865 | 京ICP备2020040059号-5
京公网安备 11010502032051号 | 营业执照
 Copyright ©2000-2025 All Rights Reserved
软考在线版权所有