[教育]第一章 数据库系统概论.ppt

域关系演算 域关系演算类似于元组关系演算，不同的是公式中的变量不是元组变量，而是表示元组变量各个分量的域变量。域变量的变化范围是某个值域而不是一个关系。 域演算表达式的一般形式为： {t1t2…tk|P(t1,t2,…,tk)} 可以像元组演算一样定义域演算的原子公式和公式。原子公式也有三种形式： 域关系演算 （1）R(t1t2…tk)：R是k元关系，ti是域变量或常量。R(t1t2…tk)表示这样的命题：“以t1,t2,…,tk为分量的元组在关系R中”。 （2）tiθC或Cθti：ti为元组变量t的第i个分量，C为常量，θ为算术比较运算符。 （3）tiθuj：ti为元组变量t的第i个分量，uj为元组变量u的第j个分量，θ为算术比较运算符。 域关系演算 （1）每个原子公式是一个公式。 （2）设P1和P2是公式，则?P1、P1∧P2、P1∨P2也是公式。 （3）若P(t1,t2,…,tk)是公式，则(?ti)(P)和(?ti)(P),(i=1,2,…,k)也是公式。 （4）在公式中各种运算符的优先级从高到低依次为：θ；?和?；?；∧和∨。加括号时，括号中的运算优先。 （5）所有公式均按上述的规则经有限次复合求得，除此之外构成的都不是公式。 元组表达式可以转换成域表达式。 第三节 关系运算的安全性 1.安全性问题的提出 对于任何一个计算机系统来说，它都要受到两个“有限”的制约： 系统的存储容量是有限的，它不可能存储无限关系。这里所说的“无限关系”是指元组个数为无限的关系。 系统的计算速度是有限的，在计算机上进行无限次运算是无法得到正确结果的，因为运算总是不会完结的。 基于对象的数据模型 基于对象的数据模型用于在概念和视图抽象级别上描述数据。这类数据模型具有相当灵活的结构化能力，而且允许明确地定义完整性约束。 目前基于对象的数据模型有：实体－联系模型、面向对象的数据模型、二元数据模型、语义数据模型、函数数据模型等。 实体－联系模型 实体－联系模型包括实体、属性、实体间联系等概念。实体对应于现实世界中可区别的客观对象或抽象概念。如：人、树、学校等。属性是实体特征的抽象。如：人的属性可以有“姓名”、“生日”、“性别”等。 基于对象的数据模型 可以用属性值来区别出该实体型的不同实例的组属性称为键属性。 实体间联系对应于客观世界中各种对象或抽象概念之间的联系。 实体－联系模型使用实体、属性、键属性、实体间联系这四个概念来抽象的描述世界。例如工厂、产品和用户的实体－联系模型: 实体－联系模型 图中方框表示实体型，圆框表示属性，菱形表示实体间联系。 产品 名 产量 用户 名 地址 所属 部门 地址 厂名 产品 用户 工厂 工厂－产品 －用户 面向对象数据模型 面向对象数据模型建立在对象集合的基础上。该模型的基本数据结构是对象。其主要概念是对象类。对象类由一组变量和一组程序代码构成。变量表示对象类的特征。 一个对象类的程序代码定义了该对象变量上的操作称为这个对象类的方法。 当一个对象类的每个变量都赋以确定的值以后，我们就得到了这个对象类的一个对象。 在面相对象的数据模型中，一个对象存取另一个对象的数据的唯一途径是调用该对象的某个方法。 基于记录的数据模型 基于记录的数据模型可用来定义数据库的概念模式和外模式。该模型把数据库定义为多种具有固定格式的记录型。每个记录型由固定数量的域或属性构成。每个域或属性具有固定的长度。 具有代表性的基于记录的数据模型包括关系数据模型、网络数据模型、层次数据模型。 关系数据模型 关系数据模型的核心是数学概念关系。一个关系可以看作是一个表。表中的每一列具有一个名字，称为属性。每一行数据称为一个元组。 基于记录的数据模型 36 城西 西宁 李四 24 城西 西宁 李四 45 城东 西宁 张三 85 城南 西宁 孙三 85 城西 西宁 钱二 24 城东 西宁 赵大 帐号 区 城市 姓名 10000 36 10000 45 20000 85 10000 24 存款 帐号 关 系 数 据 库 实 例 基于记录的数据模型 城西 西宁 李四 城东 西宁 张三 城南 西宁 孙三 城西 西宁 钱二 城东 西宁 赵大 姓名 城市 区 10000 36 10000 45 20000 85 10000 24 帐号 存款 网 络 数 据 库 实 例 基于记录的数据模型 城西 西宁 钱二 城东 西宁 赵大 城南 西宁 孙三 城东 西宁 张三 城西 西宁 李四 10000 24 10000 24 200