1. ??? 什么是索引和建立索引的好處

a) ????????? 什么是索引

在數據庫中，索引的含義與日常意義上的“索引”一詞并無多大區別，與書中的索引一樣，數據庫中的索引使您可以 快速 找到表中的特定信息。索引包含從表中一個或多個列生成的鍵，以及映射到指定數據的存儲位置的指針，也就是說索引由鍵 和 指針組成。它是用于提高數據庫表數據訪問速度的數據庫對象。

b) ???????? 建立索引的好處：

1. ?????? 索引可以避免全表掃描。多數查詢可以僅掃描少量索引頁及數據頁，而不是遍歷所有數據頁。

2. ?????? 對于非聚集索引，有些查詢甚至可以不訪問數據頁。如字典的目錄就可以查到所有拼音第一字母為 z 的所有字。

3. ?????? 聚集索引可以避免數據插入操作集中于表的最后一個數據頁。

4. ?????? 一些情況下，索引還可用于避免排序操作。

c) ????????? 索引的存儲

索引包含由表中的一列或多列生成的鍵。這些鍵存儲在一個結構（ B 樹）中，不同于二叉樹。同一個分支下有一個或多個子節點。

B 樹的簡單結構：

?

?

( 從圖可見，當我們插入關鍵字 4 時，由于原結點已經滿了，故進行分裂，基本按一半的原則進行分裂，然后取出中間的關鍵字 2 ，升級（這里是成為根結點）。其它的依類推，就是這樣一個大概的過程。 )

一條索引記錄中包含的基本信息包括：鍵值 + 邏輯指針。

數據庫索引技術—索引介紹 （一）