數據庫中的索引是什么意思？

索引是一種單獨的、物理的對數據庫表中一列或多列的值進行排序的一種存儲結構，它是某個表中一列或若干列值的集合和相應的指向表中物理標識這些值的數據頁的邏輯指針清單。索引的作用相當于圖書的目錄，可以根據目錄中的頁碼快速找到所需的內容。

一個索引是存儲的表中一個特定列的值數據結構（最常見的是B-Tree,還有哈希表索引和R-tree）。索引是在表的列上創建。所以，要記住的關鍵點是索引包含一個表中列的值，并且這些值存儲在一個數據結構中。請記住記住這一點：索引是一種數據結構

使用索引的全部意義就是通過縮小一張表中需要查詢的記錄（行）的數目來加快搜索的速度。

假設有一張學生名單表，有一百條數據。要查詢其中名字為 小明 的學生。

一般采取select * from students where name ='小明';由于我們想要得到每一個名字為小明的學生信息，在查詢到第一個符合條件的行后，不能停止查詢，因為可能還有其他符合條件的行。所以，必須一行一行的查找直到最后一行-這就意味數據庫不得不檢查上千行數據才能找到所以名字為小明 的學生。這就是所謂的全表掃描。

假設我們在 name這一列上創建一個B-Tree索引。當我們用SQL查找名字是‘小明 ’的學生時，不需要再掃描全表。而是用索引查找去查找名字為‘小明 ’的學生，因為索引已經按照按字母順序排序。索引已經排序意味著查詢一個名字會快很多，因為名字首字母為‘小’的學生都是排列在一起的。另外重要的一點是，索引同時存儲了表中相應行的指針以獲取其他列的數據。