关系数据库的代数性质
前言
本文只是尝试利用代数的方法推倒关系数据库的一些性质。下面简要回顾一下关系数据库的发展:
1) CODASYL于1962发表“信息代数”一文。
2) E.F.Codd从1970起发表了序列的论文。
3) 20世纪70年代末的实验系统System R 和Ingres。
4) 从20世纪80年代逐步走向成熟。
本文的一些想法是受关系数据库代数性质的启发,同时也避免抄袭前人的成果,写本文纯属回顾大学接受的代数知识。
一 基本定义
从数学的角度来讲,一个关系数据库表是一个向量的集合。为了研究关系数据库的代数性质,有必要先做一些基本的定义。
定义(1):
S = {x| x
∈
D1X D2…X…DN}
,
Di(1<=i <=N)是x第i分量的值域。称这样的
S是一个
N元关系集合。即若
x
∈
S,则
x=(d1,…,di,…, dN),其中