数据库原理数据库系统概述幻灯片.ppt

《数据库原理数据库系统概述幻灯片.ppt》由会员分享，可在线阅读，更多相关《数据库原理数据库系统概述幻灯片.ppt（64页珍藏版）》请在得力文库 - 分享文档赚钱的网站上搜索。

1、数据库原理数据库系统概述第1页，共64页，编辑于2022年，星期六参考书目：n 数据库系统概论第三版）萨师煊，王珊 高等教育出版社nSilberschatz A，Korth HF，Sudarshan S.等著 杨冬青,唐世渭等译.数据库系统概念(第4版).北京:机械工业出版社,2003.nC.J.Date著,孟小峰,王珊等译。数据库系统导论（An Introduction to Database Systems(Seventh Edition)机械工业出版社，2001第2页，共64页，编辑于2022年，星期六主要内容第一章：数据库系统概述第二章：关系数据库第三章：关系数据库标准语言SQL第四章

2、：关系系统及其查询优化第五章：关系数据理论第六章：数据库设计第七章：数据库恢复技术第八掌：并发控制第九章：数据库安全性第十章：数据库完整性第十一章：数据库技术新发展与面向对象数 据库系统概述第3页，共64页，编辑于2022年，星期六数据库原理背景知识数据库在软件行业的重要地位多年来在美国等软件业发达国家，各种数据库管理系统（DBMS）的年销售额是仅次于游戏软件的第二大软件，超过各类操作系统的年销售额；在我国各行业中，数据库技术是应用最为广泛的软件技术之一。第4页，共64页，编辑于2022年，星期六新技术的发展与数据库的进展密不可分n WWW技术n数据挖掘n商业智能应用（BI）nWAP/更广泛无

3、限上网技术w801.11 802.16w3G第5页，共64页，编辑于2022年，星期六数据库技术的新研究领域n数据仓库与数据挖掘nP2PnXML技术第6页，共64页，编辑于2022年，星期六本课程的重要意义和学习方法 各行各业中应用最为广泛理论联系实际的学习方法最为有效（上机实践对于课程学习有极为重要的作用）第7页，共64页，编辑于2022年，星期六第1章 数据库系统概述数据库系统概述 1.0 背景知识背景知识数据库技术：研究如何科学地组织和存储数据；如何高效地获取和处理数据。数据库系统具有：1.管理长期应用数据的能力；2.高效地存取大量数据的能力。第8页，共64页，编辑于2022年，星期六1

4、.1 数据库系统概述1.1.1 基本概念w数据数据是描述事物的符号记录数据库中的数据：各种“数字”n数字、图形、图象、声音、语言数据结构化记录第9页，共64页，编辑于2022年，星期六二.数据库数据库是长期存储在计算机中的，有组织的、大量的、可共享的数据集合n永久存储n有组织n可共享第10页，共64页，编辑于2022年，星期六三.数据库管理系统（DBMS）用户与操作系统间的一层系统软件n数据定义功能（DDL）n数据操纵功能（DML）n数据库的运行管理n数据库的建立和维护第11页，共64页，编辑于2022年，星期六四.数据库系统（DBS）带有数据库的计算机系统nDB：由DBMS管理的数据的聚集

5、nDBMS：是数据库系统的核心，用户开发的数据库系统是建立在特定的DBMS之上 n应用系统n人员第12页，共64页，编辑于2022年，星期六1.1.2 数据管理技术的发展数据管理技术的发展两次数据危机n20世纪60年代w背景：美国陆地卫星，阿波罗计划等。催生了数据库系统。n80-90年代。w背景：人类基因组计划，web数据大量增加等。促成了数据挖掘技术的产生。第13页，共64页，编辑于2022年，星期六数据管理:如何对数据进行分类组织储存检索及维护。数据管理的三个阶段：n人工管理阶段 n文件系统阶段 n数据库系统阶段 第14页，共64页，编辑于2022年，星期六一、一、人工管理阶段人工管理阶段

6、 时间：20世纪50年代中期以前 背景：硬件：外存只有卡片纸带磁带 软件：汇编语言 数据批处理 第15页，共64页，编辑于2022年，星期六特点：数据不进行保存 没有专门的数据管理软件 数据面向应用 只有程序的概念 第16页，共64页，编辑于2022年，星期六二二.文件系统阶段 时间：20世纪50年代末到60年代中期 背景：硬件：磁盘磁鼓等直接存取的外存设备 软件：操作系统高级语言操作系统中的文件系统是专门用于数据管理的软件 文件批处理联机实时处理 第17页，共64页，编辑于2022年，星期六特点：数据可以长期保存在磁盘上 文件系统提供了数据与程序之间的存取方法 数据冗余度大 文件之间缺乏联系

