软件设计与实践（二）大连理工大学创新实验中心.pptxVIP

软件设计与实践（二）;;;信息、数据和数据处理的关系 信息＝数据＋数据处理;1.2 数据管理技术的演变;;学生处;;;学生处;;应用程序1;;;;;;数据库管理员(DBA)职责;;;;1.4.3 信息系统体系结构;;;;;;;1.5 数据模型;★ 模型 是现实世界特征的模拟和抽象。;数据模型应满足三方面要求：;现实世界;;;◆ 属性（Attribute） 实体所具有的某一特性称为属性。如学生实体可以由学号、姓名、性别、出生年月、系、入学时间等属性组成。 ◆ 码（关键字，Key） 唯一标识实体的（最小的）属性集称为码。例如学号学生实体的码。 ◆ 域（Domain） 属性的取值范围称为该属性的域。例如学号的域为8位整数，姓名的域为字符串集合，性别的域为（男，女）。;◆ 实体型（Entity Type） 具有相同属性的实体必然具有共同的特征和性质。用实体名及其属性名集合来抽象和刻划同类实体，称为实体型。例如：学生（学号，姓名，性别，出生年月，系，入学时间）。 ◆ 实体集（Entity Set） 同型实体的集合称为实体集。例如，全体学生就是一个实体集。;1.5.2 机器世界的描述;;实体联系模型（Ｅ－Ｒ模型） Ｅ－Ｒ模型的三要素：实体、属性、实体间的联系．;实体间的联系有两种： （1）不同实体集的实体间联系． 　一对一联系（１：１）、一对多联系（１：N）、 多对多联系（Ｍ：Ｎ）;;（2）同实体集的实体间联系．;教师;数据库设计基础;一、关系型数据结构 表：一个关系就是一个二维表 元组：关系（表）中的一行 属性：关系（表）中的列名 属性的域：属性的取值范围 关键字：能唯一标识每个元组的属性或属性的集合 外部关键字：指关系中的某个属性或属性的集合，在本关系中不是关键字，而在另外一个关系中是关键字。;在关系模型中，实体是用关系来表示的，如： 学生（学号，姓名，性别，年龄，系别） 课程（课程号，课程名，课时） 实体间的联系也是用关系来表示的，如: 学生和课程之间的关系 选课关系（学号，课程号，成绩） ;关系具有以下六条性质： （1）属性的不可分割性 （2）属性名的不可重复性 （3）属性的次序无关性 （4）元组的个数有限性 （5）元组的不可重复性 （6）元组的次序无关性 ;二、关系代数 运算对象：关系 运算类型：传统的集合运算（基础） 专门的关系运算;1、传统的集合运算（来源于数学集合理论） 每个关系可以看作是若干元组（行）的集合。 设R和S均为n目关系。 （1）交（intersection）运算 将两个关系中的公共元组构成新的关系。 关系R与S的交记作： R∩S={t|t∈R∧t∈S} 其结果仍为n目关系，由既属于R又属于S的元组组成。;（2）并（union） 是将两个关系中的所有元组构成新的关系，并且运算的结果中必须消除重复值。 关系R和S的并记作： R∪S={t|t∈R∨t∈S} 其结果仍为n目关系，由属于R或属于S的元组组成。 ;;（4）广义笛卡尔积（extended cartesian product) n目关系R与m目关系S的广义笛卡尔积是一个（n+m）列的元组的集合。 元组的前n列是关系R的一个元组，后m列是关系S的一个元组。 若R有k1个元组，S有k2个元组，则关系R与关系S的广义笛卡尔积有k1×k2个元组。记作： R×S = {tr︵ts| tr∈R∧ts∈S };A;2、专门的关系运算 （1）选择运算(Selection) 选择运算是从某个给定的关系中筛选出满足限定条件的元组子集，它是一元关系运算。定义为： σg (R)＝{t | t∈R ∧ g(t)＝”真”} 其中g是筛选关系R中元组的限定条件的布尔表达式，它由逻辑运算符∨（或）、∧（与）、￢（非）连接各算术表达式组成。 ;学 号 Sno ;[例2] 查询年龄小于20岁的学生 σSage 20(Student) 或 σ4 20(Student) 结果： ;A;（2）投影运算(Projection) 投影运算是从给定的关系中保留指定的属性子集而删去其余属性的操作。设定某关系 R(X)，X是R的属性集，A是X的一个子集，则R在A上的投影可表示成：