如何基于磁盘 KV 实现 Bitmap

V2EX = way to explore

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

现在注册

已注册用户请登录

这是一个创建于 1213 天前的主题，其中的信息可能已经有所发展或是发生改变。

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

bitmap

磁盘

基于

实现

1 条回复 • 2021-07-28 14:16:15 +08:00

qieqie

2021-07-28 14:16:15 +08:00

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