软考程序员知识点数据库基础知识之关系运算

程序员 责任编辑:小狐狸 2016-09-27

添加老师微信

备考咨询

加我微信

摘要:下面希赛小编为大家整理的软考程序员知识点数据库基础知识之关系运算,希望能帮助学友们。具体内容如下

>>>>>希赛网改版上线5周年庆,感恩钜惠!全场买就减,较高立减500,还有1元秒杀,5折限时抢购,众多“豪”礼等你来享,进入抢购!


   下面希赛小编为大家整理的软考程序员知识点数据库基础知识之关系运算,希望能帮助学友们。具体内容如下:


       关系的基本运算有两类:一类是传统的集合运算(并、差、交等),另一类是专门的关系运算(选择、投影、连接、除法、外连接等),有些查询需要几个基本运算的组合,要经过若干步骤才能完成。

       步骤

       一、传统的集合运算

       1、并(UNION)设有两个关系R和S,它们具有相同的结构。R和S的并是由属于R或属于S的元组组成的集合,运算符为∪。记为T=R∪S。

       2、差(DIFFERENCE)R和S的差是由属于R但不属

       关系运算

       于S的元组组成的集合,运算符为-。记为T=R-S。

       3、交(INTERSECTION)R和S的交是由既属于R又属于S的元组组成的集合,运算符为∩。记为T=R∩S。R∩S=R-(R-S)。

       二、选择运算

       从关系中找出满足给定条件的那些元组称为选择。其中的条件是以逻辑表达式给出的,值为真的元组将被选取。这种运算是从水平方向抽取元组。在FOXPRO中的短语FOR和WHILE均相当于选择运算。

       如:LIST FOR出版单位='高等教育出版社'AND单价>=20

       三、投影运算

       从关系模式中挑选若干属性组成新的关系称为投影。这是从列的角度进行的运算,相当于对关系进行垂直分解。在FOXPRO中短语FIELDS相当于投影运算。如:LIST FIELDS单位,姓名

       四、连接运算

       连接运算是从两个关系的笛卡尔积中选择属性间满足一定条件的元组。

       五、除法运算

       在关系代数中,除法运算可理解为笛卡尔积的逆运算。

       设被除关系R为m元关系,除关系S为n元关系,那么它们的商为m-n元关系,记为R÷S。商的构成原则是:将被除关系R中的m-n列,按其值分成若干组,检查每一组的n列值的集合是否包含除关系S,若包含则取m-n列的值作为商的一个元组,否则不取。

       六、外连接运算

       运算

       选择和投影运算都是属于一目运算,它们的操作对象只是一个关系。联接运算是二目运算,需要两个关系作为操作对象。

       1、联接联接是将两个关系模式通过公共的属性名拼接成一个更宽的关系模式,生成的新关系中包含满足联接条件的元组。运算过程是通过联接条件来控制的,联接条件中将出现两个关系中的公共属性名,或者具有相同语义、可比的属性。联接是对关系的结合。在FOXPRO中有单独一条命令JOIN实现两个关系的联接运算。如:

       SELE 1

       USE定单

       SELE 2

       USE商品

       JOIN WITH A TO XGX FOR A->货号=货

       号AND库存量>=A->定购量

       设关系R和S分别有m和n个元组,则R与S的联接过程要访问m×n个元组。由此可见,涉及到联接的查询应当考虑优化,以便提高查询效率。

       2、自然联接自然联接是去掉重复属性的等值联接。它属于联接运算的一个特例,是最常用的联接运算,在关系运算中起着重要作用。

       如果需要两个以上的关系进行联接,应当两两进行。利用关系的这三种专门运算可以方便地构造新的关系。

       五、外关键字

       如果一个关系中的属性或属性组并非该关系的关键字,但它们是另外一个关系的关键字,则称为该关系的外关键字。

       综上所述,关系数据库系统有如下特点:

       (1)数据库中的全部数据及其相互联系都被组织成关系,即二维表的形式。

       (2)关系数据库系统提供一种完备的高级关系运算,支持对数据库的各种操作。

       (3)关系模型有严格的数学理论,使数据库的研究建立在比较坚实的数学基础上。


       返回目录:软考程序员知识点数据库基础知识汇总


       希赛网培训优势

       希赛网教研组希赛网课程体系涵盖90%考试知识点,确保通过考试

       往年知识点分析:结合真题,对考试的知识体系进行精细分解

       重点讲解:对考试的重要知识点重点讲解和梳理

       考前串讲:希赛网结合教材和知识点的变化分析梳理核心知识点

       专业的考试培训机构:拥有近十名全职的软件水平考试培训专业讲师。

       多年考试培训经验:希赛网已有十四年的软件水平考试培训经验。

       主编考试辅导教材:全国80%的软件水平考试辅导教材均由希赛网主编。


    希赛软考网,拥有十四年软考培训经验,希赛网一直坚持自主研发,将丰富的软考培训经验有效融入教程研发过程,自成体系的软考在线题库软考历年真题)、软考培训教材软考视频教程,多样的培训方式包括在线辅导面授、和,使考生的学习更具系统性,辅导更具针对性。采用全程督学机制,,软考平均通过率在全国。

更多资料
更多课程
更多真题
温馨提示:因考试政策、内容不断变化与调整,本网站提供的以上信息仅供参考,如有异议,请考生以权威部门公布的内容为准!

软考备考资料免费领取

去领取

!
咨询在线老师!