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

news2024/12/24 20:15:17

目录

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.关系数据库管理系统从操作系统那里申请若干个大的文件, 自己划分文件空间,组织表、索引等存储结构,并进行存储管理。

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

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

相关文章

Docker 快速入门实操教程ER(完结)

Docker 快速入门实操教程(完结) 如果安装好Docker不知道怎么使用,不理解各个名词的概念,不太了解各个功能的用途,这篇文章应该会对你有帮助。 前置条件:已经安装Docker并且Docker成功启动。 实操内容&…

Leetcode 675 为高尔夫比赛砍树

文章目录 1. 题目描述2. 我的尝试3. 题解1. BFS 1. 题目描述 Leetcode 675 为高尔夫比赛砍树 2. 我的尝试 typedef priority_queue<int, vector<int>, greater<int>> heap;class Solution { public:int m;int n;int bfs(vector<vector<int>>&…

【力扣hot100】刷题笔记Day25

前言 这几天搞工作处理数据真是类似我也&#xff0c;还被老板打电话push压力有点大的&#xff0c;还好搞的差不多了&#xff0c;明天再汇报&#xff0c;赶紧偷闲再刷几道题&#xff08;可恶&#xff0c;被打破连更记录了&#xff09;这几天刷的是动态规划&#xff0c;由于很成…

二分查找刷题(二)

目录 1.搜索插入位置 算法原理 代码编写 2.x 的平方根 算法原理 代码编写 3.山脉数组的峰顶索引 算法原理 1.搜索插入位置 算法原理 判断二段性 可以将区间分于5和大于等于5的两个区间&#xff0c;可以使用二分查找搜索左区间的模板。 代码编写 int searchInsert(vect…

【触想智能】工业触摸显示器在户外使用需要注意哪些问题?

工业显示器是智能制造领域应用比较广泛的电子产品&#xff0c;它广泛应用于工厂产线以及各种配套设备&#xff0c;在很大程度上提升了工厂的生产效率。 工业显示器按触摸方式分&#xff0c;可以分为工业触摸显示器和非触摸工业显示器两种;按使用环境分&#xff0c;又可以分为室…

计算机网络面经八股-什么是 SYN洪泛攻击?如何防范?

SYN洪泛攻击属于 DOS 攻击的一种&#xff0c;它利用 TCP 协议缺陷&#xff0c;通过发送大量的半连接请求&#xff0c;耗费 CPU 和内存资源。 原理&#xff1a; 在三次握手过程中&#xff0c;服务器发送 [SYN/ACK] 包&#xff08;第二个包&#xff09;之后、收到客户端的 [ACK…

Go语言框架路由Controller控制器设计思路gin路由根据控制器目录分层生成路由地址

Controller设计好处 框架设计用controller分请求路由层级&#xff0c;应用从app目录开始对应请求url路由地址&#xff0c;这样设计师方便开发时候通过请求地址层级快速定位接口方法对应的代码位置。 例如api接口请求路径为&#xff1a;​​http://localhost:8110/​​busines…

解码人工智能的幽默:理解其背后的误解与挑战

✨✨ 欢迎大家来访Srlua的博文&#xff08;づ&#xffe3;3&#xffe3;&#xff09;づ╭❤&#xff5e;✨✨ &#x1f31f;&#x1f31f; 欢迎各位亲爱的读者&#xff0c;感谢你们抽出宝贵的时间来阅读我的文章。 我是Srlua小谢&#xff0c;在这里我会分享我的知识和经验。&am…

码垛机夹具设计:材料选择与应用考量

在现代工业生产中&#xff0c;码垛机夹具扮演着至关重要的角色。作为连接产品与搬运设备的桥梁&#xff0c;夹具的设计直接影响到生产效率和产品质量。本文将深入探讨码垛机夹具的基本原理及设计要素。 码垛机夹具的工作原理基于对产品的抓取和释放。这一过程看似简单&#xf…

玩转LangChain - 2 在本地跑Google新出的Gemma模型

每周跟踪AI热点新闻动向和震撼发展 想要探索生成式人工智能的前沿进展吗&#xff1f;订阅我们的简报&#xff0c;深入解析最新的技术突破、实际应用案例和未来的趋势。与全球数同行一同&#xff0c;从行业内部的深度分析和实用指南中受益。不要错过这个机会&#xff0c;成为AI领…

海格里斯HEGERLS智能托盘四向车系统为物流仓储自动化升级提供新答案

随着实体企业面临需求多样化、订单履行实时化、商业模式加速迭代等挑战&#xff0c;客户对物流仓储解决方案的需求也逐渐趋向于柔性化、智能化。作为近十年来发展起来的新型智能仓储设备&#xff0c;四向车系统正是弥补了先前托盘搬运领域柔性解决方案的空白。随着小车本体设计…

数据库insert详细用法

数据库版本&#xff1a;KingbaseES V008R006C008B0014 简介 INSERT 语句用于将数据插入表中&#xff0c;向指定表格添加1行或多行数据&#xff0c;本篇文章主要以kingbase介绍insert的一些技巧。 文章目录如下 1. 基本语法 2. 实用技巧 2.1. 插入其他表数据 2.2. 快速插入万…

Hubspot 2023年推荐使用的11个AI视频生成器

视频是任何营销活动不可或缺的一部分&#xff1b;然而&#xff0c;如果你不懂编辑或时间紧迫&#xff0c;它们可能会很乏味&#xff0c;很难创建。一只手从电脑里伸出来&#xff0c;拳头碰到另一只手&#xff1b;代表AI视频生成器。 幸运的是&#xff0c;你可以利用许多人工智能…

2024蓝桥杯每日一题(时间日期)

一、第一题&#xff1a;日期差值 解题思路&#xff1a;模拟 写一个计算时间的板子两者相减 【Python程序代码】 mon [0,31,28,31,30,31,30,31,31,30,31,30,31] def pd(x):if x%4000 or (x%40 and x%100!0):return Truereturn False def get_day(y,m,d):res 0for i …

【空投】Blast交互

L2 Blast今早宣布获得paradigm领投的2kw美金融资&#xff0c;项目由blur创始人pacman发起&#xff0c;主打native yield&#xff0c;即跨链到blast的资产自动获得收益&#xff0c;目前还是邀请制&#xff0c;并且有积分机制&#xff0c;目前进开放充值和积分获取功能&#xff0…

【智慧公寓】东胜物联嵌入式硬件解决方案,为智慧公寓解决方案商降本增效,更快实现产品规模化生产

方案背景 东胜物联本次服务的客户是一家专注于提供智慧公寓解决方案的欧洲企业&#xff0c;该公司旨在为用户提供智能&#xff0c;便捷&#xff0c;安全的生活体验。其解决方案涵盖智慧公寓控制、自动化、能源管理和智能建筑&#xff0c;它的使命是通过复杂的控制系统使用户能…

12、MongoDB -- 通过 SpringBoot 整合 Spring Data MongoDB 操作 MongoDB 数据库(传统的同步API编程)

目录 通过 SpringBoot 整合 Spring Data MongoDB 操作 MongoDB 数据库&#xff08;传统的同步API编程&#xff09;演示前提&#xff1a;登录单机模式的 mongodb 服务器命令登录【test】数据库的 mongodb 客户端命令登录【admin】数据库的 mongodb 客户端命令 代码演示同步API编…

antv L7结合高德地图使用dome1

antv L7结合高德地图使用 一、设置底图二 、添加antv L7 中要使用的dome1. 安装L7 依赖2. 使用的dome 、以下使用的是浮动功能3. 运行后显示 自定义样式修改1. 设置整个中国地图浮动起来 自定义标注点1. 静态标注点2. 动态标注点&#xff08;点位置需要自己改&#xff09;3. 完…

现代DevOps如何改变软件开发格局

在软件开发的早期&#xff0c;该过程通常是开发人员编写代码&#xff0c;再将其交给质量保证&#xff08;QA&#xff09;进行测试。这种瀑布开发方法可能会导致质量问题和延迟&#xff0c;因为问题是在周期后期发现的。 一、了解DevOps和测试左移 DevOps是Development和Opera…

【强化学习中alpha和gamma0】

在强化学习中&#xff0c;alpha&#xff08;α&#xff09;和gamma&#xff08;γ&#xff09;分别代表学习率和折扣因子&#xff0c;它们是强化学习算法中的两个重要的超参数。 1. **学习率 (alpha)&#xff1a;** - alpha 是一个控制在学习过程中对新观测值的权重的参数。…