課程名稱︰資料庫管理 課程性質︰資管系必修 課程教師︰孔令傑 開課學院：管理學院 開課系所︰資管系 考試日期（年月日）︰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字以內。 --

※ 發信站: 批踢踢實業坊(ptt.cc), 來自: 140.112.73.129 (臺灣) ※ 文章網址: https://webptt.com/m.aspx?n=bbs/NTU-Exam/M.1643307540.A.CA1.html