当前位置:网站首页>Relational algebra of tyut Taiyuan University of technology 2022 database
Relational algebra of tyut Taiyuan University of technology 2022 database
2022-07-06 13:12:00 【Lala Lulu^_^】
There are two models for this problem :
The first is to give you numbers 、 Groups of tables of letters or attributes , Let you use relational algebra
The second is to give “ Relational database schema ”, Let's use it “ Relational algebra expression ” Represents various queries , It is more difficult than the first
Random this year
Let's take a brief look at the concept :
One 、 Relational database schema : Short for R(A1,A2,~~~An),R Name the relationship ,A For the property name
eg: company ( Company number 、 Company name 、 Address )
eg:S (S#,SNAME,AGE,SEX)( Some relationship models will be in pure English )
Two . Relational algebra expression :
hand over n、 and U、 Bad -( In high school , A little )、 The cartesian product x、 choice σ、 Projection Π、 Connect
The cartesian product :
S: | T: | |||||
A | B | A | B | |||
3 | 4 | 1 | 5 | |||
7 | 2 | 3 | 6 |
be SxT=
S.A | S.B | T.A | T.B |
3 | 4 | 1 | 5 |
3 | 4 | 3 | 6 |
7 | 2 | 1 | 5 |
7 | 2 | 3 | 6 |
Cartesian product is an operation in horizontal direction , Each row of the first table is connected to each row of the second table
choice σ:
grammar :σ+ Conditions ( The table queried )
eg: goods ( goods ID, Name of commodity , Price , brand , model , Color , manufacturer , Place of Origin )
Check the commodity information of Shanghai origin :σ Place of Origin =‘ Shanghai ’ ( goods )
choice It is a horizontal query , The result is all the attributes of qualified goods ( Remember to add single quotation marks to the string )
Projection Π:
eg: goods ( goods ID, Name of commodity , Price , brand , model , Color , manufacturer , Place of Origin )
Inquire about the goods produced in Shanghai ID, Name of commodity :Π goods ID, Name of commodity (σ Place of Origin =‘ Shanghai ’( goods ))
Projection is a vertical query , The result is a single attribute
Connect :
Connections are generally used for tables , There is a natural connection 、 External connection 、 Left connection 、 The right connection . The teacher won't embarrass us , There are only natural connection questions in the question bank , So just talk about the simplest natural connection
As shown above , Connection is to perform Cartesian operations on rows with the same attributes in two relationships
except :
In the last question R As divisor ,S As divisor
Method :(1) Find out first R、S Common attributes in B、C
(2) Then find the dividend R There are attribute values and S There are rows with the same attribute value ,
namely R(2):
A | B | C |
a1 | b1 | c2 |
a1 | b2 | c3 |
a2 | b2 | c3 |
a1 | b2 | c1 |
(3) Remove the second step table R(2) Common attribute column in B、C, Just stay A Column
namely
A |
a1 |
a1 |
a2 |
a1 |
Simplify to
Master these basic concepts , We can do questions ,SQL There are many ways to query , So the answers to many questions are not unique .
example 1: The real question
Explain :1.
example 2、
Explain :
example 3、
Explain :
边栏推荐
- String class
- 国企秋招经验总结
- Iterable、Collection、List 的常见方法签名以及含义
- Fundamentals of UD decomposition of KF UD decomposition [1]
- 染色法判定二分图
- [算法] 剑指offer2 golang 面试题9:乘积小于k的子数组
- [算法] 剑指offer2 golang 面试题2:二进制加法
- [rtklib] preliminary practice of using robust adaptive Kalman filter under RTK
- Inheritance and polymorphism (I)
- [algorithm] sword finger offer2 golang interview question 13: sum of numbers of two-dimensional submatrix
猜你喜欢
[算法] 剑指offer2 golang 面试题12:左右两边子数组的和相等
2年经验总结,告诉你如何做好项目管理
Redis介绍与使用
TYUT太原理工大学2022数据库大题之概念模型设计
系统设计学习(一)Design Pastebin.com (or Bit.ly)
[算法] 剑指offer2 golang 面试题10:和为k的子数组
[算法] 剑指offer2 golang 面试题6:排序数组中的两个数字之和
TYUT太原理工大学2022数据库题库选择题总结
[算法] 剑指offer2 golang 面试题3:前n个数字二进制形式中1的个数
Record: the solution of MySQL denial of access when CMD starts for the first time
随机推荐
国企秋招经验总结
编辑距离(多源BFS)
错误:排序与角标越界
2022国赛Re1 baby_tree
Record: newinstance() obsolete replacement method
[rtklib 2.4.3 B34] version update introduction I
初识C语言(上)
Record: solution of 404 error of servlet accessing database in dynamic web project
[algorithm] sword finger offer2 golang interview question 13: sum of numbers of two-dimensional submatrix
The port is occupied because the service is not shut down normally
162. Find peak - binary search
Experience summary of autumn recruitment of state-owned enterprises
[GNSS data processing] Helmert variance component estimation analysis and code implementation
异常:IOException:Stream Closed
Employment of cashier [differential constraint]
MySQL shutdown is slow
4.30 dynamic memory allocation notes
First acquaintance with C language (Part 1)
TYUT太原理工大学往年数据库简述题
WSL common commands