《《SQL Server数据库原理及应用教程》第二章：关系数据库系统模型》由会员分享，可在线阅读，更多相关《《SQL Server数据库原理及应用教程》第二章：关系数据库系统模型（25页珍藏版）》请在金锄头文库上搜索。
1、 SQLServer数据库原理及应用第二章关系数据库系统模型 第二章关系数据库系统模型 2 1关系模型2 1 1数据结构2 1 2关系操作2 1 3关系的完整性2 2关系代数2 2 1关系运算2 2 2关系数据检索实例2 3关系演算 关系数据库系统模型 数据结构在关系模型中的基本的数据结构是按二维表形式表示的 由行和列组成 一张二维表称为一个关系 水平行称之为元组 垂直的列称为属性 元组相当于其它数据结构中的记录或片段 单个数据项称之为分量 关系数据库是表的集合 每张表有唯一的名字 表中一行代表的是一系列值之间的联系 关系模型 关系 Relation 一个关系对应于一张二维表 每个关系有一个关
2、系名 在计算机中可以作为一个文件存储起来 定义2 1D1 D2 Dn的子集叫作在域D1 D2 Dn上的关系 用R D1 D2 Dn 表示 这里R表示关系的名字 n是关系的目或度 Degree 关系模型 定义2 2关系的描述称为关系模式 RelationSchema 一个关系模式应当是一个五元组 它可以形式化地表示为 R U D DOM F 其中R为关系名 U为组成该关系的属性名集合 D为属性组U中属性所来自的域 DOM为属性向域的映象集合 F为属性间数据的依赖关系集合 关系操作 关系操作的方式是集合操作 即操作的对象与结果都是集合 这种操作方式亦称为一次一集合方式 相应的非关系模型的数据操作方
3、式则为一次一记录方式 关系的操作是高度非过程化的 用户只需要给出具体的查询要求 存取路径的选择由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 称为
4、二元组 n p称为p元组 关系的完整性 关系模型的完整性规则是用来约束关系的 以保证数据库中数据的正确性和一致性 关系模型的完整性共有三类 实体完整性参照完整性用户定义的完整性 数据完整性由实体完整性和参照完整性规则来维护 实体完整性和参照完整性是关系模型必须满足的完整性约束条件 将由关系系统自动支持 关系运算 一个n元关系是多个元组的集合 n是关系模式中属性的个数 称为关系的目数 可把关系看成一个集合 集合的运算如并 交 差 笛卡尔积等运算 均可用到关系的运算中 关系代数的运算可以分为两类 一类是传统的集合运算 另一类是专门的关系运算 关系运算 1 传统的集合运算 如并 交 差 广义笛卡儿积
5、 这类运算将关系看成元组的集合 运算时从行的角度进行 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 广义笛卡儿乘积 Extendedcartesianproduct 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
6、ti1 ti2 ti3 tim ti1 ti2 ti3 tim R 3 连接 Join 运算RS R A S B R S 4 自然连接 NationalJoin 运算RS i1 i2 i3 ik R A1 S A1 R A2 S A2 R Ak S Ak R S 专门的关系运算 5 左连接 LeftJoin 运算 R LJN S R A1 S A1 R A2 S A2 R Ak S Ak6 右连接 RightJoin 运算 R RJN S R A1 S A1 R A2 S A2 R Ak S A7 除法 division 运算R S t X t R Yx Y S 关系数据检索实例 可涉及的实体
7、集有两个 学生表 和 课程表 还涉及到两个实体集的联系 选课 例如 查询计算机信息学院全体学生 Sdept 计算机信息学院 Student 或 5 计算机信息学院 Student 关系演算 关系演算按照谓词变量的不同分为两类 元组关系演算和域关系演算 元组关系演算以元组为变量 这个变量是在某个关系或几个关系的并中取某些元组为其值 也就是说在任一给定的时刻 这个变量代表了这个关系中的某一元组 域关系演算以域为变量 这个变量是在某个关系中取某些属性的值 也就是说 在任一给定的时刻 这个变量代表了关系中的某一个域 元组关系演算 原子公式有三种类型 R t R是关系名 t是元组变量 R t 表示t是R
8、的一个元组 即t R t i u j t和u是元组变量 是算术比较运算符 t i u j 表示t的第i个分量和u的第j个分量 t i u j 表示t的第i个分量和u的第j个分量满足比较关系 t i C或C t i C为常数 表示t的第i个分量和常数C满足比较关系 元组关系演算语言 元组关系演算使用的是元组关系演算语言 元组关系演算语言的特点是使用了元组变量 元组变量的变化范围为某一命名的关系 把它看作一个基本的运算对象 在任一给定的时刻 元组变量的值就是它所对应的那个关系中的某个元组 1 检索操作 简单检索 即不带条件的检索 限定的检索 即带条件的检索 带排序的检索 带定额的检索 用元组变量的
9、检索 用存在量词的检索 带有多个关系的表达式的检索 用全称量词的检索 用两种量词的检索 用蕴函 Implication 的检索 2 集函数 关系数据语言中建立了有关这类运算的标准函数库供用户选用 这类函数通常称为集函数 Aggregationfunction 或内部函数 Build infunction 关系演算中提供了COUNT TOTAL MAX MIN AVG 等集函数 3 修改操作 修改操作用UPDATE语句实现 步骤 用HOLD语句将要修改的元组从数据库中读到工作空间中 用宿主语言修改工作空间中元组的属性 用UPDATE语句将修改后的元组送回数据库中 4 插入操作 插入操作用PUT语
10、句实现 步骤 用宿主语言在工作空间中建立新元组 用PUT语句把该元组存入指定的关系中 5 删除操作 删除操作用DELETE语句实现 步骤 用HOLD语句把要删除的元组从数据库中读到工作空间中 用DELETE语句删除该元组 域关系演算语言QBE 1 域关系演算域关系演算的通用表达式为 x1 x2 xk x1 x2 xk 其中x1 x2 xk是域变量 是由原子公式和运算符组成的公式 关系演算五种基本运算 1 并运算R S t R t S t 2 差运算R S t R t S t 3 笛卡儿积设R和S分别是m目和n目关系 则有R S t m n u m v n R u S v t 1 u 1 t m u m t m 1 v 1 t m n v n 4 投影运算5 选择运算 F R t R t F
