索引

索引

索引是由關鍵字-塊号碼對組成的按關鍵字排序的清單或樹

使用索引

使用有序的索引連接配接檔案記錄

檔案裡的記錄按照任意順序排列，比如可以按插入時間排序

優點

索引比檔案中所有記錄小得多，甚至可以完全放在記憶體裡，這樣當資料庫程式啟動後就把索引讀到記憶體中來；對于資料庫來說，索引檔案使用B+樹儲存

查詢快

插入快

1、把資料插入主檔案，不需要移動硬碟内容，加在末尾就可以

2、把新關鍵字和塊号碼插入到索引中，有順序

多級索引

同一個檔案有多個索引，每個索引的關鍵字不同。索引和檔案比起來很小，不會大量增加資料存儲量。但删除資料時，需要把所有索引的那個鍵-号碼對都删除。

B樹索引

索引按B樹存儲時，每個節點儲存n個子節點指針和n-1個資料項。子節點指針是索引中其他節點的塊的号碼。資料項儲存關鍵字和指向主檔案中一個塊的指針。

索引按B樹存儲時，索引塊儲存n個連結和n-1個資料項，索引塊的每個連結指向其它索引塊的塊号碼；資料項儲存關鍵字和指向主檔案某個塊的指針。