数据库基础知识点(系列二)

news2025/4/21 20:52:43

1.关系数据模型由哪三个要素组成。

答:关系数据模型关系数据结构关系操作集合关系完整性约束三部分组成。

2.简述关系的性质。关系就是一张二维表格,但不是任何二维表都叫关系

答:(1) 列是同质的,即每一列中的分量是同一类型的数据,来自同一个域。

(2) 在同一个关系中,不同的列的数据可以是同一种数据类型,但各属性的名称都必须是互不相同

(3) 同一个关系中,任意两个元组不能完全相同

(4) 在一个关系中,列的次序无关紧要。即列的排列顺序是不分先后的。

(5) 在一个关系中,元组的位置无关紧要。即排行不分先后,可以任意交换两行的位置。

(6) 关系中的每个属性必须是单值,即不可再分,这就要求关系的结构不能嵌套。这是关系应满足的最基本的条件。第一范式的条件1NF

3.简述关系的完整性。(数据完整性是为了保证数据的正确性一致性

答:关系模型允许定义三类完整性规则:实体完整性参照完整性用户自定义的完整性规则。

实体完整性规则要求关系中元组在组成主码的属性上不能有空值。

参照完整性规则:(涉及到外码的取值,相对复杂一些)若属性(或属性组)F是基本关系R的外码,它与基本关系S的主码Ks相对应(基本关系R和S可能是相同的关系),则对于R中每个元组在F上的值必须为:或者取空值(F的每个属性值均为空值);或者等于S中某个元组的主码值。

用户定义的完整性规则由用户根据实际情况对数据库中数据的内容进行的规定,也称为域完整性规则。

4.传统的集合运算和专门的关系运算都有哪些。

答:(1) 传统的集合运算:并、差、交、笛卡儿积 。

(2)专门的关系运算:投影(对关系进行垂直分割)、选择(水平分割)、连接(关系的结合)、除法(笛卡儿积的逆运算)等 。

5.解释下列术语的含义:函数依赖平凡函数依赖非平凡函数依赖部分函数依赖完全函数依赖传递函数依赖范式

答:函数依赖:指在关系R中,X、 Y为R的两个属性或属性组,如果对于R的所有关系r都存在: 对于X的每一个具体值,Y都只有一个具体值与之对应,则称属性Y函数依赖于属性X。记作X→Y。当Y不函数依赖于X时,记作:X不指向Y。当X→Y且Y→X时,则记作:X ↔ Y。

平凡函数依赖:设关系模式R(U),U是R上的属性集,X、 Y⊆U;如果X→Y,且Y⊆X,则称X→Y为平凡的函数依赖。

非平凡函数依赖、如果X→Y,且Y不是X的子集,则称X→Y为非平凡的函数依赖。

完全函数依赖:设关系模式R(U),U是R上的属性集,X、Y⊆U;如果X→Y,并且对于X的任何一个真子集Z,Z→Y都不成立,则称Y完全函数依赖于X;

部分函数依赖:如果X→Y,但对于X的某一个真子集Z,有Z→Y成立,则称Y部分函数依赖于X。

传递函数依赖:设关系模式R(U),X⊆U,Y⊆U,Z⊆U;如果X→Y,Y→Z成立,但Y→X不成立,且Z-X、Z-Y和Y-X均不空,则称X→Z为传递函数依赖。

范式:范式(Normal Form)是符合某一种级别的关系模式的集合,是衡量关系模式规范化程度的标准,达到的关系才是规范化的。

6.简述非规范化的关系中存在哪些问题。

答:①数据冗余 ②更新异常 ③插入异常 ④删除异常

7.简述关系模式规范化的目的。

答:关系模式规范化的目的是解决关系模式中存在的数据冗余、插入和删除异常以及更新异常等问题。其基本思想是消除数据依赖中的不合适部分,使各关系模式达到某种程度的分离,使一个关系描述一个概念、一个实体或实体间的一种联系。因此,规范化的实质是概念的单一化。

8.根据给定的关系模式进行查询。(期末不考关系代数表达式,只考SQL命令语句

设有学生-课程关系数据库,它由三个关系组成,它们的模式是:学生S(学号S#,姓名SN,所在系SD,年龄SA)、课程C(课程号C#,课程名CN,先修课号PC#)、SC(学号S#,课程号C#,成绩G)。请用关系代数分别写出下列查询:

(1)检索学生年龄大于等于20岁的学生姓名。

∏SN(σSA≥20 (S))

(2)检索先修课号为C2的课程号。

∏C#(σPC#=’C2’ (C))

(3) 检索课程号C1的成绩为90分以上的所有学生姓名。

∏SN(σC#=’C1’ ∧ G>=90 (S∞SC))

(4) 检索001号学生修读的所有课程名及先修课号。

∏CN, PC#(σS#=’001’ (C∞SC))

(5)检索年龄为19岁的学生所选修的课程名。

∏CN(σSA=19 (C∞SC∞S))

9.要建立关于系、学生、班级、研究会等信息的一个关系数据库。规定:一个系有若干专业、每个专业每年只招一个班,每个班有若干学生,一个系的学生住在同一个宿舍区。每个学生可参加若干研究会,每个研究会有若干学生。学生参加某研究会,有一个入会年份。

    描述学生的属性有:学号、姓名、出生年月、系号、班号、宿舍区。

    描述班级的属性有:班号、专业名、系名、人数、入校年份。

    描述系的属性有:系号、系名、系办公室地点、人数。

    描述研究会的属性有:研究会名、成立年份、地点、人数。

试给出上述数据库的关系模式;写出每个关系的基本的函数依赖集;指出是否存在传递函数依赖,指出各关系的主码和外码。

答:关系模式:

学生(学号,姓名,出生年月,班号,宿舍区)

    班级(班号,专业名,,人数,入校年份)

    系(系号,系名,系办公室地点,人数)

研究会(研究会名,成立年份,地点,人数)

参加研究会(学号 研究会名 ,入会年份)

学生关系的基本函数依赖集:学号→(姓名,出生年月,系号,班号),系号→宿舍区

班级关系的基本函数依赖集:班号→(专业名,系号,人数,入校年份)

系关系的基本函数依赖集:系号→(系名,系办公室地点,人数)

研究会关系的基本函数依赖集:研究会名→(成立年份,地点,人数)

参加研究会关系的基本函数依赖集:(学号 ,研究会名)→入会年份

10设有关系模式R(运动员编号,姓名,性别,班级,班主任,项目号,项目名,成绩)如果规定:每名运动员只能代表一个班级参加比赛,每个班级只能有一个班主任;每名运动员可参加多个项目,每个比赛项目也可由多名运动员参加;每个项目只能有一个项目名;每名运动员参加一个项目只能有一个成绩。根据上述语义,回答下列问题:

(1)写出关系模式R的主关键字;

(2)分析R最高属于第几范式,说明理由。

(3)若R不是3NF,将其分解为3NF。

答:(1)关系模式R的主关键字是{运动员编号,项目号}。

(2)R最高属于第一范式。

因为存在着姓名,性别,班级和项目名对主关键字{运动员编号,项目号}的部分函数依赖,没有达到2NF。

(3)首先分解为2NF:R1(运动员编号,姓名,性别,班级,班主任),R2(项目号,项目名),R3(运动员编号,项目号,成绩)

 因为R1存在班主任对运动员编号的传递函数依赖,所以没有达到3NF,再分解为3NF:R1分解为R1(运动员编号,姓名,性别,班级)和R4(班级,班主任)

11设有关系模式:R(职工号,日期,日营业额,部门名,部门经理)

如果规定:每个职工每天只有一个营业额,每个职工只在一个部门工作,每个部门只有一个经理。

(1)根据上述规定,写出模式R主关键字。

(2)分析R最高属于第几范式,说明理由。

(3)若R不是3NF,将其分解为3NF。

答:(1)关系模式R的主关键字是(职工号,日期)。

(2)R最高属于第一范式。

因为存在着部门名对主关键字(职工号,日期)的部分函数依赖,没有达到2NF。

(3)首先分解为2NF:R1(职工号,部门名,部门经理),R2(职工号,日期,日营业额)

因为R1存在部门经理对职工号的传递函数依赖,所以没有达到3NF,再分解为3NF:R1分解为R1(职工号,部门名)和R3(部门名,部门经理)

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

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

相关文章

如何进行灌区闸门自动化改造-闸门远程控制系统建设

改造背景 操作效率低‌:人工启闭耗时耗力,单次操作需2-3人配合,耗时长。 ‌水资源浪费‌:依赖经验估算放水量,易导致漫灌或供水不足。 ‌管理滞后‌:无法实时监控水位、流量,故障响应延迟。 …

【算法笔记】图论基础(二):最短路、判环、二分图

目录 最短路松弛操作Dijkstra朴素Dijkstra时间复杂度算法过程例题 堆优化Dijkstra时间按复杂度算法过程例题 bellman-ford时间复杂度为什么dijkstra不能处理负权边?dijkstra的三个步骤:反例失效的原因 算法过程例题 spfa时间复杂度算法过程例题spfa求最短…

EMS小车技术特点与优势:高效灵活的自动化输送解决方案

北成新控伺服技术丨EMS小车调试视频 EMS小车是一种基于单轨运行的电动输送系统,通过电力驱动实现物料的高效搬运和输送,具有高效灵活、节能环保、多功能集成、行业适配性强等特性,广泛应用于汽车制造、工程机械、家电生产、仓储物流等行业自动…

uniapp运行到支付宝开发者工具

使用uniapp编写专有钉钉和浙政钉出现的样式问题 在支付宝开发者工具中启用2.0构建的时候,在开发工具中页面样式正常 但是在真机调试和线上的时候不正常 页面没问题,所有组件样式丢失 解决 在manifest.json mp-alipay中加入 "styleIsolation&qu…

C++ 性能优化隐藏陷阱:从系统调用到并发开销的深度反思

作为一名C++技术专家,我深知性能优化不仅是代码层面的艺术,更是理解硬件与语言交互的科学。在现代计算中,C++的抽象为开发者提供了便利,却也隐藏了硬件的复杂性。如何揭开这些“谎言”,让代码与硬件协同工作?本文将以小案例为载体,通过优化前后的对比,深入剖析每个章节…

Unity 使用 Protobuf(Pb2)二进制数据全流程工具详解

前言 在Unity游戏开发中,高效、快速、安全地读取配置数据是一项重要需求。本文介绍一种完整的解决方案——使用Protobuf二进制格式(Pb2)存储和读取游戏数据,并详细分享实现全流程的Unity工具。 一、技术流程概览 实现Unity读取…

基于QT(C++)实现绘图程序

绘图程序 1 核心算法 1.1 图元生成 1.1.1 直线 画直线的算法采用了课上讲到的 Bresenhan 算法,采用整数增量运算,精确而有效的光栅设备生成算法。 基本思想是:当直线斜率的绝对值小于 1 时,从左端点开始作为起点&#…

深入剖析ReLU激活函数:特性、优势与梯度消失问题的解决之道,以及Leaky ReLU 和 Parametric ReLU

深入剖析ReLU激活函数:特性、优势与梯度消失问题的解决之道 在深度学习领域,激活函数的选择直接影响神经网络的训练效果和性能。整流线性单元(Rectified Linear Unit,简称ReLU)因其简单性、高效性以及对梯度消失问题的…

服务注册/服务发现-Eureka

目录 1.引言:如果一个父项目中有多个子项目,但是这些子项目如何如何相互调用彼此的业务呢? 2.什么是注册中心 3.CAP理论 4.EureKa 5.服务注册 6.服务发现 7.负载均衡 1.引言:如果一个父项目中有多个子项目,但是…

计算机网络——数据链路层的功能

目录 物理链路 逻辑链路 封装成帧(组帧) 帧定界 透明传输 SDU 差错控制 可靠传输 流量控制 介质访问控制 主机需要实现第一层到第五层的功能,而路由器这种节点只需要实现第一层到第三层的这些功能 假设左边用户需要给右边用户发送…

第60天:Web攻防-XSS跨站文件类型功能逻辑SVGPDFSWFPMessageLocalStorage

#知识点 1、Web攻防-XSS跨站-文件类型-html&pdf&swf&svg 2、Web攻防-XSS跨站-功能逻辑-postMessage&localStorage 术语:上传xss->其实就是将有恶意js代码的各类文件(swf,pdf,svg,html.xml等)上传->访问该文件->让浏…

C/C++都有哪些开源的Web框架?

CppCMS CppCMS是一个采用C语言开发的高性能Web框架,通过模版元编程方式实现了在编译期检查RESTful路由系统,支持传统的MVC模式和多种语言混合开发模式。 CppCMS最厉害的功能是WebSocket,10万连接在内存中长期保存占用的大小不超过600MB&…

RISC-V AIA学习2---IMSIC

我在学习文档这章时,对技术术语不太理解,所以用比较恰当的比喻来让自己更好的理解。 比较通俗的理解: 将 RISC-V 系统比作一个工厂: hart → 工厂的一条独立生产线IMSIC → 每条生产线配备的「订单接收员」MSI 中断 → 客户通过…

2024年MathorCup数学建模B题甲骨文智能识别中原始拓片单字自动分割与识别研究解题全过程文档加程序

2024年第十四届MathorCup高校数学建模挑战赛 B题 甲骨文智能识别中原始拓片单字自动分割与识别研究 原题再现: 甲骨文是我国目前已知的最早成熟的文字系统,它是一种刻在龟甲或兽骨上的古老文字。甲骨文具有极其重要的研究价值,不仅对中国文…

Python----计算机视觉处理(Opencv:霍夫变换)

一、霍夫变换 霍夫变换是图像处理中的一种技术,主要用于检测图像中的直线、圆或其他形状。其基本思想就是将图像空间中的点映射到参数空间中,通过在参数空间中寻找累计最大值来实现对特定形状的检测。 二、 霍夫直线变换 那么对于一个二值化后的图形来说…

多语言生成语言模型的少样本学习

摘要 大规模生成语言模型,如GPT-3,是极具竞争力的少样本学习模型。尽管这些模型能够共同表示多种语言,但其训练数据以英语为主,这可能限制了它们的跨语言泛化能力。在本研究中,我们在一个涵盖多种语言的语料库上训练了…

QT开发(4)--各种方式实现HelloWorld

目录 1. 编辑框实现 2. 按钮实现 前面已经写过通过标签实现的了,所以这里就不写了,通过这两个例子,其他的也是同理 1. 编辑框实现 编辑框分为单行编辑框(QLineEdit)双行编辑框(QTextEdit)&am…

Flutter 输入组件 Radio 详解

1. 引言 在 Flutter 中,Radio 是用于单选的按钮组件,适用于需要用户在多个选项中选择一个的场景,如表单、设置选项等。Radio 通过 value 和 groupValue 进行状态管理,并结合 onChanged 监听选中状态的变化。本文将介绍 Radio 的基…

3.23学习总结

完成了组合Ⅲ,和电话号码的字母组合两道算法题,都是和回溯有关的,很类似。 学习了static的关键字和继承有关知识

力扣刷题-热题100题-第23题(c++、python)

206. 反转链表 - 力扣(LeetCode)https://leetcode.cn/problems/reverse-linked-list/solutions/551596/fan-zhuan-lian-biao-by-leetcode-solution-d1k2/?envTypestudy-plan-v2&envIdtop-100-liked 常规法 记录前一个指针,当前指针&am…