什么是实时搜索引擎的算法?

时间:2012-03-30 03:20:10

标签: c++ c algorithm full-text-search inverted-index

倒置索引旨在快速搜索,但不易于更新。据我所知,增量索引用于更新反向索引数据。

那么实时搜索的算法或主要概念是什么,他们是如何做到的?

1 个答案:

答案 0 :(得分:4)

实时搜索仍然可以使用倒排索引。你必须以一种既可以有效地更新和查询的形式维护这个索引,当然,这种形式并不是免费的 - 但它肯定是可行的。另一种常见的技术是拥有多个索引 - 一个主索引(经常更新),以及一些覆盖(或补丁)索引,它们只记录自上一个主索引以来发生过变化的事情。