想了解下：业界如何实现倒排索引？

2019-07-22 07:39:47 +08:00
 FromNowToNow

只是觉得好奇，就来问下。

2554 次点击
所在节点    问与答
9 条回复
love
2019-07-22 08:09:41 +08:00
好奇，倒排索引是啥
zilaijuan
2019-07-22 08:15:50 +08:00
难道不是首选用现成的 ES ？
gimp
2019-07-22 08:27:23 +08:00
轻量化的实现可以了解一下 Rust 编写的 Sonic
tt67wq
2019-07-22 08:37:17 +08:00
只会 es，自己撸手动再见
shoumu
2019-07-22 08:58:08 +08:00
就是基础的倒排索引结构，然后会在倒排链求交的时候加上跳表之类的优化
primordial
2019-07-22 09:02:35 +08:00
看看 lucene 的实现吧。
lyc1116
2019-07-22 09:06:50 +08:00
跳跃表了解一下
FromNowToNow
2019-07-22 10:34:55 +08:00
@lyc1116 跳表我有了解过，感觉应该是用空间换时间实现类似折半查找吧。刚刚 Google 了下，Redis 就是用的跳表，但是，依然不是很清楚你想表达什么…
lyc1116
2019-07-22 17:39:19 +08:00
@FromNowToNow posting lists 这块 lucene 用的是跳表实现，为的是优化合并 posting 的性能，相当于一个 merge interval 的问题。

这是一个专为移动设备优化的页面（即为了让你能够在 Google 搜索结果里秒开这个页面），如果你希望参与 V2EX 社区的讨论，你可以继续到 V2EX 上打开本讨论主题的完整版本。

https://www.v2ex.com/t/584952

V2EX 是创意工作者们的社区，是一个分享自己正在做的有趣事物、交流想法，可以遇见新朋友甚至新机会的地方。

V2EX is a community of developers, designers and creative people.

© 2021 V2EX