思考-RBAC中对于权限编码部分的压缩处理(RoaringBitmap)

最新推荐文章于 2024-06-17 00:16:59 发布

alexgaoyihang

最新推荐文章于 2024-06-17 00:16:59 发布

阅读量138

点赞数 2

文章标签：系统设计权限编码位运算 RoaringBitmap

本文链接：https://blog.csdn.net/alexgaoyihang/article/details/137636318

版权

概述

《思考-RBAC中对于权限编码部分的压缩处理(RoaringBitmap)》前期编写了思考-RBAC中对于权限编码部分的压缩处理，其中关于Bitmap的部分近期又做了思考，经过资料查阅，本文针对 RoaringBitmap 进行概述。

背景

RoaringBitmap是一种进行压缩位图的数据结构，减少内存占用，能够满足Bitmap的绝大部分基本操作。

RoaringBitmap广泛应用：ElasticSearch等。

如下测试代码，使用Roaring64NavigableMap添加了百万条数据，并且进行了取值、判断数据长度、序列化/反序列化等操作。

package cn.net.pap.common.bitmap;

import org.junit.jupiter.api.Test;
import org.roaringbitmap.longlong.LongIterator;
import org.roaringbitmap.longlong.Roaring64NavigableMap;
import static org.junit.jupiter.api.Assertions.assertTrue;

public class Roaring64NavigableMapTest {
    @Test
    public void simpleTest() {
        long currentTimeMillis = System.currentTimeMillis();
        Roaring64NavigableMap r64nMap = new Roaring64NavigableMap();
        // 添加范围，前闭区间后开区间
        long rangeLong = 1000000l;
        r64nMap.add(currentTimeMillis, currentTimeMillis + rangeLong);
        // 取第K个值，并判断值是否正确。
        long value1000 = r64nMap.select(1000);
        assertTrue(currentTimeMillis == value1000 - 1000l);
        // 判断数据长度
        assertTrue(r64nMap.getLongCardinality() == rangeLong);
        // 获得所有值
        LongIterator longIterator = r64nMap.getLongIterator();
        while (longIterator.hasNext()){
            assertTrue(longIterator.next() == currentTimeMillis);
            break;
        }

        // 序列化
        String serialize = Roaring64NavigableMapUtil.serialize(r64nMap);
        // 反序列化
        Roaring64NavigableMap dBitMap = Roaring64NavigableMapUtil.deserialize(serialize);
        // 经过序列化和反序列化之后，再次判断数据长度
        assertTrue(dBitMap.getLongCardinality() == rangeLong);
    }

}