检索系统学习笔记

1.双缓冲机制倒排索引在内存中应该如何实时更新呢因为会出现多个用户同时更新索引的情况简单地读写锁会降低性能。双缓冲机制是无锁的更新方法使用A、B两份倒排索引一份当前读一份用来更新索引用来读的在当前不能被更新然后定期的两个交换身份。2.全量索引结合增量索引的更新方法双缓冲机制解决的是索引完全在内存中不用加锁对倒排索引进行更新的问题它的不足之处在于对于海量的索引数据必须存储在磁盘中的是不能使用的。全量索引结合增量索引是指根据全部数据在磁盘构建倒排索引在需要更新索引时在内存构建。对于查找需要同时检查磁盘上的全量索引表和内存中的增量索引表然后最后合并结果。全量索引和增量索引对于删除的索引直接在内存构建一个删除列表。3.相同点双缓冲机制和全量索引与增量索引这两种都是通过读写分离来实现无锁更新。