7、，相互孤立 第18页，共64页，编辑于2022年，星期六三.数据库系统阶段 时间:20世纪60年代末 背景：硬件：大容量的磁盘 联机实时处理 第19页，共64页，编辑于2022年，星期六1.1.3 数据库系统的特点 面向全组织的复杂的数据结构。(数据的结构化是数据库系统的主要特征，是与文件系统的根本差别。)数据冗余小，易扩充。数据独立性高，包括数据和程序物理独立性和逻辑独立性。统一的数据控制功能(数据的安全性、完整性、并发控制、数据库恢复)。第20页，共64页，编辑于2022年，星期六1.1.4 数据库技术的发展几个具有代表意义的事件1.1969 IBM IMS 层次数据库2.60年代末到70

8、年代初的CODASYL下的DBTG 网状数据库模型3.1970 E.F.Codd.“大型共享数据库数据的关系模型”关系数据库模型4.80年代中期以后，对象关系模型第21页，共64页，编辑于2022年，星期六1.2 数据模型数据模型：是人们对现实世界的数据特征的抽象。（真实性、易理解、易实现）要求较真实地模拟现实世纪，容易为人理解，便于在计算机上实现。第22页，共64页，编辑于2022年，星期六两类数据模型n概念模型 按用户的观点对数据建模n数据模型 按计算机的观点对数据建模数据模型三要素n数据结构n数据操作n完整性约束第23页，共64页，编辑于2022年，星期六1.2.1 数据模型的组成要素一

9、.数据结构 所研究的对象类型的集合，是对系统静态特性的描述。二.数据操作 对数据库仲各种对象（型）和实例（值）运行执行的操作的集合，是对系统动态特性的描述。三.数据的约束条件 是一组完整性规则的集合。(应该由DBMS支持，而非应用程序的功能)第24页，共64页，编辑于2022年，星期六1.2.2 概念模型现实世界到机器世界的中间层次，常用E-R模型表示。一.信息世界的基本概念1.实体。注意：不仅可以是具体的人、事、物，还可以是抽象的概念和联系。2.属性。实体由属性刻划。3.码。注意可以不唯一。反映语义范畴。4.域。属性的取值范围。第25页，共64页，编辑于2022年，星期六5.实体型6.实体集

10、7.联系。主要研究不同实体集之间的联系(1)一对一联系。如果对于实体集A中的每一个实体，在实体集B中至多有一个实体与之联系。反之亦然。称实体集A与B具有一对一联系。ABR第26页，共64页，编辑于2022年，星期六(2)一对多联系。如果对于实体集A中的每一个实体，在实体集B中有n(n=0)个实体与之相联。反之，实体集B中的每一个实体在实体集A中至多有一个实体与之联系。称实体集A与B具有一对多联系。ABR第27页，共64页，编辑于2022年，星期六(3)多对多联系。如果对于实体集A中的每一个实体，在实体集B中有n(n=0)个实体与之相联。反之，实体集B中的每一个实体在实体集A中也有n(n=0)个

11、实体与之联系。称实体集A与B具有多对多联系。ABR第28页，共64页，编辑于2022年，星期六实体间的联系与现实世界的语义环境关系密切。具体判断时，应根据分析语义，通过上述定义来判断联系的类型。例如，图书馆借阅管理系统，读者与图书的联系问题。第29页，共64页，编辑于2022年，星期六实体间的联系与现实世界的语义环境关系密切。具体判断时，应根据分析语义，通过上述定义来判断联系的类型。“具体问题，具体分析”例如，图书馆借阅管理系统，读者与图书的联系问题。1-N?第30页，共64页，编辑于2022年，星期六1-N?一位借阅者一次可以借阅多本图书一本图书一次只能被一位借阅者借阅在此情况下满足1N，可

12、以解决“某本图书当前是否被借出，被谁所借”之类的问题。第31页，共64页，编辑于2022年，星期六1-N?一位借阅者一次可以借阅多本图书一本图书一次只能被一位借阅者借阅在此情况下满足1N，可以解决“某本图书当前是否被借出，被谁所借”之类的问题。但如果需求涉及“某本书在2012年被哪些借阅者借过”，1N能否满足？第32页，共64页，编辑于2022年，星期六MN通过考虑借阅时间等因素：一位借阅者可以借阅多本图书一本图书可以借给多位借阅者此联系应该具有联系属性，如“借阅流水号”、“借阅时间”和“归还时间”等第33页，共64页，编辑于2022年，星期六此例结论联系类型应由需求，即现实世界的语义来确定不

