文章目錄
- 基本概念
- 檔案和檔案結構
- 記錄和記錄格式
- 頁和頁格式
- 本周quiz
- cost model
- ordered file
- page occupancy
- 索引
- 是什麼
- 分類
- 其他概念
- 總結
老師講得和課件基本一緻。
基本概念
檔案和檔案結構
記錄和記錄格式
頁和頁格式
本周quiz
cost model
總共有B頁，每頁要花D個時間來讀取。
這裡如何根據B和D去了解某種檔案組織形式的好壞呢？我們可以認為D都是一樣的，也就是說，page和block差不多大，随着資料量增大，每一個page讀取完畢花費的時間其實很小，而且都一樣。是以，B才是主要因素。
ordered file
檔案内部記錄按照搜尋鍵排序之後，按照鍵二分查找，速度更快！
可以把一個page中的多個記錄合并為一個桶，給桶進行編号。
通過一個哈希函數，比如想查找數字為20的内容，輸入20，哈希就可以直接輸出桶的編号，可以再進入桶中找，查找效率再增加3倍。
page occupancy
可以設定記錄在某頁中的最大占有率。
索引
是什麼
索引是在磁盤上組織表中記錄的一種資料結構。可以在某個表上建立多個索引，每個索引都有一個不同的搜尋碼。
資料項：索引檔案中的記錄
搜尋碼值為k的資料項，用
k*
代替。
分類
根據索引的資料項到底是什麼來分類。