索引

索引

索引是由關鍵字-塊號碼對組成的按關鍵字排序的列表或樹

使用索引

使用有序的索引鏈接文件記錄

文件裏的記錄按照任意順序排列，好比能夠按插入時間排序

優勢

索引比文件中全部記錄小得多，甚至能夠徹底放在內存裏，這樣當數據庫程序啓動後就把索引讀到內存中來；對於數據庫來講，索引文件使用B+樹保存

查詢快

插入快

一、把數據插入主文件，不須要移動硬盤內容，加在末尾就能夠
二、把新關鍵字和塊號碼插入到索引中，有順序

多級索引

同一個文件有多個索引，每一個索引的關鍵字不一樣。索引和文件比起來很小，不會大量增長數據存儲量。但刪除數據時，須要把全部索引的那個鍵-號碼對都刪除。

B樹索引

索引按B樹存儲時，每一個節點保存n個子節點指針和n-1個數據項。子節點指針是索引中其餘節點的塊的號碼。數據項保存關鍵字和指向主文件中一個塊的指針。

索引按B樹存儲時，索引塊保存n個連接和n-1個數據項，索引塊的每一個連接指向其它索引塊的塊號碼；數據項保存關鍵字和指向主文件某個塊的指針。