2025年(完整版)数据库系统原理与设计(第2版)万常选版第2章关系模型与关系代数精品.pdf

该【2025年(完整版)数据库系统原理与设计(第2版)万常选版第2章关系模型与关系代数精品 】是由【小屁孩】上传分享，文档一共【4】页，该文档可以免费在线阅读，需要了解更多关于【2025年(完整版)数据库系统原理与设计(第2版)万常选版第2章关系模型与关系代数精品 】的内容，可以使用淘豆网的站内搜索功能，选择自己适合的文档，以下文字是截取该文章内的部分文字，如需要获得完整电子版，请下载此文档到您的设备，方便您编辑和打印。:..百学须先立志。——,并说明它们之间的联系与区别:。(1)域,笛卡尔积,关系,元组,属性答:域:域是一组具有相同数据类型的值的集合。笛卡尔积:给定一组域D1,D2,…,Dn,这些域中可以有相同的。这组域的笛卡尔积为:D1×D2×…×Dn={(d1,d2,…,dn)|di?Di,i=1,2,…,n}其中每一个元素(d1,d2,…,dn)叫作一个n元组(n-tuple)或简称元组(Tuple)。元素中的每一个ponent)。关系:在域D1,D2,…,Dn上笛卡尔积D1×D2×…×Dn的子集称为关系,表示为R(D1,D2,…,Dn)元组:关系中的每个元素是关系中的元组。属性:关系也是一个二维表,表的每行对应一个元组,表的每列对应一个域。由于域可以相同,为了加以区分,必须对每列起一个名字,称为属性(Attribute)。(2)超码,主码,候选码,外码答:超码:对于关系r的一个或多个属性的集合A,如果属性集A可以唯一地标识关系r中的一个元组,则称属性集A为关系r的一个超码(superkey)。候选码:若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为候选码(Candidatekey)。主码:若一个关系有多个候选码,则选定其中一个为主码(Primarykey)。外码:设F是基本关系R的一个或一组属性,但不是关系R的码,如果F与基本关系S的主码Ks相对应,则称F是基本关系R的外码(Foreignkey),简称外码。基本关系R称为参照关系(Referencingrelation),基本关系S称为被参照关系(Referencedrelation)或目标关系(Targetrelation)。关系R和S可以是相同的关系。(3)关系模式,关系,关系数据库答:关系模式:关系的描述称为关系模式(RelationSchema)。它可以形式化地表示为:R(U,D,dom,F)其中R为关系名,U为组成该关系的属性名集合,D为属性组U中属性所来自的域,dom为属性向域的映象集合,F为属性间数据的依赖关系集合。关系:在域D1,D2,…,Dn上笛卡尔积D1×D2×…×Dn的子集称为关系,表示为R(D1,D2,…,Dn)关系是关系模式在某一时刻的状态或内容。关系模式是静态的、稳定的,而关系是动态的、随时间不断变化的,因为关系操作在不断地更新着数据库中的数据。关系数据库:关系数据库也有型和值之分。关系数据库的型也称为关系数据库模式,是对关系数据库的描述,它包括若干域的定义以及在这些域上定义的若干关系模式。关系数据库的值是这些关系模式在某一时刻对应的关系的集合,通常就称为关系数据库。?答:引入空值,可以方便于数据库的维护和建立,数字或者字符有时并不能解决想要解决的问题,毕竟它们是真实的存在,有了空值,那么有些操作,比如查询,插入,删除都可以更加方便,比如公司的部门,新增的部门,信息是不存在的,是之后数据库人员进行添加之后才有的,所以让它为空,比给它0更加贴近实际。空值是所有可能的域的一个取值,表明值未知或不存在。?答:关系模型的完整性规则是对关系的某种约束条件。关系模型中可以有三类完整性约束:实体完整性、参照完整性和用户定义的完整性。其中实体完整性和参照完整性是关系模型必须满足的完整性约束条件,被称作是关系的:..士不可以不弘毅,任重而道远。仁以为己任,不亦重乎?死而后已,不亦远乎?——《论语》两个不变性,应该由关系系统自动支持。1)实体完整性规则:若属性A是基本关系R的主属性,则属性A不能取空值。2)参照完整性规则:若属性(或属性组)F是基本关系R的外码,它与基本关系S的主码Ks相对应(基本关系R和S不一定是不同的关系),则对于R中每个元组在F上的值必须为:·或者取空值(F的每个属性值均为空值);·或者等于S中某个元组的主码值。3)用户定义的完整性是针对某一具体关系数据库的约束条件。它反映某一具体应用所涉及的数据必须满足的语义要求。?答:关系模型中的关系操作有查询操作和更新操作(插入、删除和修改)两大类。查询操作是关系操作中最主要的部分。查询操作又可以分为选择(select)、投影(project)、连接(join)、除(divide)、并(union)、交(intersection)、差(except)、笛卡尔积等。?如何用这些基本运算来表示其他运算?答:并、差、笛卡尔积、投影和选择5种运算为基本的运算。其他3种运算,即交、连接和除,均可以用这5种基本运算来表达。?答:连接运算中有两种最为重要也最为常用的连接,一种是等值连接(equi-join),另一种是自然连接(Naturaljoin)。θ为“=”的连接运算称为等值连接。它是从关系R与S的笛卡尔积中选取A、B属性值相等的那些元组。即等值连接为:RA=BS={trts|tr∈R∧ts∈S∧tr[A]=ts[B]}自然连接(Naturaljoin)是一种特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且要在结果中把重复的属性去掉。即若R和S具有相同的属性组B,则自然连接可记作:RS={trts|tr∈R∧ts∈S∧tr[B]=ts[B]}-8所示的成绩管理数据库ScoreDB的模式导航图,根据图2-11所示的样例数据,给出如下运算的结果。(1)(∏(Student?Class))÷(∏(σstudentName,birthday,courseNocourseNoScore))studentNo=‘0701001’答:含义:选修了学号为0701001的同学所有选修课程的学生姓名和出日日期。studentNamebirthday李小勇1990-12-21王红1992-04-26(2)(∏Score)÷(∏(σCourse))?studentNo,courseNocourseNocourseNoLIKE‘CS%’Score答:含义:选修了计算机系所有开设课程的学生的成绩信息。StudentNocourseNoTermScore0280708185:..古之立大事者,不惟有超世之才,亦必有坚忍不拔之志。——,根据图2-11所示的实例数据,试写出如下查询的关系代数表达式,并给出其查询结果。(1)查找籍贯为“上海”的全体学生。答:σ(Student)nativeLIKE‘上海%’(2)查找1992年元旦以后出生的全体男同学。答:σ(Student)year(birthday)>=1992∧sex='男’(3)查找信息学院非汉族同学的学号、姓名、性别及民族。答:∏(σ(Student)?(σstudentNo,studenName,sex,nationnation!=’汉族’(Class)))institute=’信息学院’(4)查找08-09学年第二学期(08092)开出课程的编号、名称和学分。答:∏(Course?(σScore))courseNo,courseName,courseHourterm=’08092’(5)查找选修了“操作系统”的学生学号、成绩及姓名。答:∏(Student?(Score?(∏(σstudentNo,studenName,scorecourseNocourseName=’操Course)))作系统’(6)查找班级名称为“会计学07(3)班”的学生在07-08学年第一学期(07081)选课情况,要求显示学生姓名、课程号、课程名称和成绩。答:∏((σstudenName,courseNo,courseName,scoreclassName=’会计学08(3)Class)?Student?(σScore)?Course)班’term=’07081’(7)查找至少选修了一门其直接先修课编号为CS012的课程的学生学号和姓名。答:∏((σCourse)?Score?Student)studenNo,studentNamepriorCourse=’CS012’(8)查找选修了08-09学年第一学期(08091)开出的全部课程的学生学号和姓名。答:∏(Score÷(∏(σScore))?studenNo,studentNamecourseNoterm=’08091’Student):..人人好公,则天下太平;人人营私,则天下大乱。——刘鹗(9)查找至少选修了学号为0703010的学生所选课程的学生学号和姓名。答:∏(Score÷(∏(σScore))studenNo,studentNamecourseNostudentNo=’0703010’?Student)-10所示的学生选课数据库SCDB的模式导航图,试写出如下查询的关系代数表达式。(1)查找2008级蒙古族学生信息,包括学号、姓名、性别和所属班级。答:∏((σStudent)?(σstudenNo,studentName,sex,classNonation=’蒙古族’Class))grade=2008(2)查找“C语言程序设计”课程的课程班号、上课时间以及上课地点。答:∏((σCourse)?cClassNo,time,locationcourseName=’C语言程序设计’CourseClass?Classroom)(3)查找选修了先修课程为“计算机概论”的学生学号、课程号和成绩。答:∏((∏((ρCourse)?studenNo,courseNo,(σ(ρCourse))))?SC)==’计算机概论’C2(4)查找李勇老师08-09学年第二学期(08092)开出的课程号、课程名和学分。答:∏((∏(σcourseNo,courseName,creditHourteacherNoteacherName=’李勇’Teacher))?(σCourseClass)?Course)term=’08092’(5)查找信息学院学生选课情况,要求显示学生姓名、课程号、课程名、课程班号、成绩和任课教师。答:∏((∏studentName,courseNo,lassNo,score,teacherName(σInstitute))?Class?Student?SC?instituteNoinstituteName=’信息学院’Course?CourseClass?Teacher)