第二章关系代数.ppt

专门的关系运算(续)（2）A，t[A]，A若A={Ai1，Ai2，…，Aik}，其中Ai1，Ai2，…，Aik是A1，A2，…，An中的一部分，则A称为属性列或属性组。t[A]=(t[Ai1]，t[Ai2]，…，t[Aik])表示元组t在属性列A上诸分量的集合。A则表示{A1，A2，…，An}中去掉{Ai1，Ai2，…，Aik}后剩余的属性组。第29页，共57页，星期日，2025年，2月5日专门的关系运算(续)（3）trtsR为n目关系，S为m目关系。tr?R，ts?S，trts称为元组的连接。trts是一个n+m列的元组，前n个分量为R中的一个n元组，后m个分量为S中的一个m元组。第30页，共57页，星期日，2025年，2月5日专门的关系运算(续)（4）象集Zx给定一个关系R（X，Z），X和Z为属性组。当t[X]=x时，x在R中的象集（ImagesSet）为： Zx={t[Z]|t?R，t[X]=x} 它表示R中属性组X上值为x的诸元组在Z上分量的集合第31页，共57页，星期日，2025年，2月5日专门的关系运算(续)选择投影连接除第32页，共57页，星期日，2025年，2月5日专门的关系运算(续)(a)Student学生-课程数据库:学生关系Student、课程关系Course和选修关系SC学号Sno姓名Sname性别Ssex年龄Sage所在系Sdept200215121李勇男20CS200215122刘晨女19IS200215123王敏女18MA200215125张立男19IS第33页，共57页，星期日，2025年，2月5日专门的关系运算(续)课程号Cno课程名Cname先行课Cpno学分Ccredit1数据库542数学23信息系统144操作系统635数据结构746数据处理27PASCAL语言64Course(b)第34页，共57页，星期日，2025年，2月5日专门的关系运算(续)?(c)SC学号Sno课程号Cno成绩Grade200215121192200215121285200215121388200215122290200215122380第35页，共57页，星期日，2025年，2月5日1.选择（Selection）1)选择又称为限制（Restriction）2)选择运算符的含义在关系R中选择满足给定条件的诸元组σF(R)={t|t?R∧F(t)=真}F：选择条件，是一个逻辑表达式，基本形式为：X1θY1第36页，共57页，星期日，2025年，2月5日选择（续）3)选择运算是从关系R中选取使逻辑表达式F为真的元组，是从行的角度进行的运算σ第37页，共57页，星期日，2025年，2月5日选择（续）[例4]查询信息系（IS系）全体学生 σSdept=IS(Student) 或σ5=IS(Student)结果：SnoSnameSsexSageSdept200215122刘晨女19IS200215125张立男19IS第38页，共57页，星期日，2025年，2月5日选择（续）[例5]查询年龄小于20岁的学生 σSage20(Student) 或σ420(Student) 结果：?SnoSnameSsexSageSdept200215122刘晨女19IS200215123王敏女18MA200215125张立男19IS第39页，共57页，星期日，2025年，2月5日2.投影（Projection）1）投影运算符的含义从R中选择出若干属性列组成新的关系πA(R)={t[A]|t?R} A：R中的属性列?第40页，共57页，星期日，2025年，2月5日计算机理论教研室第1页，共57页，星期日，2025年，2月5日第二章关系代数2.1概述2.2关系