全国计算机等级考试-数据库四级备考资料

这个考试非常理论，分为数据库技术和操作系统两部分，每部分50分，各超过30分合格。考试中我遇到的大部分是原题，小部分没见过，整体不难，在市场上也没什么认可度，好在便宜，需要资料可自取。

数据库原理概述

数据是信息的语义解释是错的，数据是信息的载体，信息是数据的内涵，是数据的语义解释。

信息的价值与其准确性、及时性和可靠性有关。

数据库设计分为6个阶段：需求分析、概念结构设计、逻辑结构设计、物理结构设计、数据库实施、数据库运行和维护。

数据库系统中硬件平台：包括计算机和网络设备，网络设备结构形式主要有单机集中方式、客户机/服务器方式、浏览器/服务器方式

扩展标记语言（XML）被认为是在各种类型数据库和Web页面之间交换数据的主要标准。XML把文件系统中使用的模型概念与数据库建模概念结合在一起。

概念模型应具备这些特点：有丰富的语义表达能力；易于交流理解；易于变动；易于向各种数据模型转换。

物理结构设计：存储记录的格式设计、存储方法设计、存取方法设计

数据库系统一般由数据库、操作系统、数据库管理系统、应用程序、数据库管理员和数据库用户构成。

数据库管理系统包括：存储管理器、查询处理器、事务管理器

DBMS是系统软件，不是应用软件。支持对持久存储的大量数据进行高效存取，支持以看起来是原子和独立于其他事务的方式并发地执行持久的事务。

逻辑层模型，也称结构数据模型，主要描述数据的逻辑存储结构，数据结构和完整性约束。传统的逻辑模型（层次、网状、关系）是基于记录的模型，面向对象、对象-关系数据模型是基于对象的模型。

1968年，IBM公司推出的数据库管理系统IMS是基于层次模型实现的。

1974年，Boyce和Chamberlin提出SQL，1975年至1979年IBM公司的San Jose Research Laboratory研制了关系数据库管理系统的原型系统System R，并实现了这种语言。

外模式对应试图和部分基本表

模式对应基本表

内模式对应存储文件

文件系统由应用程序自己控制。

数据库系统由数据库管理系统提供数据的安全性、完整性、并发控制和恢复能力。

DBMS提供这些数据控制功能：

1. 支持数据的多视图
2. 支持数据共享和多用户事务处理
3. 具有可控的冗余
4. 提供数据库数据的安全性保护，限制非授权的访问
5. 为程序对象提供持久性存存储
6. 提供高效查询处理的存储结构，支持高效数据查询和优化
7. 提供数据库备份和恢复功能
8. 提供定义和确保数据库完整性检查
9. 提供多用户界面
10. 可缩短程序开发时间

数据库管理员职责：

1. 确定函数库的信息内容和结构
2. 确定数据库的存储结构和存取策略
3. 定义数据的安全性要求和完整性约束
4. 监控数据库的使用和运行
5. 数据库性能改进
6. 定期对数据库进行重组或重构

数据库技术研究领域包括：数据库设计和方法、工具、理论；数据模型、建模、CA数据库设计方法、设计规范和标准。数据库存储设备的研究不属于数据库技术研究领域。

数据库理论研究包括：关系的规范化理论；关系数理论；数据库逻辑演绎和知识推理、并行算法；演艺数据库、知识库和数据仓库。

数据模型和数据库系统的模式结构

在用户看来，关系模型中的数据逻辑结构是一张二维表。二维表的表头称为关系模式，表中内容成为关系实例。并不是任何二维表都能表示一个关系。

每个关系仅有一种关系模式。

关系模型中常用的关系操作包括：投影、选择、连接、除、并、交、差，以及查询操作和插入、删除、更新操作。关系操作通过关系语言实现，特点是高度非过程化。

数据库模型只涉及到型的描述，不涉及具体的值，反映的是数据的结构与其联系。

概念数据模型包括：E-R模型、扩充的E-R模型（EER模型）、面向对象模型、谓词模型。

E-R模型一般与关系模型关联，EER模型与对象-关系模型关联。

逻辑模型：层次模型、网状模型、关系模型、面向对象模型、对象-关系模型。

局部E-R成为全局E-R可额能存在3类冲突：属性冲突、结构冲突、命名冲突

实体性之间一对一联系不仅存在两个实体型之间，存在每一个实体至多和另一个实体集中的一个实体有联系。

一个1：n联系可以转换成一个独立的关系模式，也可以与联系的n端实体所对应的关系模式合并。

关系数据模型和关系数据库系统

关系数据库中不允许表中有表。其属性的数据类型以技术性的个数是相对固定的。

关系代数、元组关系和与关系演算均是抽象的查询语言，这些抽象的语言与具体的DBMS中实现的实际语言并不完全相同。关系演算语言包括元组关系演算语言和域关系演算语言。关系代数为关系模型定义了一组操作。关系演算为关系查询提供了一个更高级的描述性表示法。

关系数据模型中，分量指元组中的一个属性值。

如果在关系的一个码中，移去某个属性，它仍然是这个关系的码，则称这样的码或键为该关系的超码或超键，超码的子集不是码。

不包含在任何一个候选码中的属性为非主属性。

基于传统集合论的关系操作

并、交、差、广义笛卡儿积四种操作都是二元操作，交、并和差需要满足相容性条件。并、差、笛卡尔积、投影和选择5种操作可以用来表达任何其他的关系操作。并、交、差、笛卡儿积都可看成元组的集合，操作是从行（水平）方向来进行。

笛卡尔积：设R和S分别是r元和s元关系，定义R和S的笛卡尔积是一个r+s元元组的集合，每一个元组的前r个分量来自R的一个元组，后s个分量来自S的一个元祖。若R有k1个元组，S有k2个元组，则笛卡尔积有k1*k2个元组。

不能用基本关系代数操作表示的请求类型是在数据库的值集上指定数学聚集函数。

集合的差与除不满足交换律，集合的并与交满足交换律、结合律。自然连接满足交换和结合律。

一元的专门关系操作

选择π、投影σ

二元的专门关系操作

连接：等值连接、自然连接（取消重复列）

自然连接(Natural join)是一种特殊的等值连接，它要求两个关系中进行比较的分量必须是相同的属性组，并且在结果中把重复的属性列去掉。而等值连接并不去掉重复的属性列。

扩展的关系操作

广义投影、赋值、外连接、半连接、聚集、外部并

外部并操作是为了用于两个不满足相容性条件的关系得到它们元组的并集而开发的。

广义投影是对投影的扩展。对关系R的投影操作，是在R的若干属性列上的投影，而对关系R的广义投影，是在若干算式表达式上的投影。

选择运算对并、交、差运算具有分配律，投影运算对并运算具有分配律。

数据操纵包括：Insert、Update和Delete

数据控制包括：Grant、Revoke

数据定义包括：Creat、Drop和Alter

insert可以插入多行数据。

关系语言分为3类：关系代数语言、关系演算语言以及兼具两者特点的语言。他们的共同点是：语言具有完备的表达能力，是非过程化的集合操作语言，功能强，能够独立使用，也可以嵌入高级语言使用。

数据定义语言是对数据库的结构进行描述，包括外模式、模式、内模式，数据库完整性定义，安全保密的定义（如用户口令、级别、存