如何基于磁盘 KV 实现 Bitmap

V2EX = way to explore

V2EX 是一个关于分享和探索的地方

For Existing Member Sign In

• 请不要在回答技术问题时复制粘贴 AI 生成的内容

This topic created in 1748 days ago, the information mentioned may be changed or developed.

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

bitmap

磁盘

基于

实现

1 replies • 2021-07-28 14:16:15 +08:00

qieqie

Jul 28, 2021

LSM tree out-of-place update （ update 等于 append，空间回收靠 compaction ）的特性决定了不适合 bitmap 这种需要高速 toggle 的场景。空间时间效率退化到和直接用 key-value 差不多。
顺便，现在 rocksdb 套壳（比如 redis 协议）项目太多了，几乎都是国内公司整的。