三、数据库系统(考点篇)试题

聚簇索引,也叫簇类索引,原理是对磁盘上实际数据重新组织以按指定的一个或多个列的值排序于聚簇索引的索引页面指针指向数据页面,所以使用聚簇索引查找数据几乎总是比使用非聚簇索引快。每张表只能建一个聚簇索引,并且建聚簇索引需要至少相当该表120%的附加空间,以存放该表的副本和索引中间页。就是以指定的列重新组织磁盘块的数据,这样查询的效率会很高。

既然是对磁盘上动手脚了,那么肯定是在内模式上了,

有正在运行的事务,那肯定不能静态,静态都停了,采用的是动态的,转储全部的数据库,也包含正在运行的(运行成功的话),所以全局。

静态全局转储:服务器停下来再转储;

动态全局转储:服务器在运行的时候事务进行的转储;

静态增量转储:增量数据;

动态增量转储:增量数据;

动态全局转储可以在运行时获取数据库的当前状态并转储包括正在进行的事务的数据它能够捕获事务的变化以及正在进行的写操作,并将其同步到转储中,从而保证了转储数据的完整性和一致性。相比之下,静态全局转储只能在系统空闲或者事务未开始的情况下进行,无法捕获事务的动态修改,因此不适合在有正在进行的事务时进行全局转储

传递是A-->B,B-->C,所以A-->C,增广是A-->B,AC-->BC;合并是A -->B ,A -->C ,所以A-->BC

分解是A-->B,B1∈B,所以A-->B1,伪传递是A-->B,WB-->C ,则AW-->C。

1    2    3    4     5    6    7    8

A、B、C、D、A、C、E、F

R⋈S,自然连接A 、B、C、D、E、F。σ,选择行R.B>S.E。

笛卡尔积:R X  S,然后选择列A 、B、C、D、E、F,然后σR.B>S.E。加''标识字符,不加标识列号。选择B

同一事务有不同的名字,命名冲突;同一实体在不同ER图有不同的属性,结构冲突;属性重复了(在不同的ER图中都有),属性冲突

所以选B,和C

4个属性ABCD了,元组(记录)个数,自然连接是拼接的不是相乘的,R的前三条拼上S的前两条。

6615--61;6151--15;6154--15------->6615、6151、6154

派生的,可由别的列计算而来,年龄根据出生日期和当前日期计算得出。

复合的,可分割,多值的有多个取值。

单值属性:比如学号,每个人只有一个;多值属性:比如兴趣:篮球、排球、跑步....

复合属性:比如家庭住址分XXX省XXX市XXX区.....XXX村;简单属性,不可在分割了,如性别

这类题,首先求候选关键字:A、D。闭包猜测跟候选关键字一样。

附上闭包的真正推导计算。

选C。分布透明包含4个方面:分片、复制、位置、逻辑。

分片透明:表分片,垂直(把列切开)和水平(把行切开)分片,它透明就是不关心表数据块如何存储的。

复制透明:不关心数据怎么来的(从哪些节点复制的,上海节点还是北京节点)。

位置透明:不关心给我提供的服务是哪里的,上海服务器还是北京服务器

逻辑透明:不关心局部场地使用的是哪些数据模型(管你是关系模型还是网状模型还是层次模型)

A 肯定错了,传递依赖B-->D,D-->E;B也不对,就没有E-->A;C不对,所以选D。

有损无损:R1∩R2 = R1-R2或者R2-R1

R1∩R2 = {B};R1-R2 = {A,C},R2-R1 = {D,E}。看看B能不能推导出R1-R2或者推导出R2-R1,根据依赖集B--->D,B--->E,能推导出R2-R1,满足其中之一,那就可以了,无损的

保不保持函数依赖:看函数每个依赖的左右两边属性是否都在<同一个>分解的模式中。

所有依赖有A-->BC,B-->D,D-->E,R1有A、B、C;R2有B、D、E

A-->BC,A、B 、C都在R1中,保持了

B-->D,B和D在R2中都有,也保持了

D-->E,D和E在R2中都有,也保持了

所以每个依赖集的左右两边都在同一个分解的模式中,保持了函数依赖,所以选A。第二步太复杂耗费时间不做判断了

用户                       用户                         用户

全局外模式        全局外模式                全局外模式

----------------------------------------------------------------------映像1

             全        局        概念        模        式

----------------------------------------------------------------------映像2

             分        片        模        式

----------------------------------------------------------------------映像3

             分        布        模        式

