数据库02第一章绪论.ppt
《数据库02第一章绪论.ppt》由会员分享,可在线阅读,更多相关《数据库02第一章绪论.ppt(116页珍藏版)》请在三一办公上搜索。
1、1,第一章 绪论,1.1 数据库系统概述1.2 数据库系统的组成1.3 数据库技术的研究领域1.4 数据模型1.5 数据库系统结构1.6 小结,计算机解决哪些问题:1+1=?四则运算 代数模型地球绕太阳公转时间?天体运动 物理模型如何从一个图像上识别一个人?(图像处理,模式识别).如何管理数据?数据库技术 数据模型,3,学院:有7个班,3个专业,(GIS,遥感,摄影测量),每个班有若干学生,入学时,都会分配个学号,可以选修的课程(高等数学、英语、计算机基础、数据库),有很多教师,每个教师可以上某些课程,每个学生要选若干门课,.,管理者:学生情况、教师情况、学生:选修课程、查成绩、教师:查成绩、
2、提交成绩,现实世界是非常复杂的,必须予以抽象。,4,1.4数据模型,在数据库中用数据模型这个工具来抽象、表示和处理现实世界中的数据和信息。通俗地讲数据模型就是对现实世界的模拟。数据模型应满足三方面要求能比较真实地模拟现实世界容易为人所理解便于在计算机上实现,5,1.4数据模型,数据模型分成两个不同的层次(注意教材中的概念表述)(1)概念模型 也称信息模型,它是按用户的观点来对数据和信息建模。(2)(逻辑)数据模型 主要包括网状模型、层次模型、关系模型等,它是按计算机系统的观点对数据建模。,6,概念模型,DBMS支持的数据模型,“三个世界、两级抽象”,数据处理的两级抽象和转换过程,1.4数据模型
3、,先把现实世界归纳表达为人能看懂的规范化表达,再把人能看懂的规范化表达转换为计算机软件角度的数据模型。,例如 现实世界的事件:某年某月某日,在某小区,张三的狗咬了李四的猫,宠物信息调查,概念模型,数据模型,8,1.4 数据模型,1.4.1 概念模型 1.4.2 数据模型的组成要素 1.4.3 常用数据模型 1.4.4 层次模型 1.4.5 网状模型 1.4.6 关系模型,9,1.4.1 概念模型,概念模型的用途与地位概念模型用于信息世界的建模是现实世界到机器世界的一个中间层次是数据库设计的有力工具数据库设计人员和用户之间进行交流的语言对概念模型的基本要求较强的语义表达能力,能够方便、直接地表达
4、现实应用中的各种语义知识,简单、清晰、易于用户理解。,10,1.信息世界中的基本概念,(1)实体(Entity)客观存在并可相互区别的事物称为实体。可以是具体的人、事、物或抽象的概念。(2)属性(Attribute)实体所具有的某一特性称为属性。一个实体可以由若干个属性来刻画。(3)码(Key)唯一标识实体的属性集称为码。,(学号、姓名、性别、出生年月、籍贯、所在系别、入学时间),学生,11,1.信息世界中的基本概念,(4)域(Domain)属性的取值范围称为该属性的域。(5)实体型(Entity Type)用实体名及其属性名集合来抽象和刻画同类实体称为实体型(6)实体集(Entity Set
5、)同型实体的集合称为实体集,12,1.信息世界中的基本概念,(7)联系(Relationship)现实世界中事物内部、以及事物之间的联系,在信息世界中反映为实体内部的联系和实体之间的联系。,实体内部的联系,实体之间的联系,运动员(姓名、性别、身高、体重),狗猫打架,学院(前面的例子),联系:学生在一个班级,学生选修课程,教师讲授课程,.,实体集:班级(S021,1班),(S022,2班),(S023,3班)课程(C001,遥感技术),(C002,地理信息系统)(C005,数据库),14,“填表”,表格“实体型”表格的栏“属性”栏中的填写限定的内容“域”,填好的一张表 实体,填好的一组表 实体集
6、,15,两个实体型间的联系,一对一联系 如果对于实体集A中的每一个实体,实体集B中至多有一个实体与之联系,反之亦然,则称实体集A与实体集B具有一对一联系。记为1:1。实例班级与班长之间的联系:一个班级只有一个正班长一个班长只在一个班中任职,16,两个实体型间的联系,一对多联系如果对于实体集A中的每一个实体,实体集B中有n个实体(n0)与之联系,反之,对于实体集B中的每一个实体,实体集A中至多只有一个实体与之联系,则称实体集A与实体集B有一对多联系 记为1:n实例班级与学生之间的联系:一个班级中有若干名学生,每个学生只在一个班级中学习,17,两个实体型间的联系,多对多联系(m:n)如果对于实体集
7、A中的每一个实体,实体集B中有n个实体(n0)与之联系,反之,对于实体集B中的每一个实体,实体集A中也有m个实体(m0)与之联系,则称实体集A与实体B具有多对多联系。记为m:n实例课程与学生之间的联系:一门课程同时有若干个学生选修一个学生可以同时选修多门课程,18,多个实体型间的联系,多个实体型间的一对多联系若实体集E1,E2,.,En存在联系,对于实体集Ej(j=1,2,.,i-1,i+1,.,n)中的给定实体,最多只和Ei中的一个实体相联系,则我们说Ei与E1,E2,.,Ei-1,Ei+1,.,En之间的联系是一对多的。,19,多个实体型间的联系,实例 课程、教师与参考书三个实体型如果一门
8、课程可以有若干个教师讲授,使用若干本参考书,每一个教师只讲授一门课程,每一本参考书只供一门课程使用课程(Ei)与教师、参考书之间的联系是一对多的多个实体型间的一对一联系多个实体型间的多对多联系,20,同一实体集内各实体间的联系,一对多联系实例 职工实体集内部具有领导与被领导的联系某一职工(干部)“领导”若干名职工一个职工仅被另外一个职工直接领导这是一对多的联系一对一联系多对多联系,21,3.概念模型的表示方法,概念模型的表示方法很多实体联系方法(E-R方法)用E-R图来描述现实世界的概念模型E-R方法也称为E-R模型,22,E-R图,实体型用矩形表示,矩形框内写明实体名。,学生,教师,23,E
9、-R图,属性用椭圆形表示,并用无向边将其与相应的实体连接起来,24,E-R图,联系联系本身:用菱形表示,菱形框内写明联系名,并用无向边分别与有关实体连接起来,同时在无向边旁标上联系的类型(1:1、1:n或m:n)联系的属性:联系本身也是一种实体型,也可以有属性。如果一个联系具有属性,则这些属性也要用无向边与该联系连接起来,25,联系的表示方法,26,联系的表示方法,27,联系的表示方法示例,28,联系的表示方法示例,29,联系属性的表示方法,30,E-R图实例,利用E-R图来表达某工厂物资管理概念模型,第一步:请分析,工厂的物资管理涉及到哪些实体?,人?物?事?,仓库零件供应商项目职工,第二步
10、:这些实体分别都有哪些属性?,如何标识、什么特征、如何刻画?,仓库号、面积、电话号码 零件号、名称、规格、单价、描述 供应商号、姓名、地址、电话号码、账号 项目号、预算、开工日期 职工号、姓名、年龄、职称,31,实体及其属性,E-R图实例,32,第三步:这些实体间存在何种联系?,E-R图实例,供应商,项目,零件,仓库,职工,供应,库存,工作,领导,供应量,库存量,供应商号,姓名,电话号,地址,账号,电话号,面积,仓库号,职工号,姓名,年龄,职称,项目号,预算,开工日期,描述,名称,单价,零件号,规格,p,m,n,m,n,1,n,1,n,E-R图,33,1.4 数据模型,1.4.1 概念模型 1
11、.4.2 数据模型的组成要素 1.4.3 常用数据模型 1.4.4 层次模型 1.4.5 网状模型 1.4.6 关系模型,34,1.4.2 数据模型的组成要素,数据结构 数据操作 数据的约束条件,35,1.数据结构,什么是数据结构对象类型的集合两类对象与数据类型、内容、性质有关的对象(实体)与数据之间联系有关的对象(联系)数据结构是对系统静态特性的描述(数据的逻辑组织方式),(数据结构:数组、队列、链表、堆栈、树、图)刻画一个数据模型性质最重要的方面,36,2.数据操作,数据操作对数据库中各种对象的实例允许执行的操作及有关的操作规则。数据操作的类型检索更新(包括插入、删除、修改),37,2.数
12、据操作,数据模型对操作的定义操作的确切含义操作符号操作规则(如优先级)实现操作的语言数据操作是对系统动态特性的描述。,38,3.数据的约束条件,一组完整性规则的集合。完整性规则是给定的数据模型中数据及其联系所具有的制约和储存规则,用以限定符合数据模型的数据库状态以及状态的变化,以保证数据的正确、有效、相容。,39,3.数据的约束条件,数据模型对约束条件的定义反映和规定本数据模型必须遵守的基本的通用的完整性约束条件。(如:二叉树只有两个子节点)例如在关系模型中,任何关系必须满足实体完整性和参照完整性两个条件。提供定义完整性约束条件的机制,以反映具体应用所涉及的数据必须遵守的特定的语义约束条件。(
13、性别的域为:男或女)(夫妻关系为1对1联系),40,1.4 数据模型,1.4.1 概念模型 1.4.2 数据模型的组成要素 1.4.3 常用数据模型 1.4.4 层次模型 1.4.5 网状模型 1.4.6 关系模型,41,1.4.3 常用数据模型,非关系模型层次模型(Hierarchical Model)网状模型(Network Model)数据结构:以基本层次联系为基本单位 基本层次联系:两个记录以及它们之间的一对多(包括一对一)的联系,42,1.4.3 常用数据模型,关系模型(Relational Model)数据结构:表面向对象模型(Object Oriented Model)数据结构:
14、对象,43,1.4 数据模型,1.4.1 概念模型 1.4.2 数据模型的组成要素 1.4.3 常用数据模型 1.4.4 层次模型 1.4.5 网状模型 1.4.6 关系模型,44,1.4.4 层次模型,1.层次数据模型的数据结构 2.层次数据模型的数据操纵 与完整性约束3.层次数据模型的存储结构 4.层次数据模型的优缺点 5.典型的层次数据库系统,45,1.层次数据模型的数据结构,层次模型 满足下面两个条件的基本层次联系的集合为层次模型。1.有且只有一个结点没有双亲结点,这个结点称为根 结点2.根以外的其它结点有且只有一个双亲结点层次模型中的几个术语根结点,双亲结点,兄弟结点,叶结点,层次模
15、型是数据库系统中最早出现的数据模型,典型代表是IBM公司的IMS数据库管理系统.现实世界中,许多实体之间联系的自然抽象。层次模型数据结构:“有向树”,46,1.层次数据模型的数据结构,47,1.层次数据模型的数据结构,表示方法实体型:用记录类型描述。每个结点表示一个记录类型。属性:用字段描述。每个记录类型可包含若干个字段。联系:用结点之间的连线表示记录(类)型之间的 一对多的联系,48,1.层次数据模型的数据结构,例:教师-学生数据库模型,特点结点的双亲是唯一的只能直接处理一对多的实体联系每个记录类型定义一个排序字段,也称为码字段任何记录值只有按其路径查看时,才能显出它的全部意义没有一个子女记
16、录值能够脱离双亲记录值而独立存在,49,1.层次数据模型的数据结构,层次模型中能否表示多对多联系?无法直接表达,只能用层次模型间接表示多对多联系。方法将多对多联系分解成一对多联系,冗余结点法,虚拟结点法,50,S-C,M,N,1 冗余结点法,2 虚拟结点法(指引元),将多对多联系分解为一对多联系(E-R图及其实现),S,C,51,2.层次模型的数据操纵与完整性约束,数据操纵 查询 插入 删除 更新,完整性约束进行插入操作时,如果没有相应的双亲结点值就不能插入子女结点值;(?新调来一个教师,还没确定划归哪个教研室)进行删除操作时,如果删除双亲结点值,则相应的子女结点值也被同时删除;(?删除教研室
17、信息,则教研室所有教师信息被删除)修改操作时,应修改所有相应的记录,以保证数据的一致性。(多对多关系中,同一纪录出现两次,必须同时修改),52,3.层次数据模型的存储结构,邻接法按照层次树前序遍历的顺序把所有记录值依次邻接存放,即通过物理空间的位置相邻来实现层次顺序链接法用指引元来反映数据之间的层次联系子女兄弟链接法层次序列链接法(参阅数据结构课程相关内容),53,4.层次模型的优缺点,优点主要有:比较简单,只需很少几条命令就能操纵数据库,比较容易使用。(Pr:树形数据结构遍历简单)结构清晰,结点间联系简单,只要知道每个结点的双亲结点,就可知道整个模型结构。现实世界中许多实体间的联系本来就呈现
18、出一种很自然的层次关系,(如表示行政层次,家族关系很方便)它提供了良好的数据完整性支持。,54,4.层次模型的优缺点,非层次性的联系;不能直接表示两个以上的实体型间的复杂的联系和实体型间的多对多联系,只能通过引入冗余数据或创建虚拟结点的方法来解决,易产生不一致性。对数据的插入和删除的操作限制太多。查询子女结点必须通过双亲结点。,55,5.典型的层次数据库系统,IMS数据库管理系统第一个大型商用DBMS1968年推出IBM公司研制,56,1.4 数据模型,1.4.1 数据模型的组成要素 1.4.2 概念模型 1.4.3 最常用的数据模型 1.4.4 层次模型 1.4.5 网状模型 1.4.6 关
19、系模型,57,1.网状数据模型的数据结构,网状模型,满足下面两个条件的基本层次联系的集合为网状模型。1.允许一个以上的结点无双亲;2.一个结点可以有多于一个的双亲。,58,1.网状数据模型的数据结构,59,1.网状数据模型的数据结构,表示方法(与层次数据模型相同)实体型:用记录类型描述。每个结点表示一个记录类型。属性:用字段描述。每个记录类型可包含若干个字段。联系:用结点之间的连线表示记录(类)型之 间的一对多的父子联系。,60,1.网状数据模型的数据结构,特点只能直接处理一对多的实体联系每个记录类型定义一个排序字段,也称为码字段任何记录值只有按其路径查看时,才能显出它的全部意义,61,1.网
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 02 第一章 绪论

链接地址:https://www.31ppt.com/p-5985439.html