無索引的表就是一個(gè)無序的行集。比如下面的人員表中有一些數(shù)據(jù):

這個(gè)表上沒有索引，因此如果我們查找年齡等于17的人員時(shí)，必須查看表中的每一行，看它是否與所需的值匹配。這是一個(gè)全表掃描，很慢，如果表中只有少數(shù)幾個(gè)記錄與搜索條件相匹配，則其效率是相當(dāng)?shù)偷摹?/p>

這個(gè)表上沒有索引，因此如果我們查找年齡等于17的人員時(shí)，必須查看表中的每一行，看它是否與所需的值匹配。這是一個(gè)全表掃描，很慢，如果表中只有少數(shù)幾個(gè)記錄與搜索條件相匹配，則其效率是相當(dāng)?shù)偷摹?/p>

如果我們?yōu)槟挲g列創(chuàng)建一個(gè)索引,注意這里的索引所采用的值是排序的:假如我們要查找年齡為13歲的所有人員，那么可以掃描索引，結(jié)果得出前3行，當(dāng)?shù)竭_(dá)年齡為14的行的時(shí)候,我們發(fā)現(xiàn)它是一個(gè)比我們正在查找的年齡要大的人員。索引值是排序的，因此在讀到包含14的記錄時(shí)，我們知道不會(huì)再有匹配的記錄，可以退出了。如果查找一個(gè)值，它在索引表中某個(gè)中間點(diǎn)以前不會(huì)出現(xiàn)，那么也有找到其第一個(gè)匹配索引項(xiàng)的定位算法，而不用進(jìn)行表的順序掃描（如二分查找法)。這樣，可以快速定位到第一個(gè)匹配的值，以節(jié)省大量搜索時(shí)間。

可以把索引想像成漢語字典的的按筆畫查找的目錄。漢語字典中的漢字是按拼音的順序排列在書頁中的，如果要查詢筆畫數(shù)為18的漢字的話就必須挨個(gè)查找每個(gè)漢字來比較每個(gè)漢字的筆畫數(shù)，這種速度是讓人無法烈受的、而如果我們創(chuàng)建一個(gè)按筆畫查找的目錄:將筆畫為5的漢字列出來,將筆畫為6的漢字列出來......,這樣當(dāng)我們要查詢筆畫數(shù)為18的漢字的話只要來查找這個(gè)目錄就可以非?？焖俚牟檎业叫枰臄?shù)據(jù)了。

雖然索引可以提高數(shù)據(jù)查詢的速度，但是任何事物都是雙刃劍，它也有一些缺點(diǎn):索引占據(jù)一定磁盤空間，就像有按筆畫查找的目錄的書會(huì)比沒有這種目錄的書頁數(shù)要多一些。

雖然索引可以提高數(shù)據(jù)查詢的速度，但是任何事物都是雙刃劍，它也有一些缺點(diǎn):索引占據(jù)一定磁盤空間，就像有按筆畫查找的目錄的書會(huì)比沒有這種目錄的書頁數(shù)要多一些。