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

学科探索 题干中含有“至少”的关系代数查询问题探讨 程 晨 （南通大学计算机科学与技术学院 江苏 ·南通 226019） 摘 要 本文结合笔者多年的教学研究和实践对关系代数查询题干中含有“至少”的这样一类查询问题进行了阐述和 探讨，希望能够对该类问题教学研究的发展有所帮助。 关键词 关系代数 “连接”运算 “除”运算 “至少” 中图分类号：O 15 文献标识码：A DOI:10.16400/j .cnki.kj dkz.20 17.0 1.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 authors 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）。 “确定的包含关系”，因为除运算的概念里其实就有“确定的包 其中关系代数是用对关系的运算来表达查询的。关系代数共 含关系”。于是可以把这样一类查询问题又细分为两类：确定 有八种运算，按照运算方向的不同可以分为两类：集合运算和 的包含关系、不确定的包含关系。 专门运算。集合运算包括并、交、差、笛卡尔积，这类运算把关 4.1 确定的包含关系 系看成是元组的集合，运算方向是元组的方向；专门运算包括 确定的包含关系需要使用除运算，下面举三个实例加以说 选择、投影、连接、除。这类运算不仅涉及到元组的方向，还有 明。在以下的关系数据库中查询至少选修了读者编号为 可能涉及到属性列的方向。按照是否可以由其它关系运算导 的读者所借阅过的全部图书的读者的读者编号、姓 出，关系代数的八种运算也可以分为两类：基本的关系运算和 名、部门。 非基本的关系运算。基本的关系运算包括：并、差、笛卡尔积、 图书（书号，书名，作者，出版社，类别，定价） 选择、投影；非基本的关系运算包括：交、连接、除。 读者（读者编号，姓名，性别，年龄，部门） 2 关系“连接”运算 借阅（书号，读者编号，借阅日期，归还日期） 连接运算属于非基本的关系运算，连接运算的本质相当于 上述查询里有确定的包含关系：设该读者所借阅图书的图 笛卡尔积+选择。两个表进行连接运算，相当于先对两个表进 书号所构成的集合为集合1，读者编号为的读者所 行笛卡尔积运算，然后对于笛卡尔积的结果施加某些条件进行 借阅过的图书的图书号所构成的集合为集合2 ，如果集合1 包 选择运算，最终得到连接运算的结