数据库技术基础（笔记二）

数据模型

基本概念

模型就是对现实世界特征的模拟和抽象，数据模型是对现实世界数据待征的抽象。对于具体的模型人们并不陌生，如航模飞机、地图和建筑设计沙盘等都是具体的模型。最常用的数据模型分为概念数据模型和基本数据模型。

1. 概念数据模型
   概念数提根型也称信息模型，是按用户的观点对教据和信息难做：选现实让界到信品世界的第一层描象，蛋调其语义表达功能，易于用户理解。这类模型中最者名的是实体联系模型，简路E-R模型。
2. 基本数据模型
   它是接计算机系统的观点对数据建模，是现实世界教待征的抽象。用于DBMS的实现。基本的数据模型有层次模型、网状模型、关系模型和面向对象模型（object Oriented Model）。

数据模型的三要素

数据结构

数据结构是所研究的对象类型的结合，是对系统静态特征性的描述。

数据操作

数据操作是对数翻屏中各种对象（型）的实例（值）允许执行的操作的集合，包括操作及操作规则。
例如：操作有检素、额入、副除和修改，操作规财有优先级别等。数据操作是对系统动态特性的描述。

数据的约束条件

数据的的束条件是一组完整性规则的集合，也就是说，对于具体的应用凝据必须避循特定的语义约束条件，以保证数据的正确、有效和相存，例如某单位人事管童中，要求在职的·“第”职工的年都必须大于18岁小于60，工程师的基本工资不能低于150元，每个职工可担任一个工种，这些要求可以通过建立数据的约束条件来实现。

E-R模型

E-R模型是软件工程设计中的一个重要方法，因为它理解并且与计算机无关。所以用户容易接受，是用户和数据库设计人员交流的语言。但是E-R模型只能说明实体间的语义联系，还不能进一步地详细说明数据结构。

实体

在E-R模型中，实体用矩形表示，通常矩形框内写明实体名。实体是现实世界中可以区别于其他对象的“事件“或“物体”。

一般认为，客观上可以相互区分的事物就是实体，实体可以是具体的人和物，也可以是抽象的概念与联系。关键在于一个实体能与另一个实体相区别，具有相同属性的实体具有相同的特征和性质。用实体名及其属性名集合来抽象和刻画同类实体。在E-R图中用矩形表示，矩形框内写明实体名；比如学生张三、学生李四都是实体。如果是弱实体的话，在矩形外面再套实线矩形。

属性

实体所具有的某一特性，一个实体可由若干个属性来刻画。属性不能脱离实体，属性是相对实体而言的。在E-R图中用椭圆形表示，并用无向边将其与相应的实体连接起来；比如学生的姓名、学号、性别、都是属性。如果是多值属性的话，在椭圆形外面再套实线椭圆。如果是派生属性则用虚线椭圆表示。

联系

联系也称关系，信息世界中反映实体内部或实体之间的关联。实体内部的联系通常是指组成实体的各属性之间的联系；实体之间的联系通常是指不同实体集之间的联系。在E-R图中用菱形表示，菱形框内写明联系名，并用无向边分别与有关实体连接起来，同时在无向边旁标上联系的类型（1 : 1，1 : n或m : n）。比如老师给学生授课存在授课关系，学生选课存在选课关系。如果是弱实体的联系则在菱形外面再套菱形。
两个不同实体集之间存在以下3种联系类型。
一对一（1:1）。
一对多（1:m）。
多对多（n:m）。

实体—联系方法

在ER图中有如下四个成分：E-R
矩形框：表示实体，在框中记入实体名。
菱形框：表示实体和实体之间的联系，在框中记入联系名。
椭圆形框：表示实体或联系的属性，将属性名记入框中。对于主属性名，则在其名称下划一下划线。
连线：实体与属性之间；实体与联系之间；联系与属性之间用直线相连，并在直线上标注联系的类型。

