第一章数据库基本概念TheConceptsofDatabaseSystems

上传人:博****1 文档编号:587559695 上传时间:2024-09-06 格式:PPT 页数:79 大小:878.03KB
返回 下载 相关 举报
第一章数据库基本概念TheConceptsofDatabaseSystems_第1页
第1页 / 共79页
第一章数据库基本概念TheConceptsofDatabaseSystems_第2页
第2页 / 共79页
第一章数据库基本概念TheConceptsofDatabaseSystems_第3页
第3页 / 共79页
第一章数据库基本概念TheConceptsofDatabaseSystems_第4页
第4页 / 共79页
第一章数据库基本概念TheConceptsofDatabaseSystems_第5页
第5页 / 共79页
点击查看更多>>
资源描述

《第一章数据库基本概念TheConceptsofDatabaseSystems》由会员分享,可在线阅读,更多相关《第一章数据库基本概念TheConceptsofDatabaseSystems(79页珍藏版)》请在金锄头文库上搜索。

1、第一章第一章 数据库基本概念数据库基本概念The Concepts of Database Systems数据库系统的结构与性能数据库系统的结构与性能数据模型数据模型关系数据库设计关系数据库设计1.1.1 1.1.1 数据处理技术的发展概况数据处理技术的发展概况1. 人工管理阶段人工管理阶段 20世世纪纪50年年代代中中期期以以前前,计计算算机机主主要要用用于于数数值值计计算算,只只能能使使用用卡卡片片、纸纸带带、磁磁带带等等来来存存储储数数据据。数数据据是是程程序序的的组组成成部部分分,数数据据的的输输入入、输输出出和和使使用用都都是是用用程程序序来来控控制制的的,使使用用时时随随程程序序一

2、一起起进进入入内内存存,用用完完后完全撤出内存。后完全撤出内存。 1.1 1.1 数据库系统的结构与性能数据库系统的结构与性能21.1.1 1.1.1 数据处理技术的发展概况数据处理技术的发展概况2. 文件系统阶段文件系统阶段 20世世纪纪60年年代代中中期期。程程序序和和数数据据有有了了一一定定的的独独立立性性。数数据据文文件件长长期期保保存存在在外外存存储储器器上上,可可以以多多次次存存取取,进进行行查查询询、修修改改、插插入入、删删除除等等操操作作,并并可可采采用用多多种种文文件件组组成成形形式式,如如顺顺序序文文件件、索索引引文文件件、随机文件等。随机文件等。31.1.1 1.1.1

3、数据处理技术的发展概况数据处理技术的发展概况 数数据据文文件件使使数数据据的的逻逻辑辑结结构构(用用户户所所看看到到的的数数据据结结构构)和和物物理理结结构构(数数据据在在物物理理设设备备上上的的存存储储结结构构)可可以以有有一一定定的的差差别别。例例如如,用用户户看看到到的的数数据据文文件件是是顺顺序序排排列列的的一一连连串串记记录录,实实际际上上这这些些记记录录却却是是分分散散存存储储在在磁磁盘盘的的不不同同扇扇区区里里,用用链链接接方方式式组组织织在在一一起起。在在访访问问文文件件时时,只只需需给给出出文文件件名名和和逻逻辑辑记记录录号号,而而不不必必关关心心记记录录在在存存储储器器上上

4、的的地地址址以以及及内内容容和和外外存存交交换数据的过程。换数据的过程。4z文件方式的问题:文件方式的问题:y数据的冗余和不一致数据的冗余和不一致y数据访问困难数据访问困难y数据孤立数据孤立y完整性问题完整性问题y原子性问题原子性问题y并发访问异常并发访问异常y安全性问题安全性问题1.1.1 1.1.1 数据处理技术的发展概况数据处理技术的发展概况51.1.1 1.1.1 数据处理技术的发展概况数据处理技术的发展概况3. 数据库系统阶段数据库系统阶段 20世纪世纪60年代后期。年代后期。数据库数据库是长期储存在计算机内的、有是长期储存在计算机内的、有组织的、可共享的数据的集合。组织的、可共享的

