06年春软考程序类专题五:数据库

2006-3-24 16:57:09   Count:

重点:
① 数据库的体系结构和数据库模型。
② 数据操作(集合运算和关系运算)。
③ E-R模型、关系模型。
④ 规范化理论(1NF、2NF、3NF、4NF、BCNF和模式分解)。
⑤ SQL语言的简单应用。

难点:
① 数据库的体系结构和数据库模型。
② 数据操作(集合运算和关系运算)。
③ 规范化理论(1NF、2NF、3NF、4NF、BCNF和模式分解)。
④ E-R模型、关系模型。

亮点/应用/重要性:
  本部分内容要求理解的特别多,有些内容要结合实际的例子来体会。通常来讲这部分内容在上下午的试题中均会出现。特别要掌握数据库的设计和简单的SQL语句。

主要内容:
① 数据库技术的基本概念、数据库系统的功能和特征。
② 数据库的体系结构和数据库模型。
③ 数据模型:E-R模型、层次模型、网状模型、关系模型和面向对象模型基本概念。
④ 规范化理论(1NF、2NF、3NF、4NF、BCNF和模式分解)。
⑤ 数据操作(集合运算和关系运算)。
⑥ SQL语言的简单应用。
⑦ 数据库控制功能(并发控制、恢复、安全性、完整性)。
⑧ 分布式数据库基础知识。

一、数据库(20060313)在线专题授课音视频

(本课程正式学员可登录学习系统,进入对应课程,在窗口左边的“课程资料室”内进行在线浏览。)

二、数据库(20060313)在线答疑整理

1.E-R图中的主要构件:

构件                                              

说明

矩形

表示实体集

菱形

表示联系集

椭圆

表示属性

线段

将属性与相关的实体集连接,或将实体集与联系集相连。

双椭圆

表示多值属性

虚椭圆

表示派生属性

双线

表示一个实体全部参与到联系集中

 

 

2.数据库体系结构的“三级模式和两级映像”。

三级模式

1)概念模式

概念模式也称模式,是数据库中全部数据的逻辑结构和特征的描述。

概念模式反映的是数据库的结构及其联系,所以是相对稳定的。

概念模式不涉及到存储结构、访问技术等细节。概念模式才算做到了“物理数据独立性”。

描述概念模式的数据定义语言称为“模式DDL

2)外模式

外模式也称用户式或子模式是用户与数据库系统的接口,是用户用到的那部分数据的描述,由若干个外部记录类型组成。

有了外模式后,程序员不必关心概念模式,只与外模式发生联系,按外模式的结构存储和操纵数据。

3)内模式

内模式也称存储模式是数据物理结构和存储方式的描述,是数据在数据库内部的表示方式。

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

两级映像

数据库系统在三级模式之间提供了两级映像:模式/内模式映像、外模式/模式映像。正因为这两级映射保证了数据库中的数据具有较高的逻辑独立性和物理独立性。

1)模式/内模式的映像:

该映像存在于概念级和内部级之间,实现了概念模式到内模式之间的相互转换。

2)外模式/模式的映像:

该映像存在于外部级和概念级之间,实现了外模式到概念模式之间的相互转换。

 

数据的独立性是由DBMS的两级映像功能来保证的。数据的独立性包括数据的物理独立性和数据的逻辑独立性。

1)数据的物理独立性:

是指当数据库的内模式发生改变时,数据的逻辑结构不变。

2)数据的逻辑独立性:

是指用户的应用程序与数据库的逻辑结构是相互独立的。

3.关系代数运算的基本运算符

关系代数运算符有4类:集合运算符、专门的关系运算符、算术运算符和逻辑运算符。并、差、笛卡儿积、投影、选择是5种基本的运算,其他运算可以通过基本的运算导出。

1)并(union

关系RS并由属于R或属于S的元组构成的集合组成,记作 ,其形式定义如下:

式中t为元组变量。

2)差(difference

关系RS的差由属于R,但不属于S的元组构成的集合,记作 ,其形式定义如下:

3)广义笛卡儿积

两个元数分别为n目和m目的关系RSRS的广义笛卡儿积是一个(n+m)列的元组的集合。元组的前n列是关系R的一个元组,后m列的关系S的一个元组。记作 ,其形式定义如下:

4)投影(projection

投影运算是从关系的垂直方向进行运算,在关系R中选择出若干属性列A组成新的关系,记作 ,其形式定义如下:

5)选择(selection

选择运算是从关系的水平方向进行运算,是从关系R中选择满足给定条件的诸元组,记作 ,其形式定义如下:

扩展的关系运算符

扩展的关系运算,主要包括交、连接和除法。

1)交(intersection

关系RS的交由属于R同时又属于S的元组构成的集合,关系RS的交记作 ,其形式定义如下:

显然,RS=R-R-S),或者RS=S-S-R)。

2)连接(join

连接分为 连接、等值连接及自然连接3种。

1 连接:从RS的笛卡儿积中选取属性间满足一定条件的元组。记作:

为连接的条件,是比较运算符。

2)等值连接:当 为“=”时,称之为等值连接,记为

3)自然连接:是一特殊的等值连接,它要求两个关系中进行比较的分量必须是相同的属性组,并且在结果集中将重复属性列去掉。自然连接可以记为    ,其形式定义如下:

3)除(division

除运算是同时从关系的水平方向和垂直方向进行运算,记作÷。 应当满足元组在X上的分量值xYx包含关系S在属性组Y上投影的集合。

其中: xR中的集, ,且R÷S的结果集的属性组为X 

4.SQL数据定义

……

(本课程正式学员可登录学习系统,进入对应课程,在窗口左边的“课程资料室”内进行在线浏览。)


浏览该文章的用户为您推荐了该信息: 
       
   
   
 
站内检索:
栏目导航
本月授课安排
阅读排行