1、索引引擎&圖書類比
1、索引引擎
正排索引:文檔id到文檔內容和單詞的的映射關系(唯一性)
倒排索引:單詞到文檔id的關系(范圍性)
2、圖書
正排索引:目錄頁
倒排索引:附錄的索引頁
2、正排索引&倒排索引圖
如上圖
左邊的是正排索引,通過文檔的id如查找文檔的內容
右邊的是倒排索引,通過單詞統計次數以及文檔的位置,如Elasticsearch出現的次數為3,在id=1,id=2,id=3都出現過,且位置分別為1,0,0
1、索引引擎
正排索引:文檔id到文檔內容和單詞的的映射關系(唯一性)
倒排索引:單詞到文檔id的關系(范圍性)
2、圖書
正排索引:目錄頁
倒排索引:附錄的索引頁
如上圖
左邊的是正排索引,通過文檔的id如查找文檔的內容
右邊的是倒排索引,通過單詞統計次數以及文檔的位置,如Elasticsearch出現的次數為3,在id=1,id=2,id=3都出現過,且位置分別為1,0,0
本站轉載的文章為個人學習借鑒使用,本站對版權不負任何法律責任。如果侵犯了您的隱私權益,請聯系本站郵箱yoyou2525@163.com刪除。