数据库常考理论

1 笛卡尔积X与自然连接∞的区别

2 求候选键

3 无损连接及函数依赖

4 范式判断

笛卡尔积:S1*S2,产生的结果包括S1和S2的所有属性列,并且S1中每条记录依次和S2中所有记录

组合成一条记录,最终属性列为S1+S2属性列,记录数为S1*S2记录数。

投影:实际是按条件选择某关系模式中的某列,列也可以用数字表示。符号(π)

选择:实际是按条件选择某关系模式中的某条记录。符号(σ)

投影π,选择列,即选择属性,选择σ,选择行

主要是记忆下投影跟选择的两个符号!考试会考的。

自然连接:自然连接的结果显示全部的属性列,但是相同属性列只显示一次,显示两个关系模式中属性相同且值相同的记录。

设有关系R、S如下左图所示,自然连接结果如下右图所示:

自然连接的符号也要记一下,类似∞

笛卡尔积与自然连接相互转换的原则:先投影(π),选出不重复的列,然后选择(σ)找出相同的行。

考题来喽:

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

等价的关系代数表达式为()。

A.4 B.5 C.6 D.7

解析:第一问比较简单,自然连接后属性由ABCDE共5个,第二

问主要

是自然连接转笛卡尔积!

笛卡尔积之后属性列是A,B,C,D,C,D,E对应的列号:1,2,3,4,5,6,7,投影是找出列,所有就是π 1,2,3,4,7,然后在选择σ,选择行相等的3=5(第3行=第5行)并4=6(第4行=第6行)根据条件R.B>S.E,所以第2列>第7列,凡事数字是不需要加引号的,字符才需要加引号,所以第二问选择D。

相关推荐

  1. 数据结构用算法理论

    2024-04-29 06:22:05       27 阅读
  2. ArrayList面试题

    2024-04-29 06:22:05       39 阅读

最近更新

  1. docker php8.1+nginx base 镜像 dockerfile 配置

    2024-04-29 06:22:05       98 阅读
  2. Could not load dynamic library ‘cudart64_100.dll‘

    2024-04-29 06:22:05       106 阅读
  3. 在Django里面运行非项目文件

    2024-04-29 06:22:05       87 阅读
  4. Python语言-面向对象

    2024-04-29 06:22:05       96 阅读

热门阅读

  1. docker pull失败:x509: certificate has expired or is not yet

    2024-04-29 06:22:05       30 阅读
  2. electron 数据持久化方案

    2024-04-29 06:22:05       31 阅读
  3. 搜索引擎的发展历史

    2024-04-29 06:22:05       27 阅读
  4. ElasticSearch

    2024-04-29 06:22:05       32 阅读
  5. React的基础概念

    2024-04-29 06:22:05       32 阅读
  6. mysql数据库提权

    2024-04-29 06:22:05       26 阅读
  7. 3D头模加载

    2024-04-29 06:22:05       25 阅读
  8. 高频SQL 查找拥有有效邮箱的用户

    2024-04-29 06:22:05       29 阅读
  9. 拿来即用的响应式布局方法

    2024-04-29 06:22:05       32 阅读