申論題 - 阿摩線上測驗

申論題資訊

試卷：113年 - 113 經濟部所屬事業機構_新進職員甄試_資訊：1.資訊管理 2.程式設計#123421
科目：國營事業◆1.資訊管理 2.程式設計
年份：113年
排序：0

題組內容

一、某書店資料庫中有數個資料表，其DDL如下，請回答下列問題：（3題，共16分）

(三)本DBMS是由高速電腦建置的非分散式資料庫系統，執行SQL語法查詢時，需先將資料從硬碟載入記憶體才能運算，為了減少硬碟存取次數，每次載入量為一個硬碟頁。由於存取硬碟頁的耗用時間，是本DBMS進行SQL語法查詢的最主要成本，故實際執行查詢前，估算硬碟頁存取次數將是效能調校關鍵。已知Product資料表裡共有100,000 筆，每一硬碟頁可存放200筆資料，以pNo及unitPrice為索引所建立的B+tree各有4層(含葉節點)，試問以下語法，將分別平均存取幾個硬碟頁？請列示計算過程。

申論題內容

(1)執行「 Select * from Product where pNo＝’xxxxxx’」（5分）

詳解 (共 1 筆)

詳解提供者：adamhsu622

因為 pNo 為主鍵,故資料不會重複,也就是只會有一筆資料符合且存在於一個硬碟頁
所以硬碟頁的存取數為 4 + 1 = 5, 其中,
4 為 B+ tree 四層,每個節點為一個硬碟頁,故存取四次
1 為葉節點找到資料指標後,再從資料指標找到實際的硬碟頁之個數