丛集索引范例.ppt

第 12 章 資料儲存與索引結構 學習重點 記錄組成的檔案 檔案處理動作 無序記錄檔 有序記錄檔 雜湊技術 單層有序索引的種類 多層索引 記錄 固定長度或變動長度的記錄 記錄是由具有特定型態的欄位所組成 例如數量、日期、時間和年齡 欄位本身也可能是固定長度或變動長度 變動長度的欄位可以混合在一筆記錄中 需要使用分隔字元或長度欄位來標示欄位的結束 記錄區塊化 記錄區塊化 是指如何儲存多筆記錄到一個區塊中 區塊係數 (blocking factor，bfr) 是指每個區塊儲存多少筆的記錄 假如區塊大小無法整除記錄大小，則區塊中會有一些未使用的空間 跨距 (spanned) 記錄： 儲存記錄時可以跨越區塊，記錄的一部分在某個區塊，其餘部分儲存在下一個區塊 在磁碟上配置檔案區塊 磁碟上配置檔案區塊的標準技術 連續配置 鏈結配置 叢集配置 索引配置 檔案標頭 (header) 裡含有關於檔案的資訊，這些是系統程式存取檔案記錄時所需的資訊 檔案處理動作 典型的檔案處理動作包括： 開啟 (OPEN)：準備存取檔案，擷取檔案標頭，設定檔案指標到檔案的開頭處 重設 (RESET)：設定開啟檔案的檔案指標到檔案的開頭處 尋找 (FIND)：找到滿足搜尋條件的第一筆記錄，檔案指標指向緩衝區的記錄並且設定為目前記錄 讀取 (READ)：複製目前記錄到程式變數中 找下一筆 (FINDNEXT)：搜尋