索引其實在日常生活中是很常見的.比如書籍的目錄就是,種索引結構.目的是爲了讓人們能夠更快地找到相關章節內容。再比如像hao123這種類型的導航網站本質上也是互聯網頁面中的索引結構,目的類似,也是爲了讓用戶能夠盡快找到有價值的分類網站。
在計算機科學領域,索引也是非常常用的數據結構。其根本目的是爲了在具體應用中加快查找速度.比如在數據庫中,在很多高效數據結構中,都會大皇采用索引來提升系統效率。
具體到搜索引擎.索引更是其中最重要的核心技術之壹,面對海量的網頁內容.如何快速找到包含用戶查詢詞的所有網頁?倒排索引在其中扮演了關鍵的角色.