資料庫索引，是資料庫管理系統中乙個排序的資料結構，以協助快速查詢、更新資料庫表中資料。索引的實現通常使用b樹及其變種b+樹。
b-tree中一次檢索最多需要h-1次i/o（根節點常駐記憶體），漸進複雜度為o(h)=o(logdn)。一般實際應用中，出度d是非常大的數字，通常超過100，因此h非常小（通常不超過3）。而紅黑樹這種結構，h明顯要深的多。由於邏輯上很近的節點（父子）物理上可能很遠，無法利用區域性性，所以紅黑樹的i/o漸進複雜度也為o(h)，效率明顯比b-tree差很多。
根據資料庫的功能，可以在資料庫設計器中建立四種索引：唯一索引、非唯一索引、主鍵索引和聚集索引。
儘管唯一索引有助於定位資訊，但為獲得最佳效能結果，建議改用主鍵或唯一約束。
注意：在資料庫關係圖中為表定義主鍵將自動建立主鍵索引，主鍵索引是唯一索引的特定型別。當在查詢中使用主鍵索引時，它還允許對資料的快速訪問。
建立索引常用的規則如下：1、表的主鍵、外來鍵必須有索引；
2、資料量超過
300的表應該有索引；
3、經常與其他表進行連線的表，在連線欄位上應該建立索引；
4、經常出現在
where
子句中的字段，特別是大表的字段，應該建立索引；
5、索引應該建在選擇性高的字段上；
6、索引應該建在小字段上，對於大的文字字段甚至超長字段，不要建索引；
7、復合索引的建立需要進行仔細分析；盡量考慮用單字段索引代替：
a、正確選擇復合索引中的主列字段，一般是選擇性較好的字段；
b、復合索引的幾個字段是否經常同時以
and方式出現在
where
子句中？單字段查詢是否極少甚至沒有？如果是，則可以建立復合索引；否則考慮單字段索引；
c、如果復合索引中包含的字段經常單獨出現在
where
子句中，則分解為多個單字段索引；
d、如果復合索引所包含的字段超過
3個，那麼仔細考慮其必要性，考慮減少復合的字段；
e、如果既有單字段索引，又有這幾個欄位上的復合索引，一般可以刪除復合索引；
8、頻繁進行資料操作的表，不要建立太多的索引；
9、刪除無用的索引，避免對執行計畫造成負面影響；
資料庫 資料庫索引
索引是儲存引擎用於快速找到記錄的一種資料結構。索引以檔案的形式儲存在磁碟中。索引可以包含乙個或多個列的值。儲存引擎查詢資料的時候，先在索引中找對應值，然後根據匹配的索引記錄找到對應的資料行。1.b tree索引 2.雜湊索引 myisam和innodb儲存引擎 只支援btree索引，也就是說預設使用...
資料庫mysql索引 資料庫 mysql索引
mysql 索引 mysql索引的建立對於mysql的高效執行是很重要的，索引可以大大提高mysql的檢索速度。打個比方，如果合理的設計且使用索引的mysql是一輛蘭博基尼的話，那麼沒有設計和使用索引的mysql就是乙個人力三輪車。索引分單列索引和組合索引。單列索引，即乙個索引只包含單個列，乙個表可...
資料庫索引
索引 索引列唯一索引 主鍵索引 聚簇索引和非聚簇索引 如何建立索引 如何刪除索引 使用索引可快速訪問資料庫表中的特定資訊。索引是對資料庫表中一列或多列的值進行排序的一種結構，例如 employee 表的姓 lname 列。如果要按姓查詢特定職員，與必須搜尋表中的所有行相比，索引會幫助您更快地獲得該資...