課程名稱︰資料庫管理
課程性質︰資管系必修
課程教師︰孔令傑
開課學院：管理學院
開課系所︰資管系
考試日期（年月日）︰110.12.29
考試時限（分鐘）：160
試題 :
1. 請依照如圖1的關聯式資料庫綱要 (relational database schema) 以及各欄位的敘述
，利用PostgresSQL語法手寫建立三張資料表。
欄位敘述：
(a) (5分) Name變動大小字元，最長10個字元、Ssn長度9的固定字元、Sex長度1的固定字
元、Dno整數。
(b) (5分) Pno整數、Essn長度9的固定字元、Hours整數。
(c) (5分) Pname變動大小字元、Pnumber長度5的固定字元、Dnum整數。
(d) (10分) 當一個員工的長官離職時，長官的社會安全碼也就是Super_ssn會被設成NULL
EMPLOYEE
Name | \underline{Ssn} | Sex | Super_ssn | Dno
↑ ↑ ↑
│ └─────────┘
│
WORKS_ON │
\underline{Pno} | \underline{Essn} | Hours
│
└───────┐
PROJECT ↓
Pname | \underline{Pnumber} | Dnum
2. (5分) 圖2有兩張資料表，欄位為：Eid銷售員的id、Ename銷售員姓名、Salary月薪、
Dep部門編號、Pid售出產品編號、Date售出日期。請寫SQL語法找出哪位銷售員（姓名）有
賣過Pid為2的產品。
Eid | Ename | Salary | Dep Eid | Pid | Date
E001 | Tom | 50000 | 2 E001 | 1 | 2021/8/9
E002 | Dennis | 30000 | 2 E001 | 2 | 2021/8/9
E002 | 1 | 2021/8/9
3. 請利用 ER diagram 針對下列情境進行資料庫塑模 (database modeling)。
情境敘述：P. LEAGUE+ 為台灣去年新創的職業籃球聯盟，執行長陳建州獻聲希望你為他建
立一個資料庫，為台灣的職籃留下相關的紀錄，下列為訪談後所得到的需求。
- A1: (5分) 每一位球員會紀錄姓名以及背號，姓名跟背號可以用來識別該球員。
- A2: (5分) 一個球員同時間只會為一支球隊打球，但可以轉隊且會紀錄該名球員在某一
隊打球開始以及結束的時間。
- A3: (5分) 每一支球隊會有唯一的球隊名稱，一個球隊會有多名球員效力。
- A4: (5分) 每一場比賽都會有該場次唯一的比賽編號，並且記錄該場次的日期、時間、
場地，每一場比賽所有參與的球員都會被紀錄。
4. (a) (10分) 請把 (31,35,7,42,6,24) 這個數列由左到右依序插入到一個原本是空的、
最多分支數為3的B+ tree中，並把最終結果畫出來。
(b) (5分) 承上題，請再插入48，並且把更新後的最終結果畫出來。
5. (15分) 當有兩張資料表Ａ跟Ｂ要互相 inner join 的時候，有一種說法是原則上「資
料筆數較少的表放左邊、資料筆數多的表放右邊」，例如如果Ａ的資料筆數比Ｂ多，那就
應該寫 Select * From A join B On ... 而非 Select * From B join A On ...。當然，
現代的ＤＢＭＳ基本上是不管你寫哪一種，它都會自己幫妳評估誰放左邊（做為 outer
table）效率會比較高。
請假設ＤＢＭＳ在做 nested loop join，用你自己的話說明為什麼是小的表要放左邊（當
outer table），而大的要放右邊（inner table），這在simple (stupid) nested loop
join是否成立，在block nested loop join又是否成立。請限制你的答案在500字以內。
6. (20分；各10分） 請考慮以下 SQL query
Select C,CustomerID, S.SalesDate, S.ItemID
From Customer As C Join Sales As S On C.CustomerID = S.CustomerID
Where C.Birthday <= '1981-10-10'
And S.SalesDate >= '2021-10-10'
(a) 有一棵 query plan tree 如圖三所示。請把它改得勁量有效率，換言之，你應該畫出
一棵會產出一樣的結果但效率盡量高的 query plan tree。
π C.CustomerID, S.SaleDate, S.ItemID
↑
δ S.SalesDate >= '2021-10-10'
↑
δ C.Birthday <= '1981-10-10'
↑
∞ C.CustomerID = S.CustomerID
↗↖
Customer As C Sales As A
(b) 你可能有注意到，你並不知道Customer和Sales這兩張表誰大（雖然如無意外應該是後
者），更不知道經過篩選後是誰大。此時如果要join這兩張表，要如何決定把哪一張表當
做outer table呢？請救你上課所學說說看一個ＤＢＭＳ可以做些什麼事情來安排一個有效
率的query plan，以及其步驟大致為何。請限制你的答案在500字以內。