全国计算机等级考试培训_公共基础课件.ppt

2.4 数据库设计基础 二、数据模型 5、层次模型 树形结构，层次模型的基本结构 具有以下特点 （1）每棵树有且仅有一个无双亲结点，称为根； （2）树中除根外所有结点有且仅有一个双亲。 6、网状模型 是一个不加任何条件限制的无向图。 每个结构可以有多个父结点 允许一个以上的结点无双亲 7、关系模型 用表格形式表示实体类型及实体间的联系。 目前最重要的一种数据模型，基本数据结构是二维表 2.4 数据库设计基础 二、数据模型 7、关系模型 关系：一张二维表称为一个关系 元组（记录）：表中的一行 属性（字段）：表中的一列 主码（主键）：可以惟一确定一个元组的某个属性组 外码（外键）：表A中的某属性是某表B的键，则称该属性集为A的外键或外码。 域：属性的取值范围 关系模式：对关系的描述，一般表示为关系名（属性1,属性2,…） 数据约束 （1）实体完整性约束：约束关系的主键中属性值不能为空值； （2）参照完全性约束：是关系之间的基本约束； （3）用户定义的完整性约束：它反映了具体应用中数据的语义要求。 2.4 数据库设计基础 二、数据模型 典型实例 在E-R图中，用来表示实体联系的图形是（ ）。 A）椭圆形 B）矩形 C）菱形 D）三角形 在数据库技术中，实体集之间的联系可以是一对一或一对多或多对多的，那么“学生”和“可选课程”的联系为 人员基本信息一般包括：身份证号，姓名，性别，年龄等。其中可以作为主关键字的是 。 将E-R图转换为关系模式时，实体和联系都可以表示为（ ） A）属性 B）键 C）关系 D）域 在关系A(S, SN, D）和关系B（D，CN, NM）中，A的主关键字是S, B的主关键字是D，则称 是关系A的外码。 C 多对多 身份证号 C D 2.4 数据库设计基础 三、关系运算 重点考查对象，基本每次必考 1、关系代数 关系代数是一种抽象的查询语言，用对关系的运算来表达查询，其结果仍然是一个关系 关系代数包括传统的集合运算（交、并、差和笛卡儿积）以及专门的关系运算（选择、投影、连接和除） 2、传统的集合运算 并：R∪S={关系R和关系S的所有元组合并，再去掉重复的元组} 差：R－S={关系R中去掉与关系S中相同的元组} 交：R∩S={取关系R和关系S中相同的元组} 笛卡儿积：R×S={（M+N）个属性的一个元组集合，每个元组的前M个属性值来自R的一个元组，后N个属性值来自S的一个元组的所有组合}，其中M和N分别为R和S的元组个数 2.4 数据库设计基础 三、关系运算 3、专门的关系运算 选择：从关系中找到满足条件的所有元组 投影：从关系中挑选若干属性组成新的关系 连接：从两个关系的笛卡儿积中选取属性间满足一定条件的元组 除：R÷S={从关系R中选取所有与关系S中的元组有关的元组，但不包含与S相同的属性} 典型实例 则由关系R和S得到关系T的操作是 （ ） A)自然连接 B)交 C)除 D)并 C 2.4 数据库设计基础 三、关系运算 典型实例 各运算的结果为： R∪S R∩S R－S A B C a1 b1 c1 a1 b2 c1 a2 b1 c2 A B C a1 b1 c1 a2 b1 c2 a2 b2 c2 R S A B C a1 b1 c1 a1 b2 c1 a2 b1 c2 a2 b2 c2 A B C a1 b1 c1 a2 b1 c2 A B C a1 b2 c1 2.4 数据库设计基础 三、关系运算 典型实例 A B C a1 b1 c1 a1 b2 c1 a2 b1 c2 A B C a1 b1 c1 a2 b1 c2 a2 b2 c2 R S R×S A B C A B C a1 b1 c1 a1 b1 c1 a1 b1 c1 a2 b1 c2 a1 b1 c1 a2 b2 c2 a1 b2 c1 a1 b1 c1 a1 b2 c1 a2 b1 c2 a1 b2 c1 a2 b2 c2 a2 b1 c2 a1 b1 c1 a2 b1 c2 a2 b1 c2 a2 b1 c2 a2 b2 c2 2.4 数据库设计基础 三、关系运算 典型实例 A B C a1 b1 3 a1 b2 4 a2 b1 5 R B D b1 3 b1 7 b2 6 S A B C B D a1 b1 3 b1 3 a1 b1 3 b1 7 a1 b2 4 b2 6 a2 b1 5 b1 3 a2 b1 5 b1 7 A B C D a1 b1 3 3 a1 b1 3 7 a1 b2 4 6 a2 b1 5 3 a2 b1 5 7 2.4 数据库设计基础 四、数据库设计 一般考查对