版权说明:本文档由用户提供并上传,收益归属内容提供方,若内容存在侵权,请进行举报或认领
文档简介
数据库系统概论anintroductiontodatabasesystem教材及参考书教材萨师煊,王珊:数据库系统概论(第三版),高等教育出版社,2000中国人民大学
教材及参考书(2)参考书施伯乐,丁宝康:数据库系统教程,高教出版社,2003学习方式听课
(启发式、讨论式)读书
(预习、复习)评分标准:平时表现5%平时测试15%个人研究报告8%集体项目12%期末考试60%
研究报告(第15周交)题目自拟,与数据库有关,偏重理论而不是具体软件的操作。题目于五一节前定好。包括以下要点:1)从问题入手,该技术是解决什么问题2)该技术的发展历史3)该技术的要点是什么,如何一步一步做的4)该技术的发展方向5)个人对该技术的看法,比如新思想,建议算法的改变等等。6)索引,reference,必须要有并且标记在文中。7)准备10分钟的ppt文件。以便抽查演讲。集体项目:提供用access或者mysql为数据库,编程选用c++,java,php,visualbasic,若用其他语言或数据库,请准备好演示环境。5-8人一组。自由分组。第六周组好题目将于第七周公布。上交时,软件,项目说明书,以及20分钟ppt。内容安排(1)基础篇第一章:绪论第二章:关系数据库第三章:关系数据库标准语言sql第四章:关系系统及其查询优化第五章:关系数据理论设计篇第六章:数据库设计内容安排(2)系统篇第七章:数据库恢复技术第八章:并发控制第九章:数据库安全性第十章:数据库完整性数据库系统概论anintroductiontodatabasesystem第一章绪论第一章绪论1.1数据库系统概述1.2数据模型1.3数据库系统结构1.4数据库系统的组成1.5数据库技术的研究领域1.6小结1.1
数据库系统概述
1.1.1数据库的地位
1.1.2四个基本概念
1.1.3数据管理技术的产生与发展数据库的地位数据库技术产生于六十年代末,是数据管理的最新技术,是计算机科学的重要分支数据库技术是信息系统的核心和基础,它的出现极大地促进了计算机应用向各行各业的渗透数据库的建设规模、数据库信息量的大小和使用频度已成为衡量一个国家信息化程度的重要标志1.1数据库系统概述
1.1.1数据库的地位
1.1.2四个基本概念
1.1.3数据管理技术的产生与发展1.1.2四个基本概念数据(data)数据库(database)数据库管理系统(dbms)数据库系统(dbs)一、数据数据(data)是数据库中存储的基本对象数据的定义描述事物的符号记录数据的种类文字、图形、图象、声音数据的特点数据与其语义是不可分的数据举例学生档案中的学生记录(李明,男,1972,江苏,计算机系,1990)数据的形式不能完全表达其内容数据的解释语义:学生姓名、性别、出生年月、籍贯、所在系别、入学时间解释:李明是个大学生,1972年出生,江苏人,1990年考入计算机系请给出另一个解释和语义二、数据库(举例)二、数据库(续)人们收集并抽取出一个应用所需要的大量数据之后,应将其保存起来以供进一步加工处理,进一步抽取有用信息数据库的定义数据库(database,简称db)是长期储存在计算机内、有组织的、可共享的大量数据集合二、数据库(续)数据库的特征数据按一定的数据模型组织、描述和储存可为各种用户共享冗余度较小数据独立性较高易扩展三、数据库管理系统什么是dbms数据库管理系统(databasemanagementsystem,简称dbms)是位于用户与操作系统之间的一层数据管理软件。dbms的用途科学地组织和存储数据、高效地获取和维护数据dbms的主要功能数据定义功能
提供数据定义语言(ddl)
定义数据库中的数据对象数据操纵功能:提供数据操纵语言(dml)
操纵数据实现对数据库的基本操作
(查询、插入、删除和修改)dbms的主要功能数据库的运行管理
保证数据的安全性、完整性、 多用户对数据的并发使用 发生故障后的系统恢复数据库的建立和维护功能(实用程序)
数据库数据批量装载 数据库转储 介质故障恢复 数据库的重组织 性能监视等四、数据库系统什么是数据库系统数据库系统(databasesystem,简称dbs)是指在计算机系统中引入数据库后的系统构成。在不引起混淆的情况下常常把数据库系统简称为数据库。数据库系统的构成由数据库、数据库管理系统(及其开发工具)、应用系统、数据库管理员(和用户)构成。数据库系统(续)数据库系统构成图示参看教材page_5图1.1数据库系统在计算机系统中的位置图示参看教材page_5图1.21.1数据库系统概述
1.1.1数据库的地位
1.1.2四个基本概念
1.1.3数据管理技术的产生与发展1.1.3数据管理技术的产生和发展什么是数据管理对数据进行分类、组织、编码、存储、检索和维护,是数据处理的中心问题数据管理技术的发展过程人工管理阶段(40年代中--50年代中)文件系统阶段(50年代末--60年代中)数据库系统阶段(60年代末--现在)数据管理技术的产生和发展(续)数据管理技术的发展动力应用需求的推动计算机硬件的发展计算机软件的发展一、人工管理时期40年代中--50年代中产生的背景应用需求 科学计算 硬件水平 无直接存取存储设备 软件水平 没有操作系统 处理方式 批处理 人工管理(续)特点数据的管理者:应用程序,数据不保存。数据面向的对象:某一应用程序数据的共享程度:无共享、冗余度极大数据的独立性:不独立,完全依赖于程序数据的结构化:无结构数据控制能力:应用程序自己控制应用程序与数据的对应关系(人工管理)
应用程序1数据集1应用程序2数据集2应用程序n数据集n...…...…二、文件系统时期50年代末--60年代中产生的背景应用需求 科学计算、管理 硬件水平 磁盘、磁鼓 软件水平 有文件系统 处理方式 联机实时处理、批处理
文件系统(续)特点数据的管理者:文件系统,数据可长期保存数据面向的对象:某一应用程序数据的共享程度:共享性差、冗余度大数据的结构化:记录内有结构,整体无结构数据的独立性:独立性差,数据的逻辑结构改变必须修改应用程序数据控制能力:应用程序自己控制应用程序与数据的对应关系(文件系统)应用程序1文件1应用程序2文件2应用程序n文件n存取方法...…...…文件系统中数据的结构记录内有结构。数据的结构是靠程序定义和解释的。数据只能是定长的。可以间接实现数据变长要求,但访问相应数据的应用程序复杂了。文件间是独立的,因此数据整体无结构。可以间接实现数据整体的有结构,但必须在应用程序中对描述数据间的联系。数据的最小存取单位是记录。三、数据库系统时期60年代末以来产生的背景应用背景 大规模管理 硬件背景 大容量磁盘 软件背景 有数据库管理系统 处理方式 联机实时处理,分布处理,批处理 数据管理技术进入数据库阶段的标志是20世纪60年代末的三件大事:
1968年美国ibm公司推出层次模型的ims系统。1969年美国codasyl组织发布了dbtg报告,总结了当时各式各样的数据库,提出网状模型。1970年美国ibm公司的e.f.codd
连续发表论文,提出关系模型,奠定了关系数据库的理论基础。数据库系统(续)特点数据的管理者:dbms数据面向的对象:现实世界 数据的共享程度:共享性高 数据的独立性:高度的物理独立性和一定的逻辑独立性 数据的结构化:整体结构化数据控制能力:由dbms统一管理和控制应用程序与数据的对应关系(数据库系统)dbms应用程序1应用程序2数据库…数据的高共享性的好处降低数据的冗余度,节省存储空间避免数据间的不一致性使系统易于扩充数据独立性物理独立性指用户的应用程序与存储在磁盘上的数据库中数据是相互独立的。当数据的物理存储改变了,应用程序不用改变。逻辑独立性指用户的应用程序与数据库的逻辑结构是相互独立的。数据的逻辑结构改变了,用户程序也可以不变。数据结构化整体数据的结构化是数据库的主要特征之一。数据库中实现的是数据的真正结构化数据的结构用数据模型描述,无需程序定义和解释。数据可以变长。数据的最小存取单位是数据项。dbms对数据的控制功能数据的安全性(security)保护使每个用户只能按指定方式使用和处理指定数据,保护数据以防止不合法的使用造成的数据的泄密和破坏。数据的完整性(integrity)检查将数据控制在有效的范围内,或保证数据之间满足一定的关系。dbms对数据的控制功能并发(concurrency)控制对多用户的并发操作加以控制和协调,防止相互干扰而得到错误的结果。数据库恢复(recovery)将数据库从错误状态恢复到某一已知的正确状态。程序和数据间的联系
文件系统阶段信息处理的传统方式数据库阶段信息处理方式的演变第一章绪论1.1数据库系统概述1.2数据模型1.3数据库系统结构1.4数据库系统的组成1.5数据库技术的研究领域1.6小结数据模型在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。通俗地讲数据模型就是现实世界的模拟数据模型应满足三方面要求能比较真实地模拟现实世界容易为人所理解便于在计算机上实现数据模型(续)数据模型分成两个不同的层次(1)概念模型也称信息模型,它是按用户的观点来对数据和信息建模。(2)数据模型主要包括网状模型、层次模型、关系模型等,它是按计算机系统的观点对数据建模。数据模型(续)客观对象的抽象过程两步抽象现实世界中的客观对象抽象为概念模型;把概念模型转换为某一dbms支持的数据模型。
概念模型是现实世界到机器世界的一个中间层次。
1.2数据模型
1.2.1数据模型的组成要素
1.2.2概念模型
1.2.3常用逻辑数据模型
1.2.4层次模型
1.2.5网状模型
1.2.6关系模型
1.2.1数据模型的组成要素数据结构数据操作数据的约束条件
1.数据结构什么是数据结构对象类型的集合两类对象与数据类型、内容、性质有关的对象与数据之间联系有关的对象数据结构是对系统静态特性的描述
2.数据操作数据操作对数据库中各种对象(型)的实例(值)允许执行的操作及有关的操作规则数据操作的类型检索更新(包括插入、删除、修改)数据操作(续)数据模型对操作的定义操作的确切含义操作符号操作规则(如优先级)实现操作的语言数据操作是对系统动态特性的描述。
3.数据的约束条件数据的约束条件一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和储存规则,用以限定符合数据模型的数据库状态以及状态的变化,以保证数据的正确、有效、相容。数据的约束条件(续)数据模型对约束条件的定义反映和规定本数据模型必须遵守的基本的通用的完整性约束条件。例如在关系模型中,任何关系必须满足实体完整性和参照完整性两个条件。提供定义完整性约束条件的机制,以反映具体应用所涉及的数据必须遵守的特定的语义约束条件。
1.2.2概念模型1.概念模型2.信息世界中的基本概念3.概念模型的表示方法1.概念模型概念模型的用途概念模型用于信息世界的建模是现实世界到机器世界的一个中间层次是数据库设计的有力工具数据库设计人员和用户之间进行交流的语言对概念模型的基本要求较强的语义表达能力,能够方便、直接地表达应用中的各种语义知识简单、清晰、易于用户理解。2.信息世界中的基本概念
(1)实体(entity)客观存在并可相互区别的事物称为实体。可以是具体的人、事、物或抽象的概念。(2)属性(attribute)实体所具有的某一特性称为属性。一个实体可以由若干个属性来刻画。
(3)码(key)唯一标识实体的属性集称为码。信息世界中的基本概念(续)(4)域(domain)属性的取值范围称为该属性的域。(5)实体型(entitytype)用实体名及其属性名集合来抽象和刻画同类实体称为实体型(6)实体集(entityset)同型实体的集合称为实体集信息世界中的基本概念(续)(7)联系(relationship)现实世界中事物内部以及事物之间的联系在信息世界中反映为实体内部的联系和实体之间的联系实体型间联系两个实体型一对一联系(1:1)三个实体型一对多联系(1:n)一个实体型多对多联系(m:n)
两个实体型间的联系实体型1联系名实体型2111:1联系实体型1联系名实体型2mnm:n联系实体型1联系名实体型21n1:n联系数据联系的描述图1.一对一联系图1.9一对多联系图1.10多对多联系两个实体型间的联系一对一联系如果对于实体集a中的每一个实体,实体集b中至多有一个实体与之联系,反之亦然,则称实体集a与实体集b具有一对一联系。记为1:1。
实例班级与班长之间的联系:一个班级只有一个正班长一个班长只在一个班中任职两个实体型间的联系(续)一对多联系如果对于实体集a中的每一个实体,实体集b中有n个实体(n≥0)与之联系,反之,对于实体集b中的每一个实体,实体集a中至多只有一个实体与之联系,则称实体集a与实体集b有一对多联系记为1:n实例班级与学生之间的联系:一个班级中有若干名学生,每个学生只在一个班级中学习两个实体型间的联系(续)多对多联系(m:n)如果对于实体集a中的每一个实体,实体集b中有n个实体(n≥0)与之联系,反之,对于实体集b中的每一个实体,实体集a中也有m个实体(m≥0)与之联系,则称实体集a与实体b具有多对多联系。记为m:n实例课程与学生之间的联系:一门课程同时有若干个学生选修一个学生可以同时选修多门课程多个实体型间的联系(续)多个实体型间的一对多联系若实体集e1,e2,...,en存在联系,对于实体集ej(j=1,2,...,i-1,i+1,...,n)中的给定实体,最多只和ei中的一个实体相联系,则我们说ei与e1,e2,...,ei-1,ei+1,...,en之间的联系是一对多的。多个实体型间的联系(续)实例
课程、教师与参考书三个实体型如果一门课程可以有若干个教师讲授,使用若干本参考书,每一个教师只讲授一门课程,每一本参考书只供一门课程使用课程与教师、参考书之间的联系是一对多的多个实体型间的一对一联系多个实体型间的多对多联系同一实体集内各实体间的联系一对多联系实例
职工实体集内部具有领导与被领导的联系某一职工(干部)“领导”若干名职工一个职工仅被另外一个职工直接领导这是一对多的联系一对一联系多对多联系
三元联系一元联系3.概念模型的表示方法概念模型的表示方法很多实体-联系方法(e-r方法)用e-r图来描述现实世界的概念模型e-r方法也称为e-r模型e-r图实体型用矩形表示,矩形框内写明实体名。学生教师e-r图(续)属性用椭圆形表示,并用无向边将其与相应的实体连接起来学生学号年龄性别姓名e-r图(续)联系联系本身:用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向边旁标上联系的类型(1:1、1:n或m:n)联系的属性:联系本身也是一种实体型,也可以有属性。如果一个联系具有属性,则这些属性也要用无向边与该联系连接起来
联系的表示方法实体型1联系名实体型2111:1联系实体型1联系名实体型2mnm:n联系实体型1联系名实体型21n1:n联系联系的表示方法(续)实体型1联系名mn同一实体型内部的m:n联系实体型1联系名实体型21m多个实体型间的1:n联系实体型3n联系的表示方法示例班级班级-班长班长111:1联系课程选修学生mnm:n联系班级组成学生1n1:n联系联系的表示方法示例(续)职工领导1n同一实体型内部的1:n联系课程讲授教师1m多个实体型间的1:n联系参考书n联系属性的表示方法课程选修学生mn成绩实体联系模型(实例)为仓库管理设计一个er模型。仓库主要管理零件的采购和供应等事项。仓库根据需要向外面供应商订购零件,而许多工程项目需要仓库提供零件。首先确定实体类型。本问题有三个实体类型:零件part,工程项目project,零件供应商supplier。确定联系类型。project和part之间是m:n联系,part和supplier之间也是m:n联系,分别命名为p_p和p_s.把实体类型和联系类型组合成er图。确定实体类型和联系类型的属性。确定实体类型的键,在er图中属于码的属性名下画一条横线。图1.14er图实例
1.2.3常用数据模型非关系模型层次模型(hierarchicalmodel)网状模型(networkmodel)数据结构:以基本层次联系为基本单位
基本层次联系:两个记录以及它们之间的一对多(包括一对一)的联系常用数据模型(续)关系模型(relationalmodel)数据结构:表面向对象模型(objectorientedmodel)数据结构:对象
1.2数据模型
1.2.1数据模型的组成要素
1.2.2概念模型
1.2.3常用数据模型
1.2.4层次模型
1.2.5网状模型
1.2.6关系模型
1.2.4层次模型1.层次数据模型的数据结构2.层次数据模型的数据操纵3.层次数据模型的与完整性约束4.层次数据模型的存储结构5.层次数据模型的优缺点
6.典型的层次数据库系统1.层次数据模型的数据结构层次模型
满足下面两个条件的基本层次联系的集合为层次模型。1.有且只有一个结点没有双亲结点,这个结点称为根结点2.根以外的其它结点有且只有一个双亲结点层次模型中的几个术语根结点,双亲结点,兄弟结点,叶结点层次数据模型的数据结构(续)
R1
根结点
R2
兄弟结点
R3
叶结点
R4
兄弟结点
R5
叶结点
叶结点层次数据模型的数据结构(续)表示方法实体型:用记录类型描述。每个结点表示一个记录类型。属性:用字段描述。每个记录类型可包含若干个字段。联系:用结点之间的连线表示记录(类)型之间的
一对多的联系实例:教员-学生数据模型(p23)层次数据模型的数据结构(续)特点结点的双亲是唯一的只能直接处理一对多的实体联系每个记录类型定义一个排序字段,也称为码字段任何记录值只有按其路径查看时,才能显出它的全部意义没有一个子女记录值能够脱离双亲记录值而独立存在层次数据模型的数据结构(续)多对多联系在层次模型中的表示用层次模型间接表示多对多联系方法将多对多联系分解成一对多联系分解方法冗余结点法虚拟结点法2.层次模型的数据操纵查询插入删除更新3.层次模型的完整性约束无相应的双亲结点值就不能插入子女结点值如果删除双亲结点值,则相应的子女结点值也被同时删除更新操作时,应更新所有相应记录,以保证数据的一致性4.层次数据模型的存储结构邻接法按照层次树前序遍历的顺序把所有记录值依次邻接存放,即通过物理空间的位置相邻来实现层次顺序链接法用指引元来反映数据之间的层次联系子女-兄弟链接法p26层次序列链接法p265.层次模型的优缺点优点层次数据模型简单,对具有一对多的层次关系的部门描述自然、直观,容易理解性能优于关系模型,不低于网状模型层次数据模型提供了良好的完整性支持缺点多对多联系表示不自然对插入和删除操作的限制多查询子女结点必须通过双亲结点层次命令趋于程序化6.典型的层次数据库系统ims数据库管理系统第一个大型商用dbms1968年推出ibm公司研制第一章绪论1.1数据库系统概述1.2数据模型1.3数据库系统结构1.4数据库系统的组成1.5数据库技术的研究领域1.6小结
1.2数据模型
1.2.1概念模型
1.2.2数据模型的组成要素
1.2.3最常用的数据模型
1.2.4层次模型
1.2.5网状模型
1.2.6关系模型
1.2.5网状模型1.网状数据模型的数据结构2.网状数据模型的数据操纵3.网状数据模型的完整性约束4.网状数据模型的存储结构5.网状数据模型的优缺点6.典型的网状数据库系统1.网状数据模型的数据结构网状模型满足下面两个条件的基本层次联系的集合为网状模型。1.允许一个以上的结点无双亲;2.一个结点可以有多于一个的双亲。网状数据模型的数据结构
R1
R2
r3l1l2
r1
r2
l3
l1l2
r3
l4
r4
r5
网状数据模型的数据结构(续)表示方法(与层次数据模型相同)实体型:用记录类型描述。每个结点表示一个记录类型。属性:用字段描述。每个记录类型可包含若干个字段。联系:用结点之间的连线表示记录(类)型之间的一对多的父子联系。网状数据模型的数据结构(续)特点只能直接处理一对多的实体联系每个记录类型定义一个排序字段,也称为码字段任何记录值只有按其路径查看时,才能显出它的全部意义网状数据模型的数据结构(续)网状模型与层次模型的区别网状模型允许多个结点没有双亲结点网状模型允许结点有多个双亲结点网状模型允许两个结点之间有多种联系(复合联系)网状模型可以更直接地去描述现实世界层次模型实际上是网状模型的一个特例网状数据模型的数据结构(续)
R1
R2
r3l1l2
r1
r2
l3
l1l2
r3
l4
r4
r5
网状数据模型的数据结构(续)
R1
l1l2
r2网状数据模型的数据结构(续)学生宿舍学生教研室系教师网状数据模型的数据结构(续)父母人子女树种植砍伐养育赡养网状数据模型的数据结构(续)多对多联系在网状模型中的表示用网状模型间接表示多对多联系方法将多对多联系直接分解成一对多联系2.网状模型的数据操纵查询插入删除更新3.网状数据模型的完整性约束网状数据库系统(如dbtg)对数据操纵加了一些限制,提供了一定的完整性约束码双亲结点与子女结点之间是一对多联系属籍类别加入类别(自动的,手工的)移出类别(固定的,必须的,随意的)3.网状数据模型的完整性约束完整性约束条件允许插入尚未确定双亲结点值的子女结点值允许只删除双亲结点值4.网状数据模型的存储结构关键实现记录之间的联系常用方法单向链接双向链接环状链接向首链接例:p295.网状模型的优缺点优点能够更为直接地描述现实世界,如一个结点可以有多个双亲具有良好的性能,存取效率较高缺点结构比较复杂,而且随着应用环境的扩大,数据库的结构就变得越来越复杂,不利于最终用户掌握ddl、dml语言复杂,用户不容易使用6.典型的网状数据库系统dbtg系统,亦称codasyl系统由dbtg提出的一个系统方案奠定了数据库系统的基本概念、方法和技术70年代推出实际系统cullinetsoftwareinc.公司的idmsunivac公司的dms1100honeywell公司的ids/2hp公司的image
1.2数据模型
1.2.1概念模型
1.2.2数据模型的组成要素
1.2.3最常用的数据模型
1.2.4层次模型
1.2.5网状模型
1.2.6关系模型
1.2.6关系模型1.关系数据模型的数据结构2.关系数据模型的操纵3.关系数据模型的完整性约束4.关系数据模型的存储结构5.关系数据模型的优缺点6.典型的关系数据库系统
关系模型最重要的一种数据模型。也是目前主要采用的数据模型1970年由美国ibm公司sanjose研究室的研究员e.f.codd提出本课程的重点关系数据模型的数据结构在用户观点下,关系模型中数据的逻辑结构是一张二维表,它由行和列组成。关系模型的基本概念关系(relation)一个关系对应通常说的一张表。元组(tuple)表中的一行即为一个元组。属性(attribute)表中的一列即为一个属性,给每一个属性起一个名称即属性名。关系模型的基本概念主码(key)表中的某个属性组,它可以唯一确定一个元组。域(domain)属性的取值范围。分量元组中的一个属性值。关系模式对关系的描述关系名(属性1,属性2,…,属性n)学生(学号,姓名,年龄,性别,系,年级)关系数据模型的数据结构(续)实体及实体间的联系的表示方法实体型:直接用关系(表)表示。属性:用属性名表示。一对一联系:隐含在实体对应的关系中。一对多联系:隐含在实体对应的关系中。多对多联系:直接用关系表示。关系数据模型的数据结构(续)例1学生、系、系与学生之间的一对多联系:学生(学号,姓名,年龄,性别,系号,年级)系(系号,系名,办公地点)例2系、系主任、系与系主任间的一对一联系关系数据模型的数据结构(续)例3学生、课程、学生与课程之间的多对多联系:
学生(学号,姓名,年龄,性别,系号,年级)课程(课程号,课程名,学分)选修(学号,课程号,成绩)关系数据模型的数据结构(续)关系必须是规范化的,满足一定的规范条件最基本的规范条件:关系的每一个分量必须是一个不可分的数据项。2.关系模型的数据操纵查询、插入、删除、更新数据操作是集合操作,操作对象和操作结果都是关系,即若干元组的集合存取路径对用户隐蔽,用户只要指出“干什么”,不必详细说明“怎么干”3.关系模型的完整性约束实体完整性参照完整性用户定义的完整性4.关系数据模型的存储结构表以文件形式存储有的dbms一个表对应一个操作系统文件有的dbms自己设计文件结构图
关系模型的例子part模式
(p#,pname,color,weight)project模式
(j#,jname,date)supplier模式 (s#,sname,saddr)p_p模式
(j#,p#,total)p_s模式
(p#,s#,quantity)100s2p4beijingfadcs2300s2p3shanghaipiccs1150s1p2saddrsnames#200s2p2supplier关系100s1p191-3jcj3quantitys#p#90.5jbj2p_s关系89.1jaj118p3j1datejnamej#25p3j2project关系65p2j119redscrewp46p3j312rednutp315p2j217greenboltp250p1j114bluescrewp1totalp#j#weightcolorpnamep#p_p关系part关系100s2p4beijingfadcs2300s2p3shanghaipiccs1150s1p2saddrsnames#200s2p2supplier关系100s1p191-3jcj3quantitys#p#90.5jbj2p_s关系89.1jaj118p3j1datejnamej#25p3j2project关系65p2j119redscrewp46p3j312rednutp315p2j217greenboltp250p1j114bluescrewp1totalp#j#weightcolorpnamep#p_p关系part关系5.关系模型的优缺点优点建立在严格的数学概念的基础上概念单一。数据结构简单、清晰,用户易懂易用实体和各类联系都用关系来表示。对数据的检索结果也是关系。关系模型的存取路径对用户透明具有更高的数据独立性,更好的安全保密性简化了程序员的工作和数据库开发建立的工作关系模型的优缺点(续)缺点存取路径对用户透明导致查询效率往往不如非关系数据模型为提高性能,必须对用户的查询请求进行优化增加了开发数据库管理系统的难度6.典型的关系数据库系统oraclesybaseinformixdb/2cobasepbaseeasybasedm/2openbase对象模型对象(object)是现实世界中实体的模型化,与实体概念相仿,但远比实体复杂。将属性集和方法集相同的所有对象组合在一起,构成了一个类(class)。层次模型网状模型关系模型面向对象模型创始1968年ibm公司的ims系统1969年codasyl的dbtg报告(71年通过)1970年f.codd提出关系模型20世纪80年代数据结构复杂(树结构)复杂(有向图结构)简单(二维表)复杂(嵌套递归)数据联系通过指针通过指针通过表间的公共属性通过对象标识查询语言过程性语言过程性语言非过程性语言面向对象语言典型产品imsids/Ⅱimage/3000idmstotaloraclesybasedb2sqlserverinformixontosdb盛行期20世纪70年代70年代至80年代中期80年代至现在90年代至现在图
四种逻辑数据模型的比较第一章绪论1.1数据库系统概述1.2数据模型1.3数据库系统结构1.4数据库系统的组成1.5数据库技术的研究领域1.6小结1.3数据库系统结构1.3.1数据库系统内部的模式结构从数据库管理系统角度看1.3.2数据库系统外部的体系结构从数据库最终用户角度看1.3.1数据库系统的模式结构数据库系统模式的概念数据库系统的三级模式结构数据库的二级映象功能与数据独立性小结数据库系统模式的概念“型”和“值”的概念型(type)对某一类数据的结构和属性的说明值(value)是型的一个具体赋值例如:学生记录记录型:(学号,姓名,性别,系别,年龄,籍贯)该记录型的一个记录值:(900201,李明,男,计算机,22,江苏)数据库系统模式的概念(续)模式(schema)-型数据库逻辑结构和特征的描述是型的描述反映的是数据的结构及其联系模式是相对稳定的模式的一个实例(instance)-值模式的一个具体值反映数据库某一时刻的状态同一个模式可以有很多实例实例随数据库中的数据的更新而变动1.3.1数据库系统的模式结构数据库系统模式的概念数据库系统的三级模式结构数据库的二级映象功能与数据独立性小结数据库系统的三级模式结构讲解1、何为模式、外模式、内模式?2、处在什么样的地位?3、他有什么样的作用?4、什么描述语言?1.模式(schema)模式(也称逻辑模式)数据库中全体数据的逻辑结构和特征的描述所有用户的公共数据视图,综合了所有用户的需求一个数据库只有一个模式模式的地位:是数据库系统模式结构的中间层与数据的物理存储细节和硬件环境无关与具体的应用程序、开发工具及高级程序设计语言无关模式的定义-内容数据的逻辑结构(数据项的名字、类型、取值范围等)数据之间的联系数据有关的安全性、完整性要求模式描述语言(模式ddl)2.外模式(externalschema)外模式(也称子模式或用户模式)数据库用户(包括应用程序员和最终用户)使用的局部数据的逻辑结构和特征的描述数据库用户的数据视图,是与某一应用有关的数据的逻辑表示外模式(续)外模式的地位:介于模式与应用之间模式与外模式的关系:一对多外模式通常是模式的子集一个数据库可以有多个外模式。反映了不同的用户的应用需求、看待数据的方式、对数据保密的要求。对模式中同一数据,在外模式中的结构、类型、长度、保密级别等都可以不同外模式与应用的关系:一对多同一外模式也可以为某一用户的多个应用系统所使用,但一个应用程序只能使用一个外模式。外模式(续)外模式的用途保证数据库安全性的一个有力措施。每个用户只能看见和访问所对应的外模式中的数据子模式描述语言(子模式ddl)3.内模式(internalschema)内模式(也称存储模式)是数据物理结构和存储方式的描述是数据在数据库内部的表示方式记录的存储方式(顺序存储,按照b树结构存储,按hash方法存储)索引的组织方式数据是否压缩存储数据是否加密数据存储记录结构的规定一个数据库只有一个内模式注意:内部记录并不涉及到物理设备的约束。比内模式更接近物理存储和访问的那些软件机制是操作系统的一部分(文件系统),例如从磁盘读数据或写数据到磁盘上的操作等。内模式描述语言(内模式ddl、存储ddl)数据按外模式的描述提供给用户,按内模式的描述存储在磁盘中,而模式提供了连接这两级的相对稳定的中间观点,并使得两级中任何一级的改变不受另一级的牵制。1.3.1数据库系统的模式结构数据库系统模式的概念数据库系统的三级模式结构数据库的二级映象功能与数据独立性小结三级模式与二级映象三级模式是对数据的三个抽象级别二级映象在dbms内部实现这三个抽象层次的联系和转换数据独立性:是指应用程序和数据库的数据结构之间相互独立,不受影响。数据独立性物理数据独立性逻辑数据独立性数据库系统的三级模式结构1.外模式/模式映象1、定义外模式与模式之间的对应关系2、每一个外模式都对应一个外模式/模式映象3、映象定义通常包含在各自外模式的描述中外模式/模式映象的用途4、保证数据的逻辑独立性当模式改变时,数据库管理员修改有关的外模式/模式映象,使外模式保持不变应用程序是依据数据的外模式编写的,从而应用程序不必修改,保证了数据与程序的逻辑独立性,简称数据的逻辑独立性。数据库系统的三级模式结构2.模式/内模式映象模式/内模式映象定义了数据全局逻辑结构与存储结构之间的对应关系。例如,说明逻辑记录和字段在内部是如何表示的数据库中模式/内模式映象是唯一的该映象定义通常包含在模式描述中模式/内模式映象的用途保证数据的物理独立性当数据库的存储结构改变了(例如选用了另一种存储结构),数据库管理员修改模式/内模式映象,使模式保持不变应用程序不受影响。保证了数据与程序的物理独立性,简称数据的物理独立性。数据库系统的三级模式结构数据库的三级体系结构1.3.1数据库系统的模式结构数据库系统模式的概念数据库系统的三级模式结构数据库的二级映象功能与数据独立性小结小结模式是数据库的中心与关键独立于数据库的其它层次设计数据库模式结构时应首先确定数据库的逻辑模式小结(续)内模式依赖于全局逻辑结构,但独立于数据库的用户视图即外模式,也独立于具体的存储设备。它将全局逻辑结构中所定义的数据结构及其联系按照一定的物理存储策略进行组织,以达到较好的时间与空间效率。小结(续)外模式面向具体的应用程序,定义在逻辑模式之上,但独立于存储模式和存储设备设计外模式时应充分考虑到应用的扩充性。当应用需求发生较大变化,相应外模式不能满足其视图要求时,该外模式就得做相应改动小结(续)应用程序在外模式描述的数据结构上编制的,它依赖于特定的外模式,与数据库的模式和存储结构独立。不同的应用程序有时可以共用同一个外模式。小结(续)二级映象保证了数据库外模式的稳定性,从而从底层保证了应用程序的稳定性,除非应用需求本身发生变化,否则应用程序一般不需要修改。数据与程序之间的独立性,使得数据的定义和描述可以从应用程序中分离出去。1.3数据库系统结构1.3.1数据库系统内部的模式结构从数据库管理系统角度看1.3.2数据库系统外部的体系结构从数据库最终用户角度看1.3.2数据库系统外部的体系结构单用户结构主从式结构分布式结构客户/服务器结构1.单用户数据库系统整个数据库系统(应用程序、dbms、数据)装在一台计算机上,为一个用户独占,不同机器之间不能共享数据。早期的最简单的数据库系统2.主从式结构的数据库系统一个主机带多个终端的多用户结构数据库系统,包括应用程序、dbms、数据,都集中存放在主机上,所有处理任务都由主机来完成各个用户通过主机的终端并发地存取数据库,共享数据资源主从式结构的数据库系统主机终端主从式结构的数据库系统(续)优点易于管理、控制与维护。缺点当终端用户数目增加到一定程度后,主机的任务会过分繁重,成为瓶颈,从而使系统性能下降。系统的可靠性依赖主机,当主机出现故障时,整个系统都不能使用。3.分布式结构的数据库系统数据库中的数据在逻辑上是一个整体,但物理地分布在计算机网络的不同结点上。网络中的每个结点都可以独立处理本地数据库中的数据,执行局部应用同时也可以同时存取和处理多个异地数据库中的数据,执行全局应用分布式结构的数据库系统(续)优点适应了地理上分散的公司、团体和组织对于数据库应用的需求。缺点数据的分布存放给数据的处理、管理与维护带来困难。当用户需要经常访问远程数据时,系统效率会明显地受到网络传输的制约。4.客户/服务器结构的数据库系统把dbms功能和应用分开网络中某个(些)结点上的计算机专门用于执行dbms功能,称为数据库服务器,简称服务器其他结点上的计算机安装dbms的外围应用开发工具,用户的应用系统,称为客户机客户/服务器数据库系统的种类集中的服务器结构一台数据库服务器,多台客户机分布的服务器结构在网络中有多台数据库服务器分布的服务器结构是客户/服务器与分布式数据库的结合客户/服务器结构的优点客户端的用户请求被传送到数据库服务器,数据库服务器进行处理后,只将结果返回给用户,从而显著减少了数据传输量数据库更加开放客户与服务器一般都能在多种不同的硬件和软件平台上运行可以使用不同厂商的数据库应用开发工具第一章绪论1.1数据库系统概述1.2数据模型1.3数据库系统结构1.4数据库系统的组成1.5数据库技术的研究领域1.6小结1.4数据库系统的组成数据库-仓库数据库管理系统(及其开发工具)-管理制度、运行规则应用系统-使用仓库的公司数据库管理员-仓库管理员(用户)-使用仓库的公司的人员一、硬件平台及数据库数据库系统对硬件资源的要求(1)足够大的内存-运行操作系统dbms的核心模块数据缓冲区应用程序数据库系统对硬件资源的要求
(2)足够大的外存-存储磁盘操作系统dbms应用程序数据库及其备份光盘、磁带、软盘数据备份(3)较高的通道能力,提高数据传送率-传输二、软件dbms操作系统与数据库接口的高级语言及其编译系统以dbms为核心的应用开发工具为特定应用环境开发的数据库应用系统三、人员数据库管理员-运行中的管理人员系统分析员数据库设计人员开发人员应用程序员(最终用户)1.数据库管理员(dba)决定数据库中的信息内容和结构决定数据库的存储结构和存取策略定义数据的安全性要求和完整性约束条件数据库管理员(续)监控数据库的使用和运行周期性转储数据库数据文件日志文件系统故障恢复介质故障恢复监视审计文件数据库管理员(续)数据库的改进和重组性能监控和调优数据重组数据库重构2.系统分析员负责应用系统的需求分析和规范说明与用户及dba(数据库管理员)协商,确定系统的硬软件配置参与数据库系统的概要设计3.数据库设计人员参加用户需求调查和系统分析确定数据库中的数据设计数据库各级模式4.应用程序员设计和编写应用系统的程序模块进行调试和安装5.用户偶然用户企业或组织机构的高中级管理人员简单用户银行的职员、机票预定人员、旅馆总台服务员用户(续)复杂用户工程师、科学家、经济学家、科技工作者等直接使用数据库语言访问数据库,甚至能够基于数据库管理系统的api编制自己的应用程序第一章绪论1.1数据库系统概述1.2数据模型1.3数据库系统结构1.4
数据库系统的组成1.5数据库技术的研究领域1.6小结1.5数据库技术的研究领域数据库管理系统软件的研制数据库设计--我们的应用重点数据库理论--需要掌握的知识数据库管理系统软件的研制
dbms核心一组相互联系的软件系统工具软件中间件数据库设计数据库设计方法设计工具设计理论数据模型和数据建模数据库理论关系的规范化理论关系数据理论第一章绪论1.1数据库系统概述1.2数据模型1.3数据库系统结构1.4
数据库系统的组成1.5数据库技术的研究领域1.6小结小结数据库系统概述数据库的基本概念数据管理的发展过程数据模型数据模型的三要素概念模型,e-r模型三种主要数据模型小结(续)数据库系统的结构数据库系统三级模式结构数据库系统的体系结构数据库系统的组成作业教材习题p41:第12题第13题参考教材p19-20的例子第二章关系数据库2.1关系模型概述2.2关系数据结构2.3关系的完整性2.4关系代数2.5关系演算2.6小结关系数据库简介系统而严格地提出关系模型的是美国ibm公司的e.f.codd1970年提出关系数据模型e.f.codd,“arelationalmodelofdataforlargeshareddatabanks”,《communicationoftheacm》,1970之后,提出了关系代数和关系演算的概念1972年提出了关系的第一、第二、第三范式1974年提出了关系的bc范式关系数据库简介关系数据库应用数学方法来处理数据库中的数据80年代后,关系数据库系统成为最重要、最流行的数据库系统数据库系统概论anintroductiontodatabasesystem第二章关系数据库本章概要本章先介绍关系模型的基本概念;然后介绍关系运算的三种理论:关系代数、关系演算和关系逻辑。第二章关系数据库2.1关系模型概述2.2关系数据结构2.3关系的完整性2.4关系代数2.5关系演算2.6小结2.1关系模型概述关系数据库系统是支持关系模型的数据库系统关系模型的组成关系数据结构关系操作集合关系完整性约束1.关系数据结构单一的数据结构关系现实世界的实体以及实体间的各种联系均用关系来表示数据的逻辑结构二维表从用户角度,关系模型中数据的逻辑结构是一张二维表。用二维表格表示实体集,用关键码进行数据导航的数据模型称为关系模型。这里数据导航是指从已知数据查找未知数据的过程和方法。2.关系操作集合1)常用的关系操作2)关系操作的特点3)关系数据语言的种类4)关系数据语言的特点关系操作集合(续)1)常用的关系操作查询选择、投影、连接、除、并、交、差数据更新插入、删除、修改查询的表达能力是其中最主要的部分关系操作集合(续)2)关系操作的特点集合操作方式,即操作的对象和结果都是集合。非关系数据模型的数据操作方式:一次一记录文件系统的数据操作方式关系操作集合(续)3)关系数据语言的种类1、关系代数语言用对关系的运算来表达查询要求关系操作集合(续)关系数据语言的种类(续)2、关系演算语言:用谓词来表达查询要求元组关系演算语言谓词变元的基本对象是元组变量典型代表:aplha,quel域关系演算语言谓词变元的基本对象是域变量典型代表:qbe具有关系代数和关系演算双重特点的语言典型代表:sql是关系数据库的标准语言关系数据语言关系代数语言(isbl)关系演算语言具有关系代数和关系演算双重特点的语言sql元组关系演算语言(alpha、quel)域关系演算语言(qbe)关系操作集合(续)4)关系数据语言的特点关系语言是一种高度非过程化的语言存取路径的选择由dbms的优化机制来完成用户不必用循环结构就可以完成数据操作能够嵌入高级语言中使用关系代数、元组关系演算和域关系演算三种语言在表达能力上完全等价3.关系的三类完整性约束实体完整性通常由关系系统自动支持参照完整性早期系统不支持,目前大型系统能自动支持用户定义的完整性反映应用领域需要遵循的约束条件,体现了具体领域中的语义约束用户定义后由系统支持第二章关系数据库2.1关系模型概述2.2关系数据结构2.3关系的完整性2.4关系代数2.5关系演算2.6小结2.2关系数据结构关系模型建立在集合代数的基础上关系数据结构的基本概念关系关系模式关系数据库2.2关系数据结构2.2.1关系2.2.2关系模式2.2.3关系数据库2.2.1关系⒈域(domain)
2.笛卡尔积(cartesianproduct)
3.关系(relation)⒈域(domain)域是一组具有相同数据类型的值的集合。例:整数实数介于某个取值范围的整数长度指定长度的字符串集合{‘男’,‘女’}介于某个取值范围的日期{张清玫,刘逸}{计算机专业,信息专业}2.笛卡尔积(cartesianproduct)1)笛卡尔积给定一组域d1,d2,…,dn,这些域中可以有相同的。d1,d2,…,dn的笛卡尔积为:d1×d2×…×dn={(d1,d2,…,dn)|didi,i=1,2,…,n}所有域的所有取值的一个组合不能重复笛卡尔积(续)例给出三个域:
d1=supervisor={张清玫,刘逸}
d2=speciality={计算机专业,信息专业}d3=postgraduate={李勇,刘晨,王敏}则d1,d2,d3的笛卡尔积为:d1×d2×d3={(张清玫,计算机专业,李勇),(张清玫,计算机专业,刘晨),
(张清玫,计算机专业,王敏),(张清玫,信息专业,李勇),
(张清玫,信息专业,刘晨),(张清玫,信息专业,王敏),
(刘逸,计算机专业,李勇),(刘逸,计算机专业,刘晨),
(刘逸,计算机专业,王敏),(刘逸,信息专业,李勇),
(刘逸,信息专业,刘晨),(刘逸,信息专业,王敏)}d1域导师集合张清玫刘逸d2域专业集合计算机专业信息专业d3域研究生集合李勇刘晨王敏导师专业研究生张清玫计算机专业李勇张清玫计算机专业刘晨张清玫计算机专业王敏张清玫信息专业李勇张清玫信息专业刘晨张清玫信息专业王敏刘逸计算机专业李勇刘逸计算机专业刘晨刘逸计算机专业王敏刘逸信息专业李勇刘逸信息专业刘晨刘逸信息专业王敏笛卡尔积(续)2)元组(tuple)笛卡尔积中每一个元素(d1,d2,…,dn)叫作一个n元组(n-tuple)或简称元组。
3)分量(component)笛卡尔积元素(d1,d2,…,dn)中的每一个值di叫作一个分量。
笛卡尔积(续)4)基数(cardinalnumber)若di(i=1,2,…,n)为有限集,其基数为mi(i=1,2,…,n),则d1×d2×…×dn的基数m为:在上例中,基数:2×2×3=12,即d1×d2×d3共有2×2×3=12个元组笛卡尔积(续)5)笛卡尔积的表示方法笛卡尔积可表示为一个二维表。表中的每行对应一个元组,表中的每列对应一个域。在上例中,12个元组可列成一张二维表
3.关系(relation)1)关系d1×d2×…×dn的子集叫作在域d1,d2,…,dn上的关系,表示为
r(d1,d2,…,dn)
r:关系名
n:关系的目或度(degree)关系(续)注意:关系是笛卡尔积的有限子集。无限关系在数据库系统中是无意义的。由于笛卡尔积不满足交换律,即
(d1,d2,…,dn)≠(d2,d1,…,dn)
但关系满足交换律,即(d1,d2,…,di,dj,…,dn)=(d1,d2,…,dj,di
,…,dn)(i,j=1,2,…,n)解决方法:为关系的每个列附加一个属性名以取消关系元组的有序性关系(续)例在表2.1的笛卡尔积中取出有实际意义的元组来构造关系关系:sap(导师,专业,研究生)关系名,属性名假设:导师与专业:1:1,导师与研究生:1:n于是:sap关系可以包含三个元组{(张清玫,信息专业,李勇),
(张清玫,信息专业,刘晨),
(刘逸,信息专业,王敏)}
关系(续)2)元组关系中的每个元素是关系中的元组,通常用t表示。3)单元关系与二元关系当n=1时,称该关系为单元关系(unaryrelation)。当n=2时,称该关系为二元关系(binaryrelation)。关系(续)4)关系的表示关系也是一个二维表,表的每行对应一个元组,表的每列对应一个域。关系(续)5)属性关系中不同列可以对应相同的域,为了加以区分,必须对每列起一个名字,称为属性(attribute)。n目关系必有n个属性。关系(续)6)码候选码(candidatekey)若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为候选码在最简单的情况下,候选码只包含一个属性。在最极端的情况下,关系模式的所有属性组是这个关系模式的候选码,称为全码(all-key)关系(续)码(续)主码若一个关系有多个候选码,则选定其中一个为主码(primarykey)主码的诸属性称为主属性(primeattribute)。不包含在任何侯选码中的属性称为非码属性(non-keyattribute)关系(续)7)三类关系基本关系(基本表或基表)实际存在的表,是实际存储数据的逻辑表示查询表查询结果对应的表视图表由基本表或其他视图表导出的表,是虚表,不对应实际存储的数据8)基本关系的性质①列是同质的(homogeneous)每一列中的分量是同一类型的数据,来自同一个域②不同的列可出自同一个域其中的每一列称为一个属性不同的属性要给予不同的属性名分清“属性”和“域”。基本关系的性质(续)上例中也可以只给出两个域:人(person)=张清玫,刘逸,李勇,刘晨,王敏专业(speciality)=计算机专业,信息专业sap关系的导师属性和研究生属性都从person域中取值为了避免混淆,必须给这两个属性取不同的属性名,而不能直接使用域名。例如定义:导师属性名为supervisor-person(或supervisor)研究生属性名为postgraduate-person(或postgraduate)基本关系的性质(续)③列的顺序无所谓,列的次序可以任意交换遵循这一性质的数据库产品(如oracle),增加新属性时,永远是插至最后一列但也有许多关系数据库产品没有遵循这一性质,例如foxpro仍然区分了属性顺序基本关系的性质(续)④任意两个元组不能完全相同由笛卡尔积的性质决定但许多关系数据库产品没有遵循这一性质。例如:oracle,foxpro等都允许关系表中存在两个完全相同的元组,除非用户特别定义了相应的约束条件。基本关系的性质(续)⑤行的顺序无所谓行的次序可以任意交换遵循这一性质的数据库产品(如oracle),插入一个元组时永远插至最后一行但也有许多关系数据库产品没有遵循这一性质,例如foxpro仍然区分了元组的顺序基本关系的性质(续)⑥分量必须取原子值每一个分量都必须是不可分的数据项。这是规范条件中最基本的一条小结域->笛卡尔积->关系(有限子集)->关系的目、元组t、二维表、属性、码、三种关系、基本关系的六个特点2.2关系数据结构2.2.1关系2.2.2关系模式2.2.3关系数据库2.2.2关系模式1.什么是关系模式2.定义关系模式3.关系模式与关系1.什么是关系模式关系模式(relationschema)是型关系是值关系模式是对关系的描述元组集合的结构属性构成属性来自的域属性与域之间的映象关系元组语义以及完整性约束条件属性间的数据依赖关系集合2.定义关系模式关系模式可以形式化地表示为:
r(u,d,dom,f)
r关系名
u
组成该关系的属性名集合
d
属性组u中属性所来自的域
dom属性向域的映象集合
f
属性间的数据依赖关系集合定义关系模式(续)例:导师和研究生出自同一个域——人,取不同的属性名,并在模式中定义属性向域的映象,即说明它们分别出自哪个域:
dom(导师-人)=dom(研究生-人)=person定义关系模式(续)关系模式通常可以简记为
r(u)
或
r(a1,a2,…,an)
r关系名a1,a2,…,an属性名注:域名及属性向域的映象常常直接说明为属性的类型、长度3.关系模式与关系关系模式对关系的描述静态的、稳定的关系关系模式在某一时刻的状态或内容动态的、随时间不断变化的关系模式和关系往往统称为关系通过上下文加以区别2.2关系数据结构2.2.1关系2.2.2关系模式2.2.3关系数据库2.2.3关系数据库1.关系数据库2.关系数据库的型与值1.关系数据库在一个给定的应用领域中,所有实体及实体之间联系的关系的集合构成一个关系数据库。2.关系数据库的型与值关系数据库也有型和值之分关系数据库的型称为关系数据库模式,是对关系数据库的描述若干域的定义在这些域上定义的若干关系模式关系数据库的值是这些关系模式在某一时刻对应的关系的集合,通常简称为关系数据库第二章关系数据库2.1关系模型概述2.2关系数据结构2.3关系的完整性2.4关系代数2.5关系演算2.6小结2.3关系的完整性关系模型的完整性规则是对关系的某种约束条件。关系模型中三类完整性约束:实体完整性参照完整性用户定义的完整性实体完整性和参照完整性是关系模型必须满足的完整性约束条件,被称作是关系的两个不变性,应该由关系系统自动支持。关系的完整性(续)2.3.1实体完整性2.3.2.参照完整性2.3.3.用户定义的完整性2.3.1实体完整性实体完整性规则(entityintegrity)若属性a是基本关系r的主属性,则属性a不能取空值例sap(导师,专业,研究生)研究生属性为主码(假设研究生不会重名),则其不能取空值实体完整性(续)关系模型必须遵守实体完整性规则的原因(1)实体完整性规则是针对基本关系而言的。一个基本表通常对应现实世界的一个实体集或多对多联系。(2)现实世界中的实体和实体间的联系都是可区分的,即它们具有某种唯一性标识。(3)相应地,关系模型中以主码作为唯一性标识。实体完整性(续)(4)主码中的属性即主属性不能取空值。空值就是“不知道”或“无意义”的值。反证法:主属性取空值,就说明存在某个不可标识的实体,即存在不可区分的实体,这与第(2)点相矛盾,因此这个规则称为实体完整性。基本关系--现实世界的实体集主码为关系的唯一标识--现实世界实体是可区分(没有相同的指纹、我爱的你是唯一的)所以:主码中的属性(主属性不能取空值)实体完整性(续)注意实体完整性规则规定基本关系的所有主属性都不能取空值例选修(学号,课程号,成绩)“学号、课程号”为
温馨提示
- 1. 本站所有资源如无特殊说明,都需要本地电脑安装OFFICE2007和PDF阅读器。图纸软件为CAD,CAXA,PROE,UG,SolidWorks等.压缩文件请下载最新的WinRAR软件解压。
- 2. 本站的文档不包含任何第三方提供的附件图纸等,如果需要附件,请联系上传者。文件的所有权益归上传用户所有。
- 3. 本站RAR压缩包中若带图纸,网页内容里面会有图纸预览,若没有图纸预览就没有图纸。
- 4. 未经权益所有人同意不得将文件中的内容挪作商业或盈利用途。
- 5. 人人文库网仅提供信息存储空间,仅对用户上传内容的表现方式做保护处理,对用户上传分享的文档内容本身不做任何修改或编辑,并不能对任何下载内容负责。
- 6. 下载文件中如有侵权或不适当内容,请与我们联系,我们立即纠正。
- 7. 本站不保证下载资源的准确性、安全性和完整性, 同时也不承担用户因使用这些下载资源对自己和他人造成任何形式的伤害或损失。
最新文档
- 2024预制板购销合同
- 2025年度瓷砖研发中心实验室建设与运营合同3篇
- 2025年度危险化学品储存安全管理承包合同4篇
- 2025年度智能物流中心建设与运营管理合同4篇
- 2025年度商业地产租赁代理服务合同模板4篇
- 2024物业项目策划2024委托代理合同
- 2025年度医疗器械代生产加工合同范本4篇
- 2025年度特殊用途车牌租赁与押金管理协议4篇
- 2025年度展会现场安保及应急预案服务合同3篇
- 2024铁路钢轨铺设及维护工程协议细则
- 劳动合同续签意见单
- 大学生国家安全教育意义
- 2024年保育员(初级)培训计划和教学大纲-(目录版)
- 河北省石家庄市2023-2024学年高二上学期期末考试 语文 Word版含答案
- 企业正确认识和运用矩阵式管理
- 分布式光伏高处作业专项施工方案
- 陈阅增普通生物学全部课件
- 检验科主任就职演讲稿范文
- 人防工程主体监理质量评估报告
- 20225GRedCap通信技术白皮书
- 燃气有限公司客户服务规范制度
评论
0/150
提交评论