没有合适的资源?快使用搜索试试~ 我知道了~
COMP9311 考点复习6131
需积分: 0 1 下载量 190 浏览量
2022-08-04
13:36:21
上传
评论
收藏 3.11MB PDF 举报
温馨提示
试读
32页
1.实体 E 2.弱实体 W 3.找1:1关系(实体S、T) 4.找1:N关系 5.找M:N关系 6.多值属性 7.第七步 如果又多个关系,一个菱形联系 连接多
资源详情
资源评论
资源推荐
COMP9311 考点复习
UNSW COMP9311
Outline egP583/P304 指原书583页/中文书304页;如果只有 /P304 指中文书304页。
https://courses.cs.washington.edu/courses/cse414/14wi/exams/
如果下文有什么错误请联系159595223@qq.com 修改,万分感谢
祝大家考出好成绩
6月13 新增
Q1 判断
Course_name :COMP9311 Database;
Lecturer :XUEMIN LIN
Author : ZESHI WU
COMP9311 考点复习
Q1 判断
Q2 DB design
2.1 ER图
2.2 ER映射表格 ER to Relational Data Model Mapping
Q3 Relational Algebra & FD范式
概念性的东西
3.1 Relational Algebra(PPT2.2)
3.2 Normal Forms 知识点
3.3 FD function dependency知识点
3.3.1 侯选建Candidate Key
3.4 无损连接分解 lossless-joint
3.4.1 check whether lossless-joint
3.4.2 lossless decomposition into 3NF
3.4.3 lossless decomposition into BCNF (答案不唯一)
3.5 保持函数依赖分解 dependency-preserving
3.5.1 check whether dependency—preserving
3.5.2 dependency—preserving decomposition into 3NF
3.5.3 dependency—preserving decomposition into BCNF
3.6 dependency—preserving & lossless decomposition 其实3.4/3.5 都可以用
以下解法
Fm
dependency—preserving & lossless decomposition
Q4 Transections & Indexes
4.1 概念*
Q4 Transections & Indexes
4.1 概念(没时间可以不看)
4.1.1 Transaction(2-5), Concurrency(6-7), Recovery(8—)
4.1.2 transection 造成的影响
4.1.3 schedules
4.1.4 串行化 & 可串行性
4.1.5 ACID
4.1.6 基于锁的并发控制
4.1.6.1 2PL
4.1.6.2 时间戳timestamp order
4.1.7数据库的隔离级别*
4.1.8 事务恢复 /p41
4.1.9 基于延时更新的恢复(不想考虑这么多 可以照着ppt 的思路做)
4.1.10 基于及时更新的恢复
4.1.n 概念考题 判断,简答6]
4.1.8 概念考题
4.2 冲突调度-redo,undo
4.3 判断死锁
4.4 index
4.4.1 primary index
4.4.2 secondary index
4.4.3 cluster/uncluster index
考题
Q5 空间数据库
非考点
PLpgSQL, SQL but we may ask yes or no questions in
the exam
Multi-versioning and Optimistic Concurrency Control
Graph DB (week 10 and 11)
考点
Q1: Yes or No (20 marks); Correct: 2 marks, wrong: -1
mark.
Q2: DB design – ER and Relational DB (20 marks)
Q3: Relational Algebra & FD & NFs (30 marks)
Q4: Transactions & Indexes (20 marks)
Q5: Spatial Data: use relational algebra to answer a Q (10 marks)
Q1 判断
看所有的ppt, 几题sql的结果判断题,基本都是考基础概念题
A materialized view may contain data that is not up to date(T)
A query that uses a virtual view always runs much faster than the same query using
a materialized view.(F)
An index is special case of a virtual view.(F)
An index is a special case of a materialized view.(T)
In a static database, strict two phase locking guarantees that the schedule is
serializable while two phase locking does not.(F)
Strict two phase locking guarantees that the schedule is recoverable, while two
phase locking does not.(T)
In a dynamic database, strict two phase locking can prevent phantoms, while two
phase locking cannot.(F: needs table lock)
Strict two phase locking holds all the locks until the end of a transaction, while two
phase locking may release the locks earlier.(T)
Q2 DB design
2.1 ER图
画图要点/p54
总结要点
2.2 ER映射表格 ER to Relational Data Model Mapping
PPT 2.1
一共7步:
1.实体 E
Attributes: 所以单一属性,除了多值属性
Key:选一个当主键
2.弱实体 W
所有单一属性
key: Foreign Key(W依赖的实体E的主键,箭号指向E的主键) + partial key
(W的主键) 两个都要有下划线
3.找1:1关系(实体S、T)
关系带有的属性append 在实体T(如果T完全参与)后面,
在T的关系后写一个S的主键作为外键(箭号指向S的主键)
4.找1:N关系
如果T(完全参与),append在T的关系后,并将S的主键作为外键写在T后面(箭
号指向S的主键)
5.找M:N关系
新建一个表
剩余31页未读,继续阅读
周林深
- 粉丝: 54
- 资源: 290
上传资源 快速赚钱
- 我的内容管理 展开
- 我的资源 快来上传第一个资源
- 我的收益 登录查看自己的收益
- 我的积分 登录查看自己的积分
- 我的C币 登录后查看C币余额
- 我的收藏
- 我的下载
- 下载帮助
安全验证
文档复制为VIP权益,开通VIP直接复制
信息提交成功
评论0