回憶壹下小時候查字典的步驟,索引和字典目錄的概念是壹致的。字典目錄可以讓我們不用翻整本字典就找到我們需要的內容頁數,然後翻到那壹頁就可以。索引也是壹樣,索引是對記錄按照多個字段進行排序的壹種展現。對表中的某個字段建立索引會創建另壹種數據結構,其中保存著字段的值,每個值還包括指向與它相關記錄的指針。這樣,就不必要查詢整個數據庫,自然提升了查詢效率。同時,索引的數據結構是經過排序的,因而可以對其執行二分查找,那就更快了。