[工学]《SQL Server数据库原理及应用教程》第二章：关系数据库系统模型.ppt

SQL Server 数据库原理及应用 第二章 关系数据库系统模型 第二章 关系数据库系统模型 2.1关系模型 2.1.1数据结构 2.1.2关系操作 2.1.3关系的完整性 2.2关系代数 2.2.1关系运算 2.2.2关系数据检索实例 2.3关系演算 关系数据库系统模型 数据结构 在关系模型中的基本的数据结构是按二维表形式表示的，由行和列组成。一张二维表称为一个关系，水平行称之为元组，垂直的列称为属性，元组相当于其它数据结构中的记录或片段，单个数据项称之为分量。 关系数据库是表的集合，每张表有唯一的名字。表中一行代表的是一系列值之间的联系。 关系模型 关系（Relation）： 一个关系对应于一张二维表，每个关系有一个关系名，在计算机中可以作为一个文件存储起来。 定义2.1 D1×D2×…×Dn的子集叫作在域D1、D2、…、Dn上的关系，用 R(D1, D2, …, Dn)表示。这里R表示关系的名字，n是关系的目或度（Degree）。 关系模型 定义2.2 关系的描述称为关系模式（Relation Schema）。 一个关系模式应当是一个五元组。它可以形式化地表示为：R(U, D, DOM, F)。其中R为关系名，U为组成该关系的属性名集合，D为属性组U中属性所来自的域，DOM为属性向域的映象集合，F为属性间数据的依赖关系集合。 关系操作 关系操作的方式是集合操作，即操作的对象与结果都是集合。这种操作方式亦称为一次一集合方式，相应的非关系模型的数据操作方式则为一次一记录方式。 关系的操作是高度非过程化的，用户只需要给出具体的查询要求，存取路径的选择由DBMS（数据库管理系统）的优化机制来完成。 关系操作能力可用代数方式和逻辑方式表示，即关系代数和关系演算。 笛卡儿积 把关系看成一个集合，转换成数学的集合以及集合的运算问题。 定义2.3 笛卡儿积：设D1，D2，…，Dn 为n个集合，称D1 × D2 ×…× Dn ＝{(d1 ，d2 ，…，dn)∈Di ，(I=1,2,…,n)}为集合的笛卡儿积。Di (I=1,2,…,n)即为以上定义的域；其中的每一个元素(d1 ,d2 ,…,dn)即为以上定义的元组；n表示参与笛卡儿积的域的个数，称作度。 同时它也表示了每一个元组中分量的个数，n=1,称为一元组，n=2，称为二元组，…，n=p称为p元组。 关系的完整性 关系模型的完整性规则是用来约束关系的，以保证数据库中数据的正确性和一致性。 关系模型的完整性共有三类： 实体完整性 参照完整性 用户定义的完整性。 数据完整性由实体完整性和参照完整性规则来维护，实体完整性和参照完整性是关系模型必须满足的完整性约束条件，将由关系系统自动支持。 关系运算 一个n元关系是多个元组的集合，n是关系模式中属性的个数，称为关系的目数。可把关系看成一个集合。集合的运算如并、交、差、笛卡尔积等运算，均可用到关系的运算中。 关系代数的运算可以分为两类：一类是传统的集合运算，另一类是专门的关系运算。 关系运算 （1）传统的集合运算，如并、交、差、广义笛卡儿积。 这类运算将关系看成元组的集合，运算时从行的角度进行。 （2）专门的关系运算，如选择、投影、连接、除。这些运算不仅涉及行而且也涉及到列。 传统的集合运算 1.并（Union）运算 R∪S={t|t∈R∨t∈S} 2.差（Difference）运算 R－S={t|t∈R∧t∈S} 3.交（Intersection）运算 R∩S={t|t∈R∧t∈S} 4.广义笛卡儿乘积（Extended cartesian product） R×S={⌒trts| tr∈R∧ts∈S} 专门的关系运算 1.选择（Selection）运算 σF(R)={t|t∈RΛF(t)=’TRUE’} 2.投影（Projection）运算 Пi1， i2， i3，… im(R)={t|t=(ti1, ti2, ti3,… tim) ∧(ti1, ti2, ti3,… tim) ∈R } 3.连接（Join）运算 R S=σR.AθS.B(R×S) 4.自然连接（National Join）运算 R S=Пi1， i2， i3，… ik(σR.A1=S.A1∧R.A2=S.A2∧…∧R.Ak=S.Ak(R×S)) 专门的关系运算 5.左连接（Left Join）运算 (R)L