[IT认证]软件设计师数据库教程.ppt

第一节 基本概念 一、数据库与数据库管理系统 1、数据库管理系统（DBMS）：是位于用户与操作系统之间的一层数据管理软件，为用户和应用程序提供访问DB的方法，包括DB的建立、查询、更新及各种数据控制。 2、数据库（DB）：是统一管理的相关数据的集合。 二、数据管理技术的发展 发展经过三个阶段： 人工管理阶段 文件系统阶段 三个缺陷：数据的冗余性、数据不一致性、数据联系弱。 数据库阶段 采用复杂的数据模型表示数据结构、有较高的数据独立性。 三、 DBMS的功能 数据定义 数据库操作功能（检索和更新） 数据库运行管理（数据库的恢复、并发性、完整性、安全性） 数据组织、存储和管理 数据库的建立和维护 其他功能 四、 DBMS的特征 特征 数据结构化且统一管理 较高的数据独立性 数据控制功能 RDBMS OODBS ORDBS 五、数据库的三级模式结构 1、外模式：又称子模式、用户模式，是用户和数据库系统的接口，是用户用到的那部分数据的描述。 概念模式：又称模式，是数据库中全部数据的整体逻辑结构的描述。 内模式：又称存储模式，是数据库在物理存储方面的描述。 2、两级映象 模式/内模式映象，外模式/模式映象。 3、两级数据独立性 物理数据独立性，逻辑数据独立性。 第二节 数据模型 1、数据描述的三个领域 现实世界：存在与人们头脑以外客观世界。 信息世界：现实世界在人们头脑中的反映。 机器世界：信息世界的信息在机器世界中以数据形式存储。 2、信息世界和机器世界术语的关系： 信息世界 机器世界 实体 记录 属性 字段 实体集 文件 实体标识符 关键码 二、数据模型的三要素问题 数据库的逻辑结构，与硬件、DBMS有关，有三部分构成： 数据结构 数据操作 数据完整性 四种数据模型：? 层次模型 网状模型 关系模型 面向对象模型 三、实体联系模型（ER图） 实体的联系有两类 一类是实体内部（属性之间）的联系（第5节讨论） 一类是实体集内部（实体和实体之间）的联系（本节讨论） 实体间的联系有三种： 两个实体集中各实体之间的联系：一对一（1：1）、 一对多 （1：N）、多对多 （M：N） 三个实体集中各实体之间的联系。 同一实体集内部各实体之间的联系。??????? 三、实体联系模型（续） 属性： 简单属性和复合属性 单值属性和多值属性 NULL属性 派生属性 E-R方法 扩充的E-R 模型? 弱实体 超类和子类???????? 四、层次模型 创始：1968年美国IBM公司的IMS系统 数据结构：树结构 特点：数据联系通过指针实现 缺点：不能直接表示多对多 五、网状模型 创始：1969年CODASYL的DBTG报告 数据结构：有向图结构 特点：数据联系通过指针实现 缺点：结构复杂 六、关系模型 创始：1970年E.F. Codd提出关系模型 数据结构：二维表 特点：表间公共属性 缺点：效率低 第三节 关系代数 一、关系模型的基本概念 属性和域 属性：描述实体的特征 域：属性的取值范围 笛卡尔积和关系 一、关系模型的基本概念（续） 术语 超键：在关系中能惟一标识元组的属性集称为关系模型的超键。 候选键：不含有多余属性的超键称为候选键。 主键：用户选作元组标识的一个候选键称为主键。 主属性：包含在任何候选键中的属性。 外键：该属性不是本关系的主键，正好是另外一个关系的主键，则该属性称为本关系的外键。 全码：所有属性组是这个关系模式的候选码。 一、关系模型的基本概念（续） 关系的3种类型 基本关系 查询表 视图 关系数据库模式 完整性约束 实体完整性 参照完整性 用户定义完整性 二、关系代数 关系运算理论分为关系代数和关系演算两种 关系代数是由一组以关系作为运算对象的特定的运算符组成 常用的运算为九种：并、交、差、笛卡尔积、联接、自然联接、投影、选择、除运算等，其中五种为基本运算：并、交、笛卡尔积、投影、选择运算。 二、关系代数 （续1） 关系代数的五种基本运算 设有两个关系R和S具有相同的关系模式。 并（∪） R∪S≡{t∣t∈R∨t∈S},t为元组变量，R和S结构相同。 差（-） R-S≡{t∣t∈R∧t?S},t为元组变量，R和S结构相同。 笛卡尔积（Χ） RΧS≡{t∣t=〈tr,ts〉∧tr∈R∧ts∈S} 投影(Π) Πi1,…,im(R)≡{t∣t=〈ti1,…,tim〉∧〈t1,…,tk〉∈R} 选择(σ) σF(R) ≡{t∣t∈R∧F(t)∈true},F是由逻辑运算符和比较运算符连接运算对象构成的表达式。 二、关系代数 （续2） 关系代数的四种组合运算 交R∩S≡R-(R-S) 或R