首页 > 其他分享 >关系代数、函数依赖、Armstrong公理及软考试题解析

关系代数、函数依赖、Armstrong公理及软考试题解析

时间:2024-08-20 10:16:52浏览次数:14  
标签:关系 依赖 函数 Armstrong 考试题 及软 分解 元组 属性

注:本文面向于软考高级—系统架构设计师,具体来说是数据库部分,知识点偏零碎化。想要系统学习数据库原理的,可考虑去看《数据库原理》,清华大学出版社或其他出版社皆可。

概述

概念

关系,就是二维表。特性:

  • 列不可分性:关系中每一列都是不可再分的属性,即不能出现如下复合属性
  • 行列无序性:交换列的前后顺序不影响关系模式的语义表达
  • 实体完整性:关系中不可能出现两个完全相同的元组

属性:二维表中的每一列称为属性,每个属性有一个名字称为属性名,某一列的值称为属性值。

值域:二维表中属性的取值范围。

元组:二维表中的一行数据称为元组,也叫记录。

分量:元组中的每个属性值称为元组的分量。

关系模式:关系的描述就是关系模式

超码:一个或多个属性的集合,这些属性的集合可以使我们在一个关系中唯一标识一个元组。

候选码:候选码是最小的超码,即候选码可以唯一标识一个元组,但除去候选码中的任何一个属性均不能唯一标识元组。

主码:当有多个候选码时可以选择一个作为主码,一个关系只有一个主码。主码能够唯一标识一个关系的元组且不含有多余元素。

外码:外码用于表示两个或多个实体间的关联关系。外码实际上是关系中的一个或多个属性,这些属性引用其他关系的主码或(候选码),详见参照完整性约束。

主属性:包含在任意候选码中的属性称为主属性,不包含在任意候选码中的属性叫非主属性。

逻辑蕴涵:设F是$R(U)$上的一个函数依赖集合,X和Y是R的属性子集。如果从F中的函数依赖能推导出$X→Y$,称F逻辑蕴涵$X→Y$,记作$F⊨X→Y$。

闭包:被F逻辑蕴涵的所有函数依赖集合称为

标签:关系,依赖,函数,Armstrong,考试题,及软,分解,元组,属性
From: https://www.cnblogs.com/johnny-wong/p/18368919

相关文章

  • 2024年导游考试题库及答案
    1、下列有关接待宗教旅游团(者)的说法中,正确的有________。A、非穆斯林到穆斯林家中做客时,一般不主动与妇女或少女握手B、穆斯林客人禁食鳗鱼C、对基督徒可称呼弟兄、姐妹D、对佛教徒不可以道“辛苦”E、送穆斯林中国火腿答案:ABC2、导游员小张在带团过程中强迫旅游者进购......
  • leetcode考试题
       +-------------+----------+|ColumnName|Type|+-------------+----------+|id|int||client_id|int||driver_id|int||city_id|int||status|enum||request_at|varchar|......
  • 【最优化方法】期末考试题型讲解部分 - 凸集的证明
    题型填空(10道题左右)、证明题、计算题、应用题证明题考察:第一章习题题目证明集合(S)是凸集集合(S)定义如下:S={......
  • 暑假集训CSP提高模拟1考试题解
    A.Start洛谷原题链接一道大模拟,赛时20pts。教授の高光时刻-输出没加句号、空格。-C++向0取整。-DOUBLE没传递。--9操作成-1(复制粘贴导致的)。-负数位运算卡常。其实这题还是比较简单的,细节在题目中讲的很详细,跟着它说的去做就好了。我的方法是把每个玩家用一个结构......
  • (word原件)软件系统详细需求设计书参考文档及软件文档大全
    1引言1.1编写目的1.2项目背景1.3参考材料2系统总体设计2.1整体架构2.2整体功能架构2.3整体技术架构2.4设计目标2.5.1总体原则2.5.2实用性和先进性2.5.3标准化、开放性、兼容性2.5.4高可靠性、稳定性2.5.5易用性2.5.6灵活性和可扩展性2.5.7经济性和投资保护3系......
  • 【Hec-HMS】第一期:模型简介及软件安装
    HEC-HMS模型简介及软件安装HEC-HMS模型简介建模思路HEC-HMS软件安装步骤1:安装InstallShieldWizard步骤2:安装HEC-HMS参考HEC-HMS模型简介HEC-HMS(TheHydrologicEngineeringCenter’s-HydrologicModelimngSystem),美国陆军工程兵团水文工程中心开发的流域性洪水......
  • 考试题解
    20240703DSroundT1考虑区间子区间问题直接扫描线加历史版本和,考虑修改。现在扫到\(r\),线段树每个位置\(i\)维护的是\(i\)到\(r\)的区间\(lca\),这些\(lca\)的深度具有单调性,考虑直接二分一下位置,然后\(r\)扫到\(r+1\)时,深度大于\(lca(r,r+1)\)的\(......
  • 250道《数据库》在线考试题,练过一遍,直接飞起!
    1.(0.25分)单选题0一个数据库最多可以创建()个数据表A1个B2个C1个或2个D多个参考答案:D 解析:无2.(0.25分)单选题0下面选项中,能够更新表student中id值小于4的SQL语句是()AALTERTABLEstudentwhereid<4;BUPDATEstudentsetgrade=100whereid<4;CUPDATE......
  • 数字信号处理实验三:IIR数字滤波器设计及软件实现
    一、实验目的1.掌握MATLAB中进行IIR模拟滤波器的设计的相关函数的应用;2.掌握MATLAB的工具箱中提供的常用IIR数字滤波器的设计函数的应用;3.掌握MATLAB的工具箱中提供的模拟滤波器转数字滤波器的相关的设计函数的应用。二、实验内容本实验为综合性实验项目,要求通过利用MAT......
  • 图形化编程题:根据身份证号码识别是否优先选择火车下铺,Scratch编程实现代码--电子学会2
    今天做了一下2024.3的电子学会的2道二级考级题,三道三级考级题,2道四级考级题。整体感觉越来越靠近真实的做软件了。里面应用到排序、自定义模块(这相当于c++的函数,java的方法)、校验输入是否全是数字、标识符等,感觉这次编程题整体难度比之前要提升了一丢丢。按理像我这种写了10......