关系模型之关系代数

来源:互联网 发布:上海好玩的地方 知乎 编辑:程序博客网 时间:2024/05/10 08:52

·1.关系代数式基于集合操作的的一系列关系代数操作:并,差,笛卡尔积,选择,投影,更名,连接。关系代数的输入是多个关系,结果是一个新的关系。关系代数是一种抽象的语言,它是学习其他数据库语言的基础,比如说SQL语言。

 2.基于关系代数的操作:并,差,交等必须满足”并相容性“。参与运算的两个关系间的相关属性有一定的对应性。关系R与关系S是“并相容的”当且仅当:

           a.R与S的属性数目相同

           b.对于任意的 i ,关系 R的第 i个属性域和关系 S 的第 i 个属性域相同( Domain(Ai)=Domain(Bi))

例如:以下关系STUDENT和关系PROFESSOR是并相容性的:

     STUDENT(SID char(10),Sname char(8),Age int);

     PROFECESSOR(PID char(10),Pname char(8),Age int);

3.关系代数的基本操作:

         a.并操作:关系S与关系R的并记为 R U S。意义同数学里面集合的并。

         b.差操作:关系S与关系R的差记为 S - R 。意义类似于数学里面集合的差。

         c.广义积:关系S与关系R的广义积记为 R × S。意义同数学里面的笛卡尔积。

         d.选择运算:从关系R中选择满足条件condition 的元组。

         e.投影操作:投影操作是以关系R中选择的属性组 A为输出结果,去掉重复的元组

         f.Theta-连接:它由关系R 与关系 S 的笛卡尔积中,选择R中属性A与S中属性B满足Theta关系的元组所构成。

         g.自然连接:它由关系R与关系S的笛卡尔积中选取相同属性组B的值相等的元组所构成。


0 0
原创粉丝点击