2.1 关系数据结构及形式化定义 数据库概论

2024-03-12 08:52

本文主要是介绍2.1 关系数据结构及形式化定义 数据库概论,希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

目录

2.1.1 关系

关系:概念

1. 域(Domain)

2.笛卡尔积

元组(Tuple)

分量(Component)

基数(Cardinal number)

3. 关系

候选码(Candidate key)

主码(Primary key)

全码(All-key)

主属性(Prime attribute)与非主属性(Non-Prime attribute)

三类关系

基本关系的性质

2.1.2 关系模式 数据库系统概论

1.什么是关系模式

2.定义关系模式

关系模式与关系

2.1.3 关系数据库

2.1.4 关系模型的存储结构


2.1.1 关系

单一的数据结构----关系,现实世界的实体以及实体间的各种联系均用关系来表示。

逻辑结构----二维表,从用户角度,关系模型中数据的逻辑结构是一张二维表。

关系:概念

关系模型是建立在集合代数的基础上.

1. 域(Domain)

是一组具有相同数据类型的值集合

2.笛卡尔积

域上的一种集合运算;

定义:给定一组域 𝐷1,𝐷2, … ,𝐷𝑛,允许其中某些域是相同的, 则𝐷1,𝐷2, … ,𝐷𝑛的笛卡尔积为: D1×D2×…×Dn = 𝑑1, 𝑑2, … , 𝑑𝑛 𝑑𝑖 ∈ 𝐷𝑖 , 𝑖 = 1,2, … , 𝑛}

所有域的所有取值的一个组合;元素不能重复(集合)

个人理解:前组属性值的一个元组配对后一个的全部元组。类似于排列。

例子:给出3个域:D1=导师集合SUPERVISOR={张清玫,刘逸}; D2=专业集合SPECIALITY={计算机专业,信息专业}; D3=研究生集合POSTGRADUATE={李勇,刘晨,王敏};

元组(Tuple)

笛卡尔积中每一个元素 𝑑1, 𝑑2, … , 𝑑𝑛 叫作一个n元组(简称元组)例:(张清玫,计算机专业,李勇) 等都是元组。

分量(Component)

笛卡尔积元素 𝑑1, 𝑑2, … , 𝑑𝑛 中的每一个值di 叫作一个分量。张清玫、计算机专业、李勇、刘晨等都是分量。

基数(Cardinal number)

若Di(i=1,2,…,n)为有限集,其基数为mi(i=1,2,…, n),则D1×D2×…×Dn的基数M为:

一个域允许的不同取值个数,可用于描述笛卡尔积空间的大小。

个人理解:就是域理论上能产出多少组合。(多个域比如3个域那就把这三个域里的属性个数乘起来)

3. 关系

定义:D1×D2×…×Dn的子集叫作在域 𝐷1,𝐷2, … ,𝐷𝑛上的关系, 表示为 R( 𝐷1,𝐷2, … ,𝐷𝑛 )

R:关系名,n:关系的目或度(Degree)

关系是笛卡尔积的有限子集

关系中的每个元素是关系中的元组,通常用t表示。

当 n=1 时 , 称 该关系为单元关系( Unary relation )或一元关系,当n=2时,称该关系为二元关系(Binary relation)。

关系也是一个二维表,表的每行对应一个元组,表的每列对应一 个域。

关系中不同列可以对应相同的域,为了加以区分,必须对每列起一个名字,称为属性(Attribute)

n目关系必有n个属性

例:“导师”与“研究生”所在的域都是人名,可以取相同的域

候选码(Candidate key)

若关系中的某一属性组的值能唯一地标识一个元组,则称该属性组为候选码

主码(Primary key)

若一个关系有多个候选码,则选定其中一个为主码

例:学生没有重名时,学生关系中姓名、学号都可以是候选码。 可以选择候选码之一的学号作为主码。

全码(All-key)

极端的情况:关系模式的所有属性是这个关系模式的候选码,称为全码。

