关系运算和SQL描述.pdfVIP

关系运算与SQL描述 徐东平 武汉交通科技大学计算机科学与工程系 摘要关系运算是指导关系数据库操作的重要理论，本文论述了传统的并、交、差、笛卡 尔积集合运算弄¨针对关系数据库特殊环境的投影、选择、联接、自然联接、除法运算，以 及这些运算的SQL表示。对数据库应用开发进行严密地数学概念化，在提高数据库应用软 件开发速度、保证软件的正确性等方面具有十分重要的意义。 关键字谓词逻辑，集合，关系数据库 1．概述 本世纪60年代末，美国IBM公司研制成功数据库管理系统IMS(1nfromation Management 年开始，IBM公司高级研究员E．F．CODD连续发表了一系列论文，奠定了关系数据库的理 论基础。由此，标志数据库技术进入了成熟阶段。随着通用数据库系统问世，数据库应用 不断普及，特别是关系数据库的应用，已与许多领域密切相关。但是，作为关系数据库建 立、发展的重要支撑理论，关系代数及关系运算往往被应用工作者忽视。 进入90年代后，大量语言开发平台都嵌入了国际标准结构化查询语言SQL。近年来， 大型数据库管理系统广泛应用与集成开发，在确立sQL的重要性的同时，也使关系运算数 学概念更受重视。 2．关系代数及SQL描述 所谓关系数据模型就是将数据库中的全部数据及其联系都组织成关系形式的一种数据 模型。由于其结构单一化的特点，使它比其它数据模型显得简单且易于掌握。关系数据模 型的另一个重要特点是，在该模型下对数据库的全部操作都被归结为关系的运算。由于关 系本身是一个数学概念，这些运算都是严格定义的，因此，与其它模型相比，关系数据库 的操作更便于进行形式化讨论。 关系运算有两个不同形式，一是关系代数，二是关系演算。鉴于SQL数据库应用需要， 在此仅讨论关系代数。 关系代数是以关系为对象的一类运算。运算又可分成两种，一种是传统的集合运算， 包括并运算、交运算、差运算、笛卡尔积运算等4种运算。另外，针对关系数据库抽象出 投影、选择、联接、自然联接、除法等5种运算。 2 ● 对上列最基本的9种关系运算进行形式化定义，并采用VFP 5．0支持语言及SQL描述 如下。 2．1并运算 定义：设R、G具有相同的属性，关系并相容(R、G是同结构的两个表)，R、G的 并记作RUG RUG={r时∈ROrr∈G) 239 并运算可以推广到两个度数不同、关系并相容的表，即两表取并的属性相同，且同值 域。下例设有表tesl，tes2两表，其参与并运算的属性B、c在两表中具有共同的值域。尽 管两表度数不同，可对tes2扩充空域，然后再求并。 下列SQL代码及图I表示query=testUte蛇。 select+fromteslunion； select’I‘fromtes2’ 图l表示qu旷teslUtes2 2．2交运算 定义：设R、G具有相同的属性，关系并相容，R、G的交记作RnG andr6G1 RNG={rlr∈R 交运算可以推广到两个度数不同、关系并相容的表，即两表取交的属性相同，且同值 域。下例设有表tesl，tes2两表，其参与交运算的属性B、C在两表中具有共同的值域。尽 管两表度数不同，可将tes2看作扩充空字段的表，并将空值与任意值匹配，看作扩充后表 的度数与tesl一致。 下列SOL代码及图2表示query=tes|nte