資料庫索引，資料庫索引原理

資料庫索引，資料庫索引原理

索引是對資料庫表中一個或多個列（例如，employee 表的姓氏 (lname) 列）的值進行排序的結構。如果想按特定職員的姓來尋找他或她，則與在表中搜尋所有的行相比，索引有助於更快地擷取資訊。

資料庫索引採用的是B+樹，如果查詢兩個表的內容：

select * from a, b where a.id = b.id；

只需要在b表上的id建立索引，因為查詢裡對“左表a”沒有條件，是全部輸出，因此不會用上a的索引；

一個表為兩個列建立複合式索引，只有兩個列的條件都用上才會走索引，否則不會走索引，但是如果分別建立單索引則會佔更多的空間。