5、数据的集合。 是按照一定的组织方式来组织、是按照一定的组织方式来组织、存储和管理数据的存储和管理数据的“仓库仓库”。6数据库管理系统数据库管理系统DBMS - DataBase Management System 为数据库的建立、使用和维护而配置的软件,在操作系统支持下运行。如Microsoft Access。它它是处理数据库访问的软件。是处理数据库访问的软件。它提供数据库的用户接口。它提供数据库的用户接口。DBMS的目的:的目的:提供一个可以方便地、有效地存取数据库信息的环境提供一个可以方便地、有效地存取数据库信息的环境1.1.1 1.1.1 数据处理技术的发展概况数据处理技术的发展概况71

6、.1.1 1.1.1 数据处理技术的发展概况数据处理技术的发展概况数据库系统数据库系统数据库系统是一种可以有组织、动态地存储大量关联数据,数据库系统是一种可以有组织、动态地存储大量关联数据,方便用户访问的计算机软件和硬件资源组成的系统。它与方便用户访问的计算机软件和硬件资源组成的系统。它与文件系统的区别是:数据的结构化、最小的冗余度、多个文件系统的区别是:数据的结构化、最小的冗余度、多个用户对数据的共享。用户对数据的共享。在数据库系统中,存储于数据库中的大量数据与应用程序在数据库系统中,存储于数据库中的大量数据与应用程序是相互独立的;数据是按照某种规则,以能反映数据之间是相互独立的;数据是按照

7、某种规则,以能反映数据之间的内在联系的形式组织在库文件中的。的内在联系的形式组织在库文件中的。81.1.1 1.1.1 数据处理技术的发展概况数据处理技术的发展概况 数据的变动不会影响到应用程序,反之亦然。数据的变动不会影响到应用程序,反之亦然。 数据库系统对数据的完整性、唯一性、安全性提供了统数据库系统对数据的完整性、唯一性、安全性提供了统一而有效的管理手段。一而有效的管理手段。 数据库系统提供了管理和控制数据的各种简单明了的操数据库系统提供了管理和控制数据的各种简单明了的操作命令及程序设计语言,使用户可以向数据库发出查询、作命令及程序设计语言,使用户可以向数据库发出查询、修改、统计等各种命

8、令,得到满足不同需要的信息。修改、统计等各种命令,得到满足不同需要的信息。9数据库数据库最终用户最终用户应用系统应用系统应用开发工具应用开发工具DBMS操作系统操作系统数据库管理员数据库管理员DBA数数据据库库系系统统构构成成应用程序员应用程序员101.1.1 1.1.1 数据处理技术的发展概况数据处理技术的发展概况4. 分布式数据库系统阶段分布式数据库系统阶段 20世纪世纪80年代中期。年代中期。分布式数据库系统分布式数据库系统是数据库技术与计算机网络技术相结合的产物。是数据库技术与计算机网络技术相结合的产物。 是一个逻辑上统一、地域上分布的数据集合,是计算是一个逻辑上统一、地域上分布的数据

9、集合,是计算机网络环境中各个局部数据库的逻辑集合,同时受分机网络环境中各个局部数据库的逻辑集合,同时受分布式数据库管理系统的控制和管理。布式数据库管理系统的控制和管理。111.1.1 1.1.1 数据处理技术的发展概况数据处理技术的发展概况分布式数据库系统分布式数据库系统在逻辑上很像一个集中式数据库系统,但实际上数据在逻辑上很像一个集中式数据库系统,但实际上数据存储于不同地点的计算机网络的各个结点上。每个结存储于不同地点的计算机网络的各个结点上。每个结点的数据库都有独立处理本地事务的能力,而且各个点的数据库都有独立处理本地事务的能力,而且各个结点之间也能够互相访问、有效配合,以便处理更复结点之

10、间也能够互相访问、有效配合,以便处理更复杂的事务。杂的事务。 具有高度的透明性,每台计算机的用户不需要了解所具有高度的透明性,每台计算机的用户不需要了解所访问的数据究竟在什么地方,就像使用集中式数据库访问的数据究竟在什么地方,就像使用集中式数据库一样。一样。121.1.2 1.1.2 数据库系统的体系结构数据库系统的体系结构ANSI/SPARS建议:建议: 三级模式和二三级模式和二级映射模式级映射模式131.1.2 1.1.2 数据库系统的体系结构数据库系统的体系结构1. 三种模式三种模式(1)概念模式概念模式简称模式。是数据库设计者综合所有用户数据,按照简称模式。是数据库设计者综合所有用户数

11、据,按照统一的观点构造的全局逻辑结构。它是用模式描述语统一的观点构造的全局逻辑结构。它是用模式描述语言来描述的、由多种概念记录组成的数据库。概念模言来描述的、由多种概念记录组成的数据库。概念模式是数据库的整个逻辑描述,是数据库采用的数据模式是数据库的整个逻辑描述,是数据库采用的数据模型。它由数据库管理员统一组织管理,故又称为型。它由数据库管理员统一组织管理,故又称为DBA视图。视图。141.1.2 1.1.2 数据库系统的体系结构数据库系统的体系结构1. 三种模式三种模式(2)外模式外模式又称为子模式。是用户与数据库的接口,是应用程序又称为子模式。是用户与数据库的接口,是应用程序可见的数据描述

12、。从逻辑关系看,外模式是概念模式可见的数据描述。从逻辑关系看,外模式是概念模式的一部分,或说是模式的一个逻辑子集。的一部分,或说是模式的一个逻辑子集。 每个用户必须使用一个外模式。用户通过子模式描述每个用户必须使用一个外模式。用户通过子模式描述语言来描述用户级数据库的记录,还可以用数据操纵语言来描述用户级数据库的记录,还可以用数据操纵语言来操作这些数据。语言来操作这些数据。151.1.2 1.1.2 数据库系统的体系结构数据库系统的体系结构1. 三种模式三种模式(3)内模式内模式又称为物理模式或存储模式。它描述数据在存储介质又称为物理模式或存储模式。它描述数据在存储介质上的安排和存储方式。内模

13、式是由系统程序员设计和上的安排和存储方式。内模式是由系统程序员设计和组织的,是系统程序员所看到和理解的数据库。物理组织的,是系统程序员所看到和理解的数据库。物理数据库就是实际存放在外存储器上的数据库,实际上数据库就是实际存放在外存储器上的数据库,实际上是许多物理文件的集合。是许多物理文件的集合。161.1.2 1.1.2 数据库系统的体系结构数据库系统的体系结构1. 三种模式三种模式无无论论哪哪一一级级模模式式都都只只是是处处理理数数据据的的一一个个框框架架,按按这这些些框框架架填填入入的的数数据据才才是是数数据据库库的的内内容容。以以外外模模式式、概概念念模模式式、物物理理模模式式为为框框架

14、架的的数数据据库库分分别别称称为为用用户户数数据据库库、概概念念数数据据库库、物物理理数数据据库库。物物理理数数据据库库是是实实际际存存放放在在外外存存储储器器里里的的数数据据库库,而而概概念念数数据据库库和和用用户户数数据据库库只只不不过过是是物物理理数数据据库库的的抽抽象象的的逻逻辑辑描描述述而而已已。用用户户数数据据库库是是概概念念数数据据库库的的部部分分抽抽取取,概概念念数数据据库库是是物物理理数数据据库的抽象表示,物理数据库是概念数据库的具体实现。库的抽象表示,物理数据库是概念数据库的具体实现。171.1.2 1.1.2 数据库系统的体系结构数据库系统的体系结构2. 二级映射二级映射

15、映射用来指定映射双方进行数据转换的规则。映射用来指定映射双方进行数据转换的规则。 (1) 子模式子模式/模式映射模式映射 表达了用户数据库和概念数据库之间的对应关系表达了用户数据库和概念数据库之间的对应关系 (2) 模式模式/物理模式映射物理模式映射 表达了概念数据库和物理数据库之间的对应关系表达了概念数据库和物理数据库之间的对应关系181.1.2 1.1.2 数据库系统的体系结构数据库系统的体系结构2. 二级映射二级映射 用用户户根根据据子子模模式式来来操操纵纵数数据据库库时时,数数据据库库系系统统通通过过子子模模式式/模模式式映映射射使使用用户户数数据据库库与与概概念念数数据据库库相相联联

16、系系,又又通通过过模模式式/物物理理模模式式映映射射与与物物理理数数据据库库相相联联系系,从从而而使使用用户户实实际际使使用用物物理理数数据据库库中中的的数数据据。实实际际的的转转换换工作是由数据库管理员来完成的。工作是由数据库管理员来完成的。191.2 1.2 数据模型数据模型1. 两个实体间联系的模型两个实体间联系的模型(1) 一对一的联系一对一的联系 设设有有两两个个实实体体集集,如如果果一一个个实实体体集集中中的的每每个个实实体体至至多多和和另另一一个个实实体体集集中中的的一一个个实实体体相相联联系系,则则为为一一对对一一的的联联系系,记记做做1:1。如如,一一个个公公司司只只有有一一

17、个个总总经经理理,一个总经理也只能管理一个公司。一个总经理也只能管理一个公司。1.2.1 1.2.1 数据和信息数据和信息1.2.2 1.2.2 数据间的联系数据间的联系201. 两个实体间联系的模型两个实体间联系的模型(2) 一对多的联系一对多的联系 如如果果一一个个实实体体集集中中的的每每个个实实体体都都可可以以和和另另一一个个实实体体集集中中的的多多个个实实体体相相联联系系, 而而另另一一个个实实体体集集中中的的每每个个实实体体只只能能和和该该实实体体集集中中的的一一个个相相联联系系,则则为为一一对对多多的的联联系系,记记做做1:n。如如,一一个个父父亲亲可可以以有有多多个个孩孩子子,而

18、而一个孩子只能有一个父亲。一个孩子只能有一个父亲。1.2.2 1.2.2 数据间的联系数据间的联系211. 两个实体间联系的模型两个实体间联系的模型(3) 多对多的联系多对多的联系 如如果果一一个个实实体体集集中中的的每每个个实实体体都都可可以以和和另另一一个个实实体体集集中中的的多多个个实实体体相相联联系系,反反之之亦亦然然,则则为为多多对对多多的的联联系系,记记做做m:n。如如,一一个个学学生生可可以以选选修修几几门门课课程程,一一门课程可以被多个学生选修。门课程可以被多个学生选修。 实实际际上上,一一对对一一是是一一对对多多联联系系的的特特例例,而而一一对对多多又又是多对多联系的特例。是

19、多对多联系的特例。1.2.2 1.2.2 数据间的联系数据间的联系222. E-R模型模型即即实实体体-联联系系数数据据模模型型。设设计计这这种种模模型型的的本本义义是是有有效效、自自然然地地模模拟拟现现实实世世界界。E-R模模型型可可用用E-R图图来来表表示示,它具有三个要素。它具有三个要素。(1) 实体实体(型型) 用矩形框表示,框内为实体名称。用矩形框表示,框内为实体名称。(2) 属属性性 用用椭椭圆圆型型来来表表示示,并并用用线线与与实实体体连连接接。属属性较多时也可以将实体及其属性单独列表。性较多时也可以将实体及其属性单独列表。(3) 实实体体间间的的联联系系 用用菱菱形形框框表表示

20、示,框框内内填填写写菱菱形形的的名名称称。用用线线将将菱菱形形框框与与实实体体相相连连,并并在在线线上上标标注注联联系系的类型。的类型。 1.2.2 1.2.2 数据间的联系数据间的联系231.2.2 1.2.2 数据间的联系数据间的联系241.2.2 1.2.2 数据间的联系数据间的联系251.2.3 1.2.3 数据模型数据模型E-R模型在数据世界中的数据化结果就是数据模型。数据模型的任务之一是指出数据的构造,即如何表示数据模型的任务之一是指出数据的构造,即如何表示数据。具体来说,就是指出:什么是实体,它包含哪数据。具体来说,就是指出:什么是实体,它包含哪些属性等。这就要求对实体命名,同时

21、还要求对所有些属性等。这就要求对实体命名,同时还要求对所有的属性命名。将属性数据化后可以得到数据元素,即的属性命名。将属性数据化后可以得到数据元素,即数据项,也称为字段。此外,字段的数据类型和最大数据项,也称为字段。此外,字段的数据类型和最大长度也应该表示出来。长度也应该表示出来。 261.2.3 1.2.3 数据模型数据模型数数据据模模型型的的另另一一个个重重要要任任务务是是指指出出数数据据间间的的联联系系。具具体体来来说说,就就是是要要指指出出:在在哪哪两两个个实实体体间间有有什什么么基基本本联联系?这些实体集和联系就构成了一个数据模型。系?这些实体集和联系就构成了一个数据模型。较常见的数

22、据模型有:较常见的数据模型有:关系模型关系模型层次模型层次模型网状模型网状模型 271.2.3 1.2.3 数据模型数据模型1. 关系模型关关系系模模型型将将数数据据组组织织成成表表格格的的形形式式,这这种种表表格格在在数数学学上上称称为为关关系系。表表中中存存放放两两类类数数据据:实实体体本本身身的的数数据据和和实体间的联系。数据本身自然地建立起相互间的联系。实体间的联系。数据本身自然地建立起相互间的联系。281.2.3 1.2.3 数据模型数据模型三三个个关关系系S、P、SP分分别别为为供供应应厂厂表表、零零件件表表和和仓仓库库表,分别描述了三个不同的实体集。表,分别描述了三个不同的实体集

23、。291.2.3 1.2.3 数据模型数据模型表表中中的的每每一一行行称称为为一一个个记记录录,每每个个记记录录又又由由若若干干字字段段组组成成。一一个个记记录录描描述述一一个个事事物物,记记录录的的各各字字段段是是事事物的各种性质,在关系数据库中这些字段称为属性。物的各种性质,在关系数据库中这些字段称为属性。每每个个关关系系(一一张张表表)都都由由同同一一种种记记录录组组成成。不不同同的的关关系可以有相同的属性,它表示了关系间的联系。系可以有相同的属性,它表示了关系间的联系。301.2.3 1.2.3 数据模型数据模型上上图图中中S和和P的的关关系系是是多多对对多多的的关关系系,各各关关系系

24、之之间间的的联系是:联系是:S和和SP有一个共同的属性:供应厂号有一个共同的属性:供应厂号P和和SP也有一个共同的属性:零件号也有一个共同的属性:零件号SP联系联系S和和P这两个关系这两个关系所所有有关关系系的的集集合合称称为为一一个个关关系系数数据据库库,而而关关系系定定义义的的集集合合就就是是关关系系模模型型。在在关关系系数数据据库库中中可可以以方方便便地地进进行行添加记录、修改记录和删除记录等操作。添加记录、修改记录和删除记录等操作。311.2.3 1.2.3 数据模型数据模型2. 层次模型 用用树树型型结结构构来来表表示示实实体体及及实实体体之之间间的的联联系系的的模模型型称称为为层层

25、次次模模型型。它它是是由由若若干干个个基基本本层层次次联联系系组组成成的的一一棵棵倒放的树,树的每个结点代表一个记录型。倒放的树,树的每个结点代表一个记录型。 层次模型实际存储的数据由链接指针来体现联系。层次模型实际存储的数据由链接指针来体现联系。321.2.3 1.2.3 数据模型数据模型331.2.3 1.2.3 数据模型数据模型层次模型有两点限制:层次模型有两点限制:(1) 有且仅有一个无父结点,称为树的根结点有且仅有一个无父结点,称为树的根结点(2) 其它结点有且仅有一个父结点其它结点有且仅有一个父结点 这这使使得得用用层层次次模模型型表表示示1:n的的联联系系很很容容易易,但但不不能

26、能直直接接表表示示m:n的的联联系系,必必须须要要设设法法转转换换成成1:n的的联联系系才能进行。才能进行。在在层层次次模模型型中中两两个个实实体体间间的的联联系系总总是是唯唯一一的的而而且且是是向向下下的的。对对于于层层次次模模型型定定义义的的数数据据库库只只能能按按照照层层次次路路径存取数据。径存取数据。341.2.3 1.2.3 数据模型数据模型3. 网状模型:网状模型: 用用网网状状结结构构来来表表示示实实体体及及实实体体间间的的联联系系的的模模型型称称为为网网状状模模型型。网网中中每每个个结结点点代代表表一一个个记记录录型型,结结点点间间的的联联系系用用记记录录指指针针来来实实现现。

27、网网状状模模型型取取消消了了层层次次模模型型的的两两个个限限制制:允允许许结结点点有有多多于于一一个个的的父父结结点点,可可以以有有一一个个以以上上的的结结点点没没有有父父结结点点。一一般般情情况况下下,网网中中的的每每一一个个联联系系都都是是一一对对多多的的联联系系;如如果果是是多多对对多多的的联联系系,则则常要演变成一对多的联系。常要演变成一对多的联系。351.2.3 1.2.3 数据模型数据模型把把层层次次结结构构中中同同一一层层次次的的记记录录连连通通后后就就构构成成了了网网状状模型。模型。20世纪世纪70年代起,关系数据库系统逐步占领了市场。年代起,关系数据库系统逐步占领了市场。36

28、1.2.3 1.2.3 数据模型数据模型4. 面向对象数据模型面向对象数据模型 面面向向对对象象数数据据库库是是面面向向对对象象概概念念与与数数据据库库技技术术相相结结合的产物。该模型中最基本的概念是对象和类。合的产物。该模型中最基本的概念是对象和类。(1) 对象对象(2) 类和类的实例类和类的实例(3) 类的层次结构和继承类的层次结构和继承371.2.3 1.2.3 数据模型数据模型(4) 对象的标识对象的标识 每每个个对对象象都都有有一一个个在在系系统统内内唯唯一一的的和和不不变变的的标标识识符符,称称为为对对象象标标识识符符。对对象象标标识识符符一一般般由由系系统统产产生生,用用户户不不

29、得得修修改改。对对象象标标识识符符是是区区别别对对象象的的唯唯一一标标志志。如如果果一一个个对对象象的的属属性性值值被被修修改改了了但但标标识识符符未未变变,则则认认为为是是同同一一个个对对象象,同同样样,如如果果两两个个对对象象的的属属性性值值和和方方法法相相同同但但标标识识符符不不同同,则则认认为为是是两两个个相相等等但但不不相相同同的的对象。对象。381.2.3 1.2.3 数据模型数据模型 目目前前,面面向向对对象象数数据据模模型型已已被被用用作作某某些些DBMS的的数数据据模模型型。由由于于它它语语义义丰丰富富、表表达达自自然然,因因此此也也适适合合作作为为数数据据库库概概念念设设计

30、计的的数数据据模模型型。虽虽然然面面向向对对象象的的数数据据库库比比层层次次、网网状状和和关关系系数数据据库库使使用用方方便便,但但其其模模型型复杂,系统实现的难度较大。复杂,系统实现的难度较大。391.3 1.3 关系数据库的设计关系数据库的设计1.3.1 1.3.1 关系定义关系定义关关系系数数据据库库的的基基本本结结构构是是关关系系。关关系系理理论论建建立立在在集集合合代代数数的的理理论论基基础础上上,因因此此可可以以用用集集合合代代数数定定义义作作为为二维表的关系。二维表的关系。1. 基本术语基本术语(1) 元组、域和属性元组、域和属性 表表的的每每一一行行代代表表一一个个元元组组,每

31、每一一列列代代表表一一个个属属性性。属属性性的的个个数数称称为为关关系系的的度度。一一个个关关系系可可以以存存储储为为一一个个文件,因此有如下对应关系:文件,因此有如下对应关系:关系关系文件,元组文件,元组记录,属性记录,属性字段字段401.3.1 1.3.1 关系定义关系定义属属性性取取值值的的变变化化范范围围称称为为属属性性值值的的域域。每每个个属属性性值值对应一个值域。对应一个值域。属属性性是是一一种种变变量量,属属性性值值是是变变量量所所取取的的值值,而而域域是是变量的变化范围。变量的变化范围。属性是一种多值变量属性是一种多值变量411.3.1 1.3.1 关系定义关系定义(2) 关键

32、字关键字 在在一一个个关关系系模模式式中中,存存在在这这样样一一个个属属性性组组,当当它它的的值值确确定定以以后后,关关系系中中别别的的属属性性值值就就唯唯一一确确定定了了。这这个个属性组就是该关系模式的关键字,或称为码。属性组就是该关系模式的关键字,或称为码。候选关键字候选关键字如如果果关关系系模模式式中中不不止止一一个个关关键键字字,称称其其为为候候选选关关键键字字。指指定定其其中中一一个个关关键键字字作作为为关关系系演演算算的的操操作作变变量量,则则该该关键字成为主关键字。关键字成为主关键字。421.3.1 1.3.1 关系定义关系定义 合成关键字合成关键字 如如果果某某个个候候选选关关

33、键键字字包包含含多多个个属属性性,称称为为合合成成关关键键字。字。外部关键字外部关键字如如果果关关系系模模式式R1中中的的属属性性X1不不是是R1的的关关键键字字,而而是是另一个关系另一个关系R2的关键字,则称的关键字,则称X1为的为的R1外部关键字。外部关键字。合合成成关关键键字字和和外外部部关关键键字字提提供供了了表表示示关关系系间间联联系系的的手手段。段。431.3.1 1.3.1 关系定义关系定义2. 关系的数学定义关系的数学定义 (1)笛卡尔积笛卡尔积 给定一组域给定一组域D1, D2, Dn则则 D1 D2, Dn=(d1, d2,dn)| di Di,i=1,2,n称为称为D1,

34、D2,Dn的笛卡尔积。的笛卡尔积。其其中中每每个个(d1, d2,dn)称称为为一一个个n元元组组,元元组组中中的的每每个个di是是Di域域中中的的一一个个值值,称称为为一一个个分分量量。当当n=1时时,称为单元组;称为单元组;n=2时,称为二元组,时,称为二元组,。441.3.1 1.3.1 关系定义关系定义例例 如如 , 设设 有有 域域 D1=张张 金金 , 王王 银银 , 李李 玉玉 , D1=20,21,22,则则笛卡尔积笛卡尔积D1 D2=(张金张金,20), (张金张金,21), (张金张金,22), (王银王银,20), (王银王银,21), (王银王银,22), (李玉李玉,

35、20), (李玉李玉,21), (李玉李玉,22)把它看作一个二维表时,如下图所示。把它看作一个二维表时,如下图所示。451.3.1 1.3.1 关系定义关系定义461.3.1 1.3.1 关系定义关系定义471.3.1 1.3.1 关系定义关系定义481.3.2 1.3.2 关系运算关系运算491.3.2 1.3.2 关系运算关系运算501.3.2 1.3.2 关系运算关系运算511.3.2 1.3.2 关系运算关系运算521.3.2 1.3.2 关系运算关系运算531.3.2 1.3.2 关系运算关系运算541.3.2 1.3.2 关系运算关系运算551.3.2 1.3.2 关系运算关系运

36、算561.3.2 1.3.2 关系运算关系运算571.3.2 1.3.2 关系运算关系运算581.3.2 1.3.2 关系运算关系运算591.3.3 1.3.3 函数依赖函数依赖601.3.3 1.3.3 函数依赖函数依赖611.3.3 1.3.3 函数依赖函数依赖621.3.3 1.3.3 函数依赖函数依赖631.3.3 1.3.3 函数依赖函数依赖641.3.4 1.3.4 关系规范化方法关系规范化方法651.3.4 1.3.4 关系规范化方法关系规范化方法661.3.4 1.3.4 关系规范化方法关系规范化方法671.3.4 1.3.4 关系规范化方法关系规范化方法681.3.4 1.3

37、.4 关系规范化方法关系规范化方法691.3.4 1.3.4 关系规范化方法关系规范化方法701.3.4 1.3.4 关系规范化方法关系规范化方法711.3.4 1.3.4 关系规范化方法关系规范化方法721.3.4 1.3.4 关系规范化方法关系规范化方法731.3.5 1.3.5 关系规范化的过程和原则关系规范化的过程和原则741.3.5 1.3.5 关系规范化的过程和原则关系规范化的过程和原则751.3.5 1.3.5 关系规范化的过程和原则关系规范化的过程和原则761.3.5 1.3.5 关系规范化的过程和原则关系规范化的过程和原则771.3.5 1.3.5 关系规范化的过程和原则关系规范化的过程和原则781.3.5 1.3.5 关系规范化的过程和原则关系规范化的过程和原则79

展开阅读全文
相关资源
正为您匹配相似的精品文档
相关搜索

最新文档


当前位置:首页 > 资格认证/考试 > 自考

电脑版 |金锄头文库版权所有
经营许可证:蜀ICP备13022795号 | 川公网安备 51140202000112号