举例：
用图书、作者两个实体及其属性和联系构建E-R图。
图书的属性：书号、书名、出版社、价格
作者的属性：身份证号、姓名、年龄

数据模型

层次模型

层次模型（Hierarchical Model）采用树型结构表示数据与数据间的联系。在层次模型中，每一个结点表示一个记录类型（实体），记录之间的联系用结点之间的连线表示，并且根结点以外的其他结点有且仅有一个双亲结点。

网状模型

网状模型（Newok Model）也称DBTG模型，该是一个比层次模型更具有普选性的数据结构，是层次模型的一个特例。网状模型可以直接地描述现实世界，因为去掉了层次模型的两个限制，允许两个结点之间有多种联系（称之为复合联系）。

关系模型

关系模型（Relational Model）是目前最常用的数据模型之一。关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用表格结构表达实体集以及实体集之间的联系，其最大特色是描述的一致性。

面向对象模型

面向对象模型（Object Oricntcd Model）采用面向对象的方法来设计数据库。面向对象的数据库存储对象是以对象为单位，每个对象包含对象的属性和方法，具有类和继承等特点。

关系模型

关系数据库系统采用关系模型作为数据的组织方式，在关系模型中用表格结构表达实体集以及实体集之间的联系，其最大特色是描述的一致性。关系模型是由若干个关系模式组成的集合。一个关系模式相当于一个记录型，对应于程序设计语言中类型定义的概念。

例题：
教学数据库的4个关系模式如下
S（Sno（下划线），Sname，SD，Sage，Sex）：学生S关系模式，属性为学号、姓名、系、年龄和性别
T（Tno（下划线），Tname，Age.Sex）：教师T关系模式，属性为教师号、姓名、年龄和性别
C（Cno（下划线），Cname，Pcno）：课程C关系模式，属性为课程号、课程名和先修课程号
SC（Sno（下划线），Cno（下划线），Grade）；学生选课SC关系模式，属性为学号、课程号和成绩
关系模式中有下滑线是主码属性

关系代数

关系数据库的基本

属性和域

描述一个事物常常取若干特征来表示，这些特征称为属性。
每个属性的取值范围对应一个值的集合，称为该属性的域。

关系的3种类型

1. 基本关系。通常又称为基本表或基表，它是实际存在的表，是实际存储数据的逻辑表示。
2. 查询表。查询表是查询结果对应的表。
3. 视图装。视图表是由基本表或其他视图表导出的表。由于它本身不独立存储在数据库中，数据库中只存放它的定义，所以常称为虚表。

5种基本关系代数运算

在关系代数运算中，有5种基本运算，它们是并（U）、差（—）、投影、选择、笛卡尔积（X），其它运算即交、连接和除，均可通过5种基本的运算来表达。

传统的集合运算
1、并（UNION）设有两个关系R和S，它们具有相同的结构。R和S的并是由属于R或属于S的元组组成的集合，运算符为∪ 。记为T=R∪S。
2、差（DIFFERENCE）R和S的差是由属于R但不属于S的元组组成的集合，运算符为－ 。记为T=R－S。
3、交（INTERSCTION）R和S的交是由既属于R又属于S的元组组成的集合，运算符为∩ 。记为T=R∩S。R∩S=R－（R－S）。
选择运算
从关系中找出满足给定条件的那些元组称为选择。其中的条件是以逻辑表达式给出的，值为真的元组将被选取。这种运算是从水平方向抽取元组。在FOXPRO中的短语FOR<条件>和WHILE<条件>均相当于选择运算。
如：LISTFOR出版单位='高等教育出版社’AND单价<=20
投影运算
从关系模式中挑选若干属性组成新的关系称为投影。这是从列的角度进行的运算，相当于对关系进行垂直分解。在FOXPRO中短语FIELDS<字段1，字段2，…>相当于投影运算。如：LISTFIELDS单位，姓名
连接运算
选择和投影运算都是属于一目运算，它们的操作对象只是一个关系。连接运算是二目运算，需要两个关系作为操作对象。