数据库开发技术-第2节关系数据库系统理论基础.ppt

域 域是一组具有相同数据类型的值的集合，域中数据的个数称为域的基数。 D1={王丽丽，张亭，李中} D1是姓名的集合，基数为3 D2={英语系，中文系} D2是系别的集合，基数是2 笛卡尔积 两个域D1、D2的笛卡尔积定义为： 多个域的笛卡尔积为： 笛卡尔积的基数是构成该积所有域的基数累乘积。 关 系 笛卡尔积 的子集称作在域D1,D2，…,Dn上的关系，记作： R(D1,D2,…,Dn) 关系的相关概念 候选键（Candidate Key） 主键（Primary Key） 主属性（Primary Attribute） 外键（Foreign Key） 参照完整性规则 数据库模式导航图 一个含有主码和外码依赖的数据库模式可以通过模式导航图来表示。 专门的关系运算 专门的关系运算 选择举例 例如，在数据库ScoreDB中，查找2007级的所有班级情况σgrade=2007(Class) 专门的关系运算 专门的关系运算 投影举例 例如，在数据库ScoreDB中，查找所有学生的姓名和民族 ∏studentName, nation(Student) 专门的关系运算 专门的关系运算连接 专门的关系运算连接 关系代数 专门的关系运算 例如，在数据库ScoreDB中，查找所有2008级的“蒙古族”学生的姓名 关系代数查询综合举例 给定一个查询需求，构造其关系代数表达式的步骤 明确该查询涉及到哪些属性； 明确该查询涉及到哪些关系； 根据数据库模式导航图，通过多对一联系(或一对多联系)把所有涉及的关系连接起来，每一个多对一联系(或一对多联系)都可以表示为外码属性的自然连接。 关系代数查询综合举例 ScoreDB数据库中，查找“蒙古族”学生所修各门课程的情况，要求输出学生姓名、课程名和成绩。 分析： 该查询共涉及4个属性，分别是民族nation、姓名studentName、课程名courseName和成绩score，其中，nation属性用于选择条件notion=‘蒙古族’。 共涉及3个关系，分别是学生关系Student、课程关系Course和成绩关系Score。 成绩关系Score分别通过外码studentNo和courseNo与学生关系Student和课程关系Course建立多对一的联系 。 关系代数查询综合举例 ScoreDB数据库中，查找2007级的“南昌”籍同学修读 了哪些课程，要求输出学生姓名、课程名。 分析： 该查询共涉及4个属性，分别是年级grade、籍贯native、姓名studentName和课程名courseName，其中年级grade和籍贯native用于选择条件。 共涉及3个关系，分别是班级关系Class、学生关系Student和课程关系Course。 学生关系Student与班级关系Class之间是多对一联系 ；学生关系Student和课程关系Course之间是多对多联系，并借助关系Score才能建立。因此，该查询还需涉及Score关系。 关系代数查询综合举例 例如，SCDB数据库中，查找“吴文君”老师教过的2008级 学生的姓名。 分析： 该查询共涉及3个属性，分别是职工名teacherName、年级grade和学生姓名studentName ，职工名teacherName和年级grade都是用于选择条件。 共涉及3个关系，分别是教师关系Teacher、班级关系Class和学生关系Student。 学生关系Student与班级关系Class之间是多对一联系 ；学生关系Student和教师关系Teacher之间是多对多联系，这种多对多联系不是直接通过一个联系关系就能建立 。 关系代数查询综合举例 例如，SCDB数据库中，查找“吴文君”老师在“操作系统” 课程中教过的“信息学院”学生的姓名。 分析： 该查询共涉及4个属性，分别是职工名teacherName、课程名courseName、学院名称instituteName和学生姓名studentName，职工名teacherName、课程名courseName和学院名称instituteName都是用于选择条件。 共4个关系，分别是教师关系Teacher、课程关系Course、学院关系Institute和学生关系Student。 学生关系