刑事警察人員 109 年資料庫管理與運用考古題

假設有一關聯綱目B，用來記載大學圖書館的書籍資料：B（callNumber, seqNum, author, title, publisherName, publisherAddress, publisherPhone, storeBranch），其屬性分別為：圖書編號（callNumber）、序列編號 （seqNum）、作者（author）、書目（title）、出版者名稱（publisherName）、 出版者地址（publisherAddress）、出版者電話（publisherPhone），並具 有下列函數相依：（每小題10 分，共30 分） callNumber → {title, publisherName} publisherName → {publisherAddress, publisherPhone} {callNumber, seqNum} → storeBranch callNumber → author /* 多值相依*/ 那些屬性合成關聯鍵？ 請將B 分解成滿足第2 正規化（2NF）的關聯綱目（但不是3NF）。 請將B 分解成滿足第3 正規化（3NF）的關聯綱目（但不是4NF）。

資料庫管理系統（Data Base Management System）擁有三種不同的抽象 層次觀點來看資料庫，請說明這三種層次的模式為何？並請說明建立這 三種層次模式的目的為何？（20 分）

雜湊式檔案的主儲存區被分為許多可定址的位置，稱為儲存桶（bucket）， 又可分許多的儲存槽（slot），雜湊演算法可將資料錄指定到儲存桶中， 請說明雜湊演算法常用的除餘法（Division/Remainder method）的主要步 驟為何？當指定儲存桶位址發生碰撞而溢位時，可以運用鏈結技巧解 決，請說明常用的合併鏈結（coalesced chaining）與分別鏈結（separate chaining）的技巧為何？（20 分）

下圖為某公司重要資料間關係的概念模式（Conceptual Model），每個方 塊代表一個實體，實體間的箭線代表資料間的邏輯結合關係。請從銷售 使用者觀點、會計使用者觀點與採購使用者觀點，分別畫出使用者觀點 的概念模式圖。（30 分） 客 戶 訂 單 發 票 產 品 原 料 工作單 供應商