这是一个创建于 1955 天前的主题，其中的信息可能已经有所发展或是发生改变。
只是觉得好奇，就来问下。
 |
1
love 2019-07-22 08:09:41 +08:00 via Android
好奇，倒排索引是啥
|
 |
2
zilaijuan 2019-07-22 08:15:50 +08:00 via Android
难道不是首选用现成的 ES ？
|
 |
3
gimp 2019-07-22 08:27:23 +08:00
轻量化的实现可以了解一下 Rust 编写的 Sonic
|
 |
4
tt67wq 2019-07-22 08:37:17 +08:00
只会 es，自己撸手动再见
|
 |
5
shoumu 2019-07-22 08:58:08 +08:00
就是基础的倒排索引结构，然后会在倒排链求交的时候加上跳表之类的优化
|
 |
6
primordial 2019-07-22 09:02:35 +08:00
看看 lucene 的实现吧。
|
 |
7
lyc1116 2019-07-22 09:06:50 +08:00
跳跃表了解一下
|
 |
8
FromNowToNow OP @lyc1116 跳表我有了解过，感觉应该是用空间换时间实现类似折半查找吧。刚刚 Google 了下，Redis 就是用的跳表，但是，依然不是很清楚你想表达什么…
|
|
9
lyc1116 2019-07-22 17:39:19 +08:00
@FromNowToNow posting lists 这块 lucene 用的是跳表实现，为的是优化合并 posting 的性能，相当于一个 merge interval 的问题。
|
Select Language