标签: c++ c algorithm full-text-search inverted-index
倒置索引旨在快速搜索,但不易于更新。据我所知,增量索引用于更新反向索引数据。
那么实时搜索的算法或主要概念是什么,他们是如何做到的?
答案 0 :(得分:4)
实时搜索仍然可以使用倒排索引。你必须以一种既可以有效地更新和查询的形式维护这个索引,当然,这种形式并不是免费的 - 但它肯定是可行的。另一种常见的技术是拥有多个索引 - 一个主索引(经常更新),以及一些覆盖(或补丁)索引,它们只记录自上一个主索引以来发生过变化的事情。