如何基于磁盘 KV 实现 Bitmap

2021-07-27 21:12:42 +08:00
 hulk

https://hulkdev.com/2021/07/27/how-to-impl-bitmap-on-disk-kv.html

1477 次点击
所在节点    程序员
1 条回复
qieqie
2021-07-28 14:16:15 +08:00
LSM tree out-of-place update ( update 等于 append,空间回收靠 compaction )的特性决定了不适合 bitmap 这种需要高速 toggle 的场景。空间时间效率退化到和直接用 key-value 差不多。
顺便,现在 rocksdb 套壳(比如 redis 协议)项目太多了,几乎都是国内公司整的。

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

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

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

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

© 2021 V2EX