13、同角度的不同用户，看问题可能不同，造成冲突第34页，共64页，编辑于2022年，星期六ER模型补充除基本联系外，实践中常遇到:Is a 联系和弱实体集联系1.实体集及其子类的表示 A与B是两个实体集，如果B在具有A所具有的全部属性的基础上有具有自己的属性，及B是A的一个子集。称B为A的子类，A为B的超类(借用面向对象的概念)，用 is a(属于)联系。第35页，共64页，编辑于2022年，星期六 学生is ais a研究生本科生例如，学生与本科生、研究生的联系：第36页，共64页，编辑于2022年，星期六研究生和本科生除了学生的属性外，还各自具有自己的属性。2.弱实体集的表示有两种情况可能形成

14、弱实体集：(1)实体集B是实体集A的组成部分(形成层次结构)，B为弱实体集。(2)链接实体是弱实体集。第37页，共64页，编辑于2022年，星期六弱实体集联系的特点：弱实体集联系的特点：(1)弱实体集B到实体A必然是多对一联系。(2)A应为B的码提供自己的码。例如：学院与教研室即是一种层次结构，教研室是弱实体集。如下图所示：第38页，共64页，编辑于2022年，星期六学院Unit of教研室第39页，共64页，编辑于2022年，星期六二.概念模型的表示方法 E-R图实体型：用矩形表示属性：椭圆形表示联系：菱形表示 注意：联系本身也可能有属性。第40页，共64页，编辑于2022年，星期六思考“图

15、书”作为什么样的实体？第41页，共64页，编辑于2022年，星期六思考（续）“图书”什么样的实体？直接买回，以ISBN作为标识的“图书”实体OR经过处理（如馆藏），以自编号作为标识的“馆藏图书”（或“副本”）实体第42页，共64页，编辑于2022年，星期六思考三个实体间的（三个）两两联系与三个实体间的一个联系有何区别？提示：从分别能解决什么样的现实世界具体问题的角度考虑。第43页，共64页，编辑于2022年，星期六1.2.3 最常用的数据模型层次模型网状模型关系模型面向对象模型(与对象-关系模型有重大差别)基本层次联系是非关模型的基础。第44页，共64页，编辑于2022年，星期六1.2.4 层

16、次模型(了解即可)以IMS为代表，用树型结构表示实体及实体之间的联系。一.层次模型的数据结构 树与森林二.层次模型中多对多联系的表示1.增设冗余节点方法2.虚拟节点方法三.层次模型的数据操纵与完整性约束四.层次模型的存储结构第45页，共64页，编辑于2022年，星期六1.邻接法。按从上到下，从左向右的顺序依次存放。2.链接法。子女-兄弟链接法 层次序列链接法潜在的意义：在逻辑上与XML有相当类似之处。可能有借鉴作用。五.层次模型的优缺点第46页，共64页，编辑于2022年，星期六1.2.5 网状模型 (简单了解)以DBTG为代表一.数据结构 一般的有向联通图实体对应记录实体间的一对多联系对应S

17、et学生课程选课课程学生选课第47页，共64页，编辑于2022年，星期六二.网状模型的数据操纵与完整性约束1.支持码的概念2.保证一个联系中双亲记录与子女记录是一对多联系。3.双亲记录与子女记录间满足某些约束条件。三.网状模型的存储结构型与值的区别四.网状模型的优缺点第48页，共64页，编辑于2022年，星期六五.与层次模型的比较相同点：1.存取路径表示数据间联系2.用户对数据的存取必须按指定存取路径导航3.数据操作时必须清楚当前位置4.对数据库的操作是一次一记录方式不同点：1.层次模型中从子女到双亲的联系唯一。网状模型不唯一。2.网状模型中允许复合链。第49页，共64页，编辑于2022年，星

18、期六1.2.6 关系模型 概念十分重要一.数据结构关系 对应不可分的二维表元组 表中的一行即为一个元组属性 表中的一列即为一个属性主码 表中的某属性组，它可以唯一确定一个元组域 属性的取值范围分量 元组中的一个属性值关系模式(型)对关系的描述第50页，共64页，编辑于2022年，星期六在关系模型中，实体以及实体之间的联系都用关系来表示。二.关系模型的数据操纵与完整性约束一次一集合方式。用户只需指出“What to do”，而非关模型中需要告诉系统“How to do”。系统的数据独立性比非关模型更高。第51页，共64页，编辑于2022年，星期六三.存储结构用户参与较少。(存储参数的调整)四.优

