{"id":201538,"date":"2025-05-10T11:35:09","date_gmt":"2025-05-10T03:35:09","guid":{"rendered":"https:\/\/server.hk\/cnblog\/201538\/"},"modified":"2025-05-10T11:35:09","modified_gmt":"2025-05-10T03:35:09","slug":"%e5%9f%ba%e4%ba%8eredis%e5%88%86%e5%b8%83%e5%bc%8fbitmap%e7%9a%84%e5%ba%94%e7%94%a8%e5%88%86%e6%9e%90","status":"publish","type":"post","link":"https:\/\/server.hk\/cnblog\/201538\/","title":{"rendered":"\u57fa\u4e8eRedis\u5206\u5e03\u5f0fBitMap\u7684\u5e94\u7528\u5206\u6790"},"content":{"rendered":"

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

\u57fa\u4e8eRedis\u5206\u5e03\u5f0fBitMap\u7684\u5e94\u7528\u5206\u6790<\/h1>\n

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

\u672c\u7bc7\u6587\u7ae0\u4e3b\u8981\u662f\u7ed3\u5408\u6211\u4e4b\u524d\u9762\u8bd5\u7684\u5404\u79cd\u7ecf\u5386\u548c\u5b9e\u6218\u5f00\u53d1\u4e2d\u9047\u5230\u7684\u95ee\u9898\u89e3\u51b3\u7ecf\u9a8c\u6574\u7406\u7684\uff0c\u5e0c\u671b\u8fd9\u7bc7\u300a\u57fa\u4e8eRedis\u5206\u5e03\u5f0fBitMap\u7684\u5e94\u7528\u5206\u6790\u300b\u5bf9\u4f60\u6709\u5f88\u5927\u5e2e\u52a9\uff01\u6b22\u8fce\u6536\u85cf\uff0c\u5206\u4eab\u7ed9\u66f4\u591a\u7684\u9700\u8981\u7684\u670b\u53cb\u5b66\u4e60~<\/p>\n

\u4e00\u3001\u5e8f\u8a00<\/h3>\n

\u5728\u5b9e\u9645\u5f00\u53d1\u4e2d\u5e38\u5e38\u9047\u5230\u5982\u4e0b\u9700\u6c42\uff1a\u5224\u65ad\u5f53\u524d\u5143\u7d20\u662f\u5426\u5b58\u5728\u4e8e\u5df2\u77e5\u7684\u96c6\u5408\u4e2d\uff0c\u5c06\u5df2\u77e5\u96c6\u5408\u4e2d\u7684\u5143\u7d20\u7ef4\u62a4\u4e00\u4e2aHashSet<\/code>\uff0c\u4f7f\u7528\u65f6\u53ea\u9700\u8017\u65f6O(1)<\/code>\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u4fbf\u53ef\u5224\u65ad\u51fa\u7ed3\u679c\uff0cJava\u5185\u90e8\u6216\u8005Redis\u5747\u63d0\u4f9b\u76f8\u5e94\u7684\u6570\u636e\u7ed3\u6784\u3002\u4f7f\u7528\u6b64\u79cd\u65b9\u5f0f\u9664\u4e86\u5360\u7528\u5185\u5b58\u7a7a\u95f4\u5916\uff0c\u51e0\u4e4e\u6ca1\u6709\u5176\u5b83\u7f3a\u70b9\u3002<\/p>\n

\u5f53\u6570\u636e\u91cf\u8fbe\u5230\u4ebf\u7ea7\u522b\u65f6\uff0c\u5185\u5b58\u7a7a\u95f4\u7684\u5360\u7528\u663e\u8457\u8868\u73b0\u51fa\u6765\uff0cBitMap<\/code>\u4fbf\u662f\u89e3\u51b3\u6b64\u7c7b\u95ee\u9898\u7684\u4e00\u79cd\u9014\u5f84\u3002<\/p>\n

\u4e8c\u3001BitMap\u7ed3\u6784<\/h3>\n

1\u3001\u5185\u5b58\u6d88\u8017\u5206\u6790<\/h4>\n

Redis BitMap\u80fd\u591f\u5b58\u50a8\u7684\u6570\u636e\u8303\u56f4\u4e3a[0,2^32-1]<\/code>\uff0c\u8d85\u8fc7Integer.MAX_VALUE<\/code>\u4e0a\u754c\u503c\u3002<\/p>\n

\u4e3a\u4e86\u7b80\u5316\u8ba8\u8bba\uff0c\u5047\u8bbe\u8ba8\u8bba\u7684\u96c6\u5408\u5143\u7d20\u7684\u8303\u56f4\u4e3a[0,Integer.MAX_VALUE]<\/code>\uff0c\u53ef\u4ee5\u662f\u5176\u4e2d\u7684\u4efb\u4f55\u4e00\u4e2a\u6570\u3002<\/p>\n

\u4f7f\u7528HashSet<\/code>\u6570\u636e\u7ed3\u6784\u5360\u7528\u5185\u5b58\u7a7a\u95f4\u4ec5\u4e0e\u96c6\u5408\u4e2d\u7684\u5143\u7d20\u6570\u91cf\uff08N\uff09\u76f8\u5173\u3002\u5f53\u96c6\u5408\u4e2d\u5143\u7d20\u6570\u91cf\u4e3aN\u65f6\uff0c\u6240\u9700\u7684\u5185\u5b58\u7a7a\u95f4\u5927\u6982\u4e3aN*4\/1024\/1024<\/code>MB\uff0c1\u4ebf<\/code>\u6761\u6570\u636e\u7ea6\u5360\u5185\u5b58\u7a7a\u95f4381MB<\/code>\u3002<\/p>\n

\u57fa\u4e8eRedis\u7684BitMap\u6240\u5360\u7528\u7684\u7a7a\u95f4\u5927\u5c0f\u4e0d\u4e0e\u96c6\u5408\u4e2d\u5143\u7d20\u6570\u91cf\u76f8\u5173\uff0c\u4e0e\u96c6\u5408\u4e2d\u5143\u7d20\u7684\u6700\u5927\u503c\u76f4\u63a5\u76f8\u5173\uff0c\u56e0\u6b64BitMap\u6240\u5360\u7528\u7684\u5185\u5b58\u7a7a\u95f4\u8303\u56f4\u4e3a[N \/ 8 \/ 1024 \/ 1024,Integer.MAX_VALUE \/ 8 \/ 1024 \/ 1024]<\/code>\u3002<\/p>\n

\/\/ \u6d4b\u8bd51\u4ebf\u30015\u4ebf\u300110\u4ebf\u3001Integer.MAX_VALUE\nList\n   \n     items = Arrays.asList(100000000, 500000000, 1000000000, Integer.MAX_VALUE);\nfor (Integer item : items) {\n    int size = item \/ 8 \/ 1024 \/ 1024;\n    System.out.printf(\"\u5982\u679c\u96c6\u5408\u4e2d\u6700\u5927\u503c\u4e3a%-10s,\u5219\u6240\u5360\u7528\u7684\u5185\u5b58\u7a7a\u95f4\u4e3a%3sMB%n\",item, size);\n}\n   <\/pre>\n
\u8fd9\u91cc\u7ed9\u51fa\u4e86\u4e00\u7ec4\u6d4b\u8bd5\u53c2\u8003\u6570\u636e<\/p>\n
\n
\u5982\u679c\u96c6\u5408\u4e2d\u6700\u5927\u503c\u4e3a100000000 ,\u5219\u6240\u5360\u7528\u7684\u5185\u5b58\u7a7a\u95f4\u4e3a 11MB
\u5982\u679c\u96c6\u5408\u4e2d\u6700\u5927\u503c\u4e3a500000000 ,\u5219\u6240\u5360\u7528\u7684\u5185\u5b58\u7a7a\u95f4\u4e3a 59MB
\u5982\u679c\u96c6\u5408\u4e2d\u6700\u5927\u503c\u4e3a1000000000,\u5219\u6240\u5360\u7528\u7684\u5185\u5b58\u7a7a\u95f4\u4e3a119MB
\u5982\u679c\u96c6\u5408\u4e2d\u6700\u5927\u503c\u4e3a2147483647,\u5219\u6240\u5360\u7528\u7684\u5185\u5b58\u7a7a\u95f4\u4e3a255MB<\/p>\n<\/blockquote>\n
\u5f53\u96c6\u5408\u4e2d\u6570\u636e\u589e\u957f\u523010\u4ebf<\/code>\u6761\u65f6\uff0c\u4f7f\u7528BItMap\u6700\u5927\u5360\u7528\u5185\u5b58\u7ea6\u4e3a255MB<\/code>\uff0c\u800c\u4f7f\u7528HashSet\u589e\u957f\u52303.8GB<\/code>\u3002<\/p>\n
2\u3001\u547d\u4ee4\u884c\u64cd\u4f5cBitMap<\/h4>\n
\u4f7f\u7528Redis\u547d\u4ee4\u884c\u53ef\u76f4\u63a5\u64cd\u4f5cBitMap\uff0c\u5c06offset<\/code>\u4f4d\u7f6e\u7684\u503c\u6807\u6ce8\u4e3a1\uff0c\u5219\u8868\u793a\u5f53\u524d\u6570\u636e\u5b58\u5728\u3002\u9ed8\u8ba4\u60c5\u51b5\u4e0b\u672a\u6807\u6ce8\u7684\u4f4d\u7f6e\u503c\u4e3a0\u3002<\/p>\n
# \u9ed8\u8ba4\u4f4d\u4e0d\u8d4b\u503c\u4e3a0\uff0c\u5f53\u6570\u636e\u5b58\u5728\u4e8e\u96c6\u5408\u4e2d\uff0c\u5c06\u5bf9\u5e94\u4f4d\u8d4b\u503c\u4e3a1\nSETBIT key offset value\n# \u67e5\u770b\u5bf9\u5e94\u4f4d\u6570\u636e\u662f\u5426\u5b58\u5728\uff081\u8868\u793a\u5b58\u5728\uff0c0\u8868\u793a\u4e0d\u5b58\u5728\uff09\nGETBIT key offset<\/pre>\n
3\u3001\u5ba2\u6237\u7aef\u64cd\u4f5cBitMap<\/h4>\n
\u8fd9\u91cc\u63d0\u4f9b\u4e00\u4e2aSpringBoot\u751f\u6001\u7684RedisUtils<\/code>\u5de5\u5177\u7c7b\uff0c\u5185\u90e8\u5c01\u88c5\u64cd\u4f5cRedis BitMap\u7684\u5de5\u5177\u65b9\u6cd5\u3002<\/p>\n
\/\/ \u5c06\u5f53\u524d\u4f4d\u7f6e\u6807\u8bb0\u4e3atrue\nRedisUtils.setBit(BIT_MAP_KEY, orderId, true);\n\/\/ \u83b7\u53d6\u6307\u5b9a\u4f4d\u7f6e\u7684\u503c\uff08\u5bf9\u5e94\u6570\u503c\u662f\u5426\u5b58\u5728\uff09\nRedisUtils.getBit(BIT_MAP_KEY, orderId)<\/pre>\n
\u4e0a\u8ff0\u5de5\u5177\u7c7b\u7684\u4f9d\u8d56\u5982\u4e0b\uff0c\u5982\u679c\u627e\u4e0d\u5230Jar\u5305\uff0c\u8bf7\u76f4\u63a5\u4f7f\u7528Maven\u539f\u59cb\u4ed3\u5e93\u6e90\uff0c\u963f\u91cc\u4e91\u5c1a\u672a\u540c\u6b65\u5b8c\u6210\u3002<\/p>\n
\n   \n    \n     xin.altitude.cms\n    \n    \n     ucode-cms-common\n    \n    \n     1.4.3\n    \n   <\/pre>\n
4\u3001\u65f6\u95f4\u4e0e\u7a7a\u95f4\u590d\u6742\u5ea6<\/h4>\n
BitMap\u7684\u5b58\u50a8\u4e0e\u53d6\u503c\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(1)<\/code>\uff0c\u6839\u636e\u6570\u503c\u53ef\u76f4\u63a5\u6620\u5c04\u4e0b\u6807\u3002<\/p>\n
BitMap\u5360\u7528\u5185\u5b58\u7a7a\u95f4\u590d\u6742\u5ea6\u4e3aO(n)<\/code>\uff0c\u4e0e\u96c6\u5408\u4e2d\u5143\u7d20\u7684\u6700\u5927\u503c\u6b63\u76f8\u5173\uff0c\u4e0d\u662f\u96c6\u5408\u4e2d\u5143\u7d20\u7684\u6570\u91cf\u3002<\/p>\n
\u4e09\u3001BitMap\u5e94\u7528<\/h3>\n
1\u3001\u56de\u907f\u7f13\u5b58\u7a7f\u900f<\/h4>\n
\u7f13\u5b58\u7a7f\u900f\u662f\u6307\u5f53\u524d\u8bf7\u6c42\u7684\u6570\u636e\u5728\u7f13\u5b58\u4e2d\u4e0d\u5b58\u5728\uff0c\u9700\u8981\u8bbf\u95ee\u6570\u636e\u5e93\u83b7\u53d6\u6570\u636e\uff08\u6570\u636e\u5e93\u4e2d\u4e5f\u4e0d\u5b58\u5728\u8bf7\u6c42\u7684\u6570\u636e\uff09\u3002\u7f13\u5b58\u7a7f\u900f\u7ed9\u6570\u636e\u5e93\u5e26\u6765\u4e86\u538b\u529b\uff0c\u6076\u610f\u7f13\u5b58\u7a7f\u900f\u751a\u81f3\u80fd\u9020\u6210\u6570\u636e\u5e93\u5b95\u673a\u3002<\/p>\n
\u4f7f\u7528BitMap\u52a8\u6001\u7ef4\u62a4\u4e00\u4e2a\u96c6\u5408\uff0c\u5f53\u8bbf\u95ee\u6570\u636e\u5e93\u524d\uff0c\u5148\u67e5\u8be2\u6570\u636e\u7684\u4e3b\u952e\u662f\u5426\u5b58\u5728\u96c6\u5408\u4e2d\uff0c\u4ee5\u6b64\u4f5c\u4e3a\u662f\u5426\u8bbf\u95ee\u6570\u636e\u5e93\u7684\u4f9d\u636e\u3002<\/p>\n
BitMap\u65b0\u589e\u6570\u636e\u6216\u8005\u79fb\u9664\u6570\u636e\u5c5e\u4e8e\u8f7b\u91cf\u7ea7\u64cd\u4f5c\uff0c\u68c0\u67e5\u64cd\u4f5c\u7684\u51c6\u786e\u5ea6\u4f9d\u8d56\u4e8e\u52a8\u6001\u96c6\u5408\u7ef4\u62a4\u7684\u95ed\u73af\u7684\u5b8c\u6574\u6027\u3002\u6bd4\u5982\u5411\u6570\u636e\u5e93\u589e\u52a0\u6570\u636e\u65f6\u9700\u8981\u5411BitMap\u4e2d\u6dfb\u52a0\u6570\u636e\uff0c\u4ece\u6570\u636e\u5e93\u4e2d\u5220\u9664\u6570\u636e\u9700\u8981\u4eceBitMap\u4e2d\u79fb\u9664\u6570\u636e\u3002\u5982\u679c\u8981\u6c42\u4e25\u683c\u7684\u68c0\u67e5\u53ef\u9760\u6027\uff0c\u5219\u53ef\u4ee5\u5355\u72ec\u7ef4\u62a4\u4e00\u4e2a\u5206\u5e03\u5f0f\u5b9a\u65f6\u4efb\u52a1\uff0c\u5b9a\u671f\u66f4\u65b0BitMap\u6570\u636e\u3002<\/p>\n
2\u3001\u4e0e\u5e03\u9686\u8fc7\u6ee4\u5668\u7684\u533a\u522b<\/h4>\n
\u5e03\u9686\u8fc7\u6ee4\u5668\u4e0eBitMap\u6709\u76f8\u4f3c\u7684\u5e94\u7528\u573a\u666f\uff0c\u4f46\u4e5f\u6709\u4e00\u5b9a\u7684\u533a\u522b\u3002\u7ed9\u5b9a\u4e00\u4e2a\u6570\uff0cBitMap\u80fd\u51c6\u786e\u77e5\u9053\u662f\u5426\u5b58\u5728\u4e8e\u5df2\u77e5\u96c6\u5408\u4e2d\uff1b\u5e03\u9686\u8fc7\u6ee4\u5668\u80fd\u51c6\u786e\u5224\u65ad\u662f\u5426\u4e0d\u5728\u96c6\u5408\u4e2d\uff0c\u5374\u4e0d\u80fd\u80af\u5b9a\u5b58\u5728\u4e8e\u96c6\u5408\u4e2d\u3002<\/p>\n
BitMap\u589e\u52a0\u6216\u8005\u79fb\u9664\u6570\u636e\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(1)\uff0c\u65b9\u4fbf\u5feb\u6377\u3002\u5e03\u9686\u8fc7\u6ee4\u5668\u65b0\u5efa\u5bb9\u6613\uff0c\u5254\u9664\u6570\u636e\u64cd\u4f5c\u6bd4\u8f83\u7e41\u7410\u3002<\/p>\n
\u5728\u4e00\u4e9b\u9700\u8981\u7cbe\u786e\u5224\u65ad\u7684\u573a\u666f\uff0c\u4f18\u5148\u9009\u62e9BitMap\uff0c\u6bd4\u5982\u5224\u65ad\u624b\u673a\u53f7\u662f\u5426\u5df2\u7ecf\u6ce8\u518c\u3002<\/p>\n
\u56db\u3001\u5c0f\u7ed3<\/h3>\n
Redis BitMap\u4e0d\u662f\u4e00\u79cd\u65b0\u7684\u6570\u636e\u7ed3\u6784\uff0c\u662f\u5229\u7528\u5b57\u7b26\u4e32\u7c7b\u578b\u505a\u7684\u4e00\u5c42\u5c01\u88c5\uff0c\u770b\u8d77\u6765\u50cf\u4e00\u79cd\u65b0\u578b\u6570\u636e\u7ed3\u6784\u3002BitMap\u4e0d\u50cf\u4e00\u79cd\u6280\u672f\uff0c\u66f4\u50cf\u662f\u7b97\u6cd5\uff0c\u5728\u65f6\u95f4\u590d\u6742\u5ea6\u548c\u7a7a\u95f4\u590d\u6742\u5ea6\u4e4b\u95f4\u5bfb\u627e\u5e73\u8861\u70b9\u3002<\/p>\n
BitMap\u5176\u5b83\u5e94\u7528\u573a\u666f\u6bd4\u5982\u7b7e\u5230\u6253\u5361\uff0c\u7edf\u8ba1\u5728\u7ebf\u4eba\u6570\u7b49\u7b49\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"
\u57fa\u4e8eRedis\u5206\u5e03\u5f0fBitMap...<\/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-201538","post","type-post","status-publish","format-standard","hentry","category-database"],"_links":{"self":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/201538","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=201538"}],"version-history":[{"count":0,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/201538\/revisions"}],"wp:attachment":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/media?parent=201538"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/categories?post=201538"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/tags?post=201538"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}