数据库基础知识1

关系模型的程序员不需熟悉数据库的存取路径


在3层模式结构中,___I___是数据库的核心和关键,___Ⅱ___通常是模式的子集,数据库模式的描述提供给用户,____Ⅲ__的描述存储在硬盘上。Ⅰ.模式Ⅱ. 外模式Ⅲ. 内模式


数据库中,数据的物理独立性是指用户的应用程序与存储在磁盘上数据库中的数据是相互独立的


数据管理技术经历了3个阶段,分别是人工管理、文件管理和数据库管理

数据库的基本特点是数据可以共享;数据具有独立性;数据冗余小,易扩充;统一管理和控制。

相对于非关系模型,关系数据模型的缺点之一是存取路径对用户透明,DBMS需查询优化

用户或应用程序看到的数据库局部逻辑结构和特征的描述是数据库系统的外模式


以三级模式为框架形成的数据库中,真实存在于计算机外存的是数据库内模式

数据库管理系统的英文缩写是DBMS


现实世界的信息抽象到计算机世界,第一层抽象须建立概念模型

数据库的三级模式之间存在的映射,正确的是外模式/模式

数据模型的三要素不包括数据恢复


以下实体之间是1:n关系的是专业与学生

要保证数据库的逻辑数据独立性,需要修改的是模式与外模式的映射

  • 当数据库模式发生变化时,通过调整外模式/模式间的映像关系,使得应用程序不必随之修改,从而保证数据与应用程序间的逻辑独立性。

在现实生活中,每个人都有自己的出生地,实体“出生地”和实体“人”之间的联系是1:n联系

用树型结构表示实体类型及实体间联系的数据模型称为层次模型


模式/内模式映像保证了数据与程序的__物理____独立性


数据库管理系统能实现对数据库中数据的查询、插入、修改和删除等操作,这种功能称为___ 数据操纵功能___

数据库系统的体系结构是三级模式结构和二级映像


关系数据模型的基本数据结构是关系

在关系模型中,同一个关系中__Ⅱ和Ⅲ____可以相同。 Ⅰ两个元组值 Ⅱ两个属性的域 Ⅲ两个属性的值 Ⅳ两个属性的名称

在一个关系模型中,任意两个元组的值不能完全相同。

当关系是一张表,二维表中的行表中的每行(即数据库中的每条记录)就是一个元组,每列就是一个属性。数据库的关系中任意两个元组不能全同,元组的顺序无所谓。

元组中只包含一个元素时,需要在元素后面添加逗号,否则括号会被当作运算符使用。

关系数据模型的基本数据结构是关系

下列各组运算中全部是关系代数基本运算的是并、差、选择、投影、笛卡尔积
关于关系,下列说法中不正确的有关系中不允许出现相同的属性值
下列___选择、投影、连接、除___属于关系数据库的专门的关系代数运算

若关系R和S分别包含r和s个属性,分别含有m和n个元组,则R×S包含r+s个属性和mxn个元组


关系R(A,B)和S(B,C)中分别有10个和15个元组,属性B是R的主码,则R与S进行自然连接计得到的元组数目的范围是

使用关系运算对关系进行操作,得到的结果是关系模式

实体以及实体与实体之间的联系使用相同的结构类型来表示的数据模型是关系

在一个关系中如果有这样一组属性存在,它的值能惟一地标识关系中的每一个元组,而其子集不能,则称该属性为候选码

给定关系模式R(A,B,C,D)和关系S(A,C,D,E),对其进行自然连接运算,后的属性列为___5__个


有R,S和T三个关系:R(A,B,C)={(a,1,2),(b,2,1),(c,3,1)} S(A,B,C)={(a,1,2),(d,2,1)} T(A,B,C)={(b,2,1),(c,3,1)} 则由关系R和S得到关系T的操作差

设有关系R(A,B,C)和S(B,C,D,E),下列各关系代数表达式不成立的是

触发器是用户定义在关系表上的一类由事件驱动的特殊过程。

触发器又叫做 事件-条件-动作 规则。

触发器类似于约束,但是比约束更加灵活,可以实施更为复杂的检查和操作,具有更精细和更强大的数据控制能力。

查询优化的一般准则(提高查询效率):

  • 1.选择运算应该尽可能先做。
  • 2.投影运算和选择运算同时进行
  • 3.把投影运算同其前或其后的双目运算结合起来执行。
  • 4.把某些选择同它前面要执行的笛卡尔积结合起来成为一个选择运算
  • 5.找出公共子表达式
  • 6.选择合适的连接算法

解析:1-5是指代数优化口策略,(6)涉及了物理优化。

1)选择运算应尽可可能先做。因为满足选择条件的元组一般是原来关系的子集,从而使计算的中间结果变小。这是最基本的也是很有效的优化策略。

2)把投影运算和选择运算同时进行。如果在同一个关系上有若千投影和选择运算,则可以把投影运算和选择运算结合起来,即选出符合条件的元组后就对这些元组做投影。

3)把投影同其前或其后的双目运算结合起来。双目运算有JOIN 运算、笛卡儿积,与上面的理由类似,在进行JOIN 运算、笛卡儿积时要选出关系的元组,没有必要为了投影操作(通常是去掉某些字段)而单独扫描一遍关系。

4)把某些选择同在它前面要执行的笛卡儿积结合起来成为一个连接运算。连接特别是等连接运算要比在同样关系上的笛卡儿积产生的结果小得多,执行 代价也小得多。

5)找出公共子表达式。先计算一次公共子表达式并把结果保存起来共享,以避免重复计算公共子表达式。当查询的是视图时,定义视图的表达式就是公共子表达式的情况。可以把视图计算出来,称为视图的实体化,计算结果称为实体化视图。

6)选取合适的连接算法。连接操作是关系操作中最费时的操作,人们研究了许多连接优化算法。例如索引连接算法、排序合并算法、HASH连接算法等。选取合适的连接算法属于选择"存取路径",是物理优化的范畴。许多RDBMS提供了多种连接算法供优化子系统选择。有时需要在执行这些连接算法前对关系进行预处理。如对于索引连接算法,有时要在连接属性上建立索引;对于排序合并算法,要对连接的两个关系首先进行排序,然后执行连接。这就是在执行连接前对关系的预处理。

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

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

相关文章

命令行艺术:简洁指南,效率倍增 | 开源日报 No.136

jlevy/the-art-of-command-line Stars: 141.7k License: NOASSERTION 这个项目是关于命令行的艺术,它提供了一系列有用的笔记和技巧,涵盖了基础知识、日常使用、文件和数据处理以及系统调试等方面。该指南旨在帮助初学者和经验丰富的用户掌握 Bash 命令…

计算机组成原理复习题

用二进制代码表示的计算机语言称为(机器语言 ),用助记符编写的语言称为(汇编语言)。计算机硬件由(控制单元)(运算器)(存储器)、输入系统和输出系统…

代码随想录算法训练营第五十八天|739. 每日温度、496.下一个更大元素I

代码随想录 (programmercarl.com) 739. 每日温度 栈里面存放的是元素的下标,确保栈里面的下标对应的元素是单调递增的。 如果栈里面存放的是元素的话,就没有办法定位到下标值,无法计算出距离,所以直接就存入下标。 class Solut…

IIS回收应用

前言 作为Windows的一个可选包,Internet Information Services (IIS)管理器经常被用于Windows Server系列服务器内的Web管理。IIS采用应用程序池方式管理Web的工作进程,同时采用了页面输出缓存的缓存加载机制。当网络出现瞬间访问异常时,部分IIS管理的web页面可能会发生长…

arcpy点要素生成经纬度字段脚本

说明 本脚本是用来简化操作的,正常情况下要生成经纬度字段,需要添加字段→填写字段名→写字段类型→字段计算器→计算几何。。。 而且经纬度都需要,要循环两遍。 本脚本就是为了简化以上操作的,安装后,打开脚本直接输…

助力各设备厂家矿鸿方案快速落地-触觉智能多款产品通过矿鸿认证

近日,触觉智能自主研发的多款产品:矿鸿核心板、本安矿鸿工业主板、矿鸿标准开发板、RK3568矿鸿控制器、本安矿鸿控制器、7寸矿鸿工控屏、10.4寸矿鸿工控屏、12.1寸矿鸿工控屏、15.6寸组态屏,10.1寸组态屏灯,通过矿鸿资质认证。 触…

FAST-LIO2:论文和算法解析

文章目录 摘要一、简介二、相关工作2.1雷达惯导里程计2.2 建图过程中的动态数据结构 三、系统架构四、状态估计A. 卡尔曼模型1.状态转换模型2.测量模型 B.迭代卡尔曼滤波1. 预测过程2. 残差计算3.迭代更新 五、建图A.地图管理B.树的结构与创建1.数据结构2.ikd树的创建 C.地图的…

【C++期末编程题题库】代码+详解18道

适合期末复习c看,或者刚入门c的小白看,有的题会补充知识点,期末复习题的代码一般比较简单,所以语法上没那么严谨。本文所有题目要求全在代码块的最上面。 目录 1、设计复数类 2、设计Computer类 3、实现相加的函数模板 4、圆类…

【愚公系列】2023年12月 HarmonyOS应用开发者基础认证(完美答案)

🏆 作者简介,愚公搬代码 🏆《头衔》:华为云特约编辑,华为云云享专家,华为开发者专家,华为产品云测专家,CSDN博客专家,CSDN商业化专家,阿里云专家博主&#xf…

龙芯loongarch64服务器编译安装clang

前言 Clang 是一款开源的 C、C++、Objective-C 和 Objective-C++ 编程语言的编译器前端。它是 LLVM 编译器基础设施项目的一部分,具有优秀的性能、可扩展性和模块化设计。 Clang 提供了一系列主要功能,包括但不限于: 作为编译器前端,负责将源代码转换为中间表示形式(IR)…

VR与数字孪生:共同构筑未来的虚拟世界

随着科技的不断发展,数字孪生和VR已经成为当今热门的科技话题。作为山海鲸可视化软件的开发者,我们对这两者都有深入的了解。在此,我们将详细探讨数字孪生与VR的区别和联系。 首先,数字孪生(Digital Twin)…

Midas NFX 各版本安装指南

Midas NFX下载链接 https://pan.baidu.com/s/1cOifluBBobRgJZHZxuODvw?pwd0531 1.鼠标右击【Midas NFX 2023(64bit)】压缩包(win11及以上系统需先点击“显示更多选项”)【解压到 Midas NFX 2023(64bit)】。 2.打开解压后的文件夹,双击打开…