1. Example: Banking Database
國立東華大學試題: 資料庫管理 (每小題3分；滿分:111)
資訊管理學系
1. branch
2. customer
3. depositor
存款戶
Example: Banking Database
分公司
客戶(存款戶,貸款戶)
4. borrower
貸款戶
5. account
存款帳
6. loan
貸款帳

2. Question 1: E-R Model (12%)
Suppose we have a relationship set borrower between customer and loan as shown in Figure 1.
Draw an E-R Diagram for the application system in Figure 1. (Please show the mapping cardinalities.)
What does it mean by the total participator, and which one is it?
What does it mean by the partial participator, and which one is it?
Reduce E-R model in a) to relational tables.
customer
loan E1 E2 E3 E4 . .
Figure 1.
Relationship Set: borrower

3. Question 2: E-R Model  Tables (12%)
E.g. Consider weak entity payment that depends on entity loan
Draw a relational table for entity loan
What is the primary key for your table laon?
Draw a relational table for weak entity payment
What is the primary key for your table payment?.

4. Question 3: Entity Sets vs. Attributes (6%)
Consider a Entity Set: employee
with attributes (employee-id, employee-name, telephone-number)
Case 1: telephone-number as an attributes
Case 2: Create a entity set: telephone
Discuss case 1 之優缺點
Discuss case 2 之優缺點

5. Question 4: Normal Form (12%)
S# STATUS CITY P# QTY
S London P
S London P
S London P
S London P
S London P
S London P
S Paris P
S Paris P
S Paris P
S London P
S London P
S London P
FIRST
S# STATUS CITY
S London
S Paris
S Paris
S London
S Athens
SECOND (in 2NF)
S# P# QTY)
S P
S P
S P
S P
S P
S P
S P
S P
S P
S P
SP (in 2NF)
從下面幾點討論把 FIRST 拆成 SECOND 及 SP 的好處:
Update? S1 moves from London to Paris
Insertion: (S Athens)
Delete "S3 supplies P2 200",
SECOND 還有缺點嗎? 它是3NF嗎? Why?

6. Question 5: Indexing (12%)
Consider the Supplier table, S.
假設 Index 整個放在一個 page, S Table 每一筆 tuple 各放一個 page S1 S2 S3 S4 S5
Smith
Jones
Blake
Clark
Adams 20 10 30
London
Paris
Athens
City-Index (index)
S (indexed file)
要列印所有住在 “Athens” 的Supplier’s Name, 需多少Disk I/O? 解釋之。
要列印所有住在 “London” 的Supplier’s Name, 需多少Disk I/O? 解釋之。
要列印所有住在 “Taipei” 的Supplier’s Name, 需多少Disk I/O? 解釋之。
若插入 “S6 Yang 25 Hualien”, 重畫 S 及 City-Index 二 Tables.

7. Question 6: B+-tree (15%) index set - Sequence set
Question 6: B+-tree (15%)
index set -
Sequence set
(with pointers
to data records)
What is the index set for?
What is the sequence set for ?
Write down the detailed procedures for searching “62”.
解釋 “with pointers to data records”?
若一個 node 可放 100 key 時，第三層共可放幾個 key?

8. Question 7: Terms Explanation (21%)
Physical database design
Logical database design
The Internal Level
Minimize the number of disk access
"R.X functionally determines R.Y"
Weak Entity
Update Anomalies!

9. Question 8: About Your Final Term Project (21%)
According to your final project as “Design and implement a useful database application system”
What is the title of your project?
Names of members in your team.
Draw the E-R Diagram of your application system. (You can just give a similar diagram.)
Draw a table to show one relation used in the system
Check your answer in d) to see whether it is in the 1NF? Why? Please answer “why” by using the definition of the 1NF.
Same as e) to see whether it is in the 2NF? Why?
Same as e) to see whether it is in the 3NF? Why?