第十二章索引.pdf

第十二章 索引 資料庫系統設計理論 李紹綸著 本章內容 • 主索引(Primary Index) • 叢集索引 (Clustering Index) • 次索引(Secondary Index) • 多層索引(Multilevel Index) • 密集索引(Dense Index)和稀疏索引 (Sparse Index) • 建立索引 • 修改索引 – 是否忽略重複的索引鍵： IGNORE_DUP_KEY – 是否設定填滿因數： FILLFACTOR • 刪除索引 2 索引技術 • 能夠減少不必要的資料載入至主記憶體中，降低 搜尋資料時對磁碟的存取次數，進而提升查詢的 效率。 • 通常會採用適合作為搜尋的平衡樹 (Balanced Tree ，B-Tree) 結構來存放索引資料，它是屬於 一種動態的多層索引結構，非常容易地擴充或縮 小索引結構的大小。 5 • B+樹的結構 2 4 6 8 1 2 3 4 5 6 7 8 9 資料檔(Data File) 3 主索引(Primary Index) • 索引技術是將資料分成兩個檔案存放在磁碟上， 一個是存放資料的資料檔(Data File) ，另一個則 是索引檔 (Index File) 。 • 索引檔是由「搜尋鍵」(排序鍵)和「區段指標」 (Block Pointer) 兩個固定長度的欄位所組成的排 序檔案。 • 「主索引」主要是會將存放資料的資料檔主鍵拿 來作為搜尋鍵。 • 「搜尋鍵」的排序順序一定會與資料檔的順序一 致。 • 「區段指標」則是存放一個指標(Point) ，指向具 有該搜尋鍵值的資料錄所存放的區段位址 (Block Address) 。 4 主索引(Primary Index) • 能夠加速資料庫的查詢速度的原因有二： –只需要載入檔案較小的「主索引檔」至主記憶體中， 便可以搜尋比對「搜尋鍵」的值，而不需要載入檔案 龐大的「資料檔」方能比對「主鍵」值，尋找到我們 要的資料。如此一來，相同的記憶體一次便可載入較 多「主索引檔」，大幅減少磁碟存取的次數。 – 如果不利用索引來查詢資料時，我們則必須從頭到尾 依序讀取「資料檔」的每一筆資料，才能查詢到所要 找的資料，但是如果是透過索引技術在查詢資料時， 我們可以先搜尋已經事先排序好的「主索引檔」，快 速找出滿足條件的區段位置，然後再依據此位置將該 區段的「資料檔」載入至主記憶體，從中找到所要的 資料。 5 主索引(Primary Index)