申请试用
HOT
登录
注册
 
Better bitmap performance with Roaring bitmaps

Better bitmap performance with Roaring bitmaps

da仔
/
发布于
/
1886
人观看
Bitmap indexes are commonly used in databases and search engines. By exploiting bit-level parallelism, they can significantly accelerate queries. However, they can use much memory, and thus we might prefer compressed bitmap indexes. Following Oracle’s lead, bitmaps are often compressed using run-length encoding (RLE). Building on prior work, we introduce the Roaring compressed bitmap format: it uses packed arrays for compression instead of RLE. We compare it to two high-performance RLE-based bitmap
3 点赞
1 收藏
0下载
相关文档
确认
3秒后跳转登录页面
去登陆