这里介绍一下自己在准备考研复试时对于数据库这门可的知识点总结,本科期间上课没听懂,后来自己经历考研,把常见的问题难点总结一下.
常考知识点:关系代数,连接查询,嵌套查询,范式,模式分解,ER图(数据库设计)
一.关系代数
关系代数基本运算包括并,差,笛卡尔积,选择,投影
传统集合运算:并,差,交,笛卡尔积
专门关系运算:选择,投影,连接,除
运算符就不展示了(太难画了)
选择:该运算是找到某个表中符合条件的若干行.格式:σ选择谓词(关系)
投影:该运算是找到某个表中符合条件的若干列.∏属性1…属性n(关系)
连接:连接是把具有相同属性且值相同的行做笛卡尔积.格式:(关系)⋈(关系)
这里说说等值连接和自然连接
等值连接是按照等值条件将两个表连接起来,对不同表的相同属性予以区别
自然连接是特殊的等值连接,按照相同属性且属性值相同的行做笛卡尔积,把相同属性去重.
除:书上用到了象集,但是解释太麻烦,这里不严谨的解释一下
表R
A | B | C |
---|---|---|
a1 | b1 | c2 |
a2 | b3 | c7 |
a3 | b4 | c6 |
a1 | b2 | c3 |
a4 | b6 | c6 |
a2 | b2 | c3 |
a1 | b2 | c1 |
表S | ||
B | C | D |
– | – | – |
b1 | c2 | d1 |
b2 | c1 | d1 |
b2 | c3 | d2 |
R÷S | ||
A | ||