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

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

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

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

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

2. ?????? 對(duì)于非聚集索引，有些查詢甚至可以不訪問(wèn)數(shù)據(jù)頁(yè)。如字典的目錄就可以查到所有拼音第一字母為 z 的所有字。

3. ?????? 聚集索引可以避免數(shù)據(jù)插入操作集中于表的最后一個(gè)數(shù)據(jù)頁(yè)。

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

c) ????????? 索引的存儲(chǔ)

索引包含由表中的一列或多列生成的鍵。這些鍵存儲(chǔ)在一個(gè)結(jié)構(gòu)（ B 樹(shù)）中，不同于二叉樹(shù)。同一個(gè)分支下有一個(gè)或多個(gè)子節(jié)點(diǎn)。

B 樹(shù)的簡(jiǎn)單結(jié)構(gòu)：

?

?

( 從圖可見(jiàn)，當(dāng)我們插入關(guān)鍵字 4 時(shí)，由于原結(jié)點(diǎn)已經(jīng)滿了，故進(jìn)行分裂，基本按一半的原則進(jìn)行分裂，然后取出中間的關(guān)鍵字 2 ，升級(jí)（這里是成為根結(jié)點(diǎn)）。其它的依類推，就是這樣一個(gè)大概的過(guò)程。 )

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

數(shù)據(jù)庫(kù)索引技術(shù)—索引介紹 （一）