{"id":201561,"date":"2025-05-10T11:08:21","date_gmt":"2025-05-10T03:08:21","guid":{"rendered":"https:\/\/server.hk\/cnblog\/201561\/"},"modified":"2025-05-10T11:08:21","modified_gmt":"2025-05-10T03:08:21","slug":"redis-bitmap%e6%95%b0%e6%8d%ae%e7%bb%93%e6%9e%84%e4%b9%8bjava%e5%af%b9%e7%ad%89%e6%93%8d%e4%bd%9c%e8%af%a6%e8%a7%a3","status":"publish","type":"post","link":"https:\/\/server.hk\/cnblog\/201561\/","title":{"rendered":"redis\u00a0bitmap\u6570\u636e\u7ed3\u6784\u4e4bjava\u5bf9\u7b49\u64cd\u4f5c\u8be6\u89e3"},"content":{"rendered":"

<\/b> <\/p>\n

redis bitmap\u6570\u636e\u7ed3\u6784\u4e4bjava\u5bf9\u7b49\u64cd\u4f5c\u8be6\u89e3<\/h1>\n

<\/i>\u6536\u85cf<\/span> <\/p>\n

\u6765\u5230golang\u5b66\u4e60\u7f51\u7684\u5927\u5bb6\uff0c\u76f8\u4fe1\u90fd\u662f\u7f16\u7a0b\u5b66\u4e60\u7231\u597d\u8005\uff0c\u5e0c\u671b\u5728\u8fd9\u91cc\u5b66\u4e60\u6570\u636e\u5e93\u76f8\u5173\u7f16\u7a0b\u77e5\u8bc6\u3002\u4e0b\u9762\u672c\u7bc7\u6587\u7ae0\u5c31\u6765\u5e26\u5927\u5bb6\u804a\u804a\u300aredis bitmap\u6570\u636e\u7ed3\u6784\u4e4bjava\u5bf9\u7b49\u64cd\u4f5c\u8be6\u89e3\u300b\uff0c\u4ecb\u7ecd\u4e00\u4e0b\u6570\u636e\u7ed3\u6784\u3001redisbitmap\uff0c\u5e0c\u671b\u5bf9\u5927\u5bb6\u7684\u77e5\u8bc6\u79ef\u7d2f\u6709\u6240\u5e2e\u52a9\uff0c\u52a9\u529b\u5b9e\u6218\u5f00\u53d1\uff01<\/p>\n

\u3000\u3000\u5728\u4e4b\u524d\u7684\u6587\u7ae0\u4e2d\uff0c\u6211\u4eec\u6709\u8bf4\u8fc7bitmap\uff0cbitmap\u5728\u5f88\u591a\u573a\u666f\u53ef\u4ee5\u5e94\u7528\uff0c\u6bd4\u5982\u9ed1\u767d\u540d\u5355\uff0c\u5feb\u901f\u5224\u5b9a\uff0c\u767b\u5f55\u60c5\u51b5\u7b49\u7b49\u3002\u603b\u4e4b\uff0cbitmap\u662f\u4ee5\u5176\u9ad8\u6027\u80fd\u51fa\u540d\u3002\u5176\u57fa\u672c\u539f\u7406\u662f\u4e00\u4f4d\u5b58\u50a8\u4e00\u4e2a\u6807\u8bc6\uff0c\u5176\u4ed6\u884d\u751f\u77e5\u9053\u54b1\u5c31\u4e0d\u8bf4\u4e86\uff0c\u800credis\u5c31\u662f\u4ee5\u8fd9\u79cd\u539f\u751f\u683c\u5f0f\u5b58\u50a8\u7684\u3002<\/p>\n

\u3000\u3000\u5b9e\u9645\u4e0a\uff0credis\u662f\u57fa\u4e8estring\u7684\u6570\u636e\u7ed3\u6784\u5b9e\u73b0\u4e86bitmap\u7684\u529f\u80fd\u3002<\/p>\n

1. redis\u57fa\u672c\u7684bitmap\u64cd\u4f5c\u547d\u4ee4<\/h2>\n

\u3000\u3000\u6700\u57fa\u672c\u7684\uff0credis\u7684bitmap\u6709\u8bbe\u7f6e\u548c\u8bfb\u53d6\u4e24\u4e2a\u503c\uff0c\u5373 setbit\/getbit, \u975e\u5e38\u5bb9\u6613\u7406\u89e3\uff0c\u5373\u8bbe\u7f6e\u67d0\u4e2a\u6807\u8bc6\u4e3a1\uff0c\u90a3\u4e48\u53d6\u503c\u5224\u5b9a\u7684\u65f6\u5019\uff0c\u5c31\u53ef\u4ee5\u5f97\u5230true.<\/p>\n

127.0.0.1:6379> setbit bm1 222 1\n(integer) 0\n127.0.0.1:6379> getbit bm1 222\n(integer) 1<\/pre>\n
\u3000\u3000\u8fd9\u5f88\u5bb9\u6613\u7406\u89e3\uff0c\u4e5f\u662f\u6700\u57fa\u672c\u7684\u3002\u5f53\u7136\uff0c\u5b83\u8fd8\u63d0\u4f9b\u5176\u4ed6\u7684\u4e00\u4e9b\u64cd\u4f5c\uff1aBITCOUNT \u505a\u6570\u636e\u91cf\u7edf\u8ba1, BITOP \u505abitmap\u7684\u4ea4\u5e76\u5dee\u8fd0\u7b97… \u6211\u4eec\u4e5f\u4e0d\u5fc5\u8fc7\u591a\u8ba8\u8bba\u5b83\u3002<\/p>\n
2. java\u4e2d\u7684\u539f\u751fbitmap<\/h2>\n
\u3000\u3000\u53ef\u4ee5\u8bf4redis\u7684bitmap\u5b9e\u73b0\u76f8\u5f53\u4e4b\u7b80\u5355\uff0c\u6240\u4ee5java\u4e5f\u5c31\u987a\u4fbf\u5b9e\u73b0\u4e86\u4e00\u4e2abitmap\u7684\u7248\u672c\uff1aBitSet .<\/p>\n
 @Test\n    public void testJavaBitmap() {\n        BitSet bitmap = new BitSet();\n        bitmap.set(88);\n        \/\/ exist = true\n        boolean exist = bitmap.get(88);\n        BitSet bitmap2 = new BitSet();\n        bitmap2.set(99);\n        \/\/ bitmap\u4e2d\u5c06\u5305\u542b [88, 99]\n        bitmap.or(bitmap2);\n    }<\/pre>\n
\u3000\u3000java\u4e2d\u7684bitmap\u5b9e\u73b0\uff0c\u4e5f\u662f\u6309\u4f4d\u5b58\u50a8\uff0c\u4f46\u662f\u662f\u57fa\u4e8elong\u7684\u5b58\u50a8\u3002<\/p>\n
 \/*\n     * BitSets are packed into arrays of \"words.\"  Currently a word is\n     * a long, which consists of 64 bits, requiring 6 address bits.\n     * The choice of word size is determined purely by performance concerns.\n     *\/\n    private final static int ADDRESS_BITS_PER_WORD = 6;\n    \n    \/**\n     * Sets the bit at the specified index to {@code true}.\n     *\n     * @param  bitIndex a bit index\n     * @throws IndexOutOfBoundsException if the specified index is negative\n     * @since  JDK1.0\n     *\/\n    public void set(int bitIndex) {\n        if (bitIndex > ADDRESS_BITS_PER_WORD;\n    }<\/pre>\n
\u3000\u3000\u6240\u4ee5\uff0c\u6211\u4eec\u53ef\u4ee5\u5f97\u51fa\u4e00\u4e2a\u6d45\u663e\u7684\u7ed3\u8bba\uff0cbitmap\u5f88\u7b80\u5355\uff0c\u4e00\u70b9\u90fd\u4e0d\u795e\u79d8\u3002\u4f46\u662f\uff0c\u5927\u9053\u81f3\u7b80\uff0c\u5b83\u9ad8\u6027\u80fd\uff0c\u5b83\u81ea\u7136\u8fd8\u662f\u6709\u597d\u5904\u7684\uff0c\u54b1\u4eec\u8be5\u7528\u8fd8\u5f97\u7528\u3002\u663e\u7136\uff0cjava\u7248\u672c\u7684bitmap\u867d\u7136\u5f88\u5f88\u597d\u7528\uff0c\u4f46\u662f\u5b83\u53ea\u662f\u5e94\u7528\u7ea7\u522b\u7684\uff0c\u53ea\u80fd\u5728\u8fdb\u7a0b\u5185\u4f7f\u7528\uff0c\u6709\u592a\u591a\u7684\u5176\u4ed6\u95ee\u9898\u6ca1\u8003\u8651\uff0c\u6240\u4ee5\u54b1\u4eec\u8fd8\u5f97\u8981\u4f9d\u8d56\u4e8eredis\u7684bitmap.<\/p>\n
\u3000\u3000\u95ee\u9898\uff1a\u5982\u679c\u6211\u6709\u5f88\u591a\u7684\u6570\u5b57\u6807\u8bc6\u60f3\u8981\u5199\u5165redis\u4e2d\uff0c\u7136\u540e\u518d\u8fdb\u884c\u8bfb\u53d6\u5224\u5b9a\uff0c\u8be5\u600e\u4e48\u529e\u5462\uff1f<\/p>\n
\u3000\u3000\u5f88\u7b80\u5355\u7684\uff0c\u6211\u4eec\u53ef\u4ee5\u4e00\u4e2a\u4e2a\u5730\u8c03\u7528 setbit \u547d\u4ee4\uff0c\u4f9d\u6b21\u5199\u5165redis\u4e2d\u3002\u8fd9\u81ea\u7136\u80fd\u89e3\u51b3\u95ee\u9898\uff0c\u4f46\u662f\u660e\u663e\u4f1a\u5e26\u6765\u5f88\u591a\u7684\u7f51\u7edcio\u3002<\/p>\n
\u3000\u3000\u5176\u6b21\uff0c\u6211\u4eec\u53ef\u4ee5\u4f7f\u7528pipeline\u8c03\u7528setbit\u8fdb\u884c\u6279\u91cf\u5199\u5165\u3002\u8fd9\u5f53\u7136\u662f\u4e00\u79cd\u4f18\u5316\u65b9\u6848\uff0c\u53ea\u662f\u4ecd\u7136\u4e0d\u662f\u6700\u4f18\u3002<\/p>\n
\u3000\u3000\u90a3\u6709\u6ca1\u6709\u4ec0\u4e48\u66f4\u597d\u7684\u529e\u6cd5\u5462\uff1f<\/p>\n
3. java\u548credis\u7684bitmap\u4e92\u64cd\u4f5c<\/h2>\n
\u3000\u3000\u5bf9\u4e8e\u6279\u91cf\u7684\u64cd\u4f5c\uff0credis\u662f\u57fa\u4e8estring\u5b9e\u73b0\uff0c\u800cjava\u662f\u57fa\u4e8ebitset\u5b9e\u73b0\u3002\u5176\u529f\u80fd\u90fd\u57fa\u672c\u5dee\u4e0d\u591a\uff0c\u5224\u5b9a\u3001\u5199\u5165\u3001\u4ea4\u5e76\u5dee\u8fd0\u7b97\u3002\u90a3\u4e48\uff0c\u9664\u4e86\u4e00\u4e2a\u4e2a\u6309\u7167\u5404\u81ea\u8bed\u6cd5\u8fdb\u884c\u6dfb\u52a0\u5916\uff0c\u6709\u6ca1\u6709\u53ef\u80fd\u8fdb\u884c\u6570\u636e\u7ed3\u6784\u4e0a\u7684\u5bf9\u7b49\u5462\uff1f<\/p>\n
\u3000\u3000\u8fd9\u4e2a\u601d\u8def\u662f\u5f88\u81ea\u7136\u7684\uff0c\u56e0\u4e3a\u6211\u4eec\u5df2\u7ecf\u5b8c\u5168\u7406\u89e3\u4e86\u5404\u81ea\u7684\u5b9e\u73b0\u539f\u7406\uff0c\u4e3a\u4ec0\u4e48\u4e0d\u5462\uff1f\u76f4\u63a5\u5c06BitSet\u8f6c\u6362\u4e3abyte[]\u5199\u5165redis\uff0c\u76f4\u63a5\u5c06redis\u7684bitmap\u5f53\u4f5cstring\u8bfb\u51fa\u6765\u4e0d\u5c31\u53ef\u4ee5\u4e86\u5417\uff1f<\/p>\n
\u3000\u3000\u4e8b\u5b9e\u771f\u662f\u5982\u6b64\u5417\uff1f\u5b9e\u9645\u4e0a\u6709\u70b9\u5dee\u522b\uff0c\u539f\u56e0\u662f\u4e00\u4e2a\u662f\u5927\u7aef\u5b58\u50a8\uff0c\u4e00\u4e2a\u662f\u5c0f\u7aef\u5b58\u50a8\u3002<\/p>\n
\u3000\u3000\u6bd4\u5982\uff1a\u6bd4\u5982\u5bf9\u4e8e\u5b58\u50a8byte\u503c: 00000010 , redis\u4e2d\u4f1a\u89e3\u91ca\u4e3a\u504f\u79fb\u4e3a6\u7684\u503c\u4e3a1, \u800c\u5728java\u4e2d\u5219\u4f1a\u89e3\u6790\u4e3a\u6570\u5b572\u5b58\u5728\u4e8ebitmap\u4e2d\u3002\u4e5f\u5c31\u662f\u8bf4\u4e24\u4e2a\u7684\u5224\u5b9a\u7ed3\u679c\u662f\u4e0d\u4e00\u6837\u7684\uff0c\u4e00\u4e2a\u662f6\uff0c\u4e00\u4e2a\u662f2\u3002\u5982\u679c\u628ajava\u4e2d\u7684\u503c\u7ed9\u8c03\u6362\u4e00\u4e0b\uff0c\u53d8\u6210 01000000\uff0c\u90a3\u4e48\u5c31\u548credis\u662f\u4e00\u6837\u7684\u4e86\u3002<\/p>\n
\u3000\u3000\u800c\u4eceredis\u4e2d\u8f6c\u53d8\u5230java\u4e2d\uff0c\u5219\u9700\u8981\u5c06\u6bcf\u4e2abyte\u4f4d\u505a\u4e00\u9006\u5411\u64cd\u4f5c\u5224\u5b9a\uff0c\u5177\u4f53\u5b9e\u73b0\u5982\u4e0b\uff1a<\/p>\n
@Test\n    public void testSetBitmapData2Redis() {\n        \/\/\u521b\u5efa\u4e00\u4e2a\u8fde\u63a5\n        Jedis jedis = new Jedis(\"localhost\", 6379);\n        \/\/ \u6b63\u5411\u8bbe\u7f6eredis bitmap\n        String testBitmapKey = \"mybitmap1\";\n        jedis.set(testBitmapKey.getBytes(),\n                genRedisBitmap(2, 55, 133, 65537, 10_0000));\n        Assert.assertEquals(\"bitmap\u53d6\u503c\u4e0d\u6b63\u786e\", true,\n                jedis.getbit(testBitmapKey, 2L));\n        Assert.assertEquals(\"bitmap\u53d6\u503c\u4e0d\u6b63\u786e\", true,\n                jedis.getbit(testBitmapKey, 133L));\n        Assert.assertEquals(\"bitmap\u53d6\u503c\u4e0d\u6b63\u786e\", true,\n                jedis.getbit(testBitmapKey, 65537L));\n        Assert.assertEquals(\"bitmap\u53d6\u503c\u4e0d\u6b63\u786e\", true,\n                jedis.getbit(testBitmapKey, 10_0000L));\n        Assert.assertEquals(\"bitmap\u53d6\u503c\u4e0d\u6b63\u786e\", false,\n                jedis.getbit(testBitmapKey, 3L));\n        \/\/\u5728redis\u4e2d\u83b7\u53d6name\u503c\n        byte[] redisBitmapData = jedis.get(\"mybitmap1\".getBytes());\n        BitSet bitSet = convertRedisBitmapToJava(redisBitmapData);\n        Assert.assertTrue(\"redisBitmap\u53cd\u89e3\u4e0d\u6b63\u786e\", bitSet.get(2));\n        Assert.assertTrue(\"redisBitmap\u53cd\u89e3\u4e0d\u6b63\u786e\", bitSet.get(133));\n        Assert.assertTrue(\"redisBitmap\u53cd\u89e3\u4e0d\u6b63\u786e\", bitSet.get(65537));\n        Assert.assertTrue(\"redisBitmap\u53cd\u89e3\u4e0d\u6b63\u786e\", bitSet.get(10_0000));\n        Assert.assertFalse(\"redisBitmap\u53cd\u89e3\u4e0d\u6b63\u786e\", bitSet.get(332));\n        jedis.close();\n    }\n\n    \/\/ \u5c06redis\u7684bitmap\u8f6c\u6362\u4e3ajava \u7684bitset\n    private BitSet convertRedisBitmapToJava(byte[] redisBitmapData) {\n        int len = redisBitmapData.length;\n        BitSet bitSet = new BitSet();\n        \/\/ \u6bcf\u4e2a byte 8\u4f4d, \u6240\u4ee5\u6574\u4e2abitmap \u7684\u957f\u5ea6\u4e3a len * 8\n        for (int i = 0; i > j \n
\u3000\u3000\u7ecf\u9a8c\u8bc1\uff0c\u5c068\u4f4d\u7684byte\u8fdb\u884c\u4f4d\u7f6e\u53cd\u8f6c\uff0c\u80fd\u591f\u5b8c\u7f8e\u5339\u914d\u4e24\u79cd\u6570\u636e\u7ed3\u6784\u3002<\/p>\n
\u3000\u3000\u5982\u6b64\u4e00\u6765\uff0c\u5c31\u53ef\u4ee5\u8f7b\u677e\u5c06\u6574\u4e2abitmap\u8fdb\u884c\u521d\u59cb\u5316\u8bbe\u7f6e\u5230redis\u4e2d\uff0c\u4ece\u800c\u5728redis\u7684bitmap\u4e2d\uff0c\u4f7f\u7528 getbit \u8fdb\u884c\u9ad8\u6548\u5224\u5b9a\u4e86\u3002<\/p>\n
\u4e0d\u8981\u5bb3\u6015\u4eca\u65e5\u7684\u82e6\uff0c\u4f60\u8981\u76f8\u4fe1\u660e\u5929\uff0c\u66f4\u82e6\uff01<\/p>\n<\/pre>\n","protected":false},"excerpt":{"rendered":"
redis bitma...<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-201561","post","type-post","status-publish","format-standard","hentry","category-database"],"_links":{"self":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/201561","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/comments?post=201561"}],"version-history":[{"count":0,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/201561\/revisions"}],"wp:attachment":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/media?parent=201561"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/categories?post=201561"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/tags?post=201561"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}