【发布时间】:2012-03-30 03:20:09
【问题描述】:
倒排索引旨在快速搜索但不那么容易更新。据我所知,增量索引用于更新倒排索引数据。
那么实时搜索的算法或主要概念是什么,他们是如何做到的?
【问题讨论】:
标签: c++ c algorithm full-text-search inverted-index
倒排索引旨在快速搜索但不那么容易更新。据我所知,增量索引用于更新倒排索引数据。
那么实时搜索的算法或主要概念是什么,他们是如何做到的?
【问题讨论】:
标签: c++ c algorithm full-text-search inverted-index
实时搜索仍然可以使用倒排索引。您必须以可以有效更新和查询的形式维护此索引,当然,这不是免费的 - 但它肯定是可行的。另一种常见的技术是拥有多个索引 - 一个主索引(经常更新)和一些覆盖(或补丁)索引,仅记录自上次主索引以来发生的变化。
【讨论】: