logo资料库

计算机四级数据库考试复习大纲.doc

第1页 / 共46页
第2页 / 共46页
第3页 / 共46页
第4页 / 共46页
第5页 / 共46页
第6页 / 共46页
第7页 / 共46页
第8页 / 共46页
资料共46页,剩余部分请下载后查看
数据库(六)一、数据模型 1.数据模型的三要素 (1)数据结构 数据结构是所研究的对象类型(Object Type)的集合。这些对象和对象类型是数据库 的组成成分。一般可分为两类:一类是与数据类型、内容和其它性质有关的对象;一类是与数据之间的联系 有关的对象。前者如网状模型中的数据项和记录,关系模型中的域、属性和关系等。后者如网状模型中 的关系模型(set type)。在数据库领域中,通常按照数据结构的类型来命名数据模型,进而对数据库管理 系统进行分类。如层次结构、网状结构和关系结构的数据模型分别称作为层次模型、网状模型和关系模 型。相应地,数据库分别称作为层次数据库、网状数据库和关系数据库。 (2)数据操作 数据操作是指对各种对象类型的实例(或值)所允许执行的操作的集合,包括操作及 有关的操作规则。在数据库中,主要的操作有检索和更新(包括插入、删除、修改)两大类。数据模型 定义了这些操作的定义、语法(即使用这些操作时所用的语言)。数据结构是对系统静态特性的描述,而 数据操作是对系统动态特性的描述。两者既有联系,又有区别。 (3)数据的约束条件 数据的约束条件是完整性规则的集合。完整性规则是指在给定的数据模型中, 数据及其联系所具有的制约条件和依存条件,用以限制符合数据模型的数据库的状态以及状态的变化, 确保数据的正确性、有效性和一致性。 2.概念模型 数据模型是数据库系统的核心和基础。每个 DBMS 软件都是基于某种数据模型的。为了把现实世 界中的具体事物或事物之间的联系表示成 DBMS 所支持的数据模型,人们首先必须将现实世界的事物及 其之间的联系进行抽象,转换为信息世界的概念模型;然后将信息世界的概念模型转换为机器世界的数据 模型。也就是说,首先把现实世界中的客观对象抽象成一种信息结构。这种信息结构并不依赖于具体的 计算机系统和 DBMS。然后,再把概念模型转换为某一计算机系统上某一 DBMS 所支持的数据模型。因 此,概念模型是从现实世界到机器世界的一个中间层次。现实世界的事物反映到人的大脑之中,然后人 们开始认识这些事物,经过选择、命名、分类和组织等抽象工作之后形成概念模型,并进入到信息世界。 •用户(user) 关心的是现实世界中的事物、事物的属性及其相互关系。例如,用户可能关心他的 顾客及其属性,如顾客地址、银行帐号等等。用户也关心自己的定货帐目,如谁订的货、订的什么和订 多少等等。 •系统分析员(analyst) 同样也关心现实世界,但是系统分析员需要分析用户的信息需求。作为需 求分析的结果,分析员必须以文档的形式对需求进行结构化的描述;这个文档就是信息模型。 •实体(Entity) 实体是构成数据库的基本元素。实体是指一个存在的东西以区别这个东西所具有 的属性和这个东西与其它东西的联系。实体可以是人,也可以是物;可以是实际对象,也可以是概念;可以
是事物本身,也可以是指事物之间的联系。 •属性(Attribute) 一个实体可以由若干个属性来刻画。属性是相对实体而言的,是实体所具有的 特性。 •关键字(Key) 能唯一地标识实体的属性的集合称为关键字(或码)。 •域(Domain) 属性的取值范围称作域。 •实体型(Entity Type) 一类实体所具有的共同特征或属性的集合称为实体型。一般用实体名及其 属性来抽象地刻画一类实体的实体型。 •实体集(Entity Set) 同型实体的集合叫实体集。例如,学生就是一个实体集。实体集的名即是实 体型。对于学生和(学号,姓名,年龄,系,年级)均是实体型,而学生是对实体型(学号,姓名,年 龄,系,年级)所起的名称,两者是指同一客观对象。但本科生和研究生可以为相同实体型,而实体集 不同。 •联系(Relationship) 现实世界的事物之间是有联系的。一般存在两类联系:一是实体内部的组成实 体的属性之间的联系,二是实体之间的联系。在考虑实体内部的联系时,是把属性看作为实体。一般来 说,两个实体之间的联系可分为三种: (1)一对一(1∶1)联系 若对于实体集 A 中的每一个实体,实体集 B 中至多有唯一的一个实体与之 联系,反之亦然,则称实体集 A 与实体集 B 具有一对一联系,记作 1∶1。 (2)一对多(1∶n)联系 若对于实体集 A 中的每个实体,实体集 B 中有 n 个实体(n≥0)与之联系; 反之,对于实体集 B 中的每一个实体,实体集 A 中至多只有一个实体与之联系,则称实体集 A 与实体 集 B 有一对多联系,记为 1∶n。相应地有多对一(n∶1)联系 多对一联系,从本质上说,是一对多联 系的逆转。其定义同一对多联系类似,不再赘述。 (3)多对多(m∶n)联系 若对于实体集 A 中的每一个实体,实体集 B 中有 n 个实体(n≥0)与之 联系;反之,对于实体集 B 中的每一个实体,实体集 A 中也有 m 个实体(m≥0)与之对应,则称实体集 A 与实体集 B 具有多对多联系,记作 m∶n。实质上,多对多联系是任意一种联系。另外,同一实体集 内的各个实体间也可以有各种联系。概念模型的表示方法最常用的是实体一联系方法(Entity-Relationship Approach),简称 E-R 方法。该方法是由 P.P.S.Chen 在 1976 年提出的。E-R 方法用 E-R 图来描述某一组 织的概念模型。在这里仅介绍 E-R 图的要点。在 E-R 图中: (1)长方形框表示实体集,框内写上实体型的名称。 (2)用椭圆框表示实体的属性,并用有向边把实体框及其属性框连接起来。 (3)用菱形框表示实体间的联系,框内写上联系名,用无向边把菱形框及其有关的实体框连接起来, 在旁边标明联系的种类。如果联系也具有属性,则把属性框和菱形框也用无向边连接上。 3.三种主要的数据模型 实际 DBMS 所支持的数据模型主要有三种: •层次模型(Hierarchical Model)
•网状模型(Network Model) •关系模型(Relational Model)其中,关系模型是当前 DBMS 所支持的数据模型的主流。90 年代运 行的 DBMS 几乎都是基于关系模型的。层次模型和网状模型统称为非关系模型。非关系模型的结构可以 和图论中的图相对应,比较直观,但在理论上不完备,实现效率较低,故此目前很少用。但是最近,层 次模型在研究面向对象的 DBMS 中已得到重视。在关系模型中,数据在用户的观点中(或在用户视图中) 的逻辑结构是一张二维表(Table)。 •关系(Relation),对应于平常讲的一张表。 •元组(Tuple),表中的一行。 •属性(Attribute),表中的一列称为一个属性,给每一列起一个名,称为属性名。这一列或这个属 性所有可能取的值的集合称为这个属性的值域(Domain),值域中的一个元素叫做这个属性的值。 •主关键字(Primary Key Attribute 或 Primary Key),是指能唯一标识一个元组的一个或一组属性。 •分量(Attribute value),是指元组中的一个属性值。 •关系模式(Relational Schema),是对关系的描述,一般用关系名(属性名 1,属性名 2,…,属性名 n)来表示。同层次模型和网状模型相比较,关系模型具有下列特点: (1)概念单一 在关系模型中,无论是实体还是实体之间的联系都用关系来表示。在关系模型中,在 用户的观点中,数据的逻辑结构就是表,也只有这唯一的概念。在非关系模型中,用户要区分记录型与 记录型之间的联系两个概念;当环境复杂时,数据结构异常复杂,难以掌握。而关系模型,由于概念单一, 可以变复杂为直观、简单,易学易用。 (2)规范化 所谓关系规范化是指在关系模型中,每一个关系都要满足一定的条件要求。这些条件被 称为规范条件。对于关系,一个最基本的规范条件是,要求关系中的每一个属性(或分量)均是不可分 的数据项;也就是说不允许表中有表,表是不可嵌套的。 (3)在关系模型中,用户对数据的操作的输入和输出都是表,也就是说,用户通过操作旧表而得到 一张新表。总之,关系模型概念简单,结构清晰,用户易学易用,有严格的以数学为基础的关系理论作 指导,便于 DBMS 的实现。基于关系的 DBMS 简化了应用程序员的工作,便于数据库应用系统的设计 和维护。故此,关系模型自诞生以后就得到了迅速的发展,成为应用最为广泛的、唯一的数据模型。 二、数据库系统的结构 1.数据库系统的三级模式结构 数据库管理系统的三级模式结构由外模式、模式和内模式组成。外模式(external schema),或子模式 (subschema)或用户模式(user schema),是指数据库用户所看到的数据结构,是用户看到的数据视图。 模式(schema)或逻辑模式(logic schema),是数据库中对全体数据的逻辑结构和特性的描述,是所有 用户所见到的数据视图的总和。外模式是模式的一部分。内模式(internal schema),或存储模式(storage schema),或物理模式(physical schema),是指数据在数据库系统内的存储介质上的表示,即对数据的物
理结构和存取方式的描述。模式描述的是数据的全局的逻辑结构,决定了 DBMS 的功能。外模式涉及的 仅是局部的逻辑结构,是模式的子集,是对模式的调用。数据库系统的三级模式是对数据进行三个层次 抽象的工具。通过三级模式,把对数据的具体组织留给 DBMS 来完成,使得用户能在高层次上处理数据 的逻辑结构,而不必关心数据的物理结构。为了实现这三个层次这间的联系,DBMS 在沟通三级模式中 提供了两个映象:外模式-模式映象模式-内模式映象 (1)模式 模式规定了数据库中全部数据的一个逻辑表示或描述形式。模式既不同于内模式,也不 同于外模式。它比内模式抽象,不涉及数据的物理结构和存储介质。它与具体的应用程序或高级语言无 关。 的。 (2)外模式 外模式是个别用户的数据视图,即与某一应用有关的数据的逻辑表示。 (3)内模式 内模式是全部数据库的内部表示或底层描述,是用来定义数据的物理结构和存取方式 (4)二级映象 对于同一个模式,可以有任意多个外模式。外模式-模式的映象定义了某个外模式和 模式之间的对应关系。这些映象的定义通常包含在各自的外模式中。当模式改变时,外模式-模式的映象 要做相应的改变,以保证外模式的不变性。这是数据库管理员(DBA)的责任。模式-内模式的映象定义 了数据逻辑结构和存储结构之间的对应关系。例如,字段的内部表示等。当数据库的存储结构改变时, 模式-内模式的映象也须做相应的修改,以使得模式保持不变性。这仍是 DBA 的责任。正是由于上述二 级映象的功能及其自动实现,使得数据库系统中的数据具有较高的逻辑独立性和物理独立性,从而大大 地方便了用户的使用。 (5)概念模式与模式 ANSI 研究组于 1975 年 2 月提出一个临时报告。1978 年提出一个最终报告, 称之为 ANˉSI/SPARC 报告,简称为 SPARC 报告。SPARC 报告中指出,数据库管理系统应具有三级模 式的结构,即概念模式、外模式和内模式。其中外模式和内模多与上面所讲的大致相当。但 SPARC 报告 中的概念模式是指一个组织或部门所对应的现实世界的真实模型,即概念模型。概念模式仅描述实体及 其属性和联系,不涉及机器世界的概念。概念模型是信息世界范畴内的信息的结构,而模式是机器世界 范畴内的概念模型的逻辑表示。概念模型独立于具体的计算机系统,甚至是和计算机无关的,是一个组 织或部门的模型。常用的描述概念模式的方法是 E-R 方法。模式是依赖于具体的计算机及其 DBMS 的。 模式通过三种具体模型:层次模型、网状模型和关系模型来加以实现。概念模式必须转换成具体的数据模 型,然后才能在相应的 DBMS 上实现。概念模型和模式都是描述信息或数据的整体结构的,然而它们是 在不同的抽象层次上加以描述的。概念模型离机器更远,形式化程度低。从远离机器的观点看,概念模 型更抽象些,但更接近现实世界。而模式描述使用的是形式化的语言-模式 DDL,而概念模型描述使用 的是 E-R 图和一些自然语言。 2.使用数据库的计算机系统结构 广义地讲,实际上使用数据库的计算机系统由下列几个部分组成的: (1)硬件部分 包括主机、外部存储设备、网络设备和电源等。
(2)软件部分 包括操作系统、DBMS、编译系统和应用开发工具软件等。 (3)人员 包括数据库管理员(Data Base Administrator-DBA),系统分析员(System Anaˉlyst)、应用 程序员(Application Programmer)和用户(User)。 3.数据库管理系统 数据库管理系统 DBMS 是数据库系统的核心。DBMS 是负责数据库的建立、使用和维护的软件。DBMS 建立在操作系统之上,实施对数据库的统一管理和控制。用户使用的各种数据库命令以及应用程序的执 行,最终都必须通过 DBMS。另外,DBMS 还承担着数据库的安全保护工作,按照 DBA 所规定的要求, 保证数据库的完整性和安全性。DBMS 的主要功能包括以下几个主要方面: (1)数据库的定义功能 DBMS 通过提供数据描述语言(也称数据定义语言)(Data Descripˉtive Language———DDL)来对外模式、模式和内模式加以描述。然后模式翻译程序把用 DDL 写的各种模式 的定义源码翻译成相应的内部表示,形成相应的目标形式,分别叫目标外模式、目标模式、目标内模式, 这些目标模式是对数据库的描述,而不是数据本身。(目标)模式只刻画了数据库的形式或框架,而不包 括数据库的内容。这些目标模式被保存在数据字典(或系统目标)之中,作为 DBMS 存取和管理数据的 基本依据。例如,DBMS 根据这些模式定义,进行物理结构和逻辑结构的映象,进行逻辑结构和用户视 图的映象,以导出用户要检索的数据的存取方式。 (2)数据操纵功能 DBMS 提供数据操纵语言(Data Manipulation Language———DML)实现对数据 库中数据的一些基本操作,如:检索、插入、修改、删除和排序等等。DML 有两类:一类是嵌入主语言的, 如嵌入到 C 或 COBOL 等高级语言中。这类 DML 语言本身不能单独使用,故此称为宿主型的 DML 或嵌 入式 DML。另一类是非嵌入式语言(包括交互式命令语言和结构化语言),它的语法简单,可以独立使 用,由单独的解释或编译系统来执行,所以一般称为自主型或自含型的 DML。命令语言是行结构语言, 单条执行。结构化语言是命令语言的扩充或发展,增加了程序结构描述或过程控制功能,如循环、分支 等功能。命令语言一般逐条解释执行。结构化语言可以解释执行,也可以编译执行。现在 DBMS 一般均 提供命令语言的交互式环境和结构环境两种运行方式,供用户选择。DBMS 控制和执行 DML 语句(或 DML 程序),完成对数据库的操作。对于自主型的结构化的 DML,DBMS 通常采用解释执行的方法,但 也有编译执行的方法,而且编译执行的越来越多。另外,很多系统同时设有解释和编译两种功能,由用 户选其一。对于嵌入型或缩主型 DML,DBMS 一种提供两种方法: ①预编译方法。 ②修改和扩充主语言编译程序(亦称增强编译方法)。预编译方法是,由 DBMS 提供一个预处理程 序,对源程序进行语法扫描,识别出 DML 语句,并把这些语句转换成主语言中的特殊调用语句。主语 言必须和 DML 有调用接口。这样在连接形成目标时和主语言语句一起形成可执行的目标。 (3)数据库运行管理 数据库运行期间的动态管理是 DBMS 的核心部分,包括并发控制、存取控制 (或安全性检查、完整性约束条件的检查)、数据库内部的维护(如索引、数据字典的自动维护等)、缓 冲区大小的设置等等。所有的数据库操作都是在这个控制部分的统一管理下,协同工作,以确保事务处
理的正常运行,保证数据库的正确性、安全性和有效性。 (4)数据库的建立和维护功能 数据库的建立和维护包括初始数据的装入、数据库的转储或后备功 能、数据库恢复功能、数据库的重组织功能和性能分析等功能,这些功能一般都由各自对应的实用功能 子程序来完成。DBMS 随软件产品和版本不同而有所差异。通常大型机上的 DBMS 功能最全,小型机上 的 DBMS 功能稍弱点,微机上的 DBMS 更弱些。但是,目前,由于硬件性能和价格的改进,微机上的 DBMS 功能越来越全。 本文来自学习网 三、关系数据库的标准语言———SQL 1.SQL 概述 SQL 的英语名称是结构查询语言(Structured Query Language) 实际上它的功能包括查询(Query)、操纵(Manipulation)、定义(Definition)和控制(Control) 四个方面,是一个综合的、通用的、功能极强的关系数据库语言。SQL 支持数据库的三级模式结构。 2.SQL 的数据定义功能 SQL 的数据定义功能包括三部分: 定义基本表,定义视图和定义索引。它们是:CREATE TABLE CREATE VIEW CREATE INDEX DROP TABLE DROP VIEW DROP INDEX SQL 的数据定义功能可用于定义和修改模式(如基本表),定义外模 式(如视图)和内模式(如索引)。 3.基本表的定义与删除 定义基本表的语句格式为: CREATE TABLE 表名 (列名 1 类型[NOT NULL] [,列名 2 类型[NOT NULL]]…) [其他参数]; 其中,任选项“其它参数”是与物理存储有关的参数。根据具体系统的不同而不同。删除基本表的语句 为:DROP TABLE 表名;删除索引的语句为:DROP INDEX 索引名;删除索引的同时把有关索引的描述也从 数据字典中删去。但表的内涵仍存在且其数据外延内容不变。把一个基本表的定义连同表上所有的记录、 索引以及由此基本表导出的所有视图全部都删除,并释放相应的存储空间。 4.索引的建立与删除 对一个基本表,可以根据应用环境的需要建立若干索引,以提供多种存取方式。通常,索引的建立和删 除由 DBA 或表的主人(即建立表的人)负责。用户不必也不能在存取数据时选择索引。存取路径的选 择由系统自动进行。索引的描述存放在数据字典中。建立索引的语句格式为: CREATE[UNIQUE] INDEX 索引名 ON 基本表名(列名[次序][,列名[次序]]…)[其他参数]; 这里的任选项———其他参数是与物理存储有关的参数。索引可以建在一列或几列上。圆括号内是索引 列的顺序说明表。其中的任选项———次序,指定了索引值排序的次序。可取 ASC(升序)或 DESC(降 序)。缺省值为升序。UNIQUE 表示每一索引值只对应唯一的数据记录。 5.SQL 的数据操纵功能
SQL 的数据操纵功能包括 SELECT,INSERT,DELETE 和 UPDATE 四个语句,即检索和更新(包括增、 删、改)两部分工能。检索就是查询。 SQL 更新语句 SQL 的更新语句 包括修改,删除和插入三类语句。 ①修改(UPDATE)(亦称为更新) 修改语句的一般格式为: UPDATE 表名 SET 字段=表达式[,字段=表达式]… [WHERE 谓词]; 修改指定表中满足谓词(或条件)的元组,把这些元组按 SET 子句中的表达式修改相应属性或字段上的 值。 ②删除(DELETE) 删除语句一般格式为: DELETE FROM 表名 [WHERE 谓词]; 从指定表中删除满足谓词的那些记录。没有 WHERE 子句时表示删去此表中的全部记录,但此表的定义 仍在数据字典中,只是一个空表。DELETE 只对表外延操作,不对内涵操作。 ③插入(INSERT)插入语句的一般格式为: INSERT INTO 表名[(字段名[,字段名]…)] valueS(常量[,常量]…); 或 INSERT INTO 表名[(字段名[,字段名]…)] 子查询; 第一种格式把一个新记录插入指定的表中。第二种格式把子查询的结果插入表中。若表中有些字段在插 入语句中没有出现,则这些字段上的值取空值 NULL。当然在表定义中说明了 NOT NULL 的字段在插入 时不能取 NULL。若插入语句中没有指出字段名,则新记录必须在每个字段上均有值。 6.视图 视图是从一个或几个基本表(或视图)导出的表。某一用户可以定义若干视图。因此对某一用户而言, 按 ANSI/SPARC 报告的观点,他的外模式是由若干基本表和若干视图组成的。视图和基本表不同,视图 是一个虚表,即视图所对应的数据不实际存储在数据库中,数据库中只存储视图的定义(存在数据字典 中)。视图一经定义就可以和基本表一样被查询、被删除(DROP),也可以用来定义新的视图,但更新 (增、删、改)操作将有一定限制。视图可以理解成一个数据库,只有内涵保存在数据库字典中,而无
外延存储;其外延是在使用时动态地生成的或计算出来的。 (1)视图的定义与删除 SQL 建立视图的语句格式为: CREATE VIEW 视图名[(字段名[,字段名]…)] AS 子查询 [WITH CHECK OPTION 谓词]; 视图可以删除,语句格式为: DROP VIEW 视图名; 视图的定义就从数据字典中删除。由此视图导出的其它视图也将自动被删除。若导出此视图的基本表删 除了,则此视图也将自动删除。 (2)视图的查询语句 视图定义后,用户可以如同基本表那样对视图查询。 (3)视图的更新语句对视图的更新最终要转换成对基本表的更新(这里的更新,指 INSERT,UPDATE 和 DELETE 三类操作)。在关系数据库中,并非所有的视图都是可更新的,也就是说,有些视图的更新 不能唯一地有意义地转换成对基本表的更新。 (4)视图的优点视图的概念具有很多优点,主要有: (1)视图对于数据库的重构造提供了一定程度的逻辑独立性; (2)简化了用户观点; (3)视图机制使不同的用户能以不同的方式看待同一数据; (4)视图机制对机密数据提供了自动的安全保护功能。 7.SQL 的数据控制功能 SQL 数据控制功能是指控制用户对数据的存取权力。某个用户对某类数据具有何种操作权力是由 DBA 决定的。这是个政策问题而不是技术问题。数据库管理系统的功能是保证这些决定的执行。为此它必须 能: (1)把授权的决定告知系统,这是由 SQL 的 GRANT 和 REVOKE 语句来完成的。 (2)把授权的结果存入数据字典。 (3)当用户提出操作请求时,根据授权情况进行检查,以决定是执行操作请求还是拒绝之。授权语句 的一般格式为: GRANT 权力[,权力]…[ON 对象类型对象名] TO 用户[,用户]…, [WITH GRANT OPTION]; 对不同类型的操作对象可有不同的操作权力。 (1)对基本表、视图及其字段的操作权力有查询、插入、更新、删除以及它们的总和 ALL PRIVILEGE。 (2)对基本表的操作权力还有修改(ALTER)和建立索引(INDEX)。
分享到:
收藏