2013年软件设计师考试知识结构(七)

第七章 数据库技术基础

基本概念

数据库与数据库管理系统

数据库系统(DataBaseSystem,DBS):从广义上讲是由数据库、硬件、软件和人员(系统分析人员和数据库设计人员、应用程序员、最终用户、数据库管理员.)组成.

DBMS的功能

数据定义语言(Data DefinitionLanguage,DDL)、数据库操作语言(DataManipulation Language,DML)、数据库运行管理、数据组织存储及管理、数据库建立和维护、其他功能.

DBMS的特征及分类

数据库系统的体系结构

数据库的三级模式结构

数据按外模式的描述提供个用户,按内模式的描述存储在磁盘上,而概念模式提供了连接这两级模式的相对稳定的中间层,并使得两级的任意一级的改变都不受另一级的牵制.

模式/内模式的映像和外模式/模式的映像.

数据模型

数据模型的基本概念

概念数据模式和基本数据模型(层次模型、网状模型、关系模型和面向对象模型)

数据模型的三要素

数据模型的三要素为数据结构、数据操作和数据的约束条件.

E-R模型

实体、联系、属性(简单属性、复合属性、单值属性、多值属性、NULL属性和派生属性.)

弱实体(其存在必须以另一实体为前提)

特殊化/普通化

在扩充的ER图中,超类—子类关系模型使用特殊化圆圈和连续的一般方式来表示.超类到圆圈有一条连线,双线表示全部特殊化,单线表示部分特殊化;双竖边矩形框表示子类;有符号”U”的线表示特殊化;圆圈中的d表示不相交特殊化,0表示重叠特殊化.

层次模型

网状模型

关系模型

面向对象模型

关系代数

关系数据库的基本概念

关系的三种类型:基本关系、查询表和视图表.

完整性约束:实体完整性(主键非空)、参照完整性(外键有效)、用户定义完整性(数据的语义要求)

五中基本的关系代数运算

并(RUS)、差(R-S)、广义笛卡尔积(R*S)、投影(πA(R))、选择(σF(R))

扩展的关系代数运算

交(R∩S)、连接(自然连接:相同属性组进行比较)、除(R÷S)、广义投影(投影列表中允许使用算术运算)、外连接.

关系数据库SQL语言简介

SQL数据库体系结构

SQL支持三级模式:视图对应外模式、基本表对应模式、存储文件对应内模式.

SQL的基本组成

SQL数据定义

创建表:列级完整性约束条件有NULL和UNIQUE;primary key (sno) 和foreign key(sno)references S (sno)

索引:唯一索引可以保证数据的唯一性;可以加快数据检索速度;可以加快表与表之间的连接;可以减少分组和排序的时间;可以使用优化隐藏器.

视图:with check option 表示对视图更新、插入或删除的记录满足视图定义中的谓词条件.

SQL数据查询

SQL数据更新

SQL数据访问控制

通过 GRANT和REVOKE将授权通知系统;

Grant <权限>[,<权限>] ON <对象类型><对象名> TO <用户>[,<用户>] [withgrant option]

Revoke <权限>[,<权限>] ON <对象类型><对象名> from <用户>[,<用户>]

使用了with grant option,那么获得了权限的用户还可以将权限赋予给其他用户.

嵌入式SQL

关系数据库规范化

函数依赖

函数依赖:X函数决定Y或Y函数依赖于X,XàY;

非平凡函数依赖:如果XàY,且Y不属于X,否则为平凡函数依赖;

完全函数依赖:若XàY,且X中的任意真子集都不能决定Y,否则为部分函数依赖

规范化

将一个低级范式的关系模式转换成若干个高一级范式的关系模式的过程称为规范化.

1NF:每个分量是不可再分的数据项.(冗余度大、引起修改操作的不一致性、插入和删除异常)

2NF:消除了非主属性对码的部分函数依赖的1NF,即2NF中每个非主属性都完全依赖于码.

3NF:消除了非主属性对码的传递函数依赖的2NF,

模式分解及分解应具有的特性

数据库的控制功能

事务管理

数据库的备份与恢复

并发控制