2010年计算机等级考试二级公共基础知识总结(4)

　　层次模型的基本结构是树形结构，具有以下特点：

　　(1)每棵树有且仅有一个无双亲结点，称为根;

　　(2)树中除根外所有结点有且仅有一个双亲。

　　从图论上看，网状模型是一个不加任何条件限制的无向图。

　　关系模型采用二维表来表示，简称表，由表框架及表的元组组成。一个二维表就是一个关系。

　　在二维表中凡能唯一标识元组的最小属性称为键或码。从所有侯选健中选取一个作为用户使用的键称主键。表A中的某属性是某表B的键，则称该属性集为A的外键或外码。

　　关系中的数据约束：

　　(1)实体完整性约束：约束关系的主键中属性值不能为空值;

　　(2)参照完全性约束：是关系之间的基本约束;

　　(3)用户定义的完整性约束：它反映了具体应用中数据的语义要求。

　　4.3关系代数

　　关系数据库系统的特点之一是它建立在数据理论的基础之上，有很多数据理论可以表示关系模型的数据操作，其中最为著名的是关系代数与关系演算。

　　关系模型的基本运算：

　　(1)插入

　　(2)删除

　　(3)修改

　　(4)查询(包括投影、选择、笛卡尔积运算)

　　4.4数据库设计与管理

　　数据库设计是数据应用的核心。

　　数据库设计的两种方法：

　　(1)面向数据：以信息需求为主，兼顾处理需求;

　　(2)面向过程：以处理需求为主，兼顾信息需求。

　　数据库的生命周期：需求分析阶段、概念设计阶段、逻辑设计阶段、物理设计阶段、编码阶段、测试阶段、运行阶段、进一步修改阶段。

　　需求分析常用结构析方法和面向对象的方法。结构化分析(简称SA)方法用自顶向下、逐层分解的方式分析系统。用数据流图表达数据和处理过程的关系。对数据库设计来讲，数据字典是进行详细的数据收集和数据分析所获得的主要结果。

　　数据字典是各类数据描述的集合，包括5个部分：数据项、数据结构、数据流(可以是数据项，也可以是数据结构)、数据存储、处理过程。

　　数据库概念设计的目的是分析数据内在语义关系。设计的方法有两种

　　(1)集中式模式设计法(适用于小型或并不复杂的单位或部门);

　　(2)视图集成设计法。

　　设计方法：E-R模型与视图集成。

　　视图设计一般有三种设计次序：自顶向下、由底向上、由内向外。

　　视图集成的几种冲突：命名冲突、概念冲突、域冲突、约束冲突。

　　关系视图设计：关系视图的设计又称外模式设计。

　　关系视图的主要作用：

　　(1)提供数据逻辑独立性;

　　(2)能适应用户对数据的不同需求;

　　(3)有一定数据保密功能。

　　数据库的物理设计主要目标是对数据内部物理结构作调整并选择合理的存取路径，以提高数据库访问速度有效利用存储空间。一般RDBMS中留给用户参与物理设计的内容大致有索引设计、集成簇设计和分区设计。

　　数据库管理的内容：

　　(1)数据库的建立;

　　(2)数据库的调整;

　　(3)数据库的重组;

　　(4)数据库安全性与完整性控制;

　　(5)数据库的故障恢复;

　　(6)数据库监控。