检索系统学习笔记

1.双缓冲机制

倒排索引在内存中应该如何实时更新呢，因为会出现多个用户同时更新索引的情况，简单地读写锁会降低性能。

双缓冲机制是无锁的更新方法，使用A、B两份倒排索引，一份当前读，一份用来更新索引，用来读的在当前不能被更新，然后定期的两个交换身份。

2.全量索引结合增量索引的更新方法

双缓冲机制解决的是索引完全在内存中，不用加锁对倒排索引进行更新的问题，它的不足之处在于，对于海量的索引数据，必须存储在磁盘中的是不能使用的。

全量索引结合增量索引是指，根据全部数据在磁盘构建倒排索引，在需要更新索引时，在内存构建。对于查找，需要同时检查磁盘上的全量索引表和内存中的增量索引表，然后最后合并结果。

全量索引和增量索引，对于删除的索引，直接在内存构建一个删除列表。

3.相同点

双缓冲机制和全量索引与增量索引，这两种都是通过读写分离来实现无锁更新。