搜索引擎的核心原理-倒排索引

1:什麼是正排索引?

  • 通過搜索 id 去查詢內容屬性,例如:查詢id 12 對應的數據

2:什麼是倒排索引?

  • 通過搜索屬性值找到對應的id 查詢出數據

3:正排索引的效率和倒排索引的效率?

  • 正排索引:假如現在有 100W 條數據 ,搜索出包含 邱健的內容,那麼根據ID 一條一條的去查詢其中是否包含 邱健 這個關鍵字
  • 倒排索引:假如現在有 100W 條數據 ,搜索出包含邱健的內容,那麼會去單詞庫中查詢出邱健這個單詞,找到這個單詞後,查詢出單詞映射包含到邱健內容的 ID

4:爲什麼用倒排索引而不採用正排索引?

  • 在搜索引擎中一切設計都是爲了提高搜索的性能

 

 

發表評論
所有評論
還沒有人評論,想成為第一個評論的人麼? 請在上方評論欄輸入並且點擊發布.
相關文章