經(jīng)典例子“書(shū)籍索引”
假設(shè)一本1000頁(yè)的“書(shū)”,除以100節(jié),每一節(jié)有X頁(yè)。
簡(jiǎn)單哈?
現(xiàn)在,如果沒(méi)有索引頁(yè),要找到以字母“S”開(kāi)頭的特定部分,除了掃描整本書(shū)之外,您別無(wú)選擇。即:1000頁(yè)
但是一開(kāi)始有一個(gè)索引頁(yè),你就在那里了。此外,要閱讀任何重要的特定部分,您只需一次又一次地查看索引頁(yè)。找到匹配的索引后,可以跳過(guò)其他節(jié),從而有效地跳轉(zhuǎn)到該節(jié)。
但是,除了1000頁(yè)之外,您還需要另外10頁(yè)來(lái)顯示索引頁(yè),所以總共需要1010頁(yè)。
因此,索引是一個(gè)單獨(dú)的節(jié),它以排序順序存儲(chǔ)索引列+指向索引行的指針的值,以便進(jìn)行有效的查找。
學(xué)校里的事情很簡(jiǎn)單,不是嗎?