Luckyxyz
首页
归档
关于
友链
切换模式
返回顶部
首页
技术实践
书斋絮语
说点儿什么
Luckyxyz
首页
技术实践
书斋絮语
说点儿什么
首页
归档
关于
友链
【软考】关系模型、关系代数、笛卡尔积
技术实践
·
04-30
Luckyxyz
# 关系模型的定义 关系的描述成为 关系模式，他可以形式化地表示为：R(U，D，dom，F) - R：关系名 - U：组成关系的属性名集合 - D：属性组 U 中属性所来自的域 - dom：属性向域的映象集合 - F：属性间数据的依赖关系集合，比较重要 通常简记为 R(U) 或 R(A$_1$，A$_2$，...，A$_n$) 其中，R 为关系名，U 为属性名集合，A$_1$，A$_2$，...，A$_n$ 为各属性名 关系模型 由 **关系数据结构、关系操作集合、关系完整性约束** 三部分组成 **关系模型中的关系数据结构：一张二维表格** 关系模型中的关系操作集合：关系代数，常见的关系操作：选择、投影、连接、除、并、交、差等查询操作 和 增加、删除操作等 # 关系模型中的关系完整性约束： - 实体完整性：关系中主码的值不能为空 或 部分为空，也就是说，主码中属性 即主属性不能取空值，部分是空也不行 - 参照完整性：如果关系 R$_2$ 的外码 X 与 关系 R$_1$ 主码相对应（基本关系 R$_1$ 和 R$_2$ 不一定是不同的关系，即 它们可以是同一个关系），则 外码 X 的每个值必须在关系 R$_1$ 中主码的之中找到，或者为空值 - 用户定义的完整性：用户对某一具体数据制定的约束条件进行检验 # 关系的数学定义 # 关系代数 ## 并：∪ 关系 R 和 关系 S 的所有元组合并，再删去重复的元组，组成一个新的关系 R∪S ## 差：- 关系 R 和 关系 S 的差，由属于 R 而不属于 S 的元组组成的集合，即，在关系 R 中删去 与 关系 S 中相同的元组，R-S ## 交：∩ 关系 R 和 关系 S 的交，既属于 R 又属于 S 的元组组成的集合，即，在两个关系 R 与 S 中取相同的元组，R∩S so，假设 R 有 m 个元组，S 有 n 个元组，两者有 k 个元组相同，则： R∪S中元组数 =m+n-k R-S中元组数 =m-k R∩S的元组数 = k # 笛卡尔积 两个关系 R 和 S 的笛卡尔积：RxS，R 里的所有元组乘上 S 的所有元组 如果 R 中有 m 个元组，S 有 n 个元组，那么 RxS 中列数有 m+n，行数有 mxn
软考
取消回复
提交评论
Luckyxyz
我们谈论生活，讨论技术，借由文字，抵达心灵。
热门文章
Obsidian 迁移全记录（又名：纯小白的闭坑指南）
【Kubernetes】第一个实例 - Java Web 应用
新年新气象，关于年终总结，关于未来展望
使用宝塔面板对网站、数据库等进行定时备份到腾讯云 COS 对象存储
2025 年
在细雨中呼喊，在困顿中挣扎
Ubuntu 22.04 server 安装教程
最新评论
山佳Ellen: 有独到的见地，有个性的思想，精彩！
t: 2026 扬帆起航， 喜迎新年，万象更新， 时间旅行，人间探索，...
tls: 赞一个
lovingchina: 我也准备从Joplin迁移到Obsidian，刚好参考你这一篇哈...
tl.s: 很棒的一本书，可以解答很多人们关于人工智能的疑惑。或许未来怎样谁...
tl.s: 很实用 🦆🦆
tl.s: 绘图很清晰，图示质量很高
热门标签
软考
Kubernetes
读书笔记
Linux
Ubuntu
生活随笔
生活
2025
Python3
Debian
Ansible
空间智能
openFuyao
技术实践
在细雨中呼喊
粤ICP备2024349207号