主属性(Prime attribute)与非主属性(Non-Prime attribute)

候选码的诸属性称为主属性;不包含在任何侯选码中的属性称为非主属性或非码属性

三类关系

基本关系:实际存在的表,是实际存储数据的逻辑表示

查询表:查询结果对应的表

视图表:由基本表或其他视图表导出的表,是虚表,不对应实际存储的数据

基本关系的性质

1.列是同质的:每一列中的分量是同一类型数据,来自同一个域.

2.不同的列可出自同一个域,其中的每一列称为一个属性,不同的属性要给予不同的属性名。

3.列的次序可以任意交换

4.任意两个元组的候选码不能相同

5.行的次序可以任意交换

6.分量必须取原子值(不可表中有表)

关系与笛卡尔积的区别:无限的关系在数据库中是无意义的。所以限定关系数据模型中的关系必须是有限集合。笛卡尔积的域不满足交换律,但是关系可以通过为其每个列附加一个属性名取消关系属性的有序性。

2.1.2 关系模式 数据库系统概论

1.什么是关系模式

关系模式(Relation Schema)是型,关系是值,关系模式是对关系的描述。

关系模式应当描述的内容

元组集合的结构:属性构成,属性来自的域,属性与域之间的映象关系。

完整性约束条件。

2.定义关系模式

关系的描述称为关系模式,关系模式可以形式化地表示为:R(U,D,DOM,F)

R 关系名

U 组成该关系的属性名集合

D U中属性所来自的域

DOM 属性向域的映象集合

F 属性间数据的依赖关系的集合

关系模式通常可以简记为:R (U) 或 R (A1,A2,…,An ),R: 关系名,A1,A2,…,An : 属性名。

关系模式与关系

关系模式:对关系的描述,静态的、稳定的。

关系:关系模式在某一时刻的状态或内容;动态的、随时间不断变化的,在关系操作下不断更新。

关系模式和关系往往笼统称为关系

2.1.3 关系数据库

关系数据库:在一个给定的应用领域中,所有关系的集合构成一个关系数据库。

关系数据库的型与值

关系数据库的: 又称关系数据库模式,是对关系数据库的描述。包括域的定义以及域上定义的若干关系模式。

关系数据库的: 关系模式在某一时刻对应的关系的集合, 通常称为关系数据库。

2.1.4 关系模型的存储结构

关系数据库的物理组织(两种情况)

1.关系数据库管理系统中一个表对应一个操作系统文件,将物理数据组织交给操作系统完成。2.关系数据库管理系统从操作系统那里申请若干个大的文件, 自己划分文件空间,组织表、索引等存储结构,并进行存储管理。

这篇关于2.1 关系数据结构及形式化定义 数据库概论的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!



http://www.chinasem.cn/article/800745

相关文章

Spring Security基于数据库验证流程详解