19、缺点1.有严格的数学模型，建立在集合论基础上。2.概念单一，对实体和实体间联系都用关系表示。3.存取路径对用户透明。4.查询效率往往比非关模型低。第52页，共64页，编辑于2022年，星期六1.3 数据库系统结构两种划分方式：1.从DBMS看：三层2.从用户看：C/S B/S第53页，共64页，编辑于2022年，星期六1.3.1 数据库系统模式的概念w模式与实例的区别型与值静态与动态第54页，共64页，编辑于2022年，星期六1.3.2 数据库系统的三级模式结构 三层模式：外模式、模式、内模式 二层映象功能：外模式/模式映象和模式/内模式映象 外外模模式式：又称为用户模式，是数据库用户和数据库

20、系统的接口，是数据库用户的数据视图，是数据库用户可以看见和使用的局部数据的逻辑结构和特征的描述。一个数据库通常都有多个外模式。一个应用程序只能使用一个外模式，但同一外模式可为多个应用程序所用。第55页，共64页，编辑于2022年，星期六模式模式：是所有数据库用户的公共数据视图，是数据库中全部数据的逻辑结构和特征的描述。一个数据库只有一个模式。模式不但要描述数据库数据的逻辑结构，还要描述数据之间的联系、数据的完整性、安全性要求。第56页，共64页，编辑于2022年，星期六内模式内模式：又称为存储模式，是数据库物理结构和存储方式的描述，是数据在数据库内部的表示方式。一个数据库只有一个内模式。内模式

21、并不涉及物理记录，也不涉及硬件设备。第57页，共64页，编辑于2022年，星期六三层模式关系：数据库模式是数据库的核心和关键，外模式通常是模式的子集。数据按外模式的描述提供用户，按内模式的描述存储在硬盘上，而模式介于外、内模式之间，既不涉及外部的访问，也不涉及内部的存储，从而起到隔离作用，有利于保持数据的独立性，内模式依赖于全局逻辑结构，但可以独立于具体的存储设备。第58页，共64页，编辑于2022年，星期六1.3.3 二级映象功能与数据独立性映象：是一种对应规则，说明映象双方如何进行转换。三级模式间的两层映象保证数据具有较高的逻辑独立性和物理独立性一.外模式/模式映象(定义在外模式描述中)作

22、用：把描述局部逻辑结构的外模式与描述全局逻辑结构的模式联系起来。第59页，共64页，编辑于2022年，星期六当模式改变时，只要对外模式/模式映象做相应的改变，使外模式保持不变，则以外模式为依据的应用程序不受影响，从而保证了数据与程序之间的逻辑独立性，也就是数据的逻辑独立性。第60页，共64页，编辑于2022年，星期六二.模式/内模式映象(定义在模式描述中)作用：把描述全局逻辑结构的模式与描述物理结构的内模式联系起来。当内模式改变时，比如存储设备或存储方式有所改变，只要模式/内模式映象做相应的改变，使模式保持不变，则应用程序就不受影响，从而保证了数据与程序之的物理独立性。第61页，共64页，编辑

23、于2022年，星期六1.4 数据库系统的组成一.硬件平台及数据库二.软件三.人员(个人观点：在一个系统中，人的作用是最重要的因素)第62页，共64页，编辑于2022年，星期六1.5 数据库的研究领域一.DBMS的研制二.数据库设计。不仅仅是MIS ERP是enterprise resource planning的简称，即企业资源计划。金蝶(低端)，SAP(高端)发达国家成功率也仅为20%。三.数据库理论。第63页，共64页，编辑于2022年，星期六MRP、MRP和ERP，是企业管理信息系统发展的不同阶段。MRP主要对制造环节中的物流进行管理，使企业达到“既要保证生产又要控制库存”的目的；而MRP则集成了物流和资金流，将人、财、物、时间等各种资源进行周密计划，合理利用，以提高企业的竞争力；ERP的概念则由GartnerGroup率先提出，它将供应链、企业业务流程和信息流程都囊括其中。由于ERP的概念流传最广，现在已经成为企业管理信息系统的代名词。第64页，共64页，编辑于2022年，星期六