第2章关系运算理论.pptVIP

2.关系数据语言关系数据语言按照完成的功能可分为三类：数据定义语言（DDL）、数据操纵语言（DML）和数据控制语言（DCL）。DDL——负责数据库的描述，提供一种数据定义机制，用来描述数据库的特征或数据的逻辑结构。DML——负责数据的操作，包括数据查询和数据的增、删、改等功能，其中查询的表达方式是DML的主要部分。DCL——负责控制数据库的完整性和安全性，提供一种检验完整性和保证安全的机制。第29页，共58页，星期日，2025年，2月5日关系数据语言按照表达查询的方式不同可以分为两大类：关系代数语言和关系演算语言。关系代数是用对关系的运算来表达查询要求。关系演算是用谓词来表达查询要求。关系演算又可按谓词变元的基本对象是元组还是域变量分为元组关系演算和域关系演算。关系代数、元组关系演算和域关系演算三种语言在表达能力上是完全等价的。第30页，共58页，星期日，2025年，2月5日另外还有一种介于关系代数和关系演算之间的语言SQL（StructureQueryLangnage）--结构化查询语言。SQL不仅具有丰富的查询功能，而且具有数据定义和数据控制功能，是集DDL、DML和DCL为一体的标准的关系数据库语言。第31页，共58页，星期日，2025年，2月5日关系数据库语言的主要优点是其高度的非过程化，用户只需知道做什么，而不需知道怎么做。第32页，共58页，星期日，2025年，2月5日2.3关系代数关系代数是一种抽象的查询语言，它是用对关系的运算来表达查询的。运算包括三大要素：运算对象，运算符，运算结果。关系代数的运算对象是关系，运算结果也为关系。第33页，共58页，星期日，2025年，2月5日关系代数用到的运算符包括四类：①集合运算符：∪（并）、－（差）、∩（交）②专门的关系运算符：×（广义笛卡尔积）、σ（选择）、π（投影）、（连接）、÷（除）③算术比较符：＞、≥、＜、≤、＝、≠④逻辑运算符：┐（非）、∧（与）、∨（或）关系代数的运算按运算符不同，可分为传统的集合运算和专门的关系运算两类。第34页，共58页，星期日，2025年，2月5日2.3.1传统的集合运算设关系R和关系S具有相同的目n（即两个关系都有n个属性），且相应的属性取自同一个域，（并相容）则可以定义并、差、交的运算如下：第35页，共58页，星期日，2025年，2月5日⑴并关系R与关系S的并记作，其结果仍为n目关系，由属于R或属于S的元组组成。第36页，共58页，星期日，2025年，2月5日例RABa1b1a1b2a2b1SABa1b1a1b3a2b2R∪SABa1b1a1b2a2b1a1b3a2b2第37页，共58页，星期日，2025年，2月5日⑵差关系R与关系S的差记作其结果关系仍为n目关系，由属于R而不属于S的所有元组组成。R-SABa1b2a2b1第38页，共58页，星期日，2025年，2月5日⑶交关系R与关系S的交记作其结果关系仍为n目关系，由即属于R又属于S的元组组成。R∩SABa1b1第39页，共58页，星期日，2025年，2月5日2.3.2专门的关系运算⑴广义笛卡尔积 两个分别为n目和m目的关系R和S的广义笛卡尔积是一个（n+m）列的元组的集合。元组的前n列是关系R的一个元组，后m列是关系S的一个元组。若R有K1个元组，S有K2个元组，则关系R和关系S的广义笛卡尔积有K1×K2个元组。第40页，共58页，星期日，2025年，2月5日RABa1b1a2b2SCDc1d1c2d2R×S?ABCDa1b1c1d1a1b1c2d2a2b2c1d1a2b2c2d2第41页，共58页，星期日，2025年，2月5日第1页，共58页，星期日，2025年，2月5日用二维表格表示实体集，用关键码进行数据导航的数据模型称为关系模型。关系模型是1970年由E.F.Codd提出的，在关系模型基础上发展的关系数据库系统已成为当今应用最广泛的数据库系统。与层次模型、网状模型相比，关系模型有两个显著特点： ①数据结构简单，即用二维表格表示实体及实体集间的联系； ②有关系运算理论和关系模式设计理论等扎实的理论基础。第2页，共58页，星期日，2025年，2月5日2.1关系的数学定义

2.1.1关系的基本术语

1.关系模型的基本术语学生信息表学号姓名性别籍贯系001张三男北京数学002李四女上海物理003王五男长沙计算机第3页，共5