【数据挖掘】国科大苏桂平老师数据库新技术课程作业 —— 第一次作业

1

设关系 r r r s s s 如下:
r ( A B C ) a 2 b 3 c 2 a 2 b 1 c 1 a 2 b 2 c 1 a 1 b 1 c 2 s ( B C D ) b 1 c 1 d 1 b 2 c 1 d 1 b 2 c 2 d 1 \begin{array}{c} r&(A & B & C) \\ &\;\;a_2 & b_3 & c_2\; \\ &\;\;a_2 & b_1 & c_1\; \\ &\;\;a_2 & b_2 & c_1\; \\ &\;\;a_1 & b_1 & c_2\; \\ \end{array} \;\;\;\;\;\;\;\;\;\;\;\;\; \begin{array}{c} s&(B & C & D) \\ &\;\;b_1 & c_1 & d_1\; \\ &\;\;b_2 & c_1 & d_1\; \\ &\;\;b_2 & c_2 & d_1\; \\ \\ \end{array} r(Aa2a2a2a1Bb3b1b2b1C)c2c1c1c2s(Bb1b2b2Cc1c1c2D)d1d1d1

计算下列表达式的值:

(1) σ A = a 2 ( r ) \sigma_{A=a_2}(r) σA=a2(r)

σ A = a 2 ( r ) = ( A B C ) a 2 b 3 c 2 a 2 b 1 c 1 a 2 b 2 c 1 \sigma_{A=a_2}(r)=\\ \begin{array}{c} (A & B & C) \\ \;\;a_2 & b_3 & c_2\; \\ \;\;a_2 & b_1 & c_1\; \\ \;\;a_2 & b_2 & c_1\; \\ \end{array} σA=a2(r)=(Aa2a2a2Bb3b1b2C)c2c1c1

(2)设 A = { a 1 , a 2 } A=\{a_1, a_2\} A={a1,a2} B = { b 1 , b 2 , b 3 } B=\{b_1, b_2, b_3\} B={b1,b2,b3} C = { c 1 , c 2 } C=\{c_1, c_2\} C={c1,c2} D = { d 1 , d 2 } D = \{d_1,d_2\} D={d1,d2},求 r r r s s s 的补和有效补

r r r 的补与有效补分别为 r ˉ \bar r rˉ r ~ \widetilde r r s s s 的补与有效补分别为 s ˉ \bar s sˉ s ~ \widetilde s s ,则

r ˉ = ( A B C ) a 1 b 1 c 1 a 1 b 2 c 1 a 1 b 2 c 2 a 1 b 3 c 1 a 1 b 3 c 2 a 2 b 1 c 2 a 2 b 2 c 2 a 2 b 3 c 1 \bar r =\\ \begin{array}{c} (A & B & C) \\ \;\;a_1 & b_1 & c_1\; \\ \;\;a_1 & b_2 & c_1\; \\ \;\;a_1 & b_2 & c_2\; \\ \;\;a_1 & b_3 & c_1\; \\ \;\;a_1 & b_3 & c_2\; \\ \;\;a_2 & b_1 & c_2\; \\ \;\;a_2 & b_2 & c_2\; \\ \;\;a_2 & b_3 & c_1\; \\ \end{array} rˉ=(Aa1a1a1a1a1a2a2a2Bb1b2b2b3b3b1b2b3C)c1c1c2c1c2c2c2c1

s ˉ = ( B C D ) b 1 c 1 d 2 b 1 c 2 d 1 b 1 c 2 d 2 b 2 c 1 d 2 b 2 c 2 d 2 b 3 c 1 d 1 b 3 c 1 d 2 b 3 c 2 d 1 b 3 c 2 d 2 \bar s =\\ \begin{array}{c} (B & C & D) \\ \;\;b_1 & c_1 & d_2\; \\ \;\;b_1 & c_2 & d_1\; \\ \;\;b_1 & c_2 & d_2\; \\ \;\;b_2 & c_1 & d_2\; \\ \;\;b_2 & c_2 & d_2\; \\ \;\;b_3 & c_1 & d_1\; \\ \;\;b_3 & c_1 & d_2\; \\ \;\;b_3 & c_2 & d_1\; \\ \;\;b_3 & c_2 & d_2\; \\ \end{array} sˉ=(Bb1b1b1b2b2b3b3b3b3Cc1c2c2c1c2c1c1c2c2D)d2d1d2d2d2d1d2d1d2

∵ a d o m ( A , r ) = { a 1 , a 2 } = d o m ( A ) a d o m ( B , r ) = { b 1 , b 2 , b 3 } = d o m ( B ) a d o m ( C , r ) = { c 1 , c 2 } = d o m ( C ) ∴ r ~ = r ˉ = ( A B C ) a 1 b 1 c 1 a 1 b 2 c 1 a 1 b 2 c 2 a 1 b 3 c 1 a 1 b 3 c 2 a 2 b 1 c 2 a 2 b 2 c 2 a 2 b 3 c 1 \because \\ \begin{align} {\rm adom}(A, r) &= \{a_1,a_2\} ={\rm dom}(A)\notag\\\notag {\rm adom}(B, r) &= \{b_1,b_2, b_3\} = {\rm dom}(B) \\\notag {\rm adom}(C, r) &= \{c_1,c_2\} = {\rm dom}(C)\notag \end{align}\\ \therefore \\ \widetilde r = \bar r=\\ \begin{array}{c} (A & B & C) \\ \;\;a_1 & b_1 & c_1\; \\ \;\;a_1 & b_2 & c_1\; \\ \;\;a_1 & b_2 & c_2\; \\ \;\;a_1 & b_3 & c_1\; \\ \;\;a_1 & b_3 & c_2\; \\ \;\;a_2 & b_1 & c_2\; \\ \;\;a_2 & b_2 & c_2\; \\ \;\;a_2 & b_3 & c_1\; \\ \end{array} adom(A,r)adom(B,r)adom(C,r)={a1,a2}=dom(A)={b1,b2,b3}=dom(B)={c1,c2}=dom(C)r =rˉ=(Aa1a1a1a1a1a2a2a2Bb1b2b2b3b3b1b2b3C)c1c1c2c1c2c2c2c1

∵ a d o m ( A , s ) = { b 1 , b 2 } a d o m ( B , s ) = { c 1 , c 2 } a d o m ( C , s ) = { d 1 } ∴ s ~ = ( B C D ) b 1 c 2 d 1 \because \\ \begin{align} {\rm adom}(A, s) &= \{b_1,b_2\} \notag\\\notag {\rm adom}(B, s) &= \{c_1,c_2\} \\\notag {\rm adom}(C, s) &= \{d_1\} \end{align}\\ \therefore \\ \widetilde s= \\ \begin{array}{c} (B & C & D) \\ \;\;b_1 & c_2 & d_1\; \\ \end{array} adom(A,s)adom(B,s)adom(C,s)={b1,b2}={c1,c2}={d1}s =(Bb1Cc2D)d1

(3) π B ( r ) \pi_B(r) πB(r)
π B ( r ) = ( B ) b 3 b 1 b 2 \pi_B(r)=\\ \begin{array}{c} (B) \\ \;b_3\\ \;b_1\\ \;b_2 \end{array} πB(r)=(B)b3b1b2

2

设关系 r r r s s s 如下:
r ( A B C ) 2 4 6 3 5 7 7 4 6 5 4 7 s ( B C D ) 5 7 3 4 6 2 5 7 9 5 6 3 \begin{array}{c} r&(A & B & C) \\ &\;2 & 4 & 6\; \\ &\;3 & 5 & 7\; \\ &\;7 & 4 & 6\; \\ &\;5 & 4 & 7\; \\ \end{array} \;\;\;\;\;\;\;\;\;\;\;\;\; \begin{array}{c} s&(B & C & D) \\ &\;5 & 7 & 3\; \\ &\;4 & 6 & 2\; \\ &\;5 & 7 & 9\; \\ &\;5 & 6 & 3\; \\ \end{array} r(A2375B4544C)6767s(B5455C7676D)3293
r r r s s s 的自然连接。
r ⋈ s = ( A B C D ) 2 4 6 2 3 5 7 3 3 5 7 9 7 4 6 2 r\bowtie s=\\ \begin{array}{c} (A & B & C & D) \\ \;2 & 4 & 6 & 2\\ \;3 & 5 & 7 & 3\\ \;3 & 5 & 7 & 9\\ \;7 & 4 & 6 & 2\\ \end{array} rs=(A2337B4554C6776D)2392

3

关系 R R R S S S 如表所示,求 R ÷ S R\div S R÷S

R ( A B C D ) a 1 b 1 c 1 d 1 a 1 b 1 c 2 d 2 a 1 b 1 c 3 d 3 a 2 b 2 c 2 d 2 a 3 b 3 c 1 d 1 a 3 b 3 c 2 d 2 S ( C D ) c 1 d 1 c 2 d 2 \begin{matrix} R&(A & B & C & D) \\ &\;\;a_1 & b_1 & c_1 & d_1\; \\ &\;\;a_1 & b_1 & c_2 & d_2\; \\ &\;\;a_1 & b_1 & c_3 & d_3\; \\ &\;\;a_2 & b_2 & c_2 & d_2\; \\ &\;\;a_3 & b_3 & c_1 & d_1\; \\ &\;\;a_3 & b_3 & c_2 & d_2\; \\ \end{matrix} \;\;\;\;\;\;\;\;\;\;\;\;\; \begin{matrix} S&(C & D) \\ &\;\;c_1 & d_1\; \\ &\;\;c_2 & d_2\; \\ \\\\\\\\ \end{matrix} R(Aa1a1a1a2a3a3Bb1b1b1b2b3b3Cc1c2c3c2c1c2D)d1d2d3d2d1d2S(Cc1c2D)d1d2

R ÷ S R\div S R÷S 可以通俗地理解为,将 S S S 视为一个整体,找到 R R R 中完全包含 S S S 这个整体的元组,提取这些元组的非 S S S 中的属性构成新的关系,故

R ÷ S = ( A B ) a 1 b 1 a 3 b 3 R\div S=\\ \begin{matrix} (A & B) \\ \;\;a_1 & b_1\\ \;\;a_3 & b_3\\ \end{matrix} R÷S=(Aa1a3B)b1b3

Appendix

从网上找到两个比较典型的除法关系运算题目。

1. 已知 Student、Course、SC 三个关系,查询至少选修 1 1 1 号和 3 3 3 号课程的学生号码,写出关系代数运算表达式。

首先,目标属性是“学生号码”,所以经过除法运算后保留的属性应该是“学生号码”。由于查询是要根据“课程号码”,所以可以确定与“课程号码”有关,进而判断出该查询仅涉及 SC 关系。作为被除数的关系应该包括“学生号码”和“课程号码”,作为除数的关系应该只包括“课程号码”,这样除后的关系只剩“学生号码”。显然,作为被除数的关系为 π S n o , C n o ( S C ) \pi_{\rm Sno,Cno}({\rm SC}) πSno,Cno(SC)。作为除数的关系为属性为“课程号码”,值为 1 1 1 3 3 3 的一个临时关系,这个临时关系也可以由 SC 关系轻松构造, σ C n o = 1 o r C n o = 3 ( π C n o ( S C ) ) \sigma_{\rm Cno=1 \;or\; Cno=3}(\pi_{\rm Cno}({\rm SC})) σCno=1orCno=3(πCno(SC))。因此,最终运算表达式为
π S n o , C n o ( S C ) ÷ σ C n o = 1 o r C n o = 3 ( π C n o ( S C ) ) \pi_{\rm Sno,Cno}({\rm SC}) \div \sigma_{\rm Cno=1 \;or\; Cno=3}(\pi_{\rm Cno}({\rm SC})) πSno,Cno(SC)÷σCno=1orCno=3(πCno(SC))
2. 已知 Student、Course、SC 三个关系,查询选修了全部课程的学生号码和姓名,写出关系代数运算表达式。

首先,目标属性是“学生号码”和“学生姓名”,除法运算后需要保留“学生号码”和”学生姓名“,这么看起来仿佛被除数关系应该是 Student 关系,因为只有 Student 关系中同时包含这两个属性,但从查询语句的语义中理解可以发现,被查询的关系应该为 SC 关系,本质上还是从选课关系中查找满足一定条件的学生。虽然 SC 关系中不包括”学生姓名“,但是确定了”学生号码“后,与 π S n o , S n a m e ( S t u d e n t ) \pi_{\rm Sno, Sname}({\rm Student}) πSno,Sname(Student) 做一下自然连接即可。因此,核心任务还是确定选修了全部课程的学生号码。

被除数关系是 SC 关系,除数关系对应的临时关系应该由”课程号码“属性和其全部取值构成,这显然不是通过 SC 关系实现,而是通过 Course 关系实现,即 π C n o ( C o u r s e ) \pi_{\rm Cno}(\rm Course) πCno(Course)。因此,最终运算表达式为
( π S n o , C n o ( S C ) ÷ π C n o ( C o u r s e ) ) ⋈ π S n o , S n a m e ( S t u d e n t ) (\pi_{\rm Sno, Cno}({\rm SC})\div \pi_{\rm Cno}({\rm Course})) \bowtie\pi_{\rm Sno, Sname}(\rm Student) (πSno,Cno(SC)÷πCno(Course))πSno,Sname(Student)

本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.mzph.cn/news/204357.shtml

如若内容造成侵权/违法违规/事实不符,请联系多彩编程网进行投诉反馈email:809451989@qq.com,一经查实,立即删除!

相关文章

IDEA检查项目的jdk版本需要看的地方

IDEA检查项目的jdk版本需要看的地方 1、检查项目结构,如下图所示选择即可 选择了之后打开了如下界面: 下面的三张图全部都要检查选择jdk8的版本 2、进入设置,如下所示: 进入之后,根据下图,挨个选择&#xf…

「海蓝色」海关可视化监管平台,助力海关体系实现规范化程序管理

海关监管是国家对进出境货物、旅客和邮件进行检查和控制的重要机构,其职责是保障国家的安全和经济利益。海关监管的核心目标是防止非法进出境活动,包括走私、偷逃税款等行为。海关监管通过检查和核实货物的品质、数量和价值,确保货物符合相关…

SMART PLC编码器角度测量

编码器角度测量在倒立摆摆杆角度测量上的应用请参考下面文章链接: https://rxxw-control.blog.csdn.net/article/details/131443657https://rxxw-control.blog.csdn.net/article/details/131443657线性模式下编码器旋转圈数和单圈计数值测量可以查看下面文章: https://rxxw…

C语言实现植物大战僵尸(完整版)

实现这个游戏需要Easy_X 这个在我前面一篇C之番外篇爱心代码有程序教你怎么下载,大家可自行查看 然后就是需要植物大战僵尸的素材和音乐,需要的可以在评论区 首先是main.cpp //开发日志 //1导入素材 //2实现最开始的游戏场景 //3实现游戏顶部的工具栏…

关于pycharm代码误删,本地历史恢复

关于pycharm代码误删,本地历史恢复 1.工作中或多或少的出现代码误删,或者其他原因导致我们的辛辛苦苦写的码子没了,一定很着急。 2.我们点击工作目录文件夹或者是项目内鼠标右击,找到local history 然后选择show history,就可以…

新零售时代:直销与分销的善用与融合

随着互联网技术的不断发展,零售业正在经历一场前所未有的变革。传统的实体店销售模式已经无法满足消费者对于购物体验的需求,而电子商务的兴起也使得线上销售成为一种新的消费趋势。在这场变革中,直销和分销这两种销售模式也逐渐凸显出其重要…

Python3+RIDE+RobotFramework自动化测试框架搭建过程详解

一、Python安装 最新版Python下载地址:https://www.python.org/ 根据操作系统选择对应版本制品下载安装即可,本机用的是Windows x86-64 executable installer。 注意事项: 安装完成后检查下环境变量,默认会配置好,可…

算法初阶双指针+C语言期末考试之编程题加强训练

双指针 常⻅的双指针有两种形式,⼀种是对撞指针,⼀种是左右指针。 对撞指针:⼀般⽤于顺序结构中,也称左右指针。 • 对撞指针从两端向中间移动。⼀个指针从最左端开始,另⼀个从最右端开始,然后逐渐往中间逼…

剑指 Offer(第2版)面试题 19:正则表达式匹配

剑指 Offer(第2版)面试题 19:正则表达式匹配 剑指 Offer(第2版)面试题 19:正则表达式匹配解法1:递归解法2:动态规划 剑指 Offer(第2版)面试题 19:…

【链表Linked List】力扣-2 两数相加

目录 题目描述 解题过程 题目描述 给你两个 非空 的链表,表示两个非负的整数。它们每位数字都是按照 逆序 的方式存储的,并且每个节点只能存储 一位 数字。 请你将两个数相加,并以相同形式返回一个表示和的链表。 你可以假设除了数字 0 …

JVM GUI可视化监控及诊断工具

工具既述 使用命令行工具或组合能帮您获取目标Java应用性能相关的基础信息,但它们存在下列局限: 无法获取方法级别的分析数据,如方法间的调用关系、各方法的调用次数和调用时间等(这对定位应用性能瓶颈至关重要)。要…

决战排序之巅(一)

决战排序之巅 插入排序直接插入排序 void InsertSort(int* arr, int n)希尔排序 void ShellSort(int* arr, int n)测试插入排序测试函数 void verify(int* arr, int n)测试 InsertSort测试 ShellSort测试速度 InsertSort & ShellSort 选择排序直接选择排序 void SelectSort…

天梯赛的善良(Python)

题目描述 天梯赛的善良 天梯赛是个善良的比赛。善良的命题组希望将题目难度控制在一个范围内,使得每个参赛的学生都有能做出来的题目,并且最厉害的学生也要非常努力才有可能得到高分。 于是命题组首先将编程能力划分成了 1 0 6 10^6 106 个等级&…

初试Jakarta EE项目 - Servlet + JSP

文章目录 一、Jakarta EE概述二、Servlet概述(一)Servlet的概念(二)Servlet的工作原理(三)Servlet的特点1、独立性2、灵活性3、生命周期管理 (四)Servlet的应用场景(五&a…

从零开始,利用ChatGPT学会写作的完整指南

文章目录 前言了解ChatGPT访问OpenAI平台使用ChatGPT进行简单的对话定义写作主题逐步生成文章段落添加个性化和细节编辑和润色反复修改直至满意 图书推荐内容简介作者简介获取方式 前言 在数字时代,人工智能技术日益成熟,为我们提供了全新的学习和创作机…

Linux CentOS本地部署SQL Server数据库结合cpolar内网穿透实现公网访问

🌈个人主页:聆风吟 🔥系列专栏:数据结构、Cpolar杂谈 🔖少年有梦不应止于心动,更要付诸行动。 文章目录 📋前言一. 安装sql server二. 局域网测试连接三. 安装cpolar内网穿透四. 将sqlserver映射…

探索C语言中的Shellcode从提取到执行

Shellcode是一种独立于应用程序的机器代码,通常用于实现特定任务,如执行远程命令、注入恶意软件或利用系统漏洞。在网络安全领域,研究Shellcode是理解恶意软件和提高系统安全性的关键一环。本文将深入探讨如何在C语言中提取Shellcode&#xf…

AI报告专题:创造性和生成式人工智能

今天分享的AI系列深度研究报告:《AI报告专题:创造性和生成式人工智能》。 (报告出品方:Capgemini) 报告共计:64页 AI一代 生成式人工智能 (AI)正在迅速改变我们与技术的交互方式,使机器能够创…

基于ssm在线医疗服务系统论文

摘 要 网络技术和计算机技术发展至今,已经拥有了深厚的理论基础,并在现实中进行了充分运用,尤其是基于计算机运行的软件更是受到各界的关注。加上现在人们已经步入信息时代,所以对于信息的宣传和管理就很关键。因此医疗服务信息的…

Linux---逻辑卷管理

本章主要介绍逻辑卷的管理。 了解什么是逻辑卷创建和删除逻辑卷扩展逻辑卷缩小逻辑卷逻辑卷快照的使用 前面介绍了分区的使用,如果某个分区空间不够,想增加空间是非常困难的。所以,建议尽可能使用逻辑卷而非普通的分区,因为逻辑卷…