《数据库理论》数据库领域研究的主要方面.ppt

《数 据 库 理 论》 第一部分 数 据 库 基 础 1.1 数据库基本概念 数据库技术 1.1.2 数据库、数据库管理系统、数据库系统 1.2 数据模型 1 .2 .1 层次模型 1 .2 .2 网状模型 1 .2 .3 关系数据模型 1 .2 .3 面向对象数据模型 1.3数据库系统体系结构与数据独立性 模式 （ Schema） 外模式 （External Schema） 内模式（Internal Schema） 1.3.2 二级映象功能与数据独立性 1.4 数据库系统体系结构的演变 1.4.2 客户/服务器系统（C/S结构） 1.4.3 并行数据库系统 1.4.4 分布式数据库系统 1.4.5 Internet与客户机/服务器模式 第二部分 关 系 数 据 库 关系的基本概念 关系（Relation） 二维表，关系用关系名标识，如关系r。 元组（Tuple） 表中的行，一般用变量 t 表示。 属性（Attribute） 表中的一列，如列Ai， dom[Ai]表示属性Ai的域 键（Key，码） 可以唯一地确定一个元组的属性组。 2.4 关系运算 2.4.2 选择(Select) 投影的特性： 2.4.4 连接（Join） 示例： 2.4.6 常关系(Constant Relation) 2.4.7 属性重命名 2.4.8 关系代数 2.4.1 布尔运算 布尔运算：并、交、差、广义笛卡尔积、补。 并(Union) 关系R和S的 并其结果为一个新关系。记为： Q = R∪S = { t | t ∈R 或 t ∈ S} 差( Difference) 关系R和S的差由属于R但不属于S的所有元组组成。 记为： Q = R－S = { t | t ∈R 但 t ? S} 广义笛卡尔积 关系R 和S的笛卡尔积为R中所有元组和S中所有元组的串接。 结果关系的属性个数：k1+ k2 k1和k2分别为R和S的属性数 结果关系的元组数： m×n m、n分别为R和S的元组数。 R和S的笛卡尔积记为： Q = R × S = {t |t=trts,tr∈R 且 ts∈S} 交(Intersection) 关系R和S的交其结果由既属于R又属于S的所有元组组成。 记为： Q = R∩S = { t | t ∈R 且 t ∈ S} 查询200201班的学生和年龄超过25岁的学生姓名。 SELECT SNO，SNAME FROM S WHERE CNO=200201 UNION SELECT SNO，SNAME FROM S WHERE AGE 25； * INTERSECT（交）、MINUS（差） 补(Complement) 关系模式R(A1,A2,…,An)， R上的关系r。 补运算：设dom(R)表示模式R上的所有元组的集合，则关系r的补为： ?r = dom(R)－r 例: 设R(A，B)， dom(A)={a1,a2,,a3}，dom(B)={b1,b2} R上的关系r和r的补?r 如下所示。 r ＝ ( A B ) ?r＝ ( A B ) a1 b1 a2 b2 a1 b2 a3 b1 a2 b1 a3 b2 例: 设R(A,B,C)，dom(A)={a1,a2}，dom(B)=整数的集合， dom(C)={c1,c2}。求r的补。 r ＝ ( A B C ) a1 1 c1 a1 2 c2 a2 1 c1 a2 2 c1 a2 3 c2 r ＝adom(R,r)－r adom(R,r)为模式R上的所有属性对应关系r的有效值域 组成的所有元组的集合。 由于adom(