資料庫的索引

標籤：style   blog   http   color   使用   檔案   資料   ar   

http://www.cnblogs.com/king1302217/archive/2010/05/11/1732250.html

索引的優點
大大加快資料的檢索速度，這也是建立索引的最主要的原因

索引的缺點
    1.建立索引和維護索引要耗費時間，這種時間隨著資料量的增加而增加
    2.索引需要佔物理空間

 

 

2.1.順序索引

 順序索引分為兩類，單級索引（不怎麼用）和多級索引（通常是B+樹，大量使用）。       單級索引就是把所有的索引欄位以及對應的檔案位置按順序一個個的排列出來，這種索引尋找起來比較慢，因為是順序儲存的，可以使用二分尋找法，但是總體來說效率不高

    多級索引實際上就是在單級索引之上再加索引（稀疏索引），也就是指向索引的索引，二級索引上面還可以再加三級索引，可以不停的加，加到最後最上層只剩下一個節點（根節點），就成了一個樹狀結構了。      我們經常聽到B+樹就是這個概念，用這個樹的目的和紅/黑樹狀結構差不多，也是為了盡量保持樹的平衡，當然紅/黑樹狀結構是二叉樹，但B+樹就不是二叉樹了，節點下面可以有多個子節點

 

 2.2 散列索引 第二種索引叫做散列索引，就是通過散列函數來定位的一種索引，不過很少有單獨使用散列索引的，反而是散列檔案組織用的比較多。

 

叢集索引和非叢集索引

兩者的區別就好像按拼音尋找、按偏旁部首尋找字典，而前者是順序的、有章可循的，後者則相反。

 

 

主鍵就是叢集索引

這種想法筆者認為是極端錯誤的，是對叢集索引的一種浪費。雖然SQL SERVER預設是在主鍵上建立叢集索引的，索引建立以後，以後的查詢、刪除系統會自動根據索引來尋找、刪除