Spring Security 校验流程图 相关解释说明(认真看哦) AbstractAuthenticationProcessingFilter 抽象类 /*** 调用 #requiresAuthentication(HttpServletRequest, HttpServletResponse) 决定是否需要进行验证操作。* 如果需要验证,则会调用 #attemptAuthentica

MySQL数据库宕机,启动不起来,教你一招搞定!

作者介绍:老苏,10余年DBA工作运维经验,擅长Oracle、MySQL、PG、Mongodb数据库运维(如安装迁移,性能优化、故障应急处理等)公众号:老苏畅谈运维欢迎关注本人公众号,更多精彩与您分享。 MySQL数据库宕机,数据页损坏问题,启动不起来,该如何排查和解决,本文将为你说明具体的排查过程。 查看MySQL error日志 查看 MySQL error日志,排查哪个表(表空间

【数据结构】——原来排序算法搞懂这些就行,轻松拿捏

前言:快速排序的实现最重要的是找基准值,下面让我们来了解如何实现找基准值 基准值的注释:在快排的过程中,每一次我们要取一个元素作为枢纽值,以这个数字来将序列划分为两部分。 在此我们采用三数取中法,也就是取左端、中间、右端三个数,然后进行排序,将中间数作为枢纽值。 快速排序实现主框架: //快速排序 void QuickSort(int* arr, int left, int rig

6.1.数据结构-c/c++堆详解下篇(堆排序,TopK问题)

上篇:6.1.数据结构-c/c++模拟实现堆上篇(向下,上调整算法,建堆,增删数据)-CSDN博客 本章重点 1.使用堆来完成堆排序 2.使用堆解决TopK问题 目录 一.堆排序 1.1 思路 1.2 代码 1.3 简单测试 二.TopK问题 2.1 思路(求最小): 2.2 C语言代码(手写堆) 2.3 C++代码(使用优先级队列 priority_queue)

POJ1269 判断2条直线的位置关系

题目大意:给两个点能够确定一条直线,题目给出两条直线(由4个点确定),要求判断出这两条直线的关系:平行,同线,相交。如果相交还要求出交点坐标。 解题思路: 先判断两条直线p1p2, q1q2是否共线, 如果不是,再判断 直线 是否平行, 如果还不是, 则两直线相交。  判断共线:  p1p2q1 共线 且 p1p2q2 共线 ,共线用叉乘为 0  来判断,  判断 平行:  p1p

pip-tools:打造可重复、可控的 Python 开发环境,解决依赖关系,让代码更稳定

在 Python 开发中,管理依赖关系是一项繁琐且容易出错的任务。手动更新依赖版本、处理冲突、确保一致性等等,都可能让开发者感到头疼。而 pip-tools 为开发者提供了一套稳定可靠的解决方案。 什么是 pip-tools? pip-tools 是一组命令行工具,旨在简化 Python 依赖关系的管理,确保项目环境的稳定性和可重复性。它主要包含两个核心工具:pip-compile 和 pip

《数据结构(C语言版)第二版》第八章-排序(8.3-交换排序、8.4-选择排序)

8.3 交换排序 8.3.1 冒泡排序 【算法特点】 (1) 稳定排序。 (2) 可用于链式存储结构。 (3) 移动记录次数较多,算法平均时间性能比直接插入排序差。当初始记录无序,n较大时, 此算法不宜采用。 #include <stdio.h>#include <stdlib.h>#define MAXSIZE 26typedef int KeyType;typedef char In

Spring 源码解读:自定义实现Bean定义的注册与解析

引言 在Spring框架中,Bean的注册与解析是整个依赖注入流程的核心步骤。通过Bean定义,Spring容器知道如何创建、配置和管理每个Bean实例。本篇文章将通过实现一个简化版的Bean定义注册与解析机制,帮助你理解Spring框架背后的设计逻辑。我们还将对比Spring中的BeanDefinition和BeanDefinitionRegistry,以全面掌握Bean注册和解析的核心原理。

深入理解数据库的 4NF:多值依赖与消除数据异常

在数据库设计中, "范式" 是一个常常被提到的重要概念。许多初学者在学习数据库设计时,经常听到第一范式(1NF)、第二范式(2NF)、第三范式(3NF)以及 BCNF(Boyce-Codd范式)。这些范式都旨在通过消除数据冗余和异常来优化数据库结构。然而,当我们谈到 4NF(第四范式)时,事情变得更加复杂。本文将带你深入了解 多值依赖 和 4NF,帮助你在数据库设计中消除更高级别的异常。 什么是

DM8数据库安装后配置

1 前言 在上篇文章中,我们已经成功将库装好。在安装完成后,为了能够更好地满足应用需求和保障系统的安全稳定运行,通常需要进行一些基本的配置。下面是一些常见的配置项: 数据库服务注册:默认包含14个功能模块,将这些模块注册成服务后,可以更好的启动和管理这些功能;基本的实例参数配置:契合应用场景和发挥系统的最大性能;备份:有备无患;… 2 注册实例服务 注册了实例服务后,可以使用系统服务管理,