关系数据库的代数性质（一）

 

                                                                  关系数据库的代数性质

                                                                  前言

       本文只是尝试利用代数的方法推倒关系数据库的一些性质。下面简要回顾一下关系数据库的发展：

1） CODASYL于1962发表“信息代数”一文。

2） E.F.Codd从1970起发表了序列的论文。

3） 20世纪70年代末的实验系统System R 和Ingres。

4） 从20世纪80年代逐步走向成熟。

       本文的一些想法是受关系数据库代数性质的启发，同时也避免抄袭前人的成果，写本文纯属回顾大学接受的代数知识。

                           一 基本定义

      从数学的角度来讲，一个关系数据库表是一个向量的集合。为了研究关系数据库的代数性质，有必要先做一些基本的定义。

      定义(1)：

              S = {x| x ∈ D₁X D₂…X…D_N} ， D_i(1<=i <=N)是x第i分量的值域。称这样的 S是一个 N元关系集合。即若 x ∈ S，则 x=(d₁,…,d_i,…, d_N)，其中