第八章数据库系统基础PPT讲稿.ppt
《第八章数据库系统基础PPT讲稿.ppt》由会员分享,可在线阅读,更多相关《第八章数据库系统基础PPT讲稿.ppt(49页珍藏版)》请在淘文阁 - 分享文档赚钱的网站上搜索。
1、第八章 数据库系统基础第1页,共49页,编辑于2022年,星期三8.1数据库系统概论数据库系统概论8.1.1数据库基本概念数据库基本概念 1 数据、信息数据、信息:数据是一组表示数量、行动和目标的非随机的可鉴别数据是一组表示数量、行动和目标的非随机的可鉴别的符号,它可以是字母、数字或其它符号,也可以是图的符号,它可以是字母、数字或其它符号,也可以是图形、声音等。信息是客观事物属性的反映,是经过加工形、声音等。信息是客观事物属性的反映,是经过加工处理并对人类客观行为产生影响的数据表现形式,具有处理并对人类客观行为产生影响的数据表现形式,具有可感知、可存储、可加工、可传递、可再生、可压缩等可感知、
2、可存储、可加工、可传递、可再生、可压缩等属性。数据必须经过加工处理之后才能成为信息,数据属性。数据必须经过加工处理之后才能成为信息,数据是信息的载体和表现形式。是信息的载体和表现形式。第2页,共49页,编辑于2022年,星期三2.数据处理数据处理 数据处理是对数据(包括数值的和非数值的)进行分析和加工的技术过程。包括对各种原始数据的采集、整理、检索、计算、分析等的加工和处理。数据处理的基本目的是从大量的、可能是杂乱无章的、难以理解的数据中抽取并推导出对于某些特定的人们来说是有价值、有意义的数据。第3页,共49页,编辑于2022年,星期三3、数据库、数据库 数据库是“按照数据结构来组织、存储和管
3、理数据的仓库”。例如,企业或事业单位的人事部门常常要把本单位职工的基本情况(职工号、姓名、年龄、性别、籍贯、工资、简历等)存放在表中,这张表就可以看成是一个数据库。严格地讲,数据库是长期存在计算机内、有组织的、可共享的大量数据集合。数据库中的数据按一定的数据模型进行组织、描述、和存储,具有较小的冗余度、较高的数据独立性和易扩展性,并可为用户共享。第4页,共49页,编辑于2022年,星期三4、数据库管理系统(、数据库管理系统(DBMS)数据库管理系统(database management system)是一种操纵和管理数据库的大型软件,是用于建立、使用和维护数据库,简称DBMS。它对数据库进行
4、统一的管理和控制,以保证数据库的安全性和完整性。它的主要功能有:数据定义功能;数据存取功能;数据操纵功能;数据库运行管理功能;数据库的建立和维护功能等。第5页,共49页,编辑于2022年,星期三8.1.2 数据库管理技术的发展 1、人工管理阶段、人工管理阶段 这一阶段,大致是在50年代中期之前,当时计算机技术相对落后,计算机主要用于科学计算。硬件方面,计算机的外存只有磁带、卡片、纸带,没有磁盘等直接存取的存储设备,存储量非常小;软件方面,没有操作系统,没有高级语言,数据处理的方式是批处理,也即机器一次处理一批数据,直到运算完成为止,然后才能进行另外一批数据的处理,中间不能被打断,原因是当时的外
5、存如磁带、卡片等只能顺序输入。这一阶段数据管理的特点是:数据不保存、数据不能独立、数据是面向应用的。第6页,共49页,编辑于2022年,星期三2、文件系统阶段、文件系统阶段 从50年代后期到60年代中期,数据管理发展到文件系统阶段。此时的计算机不仅用于科学计算,还大量用于管理。硬件方面,外存储器有了磁盘等直接存取的存储设备。在软件方面,操作系统中已有了专门的管理数据软件,称为文件系统。处理方式上,不仅有了文件批处理,而且能够联机实时处理。这一时期的特点是:数据长期保留、数据的独立性、文件组织多样化、对数据的操作以记录为单位。第7页,共49页,编辑于2022年,星期三3、数据库系统阶段、数据库系
6、统阶段 20世纪60年代后期随着计算机的广泛应用、数据量急剧增长、磁盘技术取得重要进展、系统软件进一步成熟,数据要求共享的呼声越来越强。在这样的背景下,从60年代后期开始,数据管理技术进入数据库系统阶段。在这一阶段,数据管理具有下面的特点:数据冗余小,易扩充、数据独立于应用程序、数据由DBMS统一管理和控制。第8页,共49页,编辑于2022年,星期三 8.2 数数 据据 模模 型型8.2.1 概念模型概念模型 概念模型也称信息模型,是对真实世界中问题域内的事物的描述,是现实世界到机器世界的一个中间层次。它既是数据库设计的有力工具,也是数据库开发人员与用户之间进行交流的语言。它是按用户的观点来对
7、数据和信息建模,目前最常用的是实体-联系模型(E-R模型)。E-R模型中主要有实体、属性、实体间的联系等基本概念。第9页,共49页,编辑于2022年,星期三1、实体(Entity)客观存在并可以相互区别的事物称为实体。实体可以是看得见、摸得着的具体事物,也可以是抽象的概念和关系。例如一名工人、一个学生、一门课程、一场篮球比赛和上下级关系等都是实体。第10页,共49页,编辑于2022年,星期三2、属性(Attribute)实体所具有的某一特性称为属性。一个实体可以由若干个属性来描述。例如:“学生”这一个实体可以由学号、姓名、性别、出生年月等属性来描述。第11页,共49页,编辑于2022年,星期三
8、3、关键字(Key)能唯一标识实体的属性称为关键字,关键字可以是单个属性,也可以是组合属性。例如:学号是学生实体的关键字,如果某个班中有同名不同性别的两个学生,则可用姓名和性别两个属性共同作为学生实体的关键字。第12页,共49页,编辑于2022年,星期三4、实体集(Entity Set)同型实体的集合称为实体集。例如全体学生就是一个实体集,全体职工也是一个实体集。5、联系(Relationship)现实世界的事物彼此之间是有联系的,代表实体的数据之间也存在着联系,实体与实体的联系可分为三类:一对一联系、一对多联系、多对多联系。第13页,共49页,编辑于2022年,星期三 8.2.2 数据模型数
9、据模型 数据模型是数据库的框架,这个框架形式化地描述了数据库的数据组织形式,它是定义数据库的依据。常用的数据模型一般可分为两类:一是语义数据模型,如实体-联系模型(E-R模型)。面向对象模型等;二是经典数据模型,如层次模型、网状模型和关系模型。数据模型通常都是由数据结构、数据操作和数据约束条件三个要素组成。第14页,共49页,编辑于2022年,星期三(1)数据结构)数据结构 数据结构是数据库研究对象类型的集合,反映系统的静态特性,主要用于描述数据的类型、内容、性质以及数据间的联系等。(2)数据操作)数据操作 数据操作是对数据库中各种对象的实例允许执行的操作的集合,用于描述系统的动态特性。数据库
10、的操作主要有检索、插入、删除、修改。数据模型要定义这些操作的确切含义、操作符号、操作规则及实现操作的语言。(3)数据约束条件)数据约束条件 数据的约束条件是一组完整性规则的集合,用于限定数据库状态以及状态的变化,以保证数据的正确、有效和相容。第15页,共49页,编辑于2022年,星期三数据模型的分类数据模型的分类(1)关系模型 用二维表格结构来表示实体以及实体间联系的数据模型称为关系数据模型(简称关系模型)。一个关系的逻辑结构就是一张二维表,它由行和列组成。(2)层次模型 用树型(层次)结构表示实体类型及实体间联系的数据模型称为层次模型。每个结点表示一个记录类型,结点之间的连线表示记录类型间的
11、联系,这种联系只能是父子联系。层次模型的特点是:1)有且仅有一个结点无双亲,这个结点为根节点;2)其它结点有且仅有一个双亲。第16页,共49页,编辑于2022年,星期三(3)网状模型 用有向图结构表示实体类型及实体间联系的数据结构模型称为网状模型,网状数据模型是一种比层次模型更具有普遍性的结构,它既允许多个结点没有双亲结点,又允许结点有多个双亲结点,此外它还允许两个结点之间有多种联系。网状模型中每个结点表示一个记录类型(实体),每个记录类型可以包含若干个字段(实体的属性),结点间的连线表示记录类型(实体)之间的父子联系。第17页,共49页,编辑于2022年,星期三 8.3 关系代数关系代数 关
12、系代数是以关系为运算对象的一组高级运算的集合,是一种抽象的查询语言,用对关系的运算来表达查询,是研究关系数据语言的数学工具。关系代数的运算对象是关系,运算结果亦为关系。关系代数用到的运算符包括四类:集合运算符、专门的关系运算符、算术比较符和逻辑运算符,比较运算符和逻辑运算符是用来辅助专门的关系运算符进行操作的,所以关系代数按运算符的不同主要分为传统的集合运算和专门的关系运算两类。第18页,共49页,编辑于2022年,星期三8.3.1传统的集合运算传统的集合运算 传统的集合运算,如并、交、差、广义笛卡尔积。这类运算将关系看成元组的集合,其运算是以关系的行为单位来进行的。第19页,共49页,编辑于
13、2022年,星期三1、并(、并(Union)设关系R和关系S都是n目关系(即两个关系都有n个属性),且相应的属性取自同一个域,则关系R与关系S的并运算由属于R或属于S的元组组成,其结果关系仍为n目关系。记作:,t是元组变量。2、差(、差(Difference)设关系R和关系S都是n目关系(即两个关系都有n个属性),且相应的属性取自同一个域,则关系R与关系S的差运算由属于R而不属于S的所有元组组成,其结果关系仍为n目关系。记作:,t是元组变量。第20页,共49页,编辑于2022年,星期三3、交、交 设关系R和关系S都是n目关系(即两个关系都有n个属性),且相应的属性取自同一个域,则关系R与关系S
14、的交运算由既属于R又属于S的元组组成,其结果关系仍为n目关系。记作:,t是元组变量。第21页,共49页,编辑于2022年,星期三4、笛卡尔积、笛卡尔积 设关系R和关系S分别是r目关系s目的关系,R和S的广义笛卡尔积是一个(r+s)列的元组的集合。元组的前r列是关系R的一个元组,后s列是关系S的一个元组。若R有k1个元组,S有k2个元组,则关系R和关系S的广义笛卡尔积有k1k2个元组。第22页,共49页,编辑于2022年,星期三8.3.2专门的关系运算专门的关系运算 专门的关系运算,如选择、投影、连接、除。这类运算表达了实用系统中应用最普遍的查询操作。第23页,共49页,编辑于2022年,星期三
15、1、选择(、选择(Selection)选择又称为限制(Restriction)。从关系R中选取满足给定条件的元组构成一个新的关系。选择运算记作:F(R)=t|tR F(t)=真其中是选择运算符,其中F表示选择条件,由逻辑运算符、和等连接各个算术表达式组成,取逻辑值真或假。逻辑表达式F的基本形式为:X1Y1,表示比较运算符,它可以是、或。X1、Y1等是属性名或常量或简单函数。选择运算实际上是从关系R中选取使逻辑表达式F为真的元组,这是从行的角度进行的运算。第24页,共49页,编辑于2022年,星期三2、投影(、投影(Projection)设有关系R,在关系R中求指定的若干个属性列组成新的关系的运
- 配套讲稿:
如PPT文件的首页显示word图标,表示该PPT已包含配套word讲稿。双击word图标可打开word文档。
- 特殊限制:
部分文档作品中含有的国旗、国徽等图片,仅作为作品整体效果示例展示,禁止商用。设计者仅对作品中独创性部分享有著作权。
- 关 键 词:
- 第八章 数据库系统基础PPT讲稿 第八 数据库 系统 基础 PPT 讲稿
限制150内