数据库概论.ppt
《数据库概论.ppt》由会员分享,可在线阅读,更多相关《数据库概论.ppt(52页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、数据库概论数据库概论现在学习的是第1页,共52页第一章第一章 数据库概论数据库概论本课程解决的问题:如何有效的组织、管理计算机系统中的大量的数本课程解决的问题:如何有效的组织、管理计算机系统中的大量的数据?据?引出:引出:DB的概念的概念 方法方法 理论理论 技术技术本章的重点:本章的重点:DB的体系结构的体系结构 DBS结构结构现在学习的是第2页,共52页第一节第一节 数据管理技术发展数据管理技术发展经历三个阶段:经历三个阶段:人工管理阶段(人工管理阶段(20世纪世纪50年代中期以前)年代中期以前)文件系统管理阶段(文件系统管理阶段(20世纪世纪50年代后期至年代后期至 60年代中期)年代中
2、期)数据库管理阶段(数据库管理阶段(20世纪世纪60年代末开始)年代末开始)现在学习的是第3页,共52页一一 人工管理阶段人工管理阶段存储介质:存储介质:磁带、卡片、纸带(无磁盘)主要用于科学计算磁带、卡片、纸带(无磁盘)主要用于科学计算 特点:数据量小、计算复杂。特点:数据量小、计算复杂。数据管理的特点:数据管理的特点:(1)数据不保存在计算机中。)数据不保存在计算机中。(2)只有程序的概念,无文件的概念。)只有程序的概念,无文件的概念。(3)没有专用的软件对数据进行管理。)没有专用的软件对数据进行管理。(4)数据面向应用,程序与数据不具有独立性。)数据面向应用,程序与数据不具有独立性。现在
3、学习的是第4页,共52页二二 文件系统管理阶段文件系统管理阶段存储介质:出现了磁盘和磁鼓。存储介质:出现了磁盘和磁鼓。应用:由科学计算转向于信息管理。应用:由科学计算转向于信息管理。特点:计算简单,数据量大。特点:计算简单,数据量大。数据管理的特点:数据管理的特点:(1)数据要求长期保存在磁盘上。)数据要求长期保存在磁盘上。(2)数据不再属于某个特定的程序,可重复使用。)数据不再属于某个特定的程序,可重复使用。(3)数据逻辑结构和物理结构有区别;程序与数据之间具)数据逻辑结构和物理结构有区别;程序与数据之间具 有有“设设备独立备独立”。(4)文件组织呈现多样化:索引文件,链接文件和散列文)文件
4、组织呈现多样化:索引文件,链接文件和散列文 件等。件等。现在学习的是第5页,共52页 文件系统管理数据的缺点:文件系统管理数据的缺点:(1)数据冗余大。数据冗余大。(2)数据操作具有不一致性。)数据操作具有不一致性。(3)数据缺乏独立性。数据缺乏独立性。(4)数据之间联系弱。)数据之间联系弱。(5)数据管理无法实施统一的标准。)数据管理无法实施统一的标准。现在学习的是第6页,共52页三三 数据库管理阶段数据库管理阶段1、特点:、特点:(1)采用了复杂的数据模型表示数据结构。采用了复杂的数据模型表示数据结构。(2)有较高的数据独立性。有较高的数据独立性。数据的逻辑独立:当数据整体逻辑结构改变时,
5、尽量不影响用户的数据的逻辑独立:当数据整体逻辑结构改变时,尽量不影响用户的 逻辑结构和应用程序逻辑结构和应用程序。数据的物理独立:当数据的物理结构改变时,不影响整体的逻辑结数据的物理独立:当数据的物理结构改变时,不影响整体的逻辑结 构以及应用程序构以及应用程序。(3)减少了数据的无控冗余。减少了数据的无控冗余。(4)数据库系统为用户提供了方便的用户接口来使用数据库。数据库系统为用户提供了方便的用户接口来使用数据库。(5)数据操作的基本单位是数据项而不是记录,增强了系统的灵活性。数据操作的基本单位是数据项而不是记录,增强了系统的灵活性。(6)系统提供了系统提供了4个方面的数据控制功能:数据库的恢
6、复、并发控制、个方面的数据控制功能:数据库的恢复、并发控制、数据完整性数据完整性和数据的安全性。和数据的安全性。现在学习的是第7页,共52页2、4个重要的概念个重要的概念 (1)数据库()数据库(Database):能为多个用户所共享,具有最小冗余能为多个用户所共享,具有最小冗余 度,度,数据间联系密切,而又有较高数据独立性的数据存储库。数据间联系密切,而又有较高数据独立性的数据存储库。(2)数据库管理系统()数据库管理系统(DBMS):位于用户与):位于用户与OS之间的一层数据管之间的一层数据管 理软理软件,它能为用户或应用程序提供访问件,它能为用户或应用程序提供访问DB的方法,包括的方法,
7、包括DB 的建立、查询、的建立、查询、更新及各种数据控制。更新及各种数据控制。(3)数据库系统()数据库系统(DBS):实现有组织地,动态地存储大量关联数实现有组织地,动态地存储大量关联数 据,据,方便多用户访问计算机软件、硬件和数据资源组成的系统方便多用户访问计算机软件、硬件和数据资源组成的系统.(4)数据库技术:是一门研究数据库的结构、存储、管理和使用的)数据库技术:是一门研究数据库的结构、存储、管理和使用的 软件科学。软件科学。现在学习的是第8页,共52页第二节第二节 数据描述数据描述一一 三个领域的数据描述三个领域的数据描述 从事物的特性到计算机中的数据表示要经历三个领域:从事物的特性
8、到计算机中的数据表示要经历三个领域:现实世界、信息世界和计算机世界。现实世界、信息世界和计算机世界。(1)现实世界:人们头脑之外的客观世界用表格、报表、图表记录的数据。)现实世界:人们头脑之外的客观世界用表格、报表、图表记录的数据。(2)信息世界:用文字和符号记载下来实现世界相关数据。)信息世界:用文字和符号记载下来实现世界相关数据。常用术语:常用术语:实体(实体(entity):客观存在并可相互区别的事物称为实体。):客观存在并可相互区别的事物称为实体。实体集:同类、性质相同的实体的集合。实体集:同类、性质相同的实体的集合。属性(属性(attribute):实体的某种特性。实体的某种特性。实
9、体标识符:能唯一标识每一个实体的属性或属性集。实体标识符:能唯一标识每一个实体的属性或属性集。现在学习的是第9页,共52页(3)计算机世界:信息世界的信息在机内的数据存放形式。计算机世界:信息世界的信息在机内的数据存放形式。常用术语:常用术语:字段(字段(field):标记实体属性的命名单位。):标记实体属性的命名单位。记录(记录(record):字段的有序集合。):字段的有序集合。文件(文件(file):同类记录的汇集。):同类记录的汇集。关键字(关键字(key):能唯一标识文件中每个记录的字段或字段集。):能唯一标识文件中每个记录的字段或字段集。现在学习的是第10页,共52页信息世界与计算
10、机世界的术语对应关系信息世界与计算机世界的术语对应关系 信息世界信息世界 计算机世界计算机世界 实体实体 记录记录 实体集实体集 文件文件 属性属性 字段字段 实体标识符实体标识符 关键字关键字现在学习的是第11页,共52页二二 数据联系的描述数据联系的描述 实体内部的联系:反映在数据上指记录内部字段间的联系实体内部的联系:反映在数据上指记录内部字段间的联系实体联系有两类:实体联系有两类:实体间的联系:反映在数据上指记录之间的联系实体间的联系:反映在数据上指记录之间的联系 同一实体集中各实体的联系(简单联系)同一实体集中各实体的联系(简单联系)实体间的联系:实体间的联系:不同实体集中各实体的联
11、系(复杂联系)不同实体集中各实体的联系(复杂联系)1对对1联系联系不同实体集之间的联系分为三类:不同实体集之间的联系分为三类:1对多联系对多联系 多对多联系多对多联系现在学习的是第12页,共52页1、1对对1联系联系 如果实体集如果实体集E1中每个实体至多与实体集中每个实体至多与实体集E2中一个实体有联系,反之亦然,则中一个实体有联系,反之亦然,则E1对对E2称为称为“1对对1”的联系的联系,记为:,记为:1:1。E1E2图形表示为:E1E2E1E2或1:1现在学习的是第13页,共52页2、1对多的联系对多的联系 如果实体集如果实体集E1中每个实体与实体集中每个实体与实体集E2中任意个(零个或
12、多个)实体有联系,而中任意个(零个或多个)实体有联系,而E2中每个实体至多和中每个实体至多和E1中一个实体有联系,则称中一个实体有联系,则称E1与与E2的联系为的联系为“1对多对多”联系,联系,记为:记为:1:m。E1E2图形表示为:E1E1E2E2或1:m现在学习的是第14页,共52页3、多对多的联系、多对多的联系 如果实体集如果实体集E1中每个实体与实体集中每个实体与实体集E2中任意个(零个或多个)实体有联系,反中任意个(零个或多个)实体有联系,反之亦然,则称之亦然,则称E1与与E2的联系是的联系是“多对多多对多”的联系,记为的联系,记为n:m。E1E2图形表示为:E1E2E2E1或n:m
13、现在学习的是第15页,共52页注:注:记录中的字段之间(属性之间)也存在这三种联系。记录中的字段之间(属性之间)也存在这三种联系。三种联系的联系:三种联系的联系:实体集之间的复杂联系:实体集之间的复杂联系:1:11:nn:m航班驾驶员飞机零件一个零件由若干个子零件组成,而一个零件又是其他零件的子零件。现在学习的是第16页,共52页第三节第三节 数据模型数据模型 表示实体类型及实体间联系的模型。表示实体类型及实体间联系的模型。一、数据模型的分类一、数据模型的分类 概念模型(语义模型):独立于计算机,用来描述特定组织关心的信息结构,着重信概念模型(语义模型):独立于计算机,用来描述特定组织关心的信
14、息结构,着重信 信息之间的语义表达,如:实体联系模型(信息之间的语义表达,如:实体联系模型(ER模型)。模型)。结构模型:面向结构模型:面向DB逻辑结构的模型,如:层次、网状、关系和面向对象型。逻辑结构的模型,如:层次、网状、关系和面向对象型。两大类:两大类:u结构模型的组成结构模型的组成数据结构:实体类型和联系表达与实现;数据结构:实体类型和联系表达与实现;数据操作:检索与更新操作;数据操作:检索与更新操作;数据完整性约束:数据及联系应具有的约束和依赖规则。数据完整性约束:数据及联系应具有的约束和依赖规则。现在学习的是第17页,共52页二、二、E R模型模型ER模型:模型:ER图表示现实世界
15、中实体及实体间联系的模型。图表示现实世界中实体及实体间联系的模型。用途:用于用途:用于DB概念设计阶段,描述概念设计阶段,描述DB概念模式。概念模式。构成:构成:a)矩形框:其内写上实体名,表示实体类型;矩形框:其内写上实体名,表示实体类型;b)菱形框:其内写上联系名,表示联系类型;菱形框:其内写上联系名,表示联系类型;c)椭圆框:其内写上属性名,表示实体或联系的属性;椭圆框:其内写上属性名,表示实体或联系的属性;d)直线:连接实体,联系及属性框,傍边可标注联系的种类(直线:连接实体,联系及属性框,傍边可标注联系的种类(1:1,1:n或或n:m)。)。现在学习的是第18页,共52页例:例:有语
16、义:有语义:“一个部门拥有多个仓库,仓库中存放了多种零件,多种零件存放在不一个部门拥有多个仓库,仓库中存放了多种零件,多种零件存放在不同的仓库中。同的仓库中。”画出该语义的画出该语义的E-R图。图。部门号部门名电话号仓库名地址电话号码零件号零件名数量型号部门拥有储存仓库零件1nnm现在学习的是第19页,共52页实体间联系的特殊情况:实体间联系的特殊情况:三元联系:三元联系:回路表示的实体集内部的联系:回路表示的实体集内部的联系:语义(概念)模型描述的优点:语义(概念)模型描述的优点:在高层上直接表达实体间联系的语义,容易理解;在高层上直接表达实体间联系的语义,容易理解;不涉及数据组织的具体结构
17、,与计算机无关。不涉及数据组织的具体结构,与计算机无关。供应者工程零件零件M组装mnkmn现在学习的是第20页,共52页三、结构模型三、结构模型 层次模型层次模型传统的结构模型:传统的结构模型:网状模型网状模型 关系模型关系模型用树型结构或森林表表示实体及实体联系的模型。用树型结构或森林表表示实体及实体联系的模型。层次模型树型结构:层次模型树型结构:树的结点是记录类型,有且仅有一个无父的结点(树的根),其它结点仅有一个父结点;树的结点是记录类型,有且仅有一个无父的结点(树的根),其它结点仅有一个父结点;父子结点之间只能是父子结点之间只能是1对多或则对多或则1对对1的联系,不能是多对多。的联系,
18、不能是多对多。1、层次模型、层次模型现在学习的是第21页,共52页例:例:d#dname t#tnamec#cname credits#sname deptteacherstudentcourse现在学习的是第22页,共52页特点:特点:层次性:实体层次性:实体 之间的联系是单向的树任一结点只有唯一一条自根到达之间的联系是单向的树任一结点只有唯一一条自根到达 它的路径;它的路径;有序性:从左到右的顺序规则了任一结点所有子树的先后次序;有序性:从左到右的顺序规则了任一结点所有子树的先后次序;原子性:结点中记录的任何属性均不可再分的简单类型数据;原子性:结点中记录的任何属性均不可再分的简单类型数据
19、;父子结点之间是父子结点之间是1对多(或则对多(或则1对对1)的联系。)的联系。优点:层次模型的优点:层次模型的DB中,结点记录之间是通过指针联系,查询效率高。中,结点记录之间是通过指针联系,查询效率高。缺点:缺点:结点之间的联系只能是结点之间的联系只能是1对多,因此,对于多对多联系需要转变且转换较对多,因此,对于多对多联系需要转变且转换较为复杂。为复杂。由于树的层次性和顺序性的要求,引起数据查询和更新操作较为由于树的层次性和顺序性的要求,引起数据查询和更新操作较为复杂。复杂。典型的层次典型的层次DB系统:系统:IMS。现在学习的是第23页,共52页2、网状模型、网状模型网状模型网状模型DB的
20、结构(的结构(DBTG报告中的网状模型,简单模型)报告中的网状模型,简单模型)用记录类型为结点的网状来表示实体与实体间用记录类型为结点的网状来表示实体与实体间1对多联系的模型。对多联系的模型。例:例:ACDB去掉层次模型中的下列限制:去掉层次模型中的下列限制:n最多只有一个无父的结点的根(有多个无父结点)最多只有一个无父的结点的根(有多个无父结点)n其它的所有结点只有一个父结点(可能有多个父结点)其它的所有结点只有一个父结点(可能有多个父结点)所以,层次所以,层次DB模型是模型是DBTG中网状模型的特殊形式。中网状模型的特殊形式。现在学习的是第24页,共52页优点:记录之间用指针连接,联系容易
21、,查询效率高优点:记录之间用指针连接,联系容易,查询效率高.缺点:编写应用程序复杂,程序员必须熟知缺点:编写应用程序复杂,程序员必须熟知DB的逻辑结构。的逻辑结构。典型网状典型网状DBS:TOTAL DMS1100 IDMS IDS/现在学习的是第25页,共52页3、关系模型、关系模型用二维表格结构表达实体集,用外关键字表示实体间联系的模型。用二维表格结构表达实体集,用外关键字表示实体间联系的模型。关系模型:关系模式组成的集合。关系模型:关系模式组成的集合。1、关系模型的物理概念、关系模型的物理概念 关系就是俗称的二维表:关系就是俗称的二维表:学号学号姓名姓名性别性别系名系名专业名专业名200
22、1120012 .王一王一张三张三 .男男女女 .计算机计算机物理物理 .软件软件地球物理地球物理 .学生登记表学生登记表属性(字段)属性(字段)元组元组(记录值)(记录值)属性值集属性值集n表头:称为关系的框架,即为表头:称为关系的框架,即为属性集。属性集。n构成模式:学生(学号,姓名,构成模式:学生(学号,姓名,性别,系名,专业名)性别,系名,专业名)n必须满足下列条件的二维表:必须满足下列条件的二维表:表中的每一列是不可再分的基本数据项(初等项)。表中的每一列是不可再分的基本数据项(初等项)。每列指定一个相异的名称,类型相同。每列指定一个相异的名称,类型相同。各行相异不允许重复(无重元组
23、)。各行相异不允许重复(无重元组)。列行次序无关紧要。列行次序无关紧要。现在学习的是第26页,共52页例:例:编号编号线型线型E1E2E3111描述边、点组成的空间封闭的多边形的关系:描述边、点组成的空间封闭的多边形的关系:xyzE3E1E2V3(4,3,6)V2(5,2,1)V1(0,0,0)边号边号点号点号E1E1E2E2E3E3V1V2V2V3V3V1点号点号XYZV1V2V3054023016模式:模式:s(s#,line)v(v#,x,y,z)sv(s#,v#)n关系模型的数学概念:笛卡尔积中有意义的子集称为关系。关系模型的数学概念:笛卡尔积中有意义的子集称为关系。边边/点关点关系系
24、描述边描述边/点之间的多对点之间的多对多的联系多的联系边关系边关系点关系点关系现在学习的是第27页,共52页2、关系模型与层次模型,网状模型的差别:、关系模型与层次模型,网状模型的差别:用关键字而不是用指针导航数据(建立联系);用关键字而不是用指针导航数据(建立联系);关系模型具有严密的数学基础和操作的代数性质,网状、层次无;关系模型具有严密的数学基础和操作的代数性质,网状、层次无;简单灵活地表达实体间的复杂关系;简单灵活地表达实体间的复杂关系;表格简单、易懂,编程方便,不涉及到存储结构,访问的细节。表格简单、易懂,编程方便,不涉及到存储结构,访问的细节。n主要的关系主要的关系DBMS产品:产
25、品:DB2,ORACLE,FOXPRO,ACCESS等。等。现在学习的是第28页,共52页4、面向对象模型(、面向对象模型(object-oriented-model)对于复杂的数据对象,如对于复杂的数据对象,如CAD数据,图形数据等需要新的概念及方法描述。数据,图形数据等需要新的概念及方法描述。面向对象模型最基本的概念是:对象和类。面向对象模型最基本的概念是:对象和类。对象(对象(object)n对象是现实世界中实体的模型化。对象是现实世界中实体的模型化。n组成:每个对象有唯一的标识符,把状态和行为封装在一起。组成:每个对象有唯一的标识符,把状态和行为封装在一起。n其中:状态是对象的属性值集
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 数据库 概论
限制150内