全国计算机等级考试_二级_公共基础知识_预案.ppt

（2）逻辑模型:又称数据模型，是面向数据库系统的模型。该模型着重于在数据库系统一级的实现。著名的逻辑模型有层次、网状、关系、面向对象模型4种。 （3）物理数据模型:又称物理模型，是面向计算机物理表示的模型。此模型给出了数据模型在计算机上物理结构的表示。 2.实体联系模型（E-R图）实体联系模型中常见的概念如下：（1）实体与实体集客观存在并可以区别的事物称为实体。实体可以是人、事、物，也可以是抽象的概念或联系。 * 凡是有共性的实体可以组成一个集合，称为实体集。例如:小赵，小李是实体，他们又具有学生的共性，所以可以组成一个实体集。 （2）属性和域现实世界中事物均有一些特性，这些特性可以用属性来表示。属性刻画了实体的特征。一个实体往往可以有若干个属性。每个属性可以有值，一个属性的取值范围称为该属性的域。例如:小赵的年龄属性取值为16。 * （3）联系现实世界中事物之间的关联称为联系。在概念世界中联系反映了实体集间的一定关系，如人工与设备之间的操作关系，上、下级之间的领导关系，生产者与消费者之间的供求关系等。实体之间的联系有多种，如两个实体间的联系、多个实体集间的联系和一个实体集内部的联系等。两个实体之间的联系实际上是实体间的函数关系。这种函数关系可以有以下3种:一对一（1:1)、一对多（1: M)和多对多（M: N）。 * （4）E-R图 它是指实体-联系图，用来描述现实世界中的概念模型。在该图中，用矩形来表示实体集、用椭圆表示属性、用菱形表示联系。两个实体间的联系： * 班级 拥有 班长 1 1 班级 拥有 学生 1 n 课程 选修 学生 m n 学生选课E-R图 * 课程号 课程名 学号 姓名 性别 年龄 籍贯 课程 学生 选修 成绩 m n 3.层次模型（1）层次模型是发展最早的数据模型。（2）层次模型中实体之间的联系用树形结构来表示。（3）层次模型的数据结构为基本层次联系。 4.网状模型（1）网状模型出现晚于层次模型。（2）网状模型中实体之间的联系表示为网状。（3）网状模型的数据结构为基本层次联系。（4）网状模型实际上是不加任何条件限制的无向图。 * 5.关系模型（1）数据结构。关系模型中数据的逻辑结构是一张二维表，例如下表表示一种关系。 学 号 姓 名 性 别 专 业 号 年 龄 801 张三 女 01 19 802 李四 男 01 20 803 王五 男 01 20 804 赵六 女 02 20 805 钱七 男 02 19 * 在关系模型中常用的概念：①关系：二维表。值得注意的是：在关系模型中，实体以及实体间的联系都是用关系(表)来表示的。②元组：表中的一行。③属性：表中的一列。④码 (键)：在二维表中，凡能唯一标识元组的最小属性集，称为该表的键或码。值得注意的是任何表一定有键，因为如果表中所有属性的子集均不是键，则表中属性的全集必定为键，这种情况叫全键。 * ⑤候选码与主码（键）。二维表中可能有若干个键(码)，它们被称为该表的候选码。从所有候选码中选取一个作为用户使用的键称为主键或主码。⑥外码(键)：表A中的某属性集是某表B的键，则称该属性集为A的外键或外码。⑦域：属性的取值范围。⑧关系模式。关系模式的一般格式为：关系名（属性1，属性2，…，属性n）。例如:学生(学号，姓名，年龄，性别，系，年级)。 * （2）数据操作。关系模型的数据操作可分为两种:查询、修改（增加、删除、修改）。 （3）完整性约束条件。关系的完整性约束条件有三大类：实体完整性、参照完整性和用户定义完整性。其中实体完整性是指主码不能为空。 * 三、关系代数 关系操作的两种表示方法是关系代数和关系演算。 关系运算的三大要素是运算对象、运算符和运算结果。关系代数的运算对象是关系，运算结果也是关系。 1.关系代数的运算有以下四种：①传统的集合运算〈并、差、交、广义笛卡尔积)， * * 传统集合运算举例： ②专门的关系运算(选择、投影、连接、除)，如下表 ③比较运算。 ④逻辑运算。 * 2.选择运算( Selection)（1）选择又称为限制(Restriction)。 （2）选择运算符的含义。 在关系R中选择满足给定条件的诸元组: σF(R) = {t|t?R∧F(t)= ‘真’}F为选择条件，是一个逻辑表达式，基本形式为:[?( ] X1θY1 [ )][φ [?( ] X2θY2 [ )]]… θ为比较运算符(，≥，，≤，=或≠)。 X1，Y1等为属性名、常量、简单函数。属性名也 可以用它的序号来代替。  φ为逻辑运算符(∧或∨)。