
只是觉得好奇,就来问下。
1 love 2019 年 7 月 22 日 via Android 好奇,倒排索引是啥 |
2 zilaijuan 2019 年 7 月 22 日 via Android 难道不是首选用现成的 ES ? |
3 gimp 2019 年 7 月 22 日 轻量化的实现可以了解一下 Rust 编写的 Sonic |
4 tt67wq 2019 年 7 月 22 日 只会 es,自己撸手动再见 |
5 shoumu 2019 年 7 月 22 日 就是基础的倒排索引结构,然后会在倒排链求交的时候加上跳表之类的优化 |
6 primordial 2019 年 7 月 22 日 看看 lucene 的实现吧。 |
7 lyc1116 2019 年 7 月 22 日 跳跃表了解一下 |
8 FromNowToNow OP @lyc1116 跳表我有了解过,感觉应该是用空间换时间实现类似折半查找吧。刚刚 Google 了下,Redis 就是用的跳表,但是,依然不是很清楚你想表达什么… |
9 lyc1116 2019 年 7 月 22 日 @FromNowToNow posting lists 这块 lucene 用的是跳表实现,为的是优化合并 posting 的性能,相当于一个 merge interval 的问题。 |