数据库技术与应用 第一章.ppt

辅助运算符 运算符 含义 比较运算符 ? ＞ 大于 ≥ 大于或等于 ＜ 小于 ≤ 小于或等于 ＝ 等于 ≠ 不等于 逻辑运算符 ﹁ 非 ∧ 与 ∨ 或 传统的集合运算（1） 并（Union） R1∪R2={t｜t∈R1∨t∈R2} 其结果仍为n元关系。任取元组t，当且仅当t属于R1或t属于R2时，t属于R1∪R2。 差（Difference） R1－R2={t｜t∈R1∧t?R2} 其结果仍为n元关系。任取元组t，当且仅当t属于R1且t不属于R2时，t属于R1-R2 。 传统的集合运算（2） 交（Intersection） R1∩R2={t｜t∈R1∧t∈R2} 或 R1∩R2= R1－(R1－R2) 其结果仍为n元关系。任取元组t，当且仅当t即属于R1又属于R2时，t属于R1∩R2 。 传统的集合运算（3） 笛卡尔积（Cartesian Product） 乘积的结果关系为一个k1+ k2列的新关系，新关系有n1×n2个元组。 当需要得到一个关系R和其自身的广义笛卡尔乘积时，必须引入R 的别名，比如说S 。把表达式写为R×S 或S×R。 并、交以及乘积运算满足结合律，但差运算不满足结合律。 传统集合运算示例 选择(Selection) 求出满足条件的元组 其中 R关系名 F条件 结果关系中满足条件的元组 选择示例 姓名 年龄 身高 马志 20 179 王巧云 45 176 孟凡 32 170 秦乐 12 167 关系R 姓名 年龄 身高 王巧云 45 176 孟凡 32 170 投影 对关系做垂直分解，即得到R属性及的子集 姓名 年龄 马志 20 王巧云 45 孟凡 32 秦乐 12 姓名 年龄 身高 马志 20 179 王巧云 45 176 孟凡 32 170 秦乐 12 167 连接 选择笛卡儿积中满足条件的元组 其中Ａ和Ｂ分别为Ｒ和Ｓ上度数相等且可比的属性组。θ是比较运算符。连接运算从Ｒ和Ｓ的笛卡儿积RxS中选取关系Ｒ在Ａ属性组上的值与关系Ｓ在Ｂ属性组上值满足比较关系θ的元组。 自然连接 当θ为“＝”时的连接称为等值连接。它是从关系Ｒ与Ｓ的笛卡儿积中选取Ａ，Ｂ属性值相等的那些元组。 连接示例 除 笛卡儿积的逆运算。 其中:给定关系R(X,Y)和S(Y,Z)，X、Y、Z为属性组。R中的Y与S中的可以有不同的属性名，但必须出自相同的域集。Yx称为x在R中的象集，x=tr[X]。 除示例 课程 语文 数学 姓名 张三 李四 王武 姓名 课程 张三 语文 张三 数学 李四 语文 学生关系(S) 课程关系(C) 学习关系(SC) SC÷C=张三 物理意义：求出选择了全部课程的学生。 “张三”×C是SC的集合的子集。 数据库系统结构 数据库系统划分为三级—用户级、概念级和物理级，已获得举世公认。 对应这三级模式，数据库系统由外模式、模式和内模式构成。 外模式 external schema：是用户所看见和使用的局部数据的逻辑结构及其特征的描述。 外模式是用户与数据库系统的接口。 也称为子模式，或用户模式。 DBMS提供DDL以定义子模式。 用户使用数据操纵语言的语句对数据库进行操作，即是对外模式的外部记录进行操作。 模式 schema：是数据库中全部数据的整体逻辑结构的描述。 也称为概念模式或逻辑模式，它是所有用户的公共数据视图。 模式位于数据库系统模式结构的中间层。 一个数据库只有一个模式，数据库模式是以某种数据模型为基础。 内模式 internal schema：是数据库在物理存储方面的描述，它定义所有内部记录类型、索引和文件的组织方式，以及数据控制方面的细节。 也称物理模式或存储模式。 一个数据库只有一个内模式，它是数据在数据库内部的表示方式。 数据库提供内模式描述语言定义内模式。 模式间的关系 一个数据库只有一个内模式和一个模式，但可有多个外模式。 数据库的内模式依赖于全局逻辑结构，但独立于外模式，也独立于存储设备。 数据按外模式的描述提供给用户，按内模式的描述存储于磁盘中。 二级映象 二级映象用于实现三级模式间的联系与转换： 外模式/模式映象：用于定义各外模式与模式间的对应关系。该定义包含在外模式的描述中。 模式/内模式映象：用于定义概念模式和内模式之间的对应性。 该定义包含在模式的描述中。 两级数据独立性 数据库的三级结构和它们之间的两级映射是实现数据独立性的保证。 数据独立性（data independence）是指应用程序和数据库的数据结构之间相互独立。 数据独立性分成物理数据独立性和逻辑数据独立性。 逻辑独立性 当模式改变时，由DBA对各个外模式/模式的映像作相应改变，以使外模式保持