一、數(shù)據(jù)庫(kù)中的索引條目（index entry）是什么

對(duì)于葉子節(jié)點(diǎn)塊來說，其所包含的索引條目與分支節(jié)點(diǎn)一樣，都是按照順序排列的（缺省是升序排列，也可以在創(chuàng)建索引時(shí)指定為降序排列）。每個(gè)索引條目（也可以叫做每條記錄）也具有兩個(gè)字段。名列前茅個(gè)字段表示索引的鍵值，對(duì)于單列索引來說是一個(gè)值；而對(duì)于多列索引來說則是多個(gè)值組合在一起的。第二個(gè)字段表示鍵值所對(duì)應(yīng)的記錄行的ROWID，該ROWID是記錄行在表里的物理地址。如果索引是創(chuàng)建在非分區(qū)表上或者索引是分區(qū)表上的本地索引的話，則該ROWID占用6個(gè)字節(jié)；如果索引是創(chuàng)建在分區(qū)表上的全局索引的話，則該ROWID占用10個(gè)字節(jié)。

知道這些信息以后，我們可以舉個(gè)例子來說明如何估算每個(gè)索引能夠包含多少條目，以及對(duì)于表來說，所產(chǎn)生的索引大約多大。對(duì)于每個(gè)索引塊來說，缺省的PCTFREE為10％，也就是說非常多只能使用其中的90％。同時(shí)9i以后，這90％中也不可能用盡，只能使用其中的87％左右。也就是說，8KB的數(shù)據(jù)塊中能夠?qū)嶋H用來存放索引數(shù)據(jù)的空間大約為6488（8192×90％×88％）個(gè)字節(jié)。

假設(shè)我們有一個(gè)非分區(qū)表，表名為warecountd，其數(shù)據(jù)行數(shù)為130萬(wàn)行。該表中有一個(gè)列，列名為goodid，其類型為char（8），那么也就是說該goodid的長(zhǎng)度為固定值：8。同時(shí)在該列上創(chuàng)建了一個(gè)B樹索引。

在葉子節(jié)點(diǎn)中，每個(gè)索引條目都會(huì)在數(shù)據(jù)塊中占一行空間。每一行用2到3個(gè)字節(jié)作為行頭，行頭用來存放標(biāo)記以及鎖定類型等信息。同時(shí)，在名列前茅個(gè)表示索引的鍵值的字段中，每一個(gè)索引列都有1個(gè)字節(jié)表示數(shù)據(jù)長(zhǎng)度，后面則是該列具體的值。

延伸閱讀：

二、索引原理

索引的存儲(chǔ)原理大致可以概括為一句話：以空間換時(shí)間。

一般來說索引本身也很大，不可能全部存儲(chǔ)在內(nèi)存中，因此索引往往是存儲(chǔ)在磁盤上的文件中的（可能存儲(chǔ)在單獨(dú)的索引文件中，也可能和數(shù)據(jù)一起存儲(chǔ)在數(shù)據(jù)文件中）。

數(shù)據(jù)庫(kù)在未添加索引進(jìn)行查詢的時(shí)候默認(rèn)是進(jìn)行全文搜索，也就是說有多少數(shù)據(jù)就進(jìn)行多少次查詢，然后找到相應(yīng)的數(shù)據(jù)就把它們放到結(jié)果集中，直到全文掃描完畢。