Elasticsearch的倒排索引inverted index的簡單理解

何謂倒排? 好比請告訴我出現了「咱們」兩字的文章有哪些?索引 常規作法:對每篇文章逐個查找關鍵字,必須遍歷每篇文章的每一個字。搜索 倒排索引:在搜索前,已經把這些文章出現的全部字都分詞到一個單詞表(關鍵詞<-->文章編號列表)了,搜索的時候,查詢關鍵字表,便可找到對應的文章編號。遍歷 爲什麼倒排索引高效? 咱們知道,英語單詞是有限的,經常使用的可能就幾千個。要搜索這幾千個字對機器來講是小意思,而後
相關文章
相關標籤/搜索