第06章数据库理论基础.ppt

哈尔滨理工大学 6.1 数据管理技术的发展及各阶段的特点 产生的时期 40年代中 -- 50年代中 产生的背景 应用需求 科学计算 硬件水平 无直接存取存储设备 软件水平 没有操作系统 处理方式 批处理 特点 数据不保存 数据由应用程序管理 数据不具备独立性和共享性 产生的时期 50年代末-- 60年代中 产生的背景 应用需求 科学计算、信息管理 硬件水平 磁盘、磁鼓 软件水平 高级语言和操作系统（有文件系统） 处理方式 联机实时处理、批处理 特点 数据可以长期保存 数据由文件系统管理 数据独立性共享性差冗余度大容易产生数据不一致 对所有数据实行统一的、集中地、独立的管理，使数据存储独立于使用数据的程序，实现数据共享 产生的时期 20世纪60年代后期开始 产生的背景 应用背景 大规模管理 硬件背景 大容量磁盘 软件背景 有数据库管理系统 处理方式 联机实时处理,分布处理,批处理 特点 数据结构化 数据由DBMS管理和控制 数据共享性和独立性高 根据应用目的，模型分为两个层次： 概念模型(信息模型) 独立于计算机实现的，只用来描述和组织所关心的信息结构的概念数据模型 对应于信息世界 数据模型（结构数据模型） 直接面向计算机系统的，描述数据库中数据的逻辑结构的基本数据模型 对应于数据世界 信息世界中的基本概念 （1） 实体（Entity）：客观存在且相互区别的事物 （2） 实体集（Entity Set）：具有相同特征的实体的集合 （3） 属性（Attribute）：实体所具有的特征（等同于字段） （4） 关键字（Key）：唯一能标识实体的属性 （5） 域（Domain）：属性的取值范围 （6） 实体型（Entity Type）：用实体名及其属性名描述同一类实体 概念模型反映实体型及其联系的结构形式 联系(Relationship)：两类 实体内部的联系：各属性之间的联系 实体之间的联系：不同实体集之间的联系 建立概念模型的关键是分析实体间的相互联系 两个实体型之间的联系可分为三类： 1对1联系(1:1) 1对多联系(1:n) 多对多联系(m:n) 定义：若对于实体集A中的每一个实体，实体集B中至多有一个实体与之联系，反之亦然，则称实体集A与实体集B具有一对一联系，记为1:1。 定义：若对于实体集A中的每一个实体，实体集B中有n个实体(n≥0)与之联系，反之，对于实体集B中的每一个实体，实体集A中至多只有一个实体与之联系，则称实体集A与实体集B具有一对多联系，记为1:n。 定义：若对于实体集A中的每一个实体，实体集B中有n个实体(n≥0)与之联系，反之，对于实体集B中的每一个实体，实体集A中也有m个实体(m≥0)与之联系，则称实体集A与实体集B具有多对多联系，记为m:n。 数据模型的三要素 数据结构(最重要) 数据操作 检索 更新(删除、插入、更改) 数据的完整性约束 当前流行的基本数据模型有4类： 层次模型 (树) 网状模型 (图) 关系模型 (Relational Model) (表) 面向对象模型（对象、类、封装、继承） 最早使用的一种模型；数据结构是一棵有向树 数据结构是一个有向图；能表示实体之间的多种复杂联系。缺点: 编写应用程序比较复杂,需熟悉数据库的逻辑结构 数据的逻辑结构是二维表 1970年IBM首次提出，80年代以来推出的数据库管理系统几乎都支持关系模型，是最广泛的一种数据模型。 市场上典型的关系DBMS产品: DB2,ORACLE,SYBASE,SQL Server,Informix等 微机型产品: Foxpro,Access等 (1)字段（field） 标记实体属性的命名单位称为字段，或数据项。 (2)记录（record） 字段的有序集合称为记录 (3)文件（file） 同一类记录的集合称为文件 (4)关键码（key） 能惟一标识文件中每个记录的字段或字段集，称为记录的关键码（简称为键） 关系的定义 关系模型的常用术语 关系代数 关系的完整性 1．域（Domain） 2．笛卡尔积（Cartesian Product） 3．关系 （Relation） 域是一组具有相同数据类型的值的集合。 例如： 整数、实数、字符串、大于0且小于500的整数 {“男”，“女”} 给定一组域D1，D2，…，Dn，则D1，D2，…，Dn的笛卡尔积表示为： D1×D2×…×Dn={(d1,d2, …,dn)|di∈Di, i=1,2, …,n} 其中每一个(d1,d2, …,dn)叫作一个n元组或简称元组，元组中的每一个值di叫作一个分量 笛卡尔积可以表示为一张二维表 表中每一行即对应一个元组 表中的每一列对应一个域 D1