----------------------------------------------------------------------映像4

局部概念模式        局部概念模式         局部概念模式

局部内模式            局部内模式            局部内模式

局部数据库            局部数据库            局部数据库             

选C错误,选择D??????????

1         2        3         4        5        6        7        

A        B        C        D        E        F        G

为啥不是10个列,因为是在自然连接基础上进行列的选择:Π1,2,4,6,7(R⋈S)

投影列,Π12467:R.A,R.B,R.D,S.F,S.G;选择行,σ1<6:R.A <  S.F

再加上自然连接自带的条件:R.A=S.A;R.B=S.B;R.C=S.C

选择B和C

这个是例题,它强调的是长期保留并定期加载和刷新,很少对数据修改和删除,相对稳定性;

反映历史变化会强调,前一段时间如何,这一段时间如何。

数据仓库四大特点:面向主题、集成、相对稳定、反应历史变化

老规矩,先求候选关键字:根据依赖集先干掉A2,A 3,A4,A6,剩下A1和A5,他两个能推算出其他所有的,所以A1和A5是唯一的候选关键字。存在非主对主键(A1和A5)的部分依赖,不满足2NF,所以是1NF。选C和A

1NF:消除小表;2NF:消除非主对联合主键的部分依赖;3NF消除非主对主键的传递依赖;BCNF:消除主属对主键的部分依赖和传递依赖。

???????????????

开始选了A,但是是错误的,没有审好题目,题目是分布式数据库两阶段提交协议,不是两段锁协议。选C

两段锁协议:生长阶段(加锁阶段)、衰退阶段(解锁阶段)---------关系型数据库的非分布式的

两阶段提交协议:分布式系统中实现一致性的两种不同协议。

两阶段提交协议:请求阶段/表决阶段/ 预提交、提交阶段/执行阶段/提交。

在预提交阶段,协调者会向所有参与者发送事务请求,并等待它们的确认(Vote)。如果所有参与者都对事务请求进行确认,那么协调者会向所有参与者发送提交请求,并等待它们的提交反馈。如果所有参与者都提交了事务,那么事务就被认为是成功的,否则会进行回滚(Abort)。两阶段提交协议可以确保分布式系统在进行事务提交时的一致性,但存在阻塞等待的问题。

1.同步阻塞问题、2.单点故障、3.数据不一致

三阶段提交协议:准备/canCommit阶段、预提交/preCommit、提交/doCommit

为了解决两阶段提交协议中的阻塞等待问题,三阶段提交协议引入了第三个阶段,即准备(Prepare)阶段(把两阶段提交协议的第一个阶段分成了两步: 询问,然后再锁资源,最后真正提交)。在三阶段提交协议中,事务首先进入准备阶段,在该阶段协调者会向所有参与者发送事务请求,并等待它们的准备反馈。如果所有参与者都准备好参与事务,那么事务进入提交阶段。在提交阶段,协调者会向所有参与者发送提交请求,并等待它们的提交反馈。如果所有参与者都提交了事务,那么事务就被认为是成功的,否则会进行回滚。三阶段提交协议通过引入准备阶段,可以在分布式系统中实现更高的并发性,但仍然存在单点故障的问题。

总结起来,两阶段提交和三阶段提交是实现分布式系统一致性的两种不同协议。两阶段提交协议包括预提交和提交两个阶段,而三阶段提交协议包括准备、预提交和提交三个阶段。三阶段提交在解决了部分阻塞等待问题的同时,引入了可能的单点故障。在选择使用哪种协议时,需要根据具体的需求和系统特点进行权衡和选择。

参考:两阶段提交和三阶段提交的区别_两阶段和三阶段提交的区别-CSDN博客

二阶段提交与三阶段提交_什么是二阶段提交-CSDN博客

自然连接,重复列去掉,行需要属性列和属性值相同的。A,B,C,D,E,F,G

投影列:Π1,2,4,6 =A,B,D,F。选B

这种题老规矩,先求候选关键字,根据依赖集干掉右边出现过的,剩下A1,看看剩下的能不能推导出其他所有的。A1-->A2A5,有了A2,A2-->A3A4,所以全推出来A1就是唯一的候选关键字。

F+是代表,F函数依赖集的闭包,通俗一点,就是从F函数依赖集能推导出来的依赖关系。

A3->A2A4是正确的。首先F中有直接的依赖关系:A3->A2,此外,又有A3->A2与A2->A4得出
A3->A4。A3->A2与A3->A4合并为A3->A2A4。

这个上面有类似的

上面有类似的,分片是对列(垂直)和行(水平)分割存不同地方;

复制透明:是不管你的数据哪来的(不同节点);

位置透明:不管你服务器地点

逻辑透明:不管你数据模型(层次?网状?关系?...)

自然连接:去掉重复列,并且需要相同属性和相同属性的值相等。4列:ABCD,元组有3个:6315,6574,6374。

1        2        3        4        5        6

A        B        C      D        C        D

投影列:Π1,4=ΠA,R.D;选择行σ3=6 = σR.C=S.D。

A是传递,C是合并,B自反,D是分解

自反: Y∈X,Y∈U,则X-->Y(在R上)

增广:X-->Y,XZ-->YZ(在R上)

传递:X-->Y,Y-->Z,X-->Z

合并:X-->Y,X-->Z,X-->YZ

分解: X-->W,Z∈W,X-->Z

伪传递:X-->Y,WY-->Z,XW-->Z

自然联结,自然连接嘛,ABCDEF,6个

select  R.A,R.C,S.B,S.C from R,S  where R.B=S.B and R.C=S.C and R.C<S.F

选B、A、B。列排序用笛卡尔积后还是用自然连接后的具体看题意结合选项来。

这明显选C

解析:嵌入式数据库管理系统(Embedded DataBase Management System,EDBMS)就是在嵌入式设备上使用的DBMS。由于用到EDBMS的嵌入式系统多是移动信息设备,例如,掌上电脑、PDA、车载设备等移动通信设备,位置固定的嵌入式设备很少用到,因此,嵌入式数据库也称为移动数据库或嵌入式移动数据库。EDBMS的作用主要是解决移动计算环境下数据的管理问题,移动数据库是移动计算环境中的分布式数据库。嵌入式数据库管理系统一般只提供本机服务接口且只为前端应用提供基本的数据支持。
 

先求去候选关键字:A

R存在传递依赖,2NF就是要消除非主对联合主键的部分依赖的,3NF要消除非主对主键的传递依赖,R只能达到2NF。

R1和R2只有2个元素,只有A-->B和A--->C了,什么传递依赖,部分依赖都没了,达到3NF(结合选项)。

是否有损:U1∩U2 = U1 - U2 or U2 - U1。

U1∩U2 ={A};U1 - U2 = {B};U2 - U1={C},无论是 {B}还是 {C},A都可以推导出来。所以无损分解。

保不保持函数依赖依赖:看依赖集里,每个依赖左右两边是否都在同一个分解里。即分解后的关系模式能够还原出原关系模式。

A--->B:U1中有A和B

B--->C:U1和U2中都没有保持

最后判断是否保持函数依赖:R1中包含A与B两个属性,所以A→B依赖关系被R1保持下来了。而R2中的A与C两个属性,没有保持任何函数依赖,导致函数依赖B→C丢失,所以分解没有保持函数依赖。

所以保持了函数依赖。选择D和D

第一个是外键约束。我选D,参考答案选C,我也没明白为啥是C,DeptID外键不是应该在EMP上定义么。

笛卡尔积方式:

1              2        3        4        5        6        7             8                    9        10

EmpId   ename  sex   age   tel   DeptID    DeptID   DeptName   Dtel       DEmpID

自然连接方式:

1              2        3        4        5        6        7                 8             9     

EmpId   ename  sex   age   tel   DeptID    DeptName   Dtel       DEmpID

单独部门列号

1              2                  3               4     

 DeptID   DeptName   Dtel       DEmpID

姓名、年龄,限定了2和4,排除C和D。

A:EMP X DEP 是笛卡尔积,并且选择行是8是DeptName='开发部'的行,最后执行投影列2和4:empname和age

B:EMP和已经执行选择行2DeptName='开发部'的部门信息自然连接,然后再选择1=9:EmpId = DEmpID,最后再选出2和4

我没明白A有啥问题,参考答案是选择B

解析:数据挖掘(英语:Data mining),又译为资料探勘、数据采矿。它是数据库知识发现(英语:Knowledge-Discovery in Databases,简称:KDD)中的一个步骤。数据挖掘一般是指从大量的数据中通过算法搜索隐藏于其中信息的过程。数据挖掘通常与计算机科学有关,并通过统计、在线分析
处理、情报检索、机器学习、专家系统(依靠过去的经验法则)和模式识别等诸多方法来实现上述目标。
数据挖掘是通过分析每个数据,从大量数据中寻找其规律的技术,主要有数据准备规律寻找
律表示3个步骤
。数据准备是从相关的数据源中选取所需的数据并整合成用于数据挖掘的数据集;规律寻找是用某种方法将数据集所含的规律找出来;规律表示是尽可能以用户可理解的方式(如可视化)将找出的规律表示出来。数据挖掘的任务关联分析聚类分析分类分析异常分析特异群组分析演变分析,等等。

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

如若内容造成侵权/违法违规/事实不符,请联系我们进行投诉反馈qq邮箱809451989@qq.com,一经查实,立即删除!

相关文章

Mysql慢日志、慢SQL

慢查询日志 查看执行慢的SQL语句&#xff0c;需要先开启慢查询日志。 MySQL 的慢查询日志&#xff0c;记录在 MySQL 中响应时间超过阀值的语句&#xff08;具体指运行时间超过 long_query_time 值的SQL。long_query_time 的默认值为10&#xff0c;意思是运行10秒以上(不含10秒…

MYSQL 四、mysql进阶 6(索引的创建与设计原则)

一、索引的声明和使用 1.1 索引的分类 MySQL的索引包括普通索引、唯一性索引、全文索引、单列索引、多列索引和空间索引等。 从 功能逻辑 上说&#xff0c;索引主要有 4 种&#xff0c;分别是普通索引、唯一索引、主键索引、全文索引。 按照 物理实现方式 &#xff0c;索引可…

硕士文凭再耀眼,也没有第一学历刺眼?

在当今社会,教育被视为个人发展和社会进步的重要基石。随着高等教育的普及和竞争的加剧,学历成为了衡量个人能力、决定职业前景的重要标尺。然而,在这一过程中,“第一学历”的概念逐渐凸显,其影响力甚至在某些情况下超越了后续的硕士、博士等更高学历。这一现象引发了广泛…

如何使用HippoRAG增强LLM的记忆

大型语言模型&#xff08;LLM&#xff09;已经证明是一种非常宝贵的思考工具。经过大量文本、代码和其他媒体数据集的训练&#xff0c;它们能够创作出接近人类水平的文章、翻译语言、生成图像&#xff0c;还能以信息丰富的方式回答人们提出的问题&#xff0c;甚至可以编写不同类…

react_后台管理_项目

目录 1.运行项目 2. 项目结构 ①项目顶部导航栏 ②项目左侧导航栏 ③主页面-路由切换区 本项目使用的是 reacttsscss 技术栈。 1.运行项目 在当前页面顶部下载本项目&#xff0c;解压后使用编辑器打开&#xff0c;然后再终端输入命令&#xff1a; npm i 下载依赖后&am…

Vue 数据大屏适配

1、准备俩个盒子 .dataScreen-content 盒子内容根据设计稿给的px单位进行正常的布局就行 2、盒子的CSS样式 .dataScreen-container {width: 100%;height: 100%;// 有背景图需要的样式background: url("./images/bg.png") no-repeat;background-repeat: no-repeat;b…

AI对于高考和IT行业的深远影响

目录 AI对IT行业的冲击及深远影响1. 工作自动化2. 新的就业机会3. 行业融合4. 技术升级和创新5. 数据的重要性 IT行业的冬天要持续多久&#xff1f;大学的软件开发类专业是否还值得报考&#xff1f;其他问题IT行业是否都是加班严重&#xff1f;35岁后就业困难是否普遍现象&…

在 PostgreSQL 中,如何处理多个长时间运行的查询对系统资源的竞争?

文章目录 一、问题分析二、解决方案&#xff08;一&#xff09;优化查询语句&#xff08;二&#xff09;限制资源使用&#xff08;三&#xff09;调整数据库参数&#xff08;四&#xff09;监控和分析查询性能&#xff08;五&#xff09;分区表&#xff08;六&#xff09;异步处…

策略为王股票软件源代码-----如何修改为自己软件73------------主界面右下角,大盘指数,时间显示 ,

IDS_MAINFRAME_SHINDEXTIP "沪:%2.f %+.2f %.2f亿" IDS_MAINFRAME_SZINDEXTIP "深:%2.f %+.2f %.2f亿" 主界面右下角,大盘指数,时间显示 , if( TIMER_TIME == nIDEvent ) { CSPTime time = CSPTime::GetCurrentTime(); …

ruoyi mybatis pagehelper 分页优化(自定义limit位置)clickhouse 外部数据源

例如加入clickhouse的分页时发现extends 不生效 则可以添加 startPage();registerDialectAlias("clickhouse", PageMySqlDialectPlus.class);List<MyMonitorlog> list monitorlogService.selectMonitorlogList(monitorlog);主要是需要注册 registerDialectAl…

ReAct Agent 分享回顾

在人工智能的迅速发展中&#xff0c;ReAct Agent作为一项前沿技术&#xff0c;受到越来越多的关注。本文结合ReAct Agent 提出者的访谈内容&#xff0c;探讨ReAct Agent的研究背景、技术挑战、未来展望&#xff0c;以及它与大模型的紧密联系&#xff0c;分析其科研成果与商业化…

kubernetes集群部署:关于CRI(一)

上周接到了一项紧急预研任务&#xff1a;kubernetes各项属性采集。目前我手里已经存在二进制部署的一套kubernetes&#xff08;v1.23版本CRI&#xff1a;dockershim&#xff09;集群&#xff1b;为了适配的广泛性&#xff0c;决定使用kuberadm工具部署最新&#xff08;v1.30版本…

三级_网络技术_04_中小型网络系统总体规划与设计

1.下列关于路由器技术特征的描述中&#xff0c;正确的是()。 吞吐量是指路由器的路由表容量 背板能力决定了路由器的吞吐量 语音、视频业务对延时抖动要求较低 突发处理能力是以最小帧间隔值来衡量的 2.下列关于路由器技术特征的描述中&#xff0c;正确的是()。 路由器的…

【C语言】指针(1):入门理解篇

目录 一、内存和地址 1.1内存 1.2 深入理解计算机编址 二、指针变量和地址 2.1 取地址操作符&#xff08;&&#xff09; 2.2 指针变量和解应用操作符 2.2.1 指针变量 2.2.2 解引用操作符 2.3指针变量的大小 三、指针变量类型的意义 3.1 指针的解引用 3.1指针-整数…

贵州建筑三类人员安全员2024年考试最新题库练习题

一、单选题 1.建设工程安全管理的方针是&#xff08;&#xff09;。 A.安全第一&#xff0c;预防为主&#xff0c;综合治理 B.质量第一&#xff0c;兼顾安全 C.安全至上 D.安全责任重于泰山 答案&#xff1a;A 2.安全生产管理的根本目的是&#xff08;&#xff09;。 A.…

YOLOv8改进 | 注意力机制 | 结合静态和动态上下文信息的注意力机制

秋招面试专栏推荐 &#xff1a;深度学习算法工程师面试问题总结【百面算法工程师】——点击即可跳转 &#x1f4a1;&#x1f4a1;&#x1f4a1;本专栏所有程序均经过测试&#xff0c;可成功执行&#x1f4a1;&#x1f4a1;&#x1f4a1; 专栏目录 &#xff1a;《YOLOv8改进有效…

207 课程表

题目 你这个学期必须选修 numCourses 门课程&#xff0c;记为 0 到 numCourses - 1 。 在选修某些课程之前需要一些先修课程。 先修课程按数组 prerequisites 给出&#xff0c;其中 prerequisites[i] [ai, bi] &#xff0c;表示如果要学习课程 ai 则 必须 先学习课程 bi 。 …

跨越语言的界限:Vue I18n 国际化指南

前言 &#x1f4eb; 大家好&#xff0c;我是南木元元&#xff0c;热爱技术和分享&#xff0c;欢迎大家交流&#xff0c;一起学习进步&#xff01; &#x1f345; 个人主页&#xff1a;南木元元 目录 国际化简介 vue-i18n 安装和配置 创建语言包 基本使用 切换语言 动态翻…

使用Python绘制堆积柱形图

使用Python绘制堆积柱形图 堆积柱形图效果代码 堆积柱形图 堆积柱形图&#xff08;Stacked Bar Chart&#xff09;是一种数据可视化图表&#xff0c;用于显示不同类别的数值在某一变量上的累积情况。每一个柱状条显示多个子类别的数值&#xff0c;子类别的数值在柱状条上堆积在…

电商视角如何理解动态IP与静态IP

在电子商务的蓬勃发展中&#xff0c;网络基础设施的稳定性和安全性是至关重要的。其中&#xff0c;IP地址作为网络设备间通信的基础&#xff0c;扮演着举足轻重的角色。从电商的视角出发&#xff0c;我们可以将动态IP和静态IP比作电商平台上不同类型的店铺安排&#xff0c;以此…