数据库部分知识小结

   如果你种了一棵树，它长得不好，你不会责备它，你会观察它长得不好的原因。它可能需要肥料，需要多一点水，或者少些阳光。你永远不会责备它，然而你却责备你的孩子。如果我们知道怎么照顾他，他就会像一棵树一样长得很好。责备根本就没有用。只需努力去理解。如果你理解了，而且表现出你理解了，你能够爱，情形就会改观。

                                                                                                                                                             --------《养育》庆山

【关系模式】

     关系数据库中，关系模式是型，关系是值。关系模式是对关系的描述。

     关系模式表示为    R ( U , D , DOM , F)

                                 R表示关系名

                                 U表示属性的集合

                                 D表示属性域

                                DOM表示属性到属性域的映射

                                F表示为属性之间的数据的依赖关系（function dependency）

    关系模式简记为    R ( U )

    eg: 学生（学号，姓名，性别，年龄，系别） 这是一个学生的关系模式

【候选码】

    能够唯一标识一个元组的属性或者属性集称为候选码。

   eg:学号能够唯一确定一名学生，所以称它为候选码

【主码】

   候选码可以有多个，在候选码之中选择一个，当作主码 , 也称为主键（primary key）.

【外码】

   R2关系中的属性X在R2中不是主码，但在R1关系中是主码，那么X是R2的外码。

【关系完整性约束】

      1.实体完整性：主键不能为空或者部分为空，否则会存在实体不可区分的状况。

      2.参照完整性：若R1的外码X和R2主键相符，那么X的每个值等于R2主键中某一个值或者空。

      3.用户自定义完整性：用户自定义的约束，eg：学号在0~100范围内

【关系代数】

     关系代数表示关系操作能力。

     关系代数有5种基本操作：并（U），差（—），交（∩），广义笛卡尔积（×），投影（π）

                                              交并补这三个和高中数学知识概念一样，就不总结。

                                               广义笛卡尔积：设两个关系R和S的属性列数分别是r和s，R和S的广义笛卡尔积是一个（r+s)个属性列                                   
                                 的元组的集合，每一个元组的
前r个分量来自R的一个元组，后s个分量来自S的一个元                                                                     组。笛卡尔积记为R×S。

                                                                  


       


                                   

 投影：关系R是的投影是从关系R中选择出若干属性列组成新的关系。分为两步：(1)选择出指定的属性，形成一个可能含有重复行的表。(2)删除重复行，形成新的关系。



【函数依赖】

  function dependency(函数依赖),是属性间的依赖关系。

  F(x)=y, x决定唯一的y,记作 x->y, 其中x是决定因素，y是依赖因素。y函数依赖于x.<
4000
/p>
  完全函数依赖：对于x的任意一个真子集x'都有x'-/->y,则称y对x完全函数依赖。

                       eg:（a,b）->c , a-/->c, b-/->c（c不依赖于b）

  

 部分函数依赖：对于x假如有一个真子集x'有x'->y,则称y对x部分函数依赖。

                       eg:（a,b）->c , a->c, b-/->c

【属性集闭包】

  属性集X关于函数依赖集F的闭包，记作


  闭包首先会包含本身，再看依赖集中依赖元素，依赖元素当决定因素时的依赖元素。

  eg: F={x->y, y->z, w->y}     R（x,y,z,w）

        则

=xyz

        若

中包含R的全部属性，则x为候选键