题干中含有“至少”的关系代数查询问题探讨

摘 要 本文结合笔者多年的教学研究和实践对关系代数查询题干中含有“至少”的这样一类查询问题进行了阐述和探讨，希望能够对该类问题教学研究的发展有所帮助。

关键词 关系代数 “连接”运算 “除”运算 “至少”

中图分类号：O15 文献标识码：A DOI：10.16400/j.cnki.kjdkz.2017.01.028

An Approach to the Problem of Algebra Query with the "Least" in the Problem

CHENG Chen

（School of Computer Science and Technology， Nantong University， Nantong， Jiangsu 226019）

Abstract This paper combined of teaching research and practice of the author's stem contains described and discussed in such a class of queries “at least" query of relational algebra， hoping to help the development of teaching and research of this kind of problem.

Keywords relational algebra； connection operation； "removal" operation； “least”

1 关系代数概述

关系数据语言可以分为三类：关系代数、关系演算、既具有关系代数的特点又具有关系演算特点的语言（主要指SQL）。其中关系代数是用对关系的运算来表达查询的。关系代数共有八种运算，按照运算方向的不同可以分为两类：集合运算和专门运算。集合运算包括并、交、差、笛卡尔积，这类运算把关系看成是元组的集合，运算方向是元组的方向；专门运算包括选择、投影、连接、除。这类运算不仅涉及到元组的方向，还有可能涉及到属性列的方向。按照是否可以由其它关系运算导出，关系代数的八种运算也可以分为两类：基本的关系运算和非基本的关系运算。基本的关系运算包括：并、差、笛卡尔积、选择、投影；非基本的关系运算包括：交、连接、除。

2关系“连接”运算

连接运算属于非基本的关系运算，连接运算的本质相当于笛卡尔积+选择。两个表进行连接运算，相当于先对两个表进行笛卡尔积运算，然后对于笛卡尔积的结果施加某些条件进行选择运算，最终得到连接运算的结果。按照选择的条件中的比较运算符是否为等号可以将连接运算分为两类：当比较运算符为等号时称为等值连接，不是等号时称为非等值连接。……