{"id":201403,"date":"2025-05-10T11:13:56","date_gmt":"2025-05-10T03:13:56","guid":{"rendered":"https:\/\/server.hk\/cnblog\/201403\/"},"modified":"2025-05-10T11:13:56","modified_gmt":"2025-05-10T03:13:56","slug":"%e9%9d%a2%e8%af%95%e6%9d%80%e6%89%8b%e9%94%8f%ef%bc%9aredis%e6%ba%90%e7%a0%81%e4%b9%8bbitmap","status":"publish","type":"post","link":"https:\/\/server.hk\/cnblog\/201403\/","title":{"rendered":"\u9762\u8bd5\u6740\u624b\u950f\uff1aRedis\u6e90\u7801\u4e4bBitMap"},"content":{"rendered":"

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

\u9762\u8bd5\u6740\u624b\u950f\uff1aRedis\u6e90\u7801\u4e4bBitMap<\/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\u300a\u9762\u8bd5\u6740\u624b\u950f\uff1aRedis\u6e90\u7801\u4e4bBitMap\u300b\uff0c\u4ecb\u7ecd\u4e00\u4e0bRedis\u3001BitMap\u3001\u9762\u8bd5\u9898\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

\u5728\u4e0a\u6587\u300a\u200b\u200b\u300b\u4e2d\u6211\u4eec\u6df1\u5165\u5206\u6790\u4e86 SDS \u7684\u5b9e\u73b0\uff0c\u672c\u6b21\u4ecb\u7ecd\u7684\u4f4d\u56fe(BitMap)\u5c31\u662f\u501f\u52a9 SDS \u5b9e\u73b0\u7684\u3002<\/p>\n

\u672c\u6587\u5728\u6700\u540e\u8bb2\u89e3\u4e86BitMap\u5bf9\u817e\u8baf\u9762\u8bd5\u9898\u7684\u89e3\u51b3\u65b9\u6848\uff0c\u5e76\u57fa\u4e8eBitMap\u5b9e\u73b0\u4e86\u4effGitHub\u63d0\u4ea4\u6b21\u6570\u7684\u65e5\u5386\u56fe\uff0c\u5e0c\u671b\u5404\u4f4d\u770b\u5b98\u770b\u7684\u5f00\u5fc3\u3002<\/p>\n

1.\u4f4d\u56fe\u7b80\u4ecb<\/h2>\n

\u5982\u679c\u6211\u4eec\u9700\u8981\u8bb0\u5f55\u67d0\u4e00\u7528\u6237\u5728\u4e00\u5e74\u4e2d\u6bcf\u5929\u662f\u5426\u6709\u767b\u5f55\u6211\u4eec\u7684\u7cfb\u7edf\u8fd9\u4e00\u9700\u6c42\u8be5\u5982\u4f55\u5b8c\u6210\u5462?\u5982\u679c\u4f7f\u7528KV\u5b58\u50a8\uff0c\u6bcf\u4e2a\u7528\u6237\u9700\u8981\u8bb0\u5f55365\u4e2a\uff0c\u5f53\u7528\u6237\u91cf\u4e0a\u4ebf\u65f6\uff0c\u8fd9\u6240\u9700\u8981\u7684\u5b58\u50a8\u7a7a\u95f4\u662f\u60ca\u4eba\u7684\u3002<\/p>\n

Redis \u4e3a\u6211\u4eec\u63d0\u4f9b\u4e86\u4f4d\u56fe\u8fd9\u4e00\u6570\u636e\u7ed3\u6784\uff0c\u6bcf\u4e2a\u7528\u6237\u6bcf\u5929\u7684\u767b\u5f55\u8bb0\u5f55\u53ea\u5360\u636e\u4e00\u4f4d\uff0c365\u5929\u5c31\u662f365\u4f4d\uff0c\u4ec5\u4ec5\u9700\u898146\u5b57\u8282\u5c31\u53ef\u5b58\u50a8\uff0c\u6781\u5927\u5730\u8282\u7ea6\u4e86\u5b58\u50a8\u7a7a\u95f4\u3002<\/p>\n<\/p>\n

<\/p>\n

\u4f4d\u56fe\u6570\u636e\u7ed3\u6784\u5176\u5b9e\u5e76\u4e0d\u662f\u4e00\u4e2a\u5168\u65b0\u7684\u73a9\u610f\uff0c\u6211\u4eec\u53ef\u4ee5\u7b80\u5355\u7684\u8ba4\u4e3a\u5c31\u662f\u4e2a\u6570\u7ec4\uff0c\u53ea\u662f\u91cc\u9762\u7684\u5185\u5bb9\u53ea\u80fd\u4e3a0\u62161\u800c\u5df2(\u4e8c\u8fdb\u5236\u4f4d\u6570\u7ec4)\u3002<\/p>\n

2.\u547d\u4ee4\u5b9e\u6218<\/h2>\n

Redis\u63d0\u4f9b\u4e86SETBIT\u3001GETBIT\u3001BITCOUNT\u3001BITOP\u56db\u4e2a\u5e38\u7528\u547d\u4ee4\u7528\u4e8e\u5904\u7406\u4e8c\u8fdb\u5236\u4f4d\u6570\u7ec4\u3002<\/p>\n

    \n
  • SETBIT\uff1a\u4e3a\u4f4d\u6570\u7ec4\u6307\u5b9a\u504f\u79fb\u91cf\u4e0a\u7684\u4e8c\u8fdb\u5236\u4f4d\u8bbe\u7f6e\u503c\uff0c\u504f\u79fb\u91cf\u4ece0\u5f00\u59cb\u8ba1\u6570\uff0c\u4e8c\u8fdb\u5236\u4f4d\u7684\u503c\u53ea\u80fd\u4e3a0\u62161\u3002\u8fd4\u56de\u539f\u4f4d\u7f6e\u503c\u3002<\/li>\n
  • GETBIT\uff1a\u83b7\u53d6\u6307\u5b9a\u504f\u79fb\u91cf\u4e0a\u4e8c\u8fdb\u5236\u4f4d\u7684\u503c\u3002<\/li>\n
  • BITCOUNT\uff1a\u7edf\u8ba1\u4f4d\u6570\u7ec4\u4e2d\u503c\u4e3a1\u7684\u4e8c\u8fdb\u5236\u4f4d\u6570\u91cf\u3002<\/li>\n
  • BITOP\uff1a\u5bf9\u591a\u4e2a\u4f4d\u6570\u7ec4\u8fdb\u884c\u6309\u4f4d\u4e0e\u3001\u6216\u3001\u5f02\u6216\u8fd0\u7b97\u3002<\/li>\n<\/ul>\n

    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> SETBIT<\/span> first<\/span> 0<\/span> 1<\/span> # 0000<\/span> 0001<\/span>
    (integer<\/span>) 0<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> SETBIT<\/span> first<\/span> 3<\/span> 1<\/span> # 0000<\/span> 1001<\/span>
    (integer<\/span>) 0<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> SETBIT<\/span> first<\/span> 0<\/span> 0<\/span> # 0000<\/span> 1000<\/span>
    (integer<\/span>) 1<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> GETBIT<\/span> first<\/span> 0<\/span>
    (integer<\/span>) 0<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> GETBIT<\/span> first<\/span> 3<\/span>
    (integer<\/span>) 1<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> BITCOUNT<\/span> first<\/span> # 0000<\/span> 1000<\/span>
    (integer<\/span>) 1<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> SETBIT<\/span> first<\/span> 0<\/span> 1<\/span> # 0000<\/span> 1001<\/span>
    (integer<\/span>) 0<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> BITCOUNT<\/span> first<\/span> # 0000<\/span> 1001<\/span>
    (integer<\/span>) 2<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> SETBIT<\/span> first<\/span> 1<\/span> 1<\/span> # 0000<\/span> 1011<\/span>
    (integer<\/span>) 0<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> BITCOUNT<\/span> first<\/span> # 0000<\/span> 1011<\/span>
    (integer<\/span>) 3<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> SETBIT<\/span> x<\/span> 3<\/span> 1<\/span>
    (integer<\/span>) 0<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> SETBIT<\/span> x<\/span> 1<\/span> 1<\/span>
    (integer<\/span>) 0<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> SETBIT<\/span> x<\/span> 0<\/span> 1<\/span> # 0000<\/span> 1011<\/span>
    (integer<\/span>) 0<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> SETBIT<\/span> y<\/span> 2<\/span> 1<\/span>
    (integer<\/span>) 0<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> SETBIT<\/span> y<\/span> 1<\/span> 1<\/span> # 0000<\/span> 0110<\/span>
    (integer<\/span>) 0<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> SETBIT<\/span> z<\/span> 2<\/span> 1<\/span>
    (integer<\/span>) 0<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> SETBIT<\/span> z<\/span> 0<\/span> 1<\/span> # 0000<\/span> 0101<\/span>
    (integer<\/span>) 0<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> BITOP<\/span> AND<\/span> andRes<\/span> x<\/span> y<\/span> z<\/span> #0000<\/span> 0000<\/span>
    (integer<\/span>) 1<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> BITOP<\/span> OR<\/span> orRes<\/span> x<\/span> y<\/span> z<\/span> #0000<\/span> 1111<\/span>
    (integer<\/span>) 1<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> BITOP<\/span> XOR<\/span> x<\/span> y<\/span> z<\/span> #0000<\/span> 1000<\/span>
    (integer<\/span>) 1<\/span>
    # \u5bf9\u7ed9\u5b9a\u7684\u4f4d\u6570\u7ec4\u8fdb\u884c\u6309\u4f4d\u53d6\u53cd<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> SETBIT<\/span> value<\/span> 0<\/span> 1<\/span>
    (integer<\/span>) 0<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> SETBIT<\/span> value<\/span> 3<\/span> 1<\/span> #0000<\/span> 1001<\/span>
    (integer<\/span>) 0<\/span>
    127.0<\/span>.0<\/span>.1<\/span>:6379<\/span>><\/span> BITOP<\/span> NOT<\/span> notValue<\/span> value<\/span> #1111<\/span> 0110<\/span>
    (integer<\/span>) 1<\/span><\/p>\n

    3.BitMap\u6e90\u7801\u5206\u6790<\/h2>\n

    3.1 \u6570\u636e\u7ed3\u6784<\/h3>\n

    \u5982\u4e0b\u5c55\u793a\u4e86\u4e00\u4e2a\u7528 SDS \u8868\u793a\u7684\u4e00\u5b57\u8282(8\u4f4d)\u957f\u7684\u4f4d\u56fe\uff1a<\/p>\n<\/p>\n

    <\/p>\n

    \u6269\u5c55\uff1aRedis \u4e2d\u7684\u6bcf\u4e2a\u5bf9\u8c61\u90fd\u662f\u6709\u4e00\u4e2a redisObject \u7ed3\u6784\u8868\u793a\u7684\u3002<\/p>\n

    typedef<\/span> struct<\/span> redisObject<\/span> {
    \/\/ \u7c7b\u578b<\/span>
    unsigned<\/span> type<\/span>:4<\/span>;
    \/\/ \u7f16\u7801<\/span>
    unsigned<\/span> encoding<\/span>:4<\/span>;
    unsigned<\/span> lru<\/span>:REDIS_LRU_BITS<\/span>; \/* lru time (relative to server.lruclock) *\/<\/span>
    \/\/ \u5f15\u7528\u8ba1\u6570<\/span>
    int<\/span> refcount<\/span>;
    \/\/ \u6267\u884c\u5e95\u5c42\u5b9e\u73b0\u7684\u6570\u636e\u7ed3\u6784\u7684\u6307\u9488<\/span>
    void<\/span> *<\/span>ptr<\/span>;
    } robj<\/span>;<\/p>\n

      \n
    • type \u7684\u503c\u4e3a REDIS_STRING\u8868\u793a\u8fd9\u662f\u4e00\u4e2a\u5b57\u7b26\u4e32\u5bf9\u8c61<\/li>\n
    • sdshdr.len \u7684\u503c\u4e3a1\u8868\u793a\u8fd9\u4e2aSDS\u4fdd\u5b58\u4e86\u4e00\u4e2a1\u5b57\u8282\u5927\u5c0f\u7684\u4f4d\u6570\u7ec4<\/li>\n
    • buf\u6570\u7ec4\u4e2d\u7684buf[0]\u5b9e\u9645\u4fdd\u5b58\u4e86\u4f4d\u6570\u7ec4<\/li>\n
    • buf\u6570\u7ec4\u4e2d\u7684buf[1]\u4e3a\u81ea\u52a8\u8ffd\u52a0\u7684\\0\u5b57\u7b26<\/li>\n<\/ul>\n

      \u4e3a\u4e86\u4fbf\u4e8e\u6211\u4eec\u89c2\u5bdf\uff0cbuf\u6570\u7ec4\u7684\u6bcf\u4e2a\u5b57\u8282\u90fd\u7528\u4e00\u884c\u6765\u8868\u793a\uff0cbuf[i]\u8868\u793a\u8fd9\u662fbuf\u6570\u7ec4\u7684\u7b2ci\u4e2a\u5b57\u8282\uff0cbuf[i]\u4e4b\u540e\u76848\u4e2a\u683c\u5b50\u8868\u793a\u8fd9\u4e2a\u5b57\u8282\u4e0a\u76848\u4f4d\u3002<\/p>\n

      \u4e3a\u518d\u6b21\u62c9\u9f50\u5404\u4f4d\u601d\u60f3\uff0c\u5982\u4e0b\u5c55\u793a\u4e86\u53e6\u5916\u4e00\u4e2a\u4f4d\u6570\u7ec4\uff1a<\/p>\n<\/p>\n


      \n <\/p>\n

      \u4f4d\u6570\u7ec4\u7531buf[0]\u3001buf[1]\u548cbuf[2]\u4e09\u4e2a\u5b57\u8282\u4fdd\u5b58\uff0c\u771f\u5b9e\u6570\u636e\u4e3a1111 0000 1100 0011 1010 0101<\/p>\n

      3.2 GETBIT<\/h3>\n

      GETBIT\u7528\u4e8e\u8fd4\u56de\u4f4d\u6570\u7ec4\u5728\u504f\u79fb\u91cf\u4e0a\u7684\u4e8c\u8fdb\u5236\u4f4d\u7684\u503c\u3002\u503c\u5f97\u6211\u4eec\u6ce8\u610f\u7684\u662f\uff0cGETBIT\u7684\u65f6\u95f4\u590d\u6742\u5ea6\u662fO(1)\u3002<\/p>\n

      GETBIT\u547d\u4ee4\u7684\u6267\u884c\u8fc7\u7a0b\u5982\u4e0b\uff1a<\/p>\n<\/p>\n

      <\/p>\n

      GETBIT\u547d\u4ee4\u6e90\u7801\u5982\u4e0b\u6240\u793a\uff1a<\/p>\n

      void<\/span> getbitCommand<\/span>(client<\/span> *<\/span>c<\/span>) {
      robj<\/span> *<\/span>o<\/span>;
      char<\/span> llbuf<\/span>[32<\/span>];
      uint64_t<\/span> bitoffset<\/span>;
      size_t<\/span> byte<\/span>, bit<\/span>;
      size_t<\/span> bitval<\/span> =<\/span> 0<\/span>;
      \/\/ \u83b7\u53d6offset<\/span>
      if<\/span> (getBitOffsetFromArgument<\/span>(c<\/span>,c<\/span>–<\/span>><\/span>argv<\/span>[2<\/span>],&<\/span>bitoffset<\/span>,0<\/span>,0<\/span>) !=<\/span> C_OK<\/span>)
      return<\/span>;
      \/\/ \u67e5\u627e\u5bf9\u5e94\u7684\u4f4d\u56fe\u5bf9\u8c61<\/span>
      if<\/span> ((o<\/span> =<\/span> lookupKeyReadOrReply<\/span>(c<\/span>,c<\/span>–<\/span>><\/span>argv<\/span>[1<\/span>],shared<\/span>.czero<\/span>)) ==<\/span> NULL<\/span> ||<\/span>
      checkType<\/span>(c<\/span>,o<\/span>,OBJ_STRING<\/span>)) return<\/span>;
      \/\/ \u8ba1\u7b97offset\u4f4d\u4e8e\u4f4d\u6570\u7ec4\u7684\u54ea\u4e00\u884c<\/span>
      byte<\/span> =<\/span> bitoffset<\/span> >><\/span> 3<\/span>;
      \/\/ \u8ba1\u7b97offset\u5728\u4e00\u884c\u4e2d\u7684\u7b2c\u51e0\u4f4d\uff0c\u7b49\u540c\u4e8e\u53d6\u6a21<\/span>
      bit<\/span> =<\/span> 7<\/span> –<\/span> (bitoffset<\/span> &<\/span> 0x7<\/span>);
      \/\/ #define sdsEncodedObject(objptr) (objptr->encoding == OBJ_ENCODING_RAW || objptr->encoding == OBJ_ENCODING_EMBSTR)<\/span>
      if<\/span> (sdsEncodedObject<\/span>(o<\/span>)) {
      \/\/ SDS \u662fRAW \u6216\u8005 EMBSTR\u7c7b\u578b<\/span>
      if<\/span> (byte<\/span> sdslen<\/span>(o<\/span>–<\/span>><\/span>ptr<\/span>))
      \/\/ \u83b7\u53d6\u6307\u5b9a\u4f4d\u7f6e\u7684\u503c<\/span>
      \/\/ \u6ce8\u610f\u5b83\u4e0d\u662f\u771f\u6b63\u7684\u4e00\u4e2a\u4e8c\u7ef4\u6570\u7ec4\u4e0d\u80fd\u7528((uint8_t*)o->ptr)[byte][bit]\u53bb\u83b7\u53d6\u5440~<\/span>
      bitval<\/span> =<\/span> ((uint8_t<\/span>*<\/span>)o<\/span>–<\/span>><\/span>ptr<\/span>)[byte<\/span>] &<\/span> (1<\/span> bit<\/span>);
      } else<\/span> {
      \/\/ SDS \u662f REDIS_ENCODING_INT \u7c7b\u578b\u7684\u6574\u6570\uff0c\u5148\u8f6c\u4e3aString<\/span>
      if<\/span> (byte<\/span> (size_t<\/span>)ll2string<\/span>(llbuf<\/span>,sizeof<\/span>(llbuf<\/span>),(long<\/span>)o<\/span>–<\/span>><\/span>ptr<\/span>))
      bitval<\/span> =<\/span> llbuf<\/span>[byte<\/span>] &<\/span> (1<\/span> bit<\/span>);
      }
      addReply<\/span>(c<\/span>, bitval<\/span> ?<\/span> shared<\/span>.cone<\/span> : shared<\/span>.czero<\/span>);
      }<\/span><\/span><\/span><\/span><\/p>\n<\/p>\n

      <\/p>\n

      \u4e3e\u4e2a\u6817\u5b50<\/h4>\n

      \u4ee5GETBIT array 3\u4e3a\u4f8b\uff0carray\u8868\u793a\u4e0a\u56fe\u4e2d\u4e09\u4e2a\u5b57\u8282\u7684\u4f4d\u6570\u7ec4\u3002<\/p>\n

        \n
      1. <\/li>\n<\/ol>\n


        \n <\/p>\n

        \u56e0\u4e3a GETBIT \u547d\u4ee4\u6267\u884c\u7684\u6240\u6709\u64cd\u4f5c\u90fd\u53ef\u4ee5\u5728\u5e38\u6570\u65f6\u95f4\u5185\u5b8c\u6210\uff0c\u6240\u4ee5\u8be5\u547d\u4ee4\u7684\u7b97\u6cd5\u590d\u6742\u5ea6\u4e3aO(1)\u3002<\/p>\n

        3.3 SETBIT<\/h3>\n

        SETBIT\u7528\u4e8e\u5c06\u4f4d\u6570\u7ec4\u5728\u504f\u79fb\u91cf\u7684\u4e8c\u8fdb\u5236\u4f4d\u7684\u503c\u8bbe\u4e3avalue\uff0c\u5e76\u5411\u5ba2\u6237\u7aef\u8fd4\u56de\u65e7\u503c\u3002<\/p>\n

        SITBIT\u547d\u4ee4\u7684\u6267\u884c\u8fc7\u7a0b\u5982\u4e0b\uff1a<\/p>\n

          \n \n<\/ol>\n

          \u56e0\u4e3aSETBIT\u547d\u4ee4\u6267\u884c\u7684\u6240\u6709\u64cd\u4f5c\u90fd\u53ef\u4ee5\u5728\u5e38\u6570\u65f6\u95f4\u5185\u5b8c\u6210\uff0c\u6240\u4ee5\u8be5\u547d\u4ee4\u7684\u7b97\u6cd5\u590d\u6742\u5ea6\u4e3aO(1)\u3002<\/p>\n

          SETBIT\u547d\u4ee4\u6e90\u7801\u5982\u4e0b\u6240\u793a\uff1a<\/p>\n

          void<\/span> setbitCommand<\/span>(client<\/span> *<\/span>c<\/span>) {
          robj<\/span> *<\/span>o<\/span>;
          char<\/span> *<\/span>err<\/span> =<\/span> “bit is not an integer or out of range”<\/span>;
          uint64_t<\/span> bitoffset<\/span>;
          ssize_t<\/span> byte<\/span>, bit<\/span>;
          int<\/span> byteval<\/span>, bitval<\/span>;
          long<\/span> on<\/span>;
          \/\/ \u83b7\u53d6offset<\/span>
          if<\/span> (getBitOffsetFromArgument<\/span>(c<\/span>,c<\/span>–<\/span>><\/span>argv<\/span>[2<\/span>],&<\/span>bitoffset<\/span>,0<\/span>,0<\/span>) !=<\/span> C_OK<\/span>)
          return<\/span>;
          \/\/ \u83b7\u53d6\u6211\u4eec\u9700\u8981\u8bbe\u7f6e\u7684\u503c<\/span>
          if<\/span> (getLongFromObjectOrReply<\/span>(c<\/span>,c<\/span>–<\/span>><\/span>argv<\/span>[3<\/span>],&<\/span>on<\/span>,err<\/span>) !=<\/span> C_OK<\/span>)
          return<\/span>;
          \/* \u5224\u65ad\u6307\u5b9a\u503c\u662f\u5426\u4e3a0\u62161 *\/<\/span>
          if<\/span> (on<\/span> &<\/span> ~<\/span>1<\/span>) {
          \/\/ \u8bbe\u7f6e\u4e860\u548c1\u4e4b\u5916\u7684\u503c\uff0c\u76f4\u63a5\u62a5\u9519<\/span>
          addReplyError<\/span>(c<\/span>,err<\/span>);
          return<\/span>;
          }
          \/\/ \u6839\u636ekey\u67e5\u8be2SDS\u5bf9\u8c61\uff08\u4f1a\u81ea\u52a8\u6269\u5bb9\uff09<\/span>
          if<\/span> ((o<\/span> =<\/span> lookupStringForBitCommand<\/span>(c<\/span>,bitoffset<\/span>)) ==<\/span> NULL<\/span>) return<\/span>;
          \/* \u83b7\u5f97\u5f53\u524d\u503c *\/<\/span>
          byte<\/span> =<\/span> bitoffset<\/span> >><\/span> 3<\/span>;
          byteval<\/span> =<\/span> ((uint8_t<\/span>*<\/span>)o<\/span>–<\/span>><\/span>ptr<\/span>)[byte<\/span>];
          bit<\/span> =<\/span> 7<\/span> –<\/span> (bitoffset<\/span> &<\/span> 0x7<\/span>);
          bitval<\/span> =<\/span> byteval<\/span> &<\/span> (1<\/span> bit<\/span>);
          \/* \u66f4\u65b0\u503c\u5e76\u8fd4\u56de\u65e7\u503c *\/<\/span>
          byteval<\/span> &=<\/span> ~<\/span>(1<\/span> bit<\/span>);
          byteval<\/span> |=<\/span> ((on<\/span> &<\/span> 0x1<\/span>) bit<\/span>);
          ((uint8_t<\/span>*<\/span>)o<\/span>–<\/span>><\/span>ptr<\/span>)[byte<\/span>] =<\/span> byteval<\/span>;
          \/\/ \u53d1\u9001\u6570\u636e\u4fee\u6539\u901a\u77e5<\/span>
          signalModifiedKey<\/span>(c<\/span>,c<\/span>–<\/span>><\/span>db<\/span>,c<\/span>–<\/span>><\/span>argv<\/span>[1<\/span>]);
          notifyKeyspaceEvent<\/span>(NOTIFY_STRING<\/span>,“setbit”<\/span>,c<\/span>–<\/span>><\/span>argv<\/span>[1<\/span>],c<\/span>–<\/span>><\/span>db<\/span>–<\/span>><\/span>id<\/span>);
          server<\/span>.dirty<\/span>++<\/span>;
          addReply<\/span>(c<\/span>, bitval<\/span> ?<\/span> shared<\/span>.cone<\/span> : shared<\/span>.czero<\/span>);
          }<\/span><\/span><\/span><\/p>\n<\/p>\n

          <\/p>\n

          \u4e3e\u4e2a\u6817\u5b501.0<\/h4>\n

          array\u8868\u793a\u4e0a\u56fe\u4e2d\u7684\u4e09\u4e2a\u5b57\u8282\u4f4d\u6570\u7ec4\u3002\u4ee5SETBIT array 10 1\u4e3a\u4f8b\uff1a<\/p>\n<\/p>\n

          <\/p>\n

          <\/p>\n

          \u4e3e\u4e2a\u6817\u5b502.0<\/h4>\n

          \u5047\u8bbe\u76ee\u6807\u4f4d\u6570\u7ec4\u4e3a1\u5b57\u8282\u957f\u5ea6\u3002\u6267\u884cSETBIT array 12 1\uff0c\u6267\u884c\u5982\u4e0b\uff1a<\/p>\n<\/p>\n

          <\/p>\n

          \u200b<\/h4>\n

          3.4 BITCOUNT<\/h3>\n

          BITCOUNT\u547d\u4ee4\u7528\u4e8e\u7edf\u8ba1\u7ed9\u5b9a\u4f4d\u6570\u7ec4\u4e2d\u503c\u4e3a1\u7684\u4e8c\u8fdb\u5236\u4f4d\u7684\u6570\u91cf\u3002\u529f\u80fd\u4f3c\u4e4e\u4e0d\u590d\u6742\uff0c\u4f46\u5b9e\u9645\u4e0a\u8981\u9ad8\u6548\u5730\u5b9e\u73b0\u8fd9\u4e2a\u547d\u4ee4\u5e76\u4e0d\u5bb9\u6613\uff0c\u9700\u8981\u7528\u5230\u4e00\u4e9b\u7cbe\u5de7\u7684\u7b97\u6cd5\u3002<\/p>\n

          \u7edf\u8ba1\u4e00\u4e2a\u4f4d\u6570\u7ec4\u4e2d\u975e0\u4e8c\u8fdb\u5236\u4f4d\u7684\u6570\u91cf\u5728\u6570\u5b66\u4e0a\u88ab\u79f0\u4e3a”\u8ba1\u7b97\u6c49\u660e\u91cd\u91cf”\u3002<\/p>\n

          3.4.1 \u66b4\u529b\u904d\u5386<\/h4>\n

          \u5b9e\u73b0BITCOUNT\u547d\u4ee4\u6700\u7b80\u5355\u76f4\u63a5\u7684\u65b9\u6cd5\uff0c\u5c31\u662f\u904d\u5386\u4f4d\u6570\u7ec4\u4e2d\u7684\u6bcf\u4e2a\u4e8c\u8fdb\u5236\u4f4d\uff0c\u5e76\u5728\u9047\u5230\u503c\u4e3a1\u7684\u4e8c\u8fdb\u5236\u4f4d\u65f6\u5c06\u8ba1\u6570\u5668\u52a01\u3002<\/p>\n

          \u5c0f\u6570\u636e\u91cf\u8fd8\u597d\uff0c\u5927\u6570\u636e\u91cf\u76f4\u63a5PASS!<\/p>\n

          3.4.2 \u67e5\u8868\u6cd5<\/h4>\n

          \u5bf9\u4e8e\u4e00\u4e2a\u6709\u9650\u96c6\u5408\u6765\u8bf4\uff0c\u96c6\u5408\u5143\u7d20\u7684\u6392\u5217\u65b9\u5f0f\u662f\u6709\u9650\u7684\uff0c\u5e76\u4e14\u5bf9\u4e8e\u4e00\u4e2a\u6709\u9650\u957f\u5ea6\u7684\u4f4d\u6570\u7ec4\u6765\u8bf4\uff0c\u5b83\u80fd\u8868\u793a\u7684\u4e8c\u8fdb\u5236\u4f4d\u6392\u5217\u4e5f\u662f\u6709\u9650\u7684\u3002\u6839\u636e\u8fd9\u4e2a\u539f\u7406\uff0c\u6211\u4eec\u53ef\u4ee5\u521b\u5efa\u4e00\u4e2a\u8868\uff0c\u8868\u7684\u952e\u4e3a\u67d0\u79cd\u6392\u5217\u7684\u4f4d\u6570\u7ec4\uff0c\u800c\u8868\u7684\u503c\u5219\u662f\u76f8\u5e94\u4f4d\u6570\u7ec4\u4e2d\u503c\u4e3a1\u7684\u4e8c\u8fdb\u5236\u4f4d\u7684\u6570\u91cf\u3002<\/p>\n

          \u5bf9\u4e8e8\u4f4d\u957f\u7684\u4f4d\u6570\u7ec4\u6765\u8bf4\uff0c\u6211\u4eec\u53ef\u4ee5\u521b\u5efa\u4e0b\u8868\uff0c\u901a\u8fc7\u8fd9\u4e2a\u8868\u683c\u6211\u4eec\u53ef\u4ee5\u4e00\u6b21\u4ece\u4f4d\u6570\u7ec4\u4e2d\u8bfb\u51658\u4f4d\uff0c\u7136\u540e\u6839\u636e\u8fd98\u4f4d\u7684\u503c\u8fdb\u884c\u67e5\u8868\uff0c\u76f4\u63a5\u77e5\u9053\u8fd9\u4e2a\u503c\u5305\u542b\u4e86\u591a\u5c11\u4e2a1\u3002<\/p>\n<\/p>\n

          <\/p>\n

          \u53ef\u60dc\uff0c\u67e5\u8868\u6cd5\u8017\u5185\u5b58\u5440!<\/p>\n

          3.4.3 \u4e8c\u8fdb\u5236\u4f4d\u7edf\u8ba1\u7b97\u6cd5:variable-precision SWAR<\/h4>\n

          \u76ee\u524d\u5df2\u77e5\u6548\u7387\u6700\u597d\u7684\u901a\u7528\u7b97\u6cd5\u4e3avariable-precision SWAR\u7b97\u6cd5\uff0c\u8be5\u7b97\u6cd5\u901a\u8fc7\u4e00\u7cfb\u5217\u4f4d\u79fb\u548c\u4f4d\u8fd0\u7b97\u64cd\u4f5c\uff0c\u53ef\u4ee5\u5728\u5e38\u6570\u65f6\u95f4(\u8fd9\u5c31\u5f88\u725b\u903c\u4e86)\u5185\u8ba1\u7b97\u591a\u4e2a\u5b57\u8282\u7684\u6c49\u660e\u91cd\u91cf\uff0c\u5e76\u4e14\u4e0d\u9700\u8981\u4f7f\u7528\u4efb\u4f55\u989d\u5916\u7684\u5185\u5b58\u3002<\/p>\n

          SWAR\u7b97\u6cd5\u4ee3\u7801\u5982\u4e0b\u6240\u793a\uff1a<\/p>\n

          uint32_t<\/span> swar<\/span>(uint32_t<\/span> i<\/span>) {
          \/\/ 5\u7684\u4e8c\u8fdb\u5236\uff1a0101<\/span>
          i<\/span> =<\/span> (i<\/span> &<\/span> 0x55555555<\/span>) +<\/span> ((i<\/span> >><\/span> 1<\/span>) &<\/span> 0x55555555<\/span>);
          \/\/ 3\u7684\u4e8c\u8fdb\u5236\uff1a0011<\/span>
          i<\/span> =<\/span> (i<\/span> &<\/span> 0x33333333<\/span>) +<\/span> ((i<\/span> >><\/span> 2<\/span>) &<\/span> 0x33333333<\/span>);
          i<\/span> =<\/span> (i<\/span> &<\/span> 0x0F0F0F0F<\/span>) +<\/span> ((i<\/span> >><\/span> 4<\/span>) &<\/span> 0x0F0F0F0F<\/span>);
          i<\/span> =<\/span> (i<\/span>*<\/span>(0x01010101<\/span>) >><\/span> 24<\/span>);
          return<\/span> i<\/span>;
          i<\/span> =<\/span> i<\/span> –<\/span> ((i<\/span> >><\/span> 1<\/span>) &<\/span> 0x55555555<\/span>);
          i<\/span> =<\/span> (i<\/span> &<\/span> 0x33333333<\/span>) +<\/span> ((i<\/span> >><\/span> 2<\/span>) &<\/span> 0x33333333<\/span>);
          return<\/span> (((i<\/span> +<\/span> (i<\/span> >><\/span> 4<\/span>)) &<\/span> 0x0F0F0F0F<\/span>) *<\/span> 0x01010101<\/span>) >><\/span> 24<\/span>;
          }<\/p>\n

          \u662f\u4e0d\u662f\u770b\u4e0d\u61c2\uff0c\u8fd9\u5565\u5565\u5565!<\/p>\n<\/p>\n

          <\/p>\n

          \u4e0b\u9762\u63cf\u8ff0\u4e00\u4e0b\u8fd9\u51e0\u6b65\u90fd\u5e72\u4e86\u5565\uff1a<\/p>\n

          \u6b65\u9aa4\u4e00\u8ba1\u7b97\u51fa\u7684\u503ci\u7684\u4e8c\u8fdb\u5236\u8868\u793a\u53ef\u4ee5\u6309\u6bcf\u4e24\u4e2a\u4e8c\u8fdb\u5236\u4f4d\u4e3a\u4e00\u7ec4\u8fdb\u884c\u5206\u7ec4\uff0c\u5404\u7ec4\u7684\u5341\u8fdb\u5236\u8868\u793a\u5c31\u662f\u8be5\u7ec4\u76841\u7684\u6570\u91cf;<\/p>\n

          \u6b65\u9aa4\u4e8c\u8ba1\u7b97\u51fa\u7684\u503ci\u7684\u4e8c\u8fdb\u5236\u8868\u793a\u53ef\u4ee5\u6309\u6bcf\u56db\u4e2a\u4e8c\u8fdb\u5236\u4f4d\u4e3a\u4e00\u7ec4\u8fdb\u884c\u5206\u7ec4\uff0c\u5404\u7ec4\u7684\u5341\u8fdb\u5236\u8868\u793a\u5c31\u662f\u8be5\u7ec4\u76841\u7684\u6570\u91cf;<\/p>\n

          \u6b65\u9aa4\u4e09\u8ba1\u7b97\u51fa\u7684\u503ci\u7684\u4e8c\u8fdb\u5236\u8868\u793a\u53ef\u4ee5\u6309\u6bcf\u516b\u4e2a\u4e8c\u8fdb\u5236\u4f4d\u4e3a\u4e00\u7ec4\u8fdb\u884c\u5206\u7ec4\uff0c\u5404\u7ec4\u7684\u5341\u8fdb\u5236\u8868\u793a\u5c31\u662f\u8be5\u7ec4\u76841\u7684\u6570\u91cf;<\/p>\n

          \u6b65\u9aa4\u56db\u7684i*0x01010101\u8bed\u53e5\u8ba1\u7b97\u51fabitarray\u4e2d1\u7684\u6570\u91cf\u5e76\u8bb0\u5f55\u5728\u4e8c\u8fdb\u5236\u4f4d\u7684\u6700\u9ad8\u516b\u4f4d\uff0c\u800c>>24\u8bed\u53e5\u5219\u901a\u8fc7\u53f3\u79fb\u8fd0\u7b97\uff0c\u5c06bitarray\u7684\u6c49\u660e\u91cd\u91cf\u79fb\u52a8\u5230\u6700\u4f4e\u516b\u4f4d\uff0c\u5f97\u51fa\u7684\u7ed3\u679c\u5c31\u662fbitarray\u7684\u6c49\u660e\u91cd\u91cf\u3002<\/p>\n

          \u4e3e\u4e2a\u6817\u5b50<\/h4>\n

          \u5bf9\u4e8e\u8c03\u7528swar(0xFBB4080B)\uff0c\u6b65\u9aa4\u4e00\u5c06\u8ba1\u7b97\u51fa\u503c0xA6640406\uff0c\u8fd9\u4e2a\u503c\u8868\u7684\u6bcf\u4e24\u4e2a\u4e8c\u8fdb\u5236\u4f4d\u7684\u5341\u8fdb\u5236\u8868\u793a\u8bb0\u5f55\u4e860xFBB4080B\u6bcf\u4e24\u4e2a\u4e8c\u8fdb\u5236\u4f4d\u7684\u6c49\u660e\u91cd\u91cf\u3002<\/p>\n<\/p>\n


          \n <\/p>\n

          \u6b65\u9aa4\u4e8c\u5c06\u8ba1\u7b97\u51fa\u503c0x43310103,\u8fd9\u4e2a\u503c\u8868\u7684\u6bcf\u56db\u4e2a\u4e8c\u8fdb\u5236\u4f4d\u7684\u5341\u8fdb\u5236\u8868\u793a\u8bb0\u5f55\u4e860xFBB4080B\u6bcf\u56db\u4e2a\u4e8c\u8fdb\u5236\u4f4d\u7684\u6c49\u660e\u91cd\u91cf\u3002<\/p>\n

          ![](https:\/\/aobing.oss-cn-hangzhou.aliyuncs.com\/aobing\/4Group (1).png)<\/p>\n

          \u6b65\u9aa4\u4e09\u5c06\u8ba1\u7b97\u51fa\u503c0x7040103\uff0c\u8fd9\u4e2a\u503c\u8868\u7684\u6bcf\u516b\u4e2a\u4e8c\u8fdb\u5236\u4f4d\u7684\u5341\u8fdb\u5236\u8868\u793a\u8bb0\u5f55\u4e860xFBB4080B\u6bcf\u516b\u4e2a\u4e8c\u8fdb\u5236\u4f4d\u7684\u6c49\u660e\u91cd\u91cf\u3002<\/p>\n<\/p>\n


          \n <\/p>\n

          \u6b65\u9aa4\u56db\u9996\u5148\u8ba1\u7b970x7040103 * 0x01010101 = 0xF080403\uff0c\u5c06\u6c49\u660e\u91cd\u91cf\u805a\u96c6\u5230\u4e8c\u8fdb\u5236\u4f4d\u7684\u6700\u9ad8\u516b\u4f4d\u3002<\/p>\n<\/p>\n


          \n <\/p>\n

          \u4e4b\u540e\u8ba1\u7b970xF080403 >> 24\uff0c\u5c06\u6c49\u660e\u91cd\u91cf\u79fb\u52a8\u5230\u4f4e\u516b\u4f4d\uff0c\u5f97\u5230\u6700\u7ec8\u503c0x1111\uff0c\u5373\u5341\u8fdb\u523615\u3002<\/p>\n

          \u5982\u679c\u60a8\u662fJava\u7a0b\u5e8f\u5458\uff0c\u53ef\u4ee5\u53bb\u770b\u770bInteger.bitCount\u65b9\u6cd5\uff0c\u4e5f\u662f\u57fa\u4e8eSWAR\u7b97\u6cd5\u7684\u601d\u60f3\u54e6!<\/p>\n

          \u5927\u5bb6\u4e5f\u53ef\u4ee5\u770b\u770bStackFlow\u4e0a\u5927\u795e\u5bf9\u5b83\u7684\u8bb2\u89e3\uff1a[How does this algorithm to count the number of set bits in a 32-bit integer work?](https:\/\/stackoverflow.com\/questions\/22081738\/how-does-this-algorithm-to-count-the-number-of-set-bits-in-a-32-bit-integer-work)<\/p>\n<\/p>\n

          <\/p>\n

          3.4.4 \u6e90\u7801\u5206\u6790<\/h4>\n

          Redis \u4e2d\u901a\u8fc7\u8c03\u7528redisPopcount\u65b9\u6cd5\u7edf\u8ba1\u6c49\u660e\u91cd\u91cf\uff0c\u6e90\u7801\u5982\u4e0b\u6240\u793a\uff1a<\/p>\n

          long<\/span> long<\/span> redisPopcount<\/span>(void<\/span> *<\/span>s<\/span>, long<\/span> count<\/span>) {
          long<\/span> long<\/span> bits<\/span> =<\/span> 0<\/span>;
          unsigned<\/span> char<\/span> *<\/span>p<\/span> =<\/span> s<\/span>;
          uint32_t<\/span> *<\/span>p4<\/span>;
          \/\/ \u4e3a\u67e5\u8868\u6cd5\u51c6\u5907\u7684\u8868<\/span>
          static<\/span> const<\/span> unsigned<\/span> char<\/span> bitsinbyte<\/span>[256<\/span>] =<\/span> {0<\/span>,1<\/span>,1<\/span>,2<\/span>,1<\/span>,2<\/span>,2<\/span>,3<\/span>,1<\/span>,2<\/span>,2<\/span>,3<\/span>,2<\/span>,3<\/span>,3<\/span>,4<\/span>,1<\/span>,2<\/span>,2<\/span>,3<\/span>,2<\/span>,3<\/span>,3<\/span>,4<\/span>,2<\/span>,3<\/span>,3<\/span>,4<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,1<\/span>,2<\/span>,2<\/span>,3<\/span>,2<\/span>,3<\/span>,3<\/span>,4<\/span>,2<\/span>,3<\/span>,3<\/span>,4<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,2<\/span>,3<\/span>,3<\/span>,4<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,4<\/span>,5<\/span>,5<\/span>,6<\/span>,1<\/span>,2<\/span>,2<\/span>,3<\/span>,2<\/span>,3<\/span>,3<\/span>,4<\/span>,2<\/span>,3<\/span>,3<\/span>,4<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,2<\/span>,3<\/span>,3<\/span>,4<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,4<\/span>,5<\/span>,5<\/span>,6<\/span>,2<\/span>,3<\/span>,3<\/span>,4<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,4<\/span>,5<\/span>,5<\/span>,6<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,4<\/span>,5<\/span>,5<\/span>,6<\/span>,4<\/span>,5<\/span>,5<\/span>,6<\/span>,5<\/span>,6<\/span>,6<\/span>,7<\/span>,1<\/span>,2<\/span>,2<\/span>,3<\/span>,2<\/span>,3<\/span>,3<\/span>,4<\/span>,2<\/span>,3<\/span>,3<\/span>,4<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,2<\/span>,3<\/span>,3<\/span>,4<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,4<\/span>,5<\/span>,5<\/span>,6<\/span>,2<\/span>,3<\/span>,3<\/span>,4<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,4<\/span>,5<\/span>,5<\/span>,6<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,4<\/span>,5<\/span>,5<\/span>,6<\/span>,4<\/span>,5<\/span>,5<\/span>,6<\/span>,5<\/span>,6<\/span>,6<\/span>,7<\/span>,2<\/span>,3<\/span>,3<\/span>,4<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,4<\/span>,5<\/span>,5<\/span>,6<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,4<\/span>,5<\/span>,5<\/span>,6<\/span>,4<\/span>,5<\/span>,5<\/span>,6<\/span>,5<\/span>,6<\/span>,6<\/span>,7<\/span>,3<\/span>,4<\/span>,4<\/span>,5<\/span>,4<\/span>,5<\/span>,5<\/span>,6<\/span>,4<\/span>,5<\/span>,5<\/span>,6<\/span>,5<\/span>,6<\/span>,6<\/span>,7<\/span>,4<\/span>,5<\/span>,5<\/span>,6<\/span>,5<\/span>,6<\/span>,6<\/span>,7<\/span>,5<\/span>,6<\/span>,6<\/span>,7<\/span>,6<\/span>,7<\/span>,7<\/span>,8<\/span>};
          \/\/ CPU\u4e00\u6b21\u6027\u8bfb\u53d68\u4e2a\u5b57\u8282\uff0c\u5982\u679c4\u5b57\u8282\u8de8\u4e86\u4e24\u4e2a8\u5b57\u8282\uff0c\u9700\u8981\u8bfb\u53d6\u4e24\u6b21\u624d\u884c<\/span>
          \/\/ \u6240\u4ee5\u8003\u86514\u5b57\u8282\u5bf9\u9f50\uff0c\u53ea\u9700\u8bfb\u53d6\u4e00\u6b21\u5c31\u53ef\u4ee5\u8bfb\u53d6\u5b8c\u6bd5<\/span>
          while<\/span>((unsigned<\/span> long<\/span>)p<\/span> &<\/span> 3<\/span> &&<\/span> count<\/span>) {
          bits<\/span> +=<\/span> bitsinbyte<\/span>[*<\/span>p<\/span>++<\/span>];
          count<\/span>—<\/span>;
          }
          \/\/ \u4e00\u6b21\u6027\u5904\u740628\u5b57\u8282\uff0c\u5355\u72ec\u770b\u4e00\u4e2aaux\u5c31\u5bb9\u6613\u7406\u89e3\u4e86\uff0c\u5176\u5b9e\u5c31\u662fSWAR\u7b97\u6cd5<\/span>
          \/\/ uint32_t\uff1a4\u5b57\u8282<\/span>
          p4<\/span> =<\/span> (uint32_t<\/span>*<\/span>)p<\/span>;
          while<\/span>(count<\/span>>=<\/span>28<\/span>) {
          uint32_t<\/span> aux1<\/span>, aux2<\/span>, aux3<\/span>, aux4<\/span>, aux5<\/span>, aux6<\/span>, aux7<\/span>;
          aux1<\/span> =<\/span> *<\/span>p4<\/span>++<\/span>;\/\/ \u4e00\u6b21\u6027\u8bfb\u53d64\u5b57\u8282<\/span>
          aux2<\/span> =<\/span> *<\/span>p4<\/span>++<\/span>;
          aux3<\/span> =<\/span> *<\/span>p4<\/span>++<\/span>;
          aux4<\/span> =<\/span> *<\/span>p4<\/span>++<\/span>;
          aux5<\/span> =<\/span> *<\/span>p4<\/span>++<\/span>;
          aux6<\/span> =<\/span> *<\/span>p4<\/span>++<\/span>;
          aux7<\/span> =<\/span> *<\/span>p4<\/span>++<\/span>;
          count<\/span> -=<\/span> 28<\/span>;\/\/ \u5171\u5904\u7406\u4e864*7=28\u4e2a\u5b57\u8282\uff0c\u6240\u4ee5count\u9700\u8981\u51cf\u53bb28<\/span>
          aux1<\/span> =<\/span> aux1<\/span> –<\/span> ((aux1<\/span> >><\/span> 1<\/span>) &<\/span> 0x55555555<\/span>);
          aux1<\/span> =<\/span> (aux1<\/span> &<\/span> 0x33333333<\/span>) +<\/span> ((aux1<\/span> >><\/span> 2<\/span>) &<\/span> 0x33333333<\/span>);
          aux2<\/span> =<\/span> aux2<\/span> –<\/span> ((aux2<\/span> >><\/span> 1<\/span>) &<\/span> 0x55555555<\/span>);
          aux2<\/span> =<\/span> (aux2<\/span> &<\/span> 0x33333333<\/span>) +<\/span> ((aux2<\/span> >><\/span> 2<\/span>) &<\/span> 0x33333333<\/span>);
          aux3<\/span> =<\/span> aux3<\/span> –<\/span> ((aux3<\/span> >><\/span> 1<\/span>) &<\/span> 0x55555555<\/span>);
          aux3<\/span> =<\/span> (aux3<\/span> &<\/span> 0x33333333<\/span>) +<\/span> ((aux3<\/span> >><\/span> 2<\/span>) &<\/span> 0x33333333<\/span>);
          aux4<\/span> =<\/span> aux4<\/span> –<\/span> ((aux4<\/span> >><\/span> 1<\/span>) &<\/span> 0x55555555<\/span>);
          aux4<\/span> =<\/span> (aux4<\/span> &<\/span> 0x33333333<\/span>) +<\/span> ((aux4<\/span> >><\/span> 2<\/span>) &<\/span> 0x33333333<\/span>);
          aux5<\/span> =<\/span> aux5<\/span> –<\/span> ((aux5<\/span> >><\/span> 1<\/span>) &<\/span> 0x55555555<\/span>);
          aux5<\/span> =<\/span> (aux5<\/span> &<\/span> 0x33333333<\/span>) +<\/span> ((aux5<\/span> >><\/span> 2<\/span>) &<\/span> 0x33333333<\/span>);
          aux6<\/span> =<\/span> aux6<\/span> –<\/span> ((aux6<\/span> >><\/span> 1<\/span>) &<\/span> 0x55555555<\/span>);
          aux6<\/span> =<\/span> (aux6<\/span> &<\/span> 0x33333333<\/span>) +<\/span> ((aux6<\/span> >><\/span> 2<\/span>) &<\/span> 0x33333333<\/span>);
          aux7<\/span> =<\/span> aux7<\/span> –<\/span> ((aux7<\/span> >><\/span> 1<\/span>) &<\/span> 0x55555555<\/span>);
          aux7<\/span> =<\/span> (aux7<\/span> &<\/span> 0x33333333<\/span>) +<\/span> ((aux7<\/span> >><\/span> 2<\/span>) &<\/span> 0x33333333<\/span>);
          bits<\/span> +=<\/span> ((((aux1<\/span> +<\/span> (aux1<\/span> >><\/span> 4<\/span>)) &<\/span> 0x0F0F0F0F<\/span>) +<\/span>
          ((aux2<\/span> +<\/span> (aux2<\/span> >><\/span> 4<\/span>)) &<\/span> 0x0F0F0F0F<\/span>) +<\/span>
          ((aux3<\/span> +<\/span> (aux3<\/span> >><\/span> 4<\/span>)) &<\/span> 0x0F0F0F0F<\/span>) +<\/span>
          ((aux4<\/span> +<\/span> (aux4<\/span> >><\/span> 4<\/span>)) &<\/span> 0x0F0F0F0F<\/span>) +<\/span>
          ((aux5<\/span> +<\/span> (aux5<\/span> >><\/span> 4<\/span>)) &<\/span> 0x0F0F0F0F<\/span>) +<\/span>
          ((aux6<\/span> +<\/span> (aux6<\/span> >><\/span> 4<\/span>)) &<\/span> 0x0F0F0F0F<\/span>) +<\/span>
          ((aux7<\/span> +<\/span> (aux7<\/span> >><\/span> 4<\/span>)) &<\/span> 0x0F0F0F0F<\/span>))*<\/span> 0x01010101<\/span>) >><\/span> 24<\/span>;
          }
          \/* \u5269\u4f59\u7684\u4e0d\u8db328\u5b57\u8282\uff0c\u4f7f\u7528\u67e5\u8868\u6cd5\u7edf\u8ba1 *\/<\/span>
          p<\/span> =<\/span> (unsigned<\/span> char<\/span>*<\/span>)p4<\/span>;
          while<\/span>(count<\/span>—<\/span>) bits<\/span> +=<\/span> bitsinbyte<\/span>[*<\/span>p<\/span>++<\/span>];
          return<\/span> bits<\/span>;
          }<\/p>\n

          \u4e0d\u96be\u53d1\u73b0 Redis \u4e2d\u540c\u65f6\u8fd0\u7528\u4e86\u67e5\u8868\u6cd5\u548cSWAR\u7b97\u6cd5\u5b8c\u6210BITCOUNT\u529f\u80fd\u3002<\/p>\n

          4.\u9762\u8bd5\u9898\uff1a40\u4ebfQQ\u53f7\u53bb\u91cd <\/h2>\n

          \u636e\u8bf4\u8fd9\u662f\u817e\u8baf\u4e09\u9762\u7684\u9762\u8bd5\u9898\uff0c\u56de\u7b54\u51fa\u6765\u4e86\u5c31\u53ef\u4ee5\u62ffOFFER\u4e86~<\/p>\n

          \u5982\u679c\u6ca1\u67091GB\u7684\u5185\u5b58\u9650\u5236\uff0c\u6211\u4eec\u53ef\u4ee5\u4f7f\u7528\u6392\u5e8f\u548cSet\u5b8c\u6210\u8fd9\u4e2a\u7b97\u6cd5\uff1a<\/p>\n

            \n
          • \u6392\u5e8f\uff1a\u2460 \u9996\u5148\u5c0640\u4ebf\u4e2aQQ\u53f7\u8fdb\u884c\u6392\u5e8f;\u2461 \u4ece\u5c0f\u5230\u5927\u904d\u5386\uff0c\u8df3\u8fc7\u91cd\u590d\u5143\u7d20\u53ea\u53d6\u7b2c\u4e00\u4e2a\u5143\u7d20\u3002<\/li>\n
          • Set\uff1a\u5c0640\u4ebf\u4e2aQQ\u53f7\u7edf\u7edf\u653e\u8fdbSet\u96c6\u5408\u4e2d\uff0c\u81ea\u52a8\u5b8c\u6210\u53bb\u91cd\uff0cPerfect<\/li>\n<\/ul>\n

            \u8fd9\u6837\u56de\u7b54\u662f\u8981GG\u7684\u8282\u594f\u5440!<\/p>\n

            \u5bf940\u4ebf\u4e2aQQ\u53f7\u8fdb\u884c\u6392\u5e8f\u9700\u8981\u591a\u5c11\u65f6\u95f4?\u8fd9\u4e2a\u5b58\u50a8\u4e8640\u4ebfQQ\u53f7\u7684\u6570\u7ec4\u5bb9\u91cf\u5df2\u7ecf\u8d85\u8fc71GB\u4e86\uff0c\u540c\u7406Set\u96c6\u5408\u5b58\u50a8\u8fd9\u4e48\u591a\u7684QQ\u53f7\u4e5f\u5bfc\u81f4\u5185\u5b58\u8d85\u9650\u4e86\u3002<\/p>\n

            BitMap\u53bb\u91cd<\/h4>\n

            **\u8fd9\u4e0d\u5de7\u4e86\u4e48~\u6211\u4eec\u53ef\u4ee5\u4f7f\u7528\u521a\u521a\u5b66\u7684BITMAP\u6765\u53bb\u91cd\u5440!**\u4e00\u4e2a\u5b57\u8282\u53ef\u4ee5\u8bb0\u5f558\u4e2a\u6570\u662f\u5426\u5b58\u5728(\u7c7b\u4f3c\u4e8e\u8ba1\u6570\u6392\u5e8f)\uff0c\u5c06QQ\u53f7\u5bf9\u5e94\u7684offset\u7684\u503c\u8bbe\u7f6e\u4e3a1\u8868\u793a\u6b64\u6570\u5b58\u5728\uff0c\u904d\u5386\u5b8c40\u4ebf\u4e2aQQ\u53f7\u540e\u76f4\u63a5\u7edf\u8ba1BITMAP\u4e0a\u503c\u4e3a1\u7684offset\u5373\u53ef\u5b8c\u6210QQ\u53f7\u7684\u53bb\u91cd\u3002<\/p>\n

            \u5982\u679c\u662f\u5bf940\u4ebf\u4e2aQQ\u53f7\u8fdb\u884c\u6392\u5e8f\u4e5f\u662f\u53ef\u4ee5\u7528\u4f4d\u56fe\u5b8c\u6210\u7684\u54e6~\u4e00\u6837\u7684\u601d\u60f3<\/p>\n

            5.\u4f4d\u56fe\u5b9e\u6218<\/h2>\n

            \u65e2\u7136\u6211\u4eec\u6df1\u5165\u4e86\u89e3\u4e86BITMAP\uff0c\u90a3\u4e0d\u8fdb\u884c\u4e2a\u5b9e\u6218\u9879\u76ee\u53ef\u8bf4\u4e0d\u8fc7\u53bb\u5440!<\/p>\n

            \u6211\u4eec\u4f7f\u7528BITMAP\u5b9e\u73b0GITHUB\u4e2d\u7edf\u8ba1\u6bcf\u5929\u63d0\u4ea4\u6b21\u6570\u7684\u8fd9\u4e2a\u5c0f\u529f\u80fd\uff0c\u57fa\u4e8eSpringBoot+Echarts\u5b9e\u73b0<\/p>\n<\/p>\n


            \n <\/p>\n

            \u5982\u679c\u662f\u8bb0\u5f55\u767b\u5f55\u72b6\u6001\u6211\u4eec\u53ef\u4ee5\u5f88\u65b9\u4fbf\u7684\u4f7f\u75280\u548c1\u8bb0\u5f55\uff0c\u5982\u679c\u662f\u8bb0\u5f55\u63d0\u4ea4\u6b21\u6570\u5c31\u663e\u5f97BITMAP\u65e0\u7528\u4e86\uff0c\u6ca1\u5173\u7cfb\uff0c\u6211\u4eec\u53ef\u4ee5\u4f7f\u7528\u4e00\u4e2a\u5b57\u8282\u6765\u8bb0\u5f55\u63d0\u4ea4\u6b21\u6570\uff0c\u53ea\u662f\u5728\u4e1a\u52a1\u4e0a\u9700\u8981\u5904\u7406\u597d\u5341\u8fdb\u5236\u548c\u4e8c\u8fdb\u5236\u76f4\u63a5\u7684\u8f6c\u6362\u800c\u5df2\u3002<\/p>\n

            \u751f\u6210\u6a21\u62df\u6570\u636e<\/h4>\n

            public<\/span> void<\/span> genTestData<\/span>() {
            if<\/span>(redisUtils<\/span>.isExist<\/span>(CommonConstant<\/span>.KEY<\/span>)){
            return<\/span>;
            }
            \/\/ \u83b7\u53d6\u5f53\u524d\u5e74\u7684\u603b\u5929\u6570<\/span>
            int<\/span> days<\/span> =<\/span> getDays<\/span>();
            for<\/span> (int<\/span> i<\/span> =<\/span> 0<\/span>; i<\/span> days<\/span>; i<\/span>++<\/span>) {
            int<\/span> random<\/span> =<\/span> ThreadLocalRandom<\/span>.current<\/span>().nextInt<\/span>(64<\/span>);
            \/\/ \u751f\u6210\u968f\u673a\u6570\u8868\u793a\u6bcf\u5929\u7684PR\u6b21\u6570<\/span>
            String<\/span> binaryString<\/span> =<\/span> Integer<\/span>.toBinaryString<\/span>(random<\/span>);
            if<\/span> (binaryString<\/span>.length<\/span>() 8<\/span>) {
            \/\/ \u586b\u51450<\/span>
            if<\/span>(binaryString<\/span>.length<\/span>() ==<\/span> 0<\/span>){binaryString<\/span> =<\/span> “00000000”<\/span>;}
            else<\/span> if<\/span>(binaryString<\/span>.length<\/span>() ==<\/span> 1<\/span>){binaryString<\/span> =<\/span> “0000000”<\/span>+<\/span>binaryString<\/span>;}
            else<\/span> if<\/span>(binaryString<\/span>.length<\/span>() ==<\/span> 2<\/span>){binaryString<\/span> =<\/span> “000000”<\/span>+<\/span>binaryString<\/span>;}
            else<\/span> if<\/span>(binaryString<\/span>.length<\/span>() ==<\/span> 3<\/span>){binaryString<\/span> =<\/span> “00000”<\/span>+<\/span>binaryString<\/span>;}
            else<\/span> if<\/span>(binaryString<\/span>.length<\/span>() ==<\/span> 4<\/span>){binaryString<\/span> =<\/span> “0000”<\/span>+<\/span>binaryString<\/span>;}
            else<\/span> if<\/span>(binaryString<\/span>.length<\/span>() ==<\/span> 5<\/span>){binaryString<\/span> =<\/span> “000”<\/span>+<\/span>binaryString<\/span>;}
            else<\/span> if<\/span>(binaryString<\/span>.length<\/span>() ==<\/span> 6<\/span>){binaryString<\/span> =<\/span> “00”<\/span>+<\/span>binaryString<\/span>;}
            else<\/span> if<\/span>(binaryString<\/span>.length<\/span>() ==<\/span> 7<\/span>){binaryString<\/span> =<\/span> “0”<\/span>+<\/span>binaryString<\/span>;}
            }
            char<\/span>[] chars<\/span> =<\/span> binaryString<\/span>.toCharArray<\/span>();
            for<\/span> (int<\/span> j<\/span> =<\/span> 0<\/span>; j<\/span> chars<\/span>.length<\/span>; j<\/span>++<\/span>) {
            \/\/ \u8bbe\u7f6eBitMap<\/span>
            redisUtils<\/span>.setBit<\/span>(CommonConstant<\/span>.KEY<\/span>,i<\/span>*<\/span>8<\/span>+<\/span>j<\/span>,chars<\/span>[j<\/span>]);
            }
            }
            }
            \/**<\/span>
            * \u83b7\u53d6\u5f53\u524d\u5e74\u7684\u603b\u5929\u6570<\/span>
            * @return days \u603b\u5929\u6570<\/span>
            *\/<\/span>
            private<\/span> int<\/span> getDays<\/span>(){
            Calendar<\/span> calOne<\/span> =<\/span> Calendar<\/span>.getInstance<\/span>();
            int<\/span> year<\/span> =<\/span> calOne<\/span>.get<\/span>(Calendar<\/span>.YEAR<\/span>);
            System<\/span>.out<\/span>.println<\/span>(year<\/span>);
            Calendar<\/span> calTwo<\/span> =<\/span> new<\/span> GregorianCalendar<\/span>(year<\/span>, 11<\/span>, 31<\/span>);
            return<\/span> calTwo<\/span>.get<\/span>(Calendar<\/span>.DAY_OF_YEAR<\/span>);
            }<\/span><\/span><\/span><\/p>\n

            \u83b7\u53d6\u6570\u636e<\/h4>\n

            public<\/span> List<\/span>String<\/span>><\/span> getPushData<\/span>() {
            List<\/span>String<\/span>><\/span> res<\/span> =<\/span> new<\/span> ArrayList<\/span>><\/span>(366<\/span>);
            \/\/ \u6ca1\u6709\u6570\u636e\u5c31\u5148\u9020\u6570\u636e<\/span>
            genTestData<\/span>();
            int<\/span> days<\/span> =<\/span> getDays<\/span>();
            for<\/span>(long<\/span> i<\/span>=<\/span>0<\/span>;i<\/span>days<\/span>;i<\/span>++<\/span>){
            StringBuilder<\/span> sb<\/span> =<\/span> new<\/span> StringBuilder<\/span>();
            for<\/span> (int<\/span> j<\/span> =<\/span> 0<\/span>; j<\/span> 8<\/span>; j<\/span>++<\/span>) {
            String<\/span> bit<\/span> =<\/span> redisUtils<\/span>.getBit<\/span>(CommonConstant<\/span>.KEY<\/span>, i<\/span> *<\/span> 8<\/span> +<\/span> j<\/span>);
            sb<\/span>.append<\/span>(bit<\/span>);
            }
            \/\/ \u76f4\u63a5\u8fd4\u56de\u4e8c\u8fdb\u5236\u4e32\uff0c\u524d\u7aef\u8f6c\u6362\u4e3a\u5341\u8fdb\u5236<\/span>
            res<\/span>.add<\/span>(sb<\/span>.toString<\/span>());
            }
            return<\/span> res<\/span>;
            }<\/span><\/span><\/span><\/span><\/span><\/p>\n

            <\/p>\n

            \u8fd9\u91cc\u6556\u4e19\u89c9\u5f97\u53ef\u4ee5\u76f4\u63a5\u5c06\u6240\u6709\u7684bit\u7edf\u7edf\u8fd4\u56de\uff0c\u5728\u524d\u7aef\u8fdb\u884c\u5206\u5272\u5904\u7406<\/p>\n

            \u524d\u7aef\u6e32\u67d3<\/h4>\n

            script<\/span> type<\/span>=<\/span>“text\/javascript”<\/span>><\/span>
            var<\/span> chartDom<\/span> =<\/span> document<\/span>.getElementById<\/span>(‘main’<\/span>);
            var<\/span> myChart<\/span> =<\/span> echarts<\/span>.init<\/span>(chartDom<\/span>);
            var<\/span> option<\/span>;
            function<\/span> getVirtulData<\/span>(year<\/span>) {
            var<\/span> date<\/span> =<\/span> +<\/span>echarts<\/span>.number<\/span>.parseDate<\/span>(year<\/span> +<\/span> ‘-01-01’<\/span>);
            var<\/span> end<\/span> =<\/span> +<\/span>echarts<\/span>.number<\/span>.parseDate<\/span>(+<\/span>year<\/span> +<\/span> 1<\/span> +<\/span> ‘-01-01’<\/span>);
            var<\/span> dayTime<\/span> =<\/span> 3600<\/span> *<\/span> 24<\/span> *<\/span> 1000<\/span>;
            var<\/span> data<\/span> =<\/span> [];
            $<\/span>.ajax<\/span>({
            “url”<\/span>:‘http:\/\/localhost:8080\/test\/getPushData’<\/span>,
            “async”<\/span>:false<\/span>, \/\/ ajax\u540c\u6b65\u83b7\u53d6<\/span>
            success<\/span>:function<\/span> (res<\/span>){
            for<\/span> (let<\/span> time<\/span> =<\/span> date<\/span>,k<\/span>=<\/span>0<\/span>; time<\/span> end<\/span> &&<\/span> k<\/span> res<\/span>.data<\/span>.length<\/span>; time<\/span> +=<\/span> dayTime<\/span>,k<\/span>++<\/span>) {
            data<\/span>.push<\/span>([
            echarts<\/span>.format<\/span>.formatTime<\/span>(‘yyyy-MM-dd’<\/span>, time<\/span>),
            parseInt<\/span>(res<\/span>.data<\/span>[k<\/span>],2<\/span>)\/\/\u5ba2\u6237\u7aef\u5b8c\u6210\u8fdb\u5236\u8f6c\u6362\uff0c\u4e0d\u653e\u5728\u670d\u52a1\u7aef\u5b8c\u6210<\/span>
            ]);
            }
            }
            })
            return<\/span> data<\/span>;
            }
            option<\/span> =<\/span> {
            title<\/span>: {
            top<\/span>: 30<\/span>,
            left<\/span>: ‘left’<\/span>,
            text<\/span>: ‘BitMap Demo’<\/span>
            },
            tooltip<\/span>: {},
            visualMap<\/span>: {
            min<\/span>: 0<\/span>,
            max<\/span>: 32<\/span>,
            type<\/span>: ‘piecewise’<\/span>,
            orient<\/span>: ‘horizontal’<\/span>,
            left<\/span>: ‘right’<\/span>,
            top<\/span>: 220<\/span>,
            pieces<\/span>: [
            {min<\/span>: 0<\/span>, max<\/span>: 0<\/span>,label<\/span>:“less”<\/span>},
            {min<\/span>: 1<\/span>, max<\/span>: 10<\/span>,label<\/span>:” “<\/span>},
            {min<\/span>: 1<\/span>, max<\/span>: 20<\/span>,label<\/span>:” “<\/span>},
            {min<\/span>: 21<\/span>, max<\/span>: 40<\/span>,label<\/span>:” “<\/span>},
            {min<\/span>: 41<\/span>, max<\/span>: 64<\/span>,label<\/span>:“more”<\/span>},
            ],
            inRange<\/span>: {
            color<\/span>: [ ‘#EAEDF0’<\/span>, ‘#9AE9A8’<\/span>, ‘#41C363’<\/span>, ‘#31A14E’<\/span>, ‘#206D38’<\/span> ],\/\/\u989c\u8272\u8bbe\u7f6e <\/span>
            colorAlpha<\/span>: 0.9<\/span>,\/\/\u900f\u660e\u5ea6<\/span>
            }
            },
            calendar<\/span>: {
            top<\/span>: 120<\/span>,
            left<\/span>: 30<\/span>,
            right<\/span>: 30<\/span>,
            cellSize<\/span>: 13<\/span>,
            range<\/span>: ‘2022’<\/span>,
            splitLine<\/span>: { show<\/span>: false<\/span> },\/\/\u4e0d\u5c55\u793a\u8fb9\u7ebf<\/span>
            itemStyle<\/span>: {
            borderWidth<\/span>: 0.5<\/span>
            },
            yearLabel<\/span>: { show<\/span>: false<\/span> }
            },
            series<\/span>: {
            type<\/span>: ‘heatmap’<\/span>,
            coordinateSystem<\/span>: ‘calendar’<\/span>,
            data<\/span>: getVirtulData<\/span>(‘2022’<\/span>)
            }
            };
            option<\/span> &&<\/span> myChart<\/span>.setOption<\/span>(option<\/span>);
            \/script><\/span><\/span><\/span><\/span><\/span><\/p>\n

            \u5927\u529f\u544a\u6210\uff0c\u6211\u4eec\u5b9e\u73b0\u4e86\u4e00\u4e2a\u7b80\u5355\u7684\u63d0\u4ea4\u6b21\u6570\u5c55\u793a\u56fe\uff0c\u6ca1GitHub\u7684\u6f02\u4eae\uff0c\u8bf7\u539f\u8c05\u6211\u7684\u5ba1\u7f8e<\/p>\n

            \u6e90\u7801\u4ed3\u5e93\uff1ahttps:\/\/gitee.com\/catwings\/bitmap-demo<\/p>\n<\/p>\n

            <\/p>\n

            6.\u524d\u6587\u5927\u8ba8\u8bba<\/span><\/h2>\n

            \u5728\u524d\u6587\u300a\u9762\u8bd5\u6740\u624b\u950f\uff1aRedis\u6e90\u7801\u4e4bSDS\u300b\u4e00\u6587\u4e2d\u5404\u4f4d\u5927\u4f6c\u4eec\u8ba8\u8bba\u5e7f\u6cdb\uff0c\u6709\u63d0\u51fa\u65b0\u70b9\u5b50\u7684\uff0c\u6709\u63d0\u51fa\u7591\u95ee\u6240\u5728\u7684\uff0c\u6556\u4e19\u90fd\u8ba4\u771f\u8fdb\u884c\u4e86\u601d\u8003\ud83e\udd14\uff0c\u786e\u5b9e\u53d1\u73b0\u4e86\u4e00\u4e9bBUG\uff0c\u6211\u7684\u9505\u3002<\/p>\n

            \u5728\u8fd9\u91cc\u6211\u5c06\u5bf9\u8fd9\u4e9b\u5927\u4f6c\u7684\u95ee\u9898\u8fdb\u884c\u4e00\u4e00\u89e3(dao)\u7b54(qian)\uff0c\u4e5f\u7b97\u662f\u4e00\u79cd\u5b8c\u5584\u5427!<\/p>\n

            sdsHdrSize<\/h4>\n<\/p>\n

            <\/p>\n

            \u5927\u4f6c\u8bf4\u7684\u5e94\u8be5\u662fsdsHdrSize\u65b9\u6cd5\u5427!\u4e0d\u8fc7\u51c6\u786e\u7684\u63cf\u8ff0\u5e94\u8be5\u662f\u6839\u636e\u4e0d\u540c\u7684type\u786e\u5b9a\u5bf9\u5e94\u7684\u6570\u636e\u7ed3\u6784\uff0c\u800ctype\u7684\u786e\u5b9a\u5c31\u662f\u6bd4\u5927\u5c0f\u5566~<\/p>\n

            static<\/span> inline<\/span> char<\/span> sdsReqType<\/span>(size_t<\/span> string_size<\/span>) {
            if<\/span> (string_size<\/span> 1<\/span>5<\/span>)
            \/\/ #define SDS_TYPE_5 0<\/span>
            return<\/span> SDS_TYPE_5<\/span>;
            if<\/span> (string_size<\/span> 1<\/span>8<\/span>)
            \/\/ #define SDS_TYPE_8 1<\/span>
            return<\/span> SDS_TYPE_8<\/span>;
            if<\/span> (string_size<\/span> 1<\/span>16<\/span>)
            \/\/ #define SDS_TYPE_16 2<\/span>
            return<\/span> SDS_TYPE_16<\/span>;
            #if<\/span> (LONG_MAX<\/span> ==<\/span> LLONG_MAX<\/span>)
            if<\/span> (string_size<\/span> 1<\/span>ll<\/span>32<\/span>)
            \/\/ #define SDS_TYPE_32 3<\/span>
            return<\/span> SDS_TYPE_32<\/span>;
            \/\/ #define SDS_TYPE_64 4<\/span>
            return<\/span> SDS_TYPE_64<\/span>;
            #else<\/span>
            return<\/span> SDS_TYPE_32<\/span>;
            #endif<\/span>
            }<\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/span><\/p>\n

            sdsHdrSize\u7684\u6e90\u7801\u5982\u4e0b\u6240\u793a\uff1a<\/p>\n

            static<\/span> inline<\/span> int<\/span> sdsHdrSize<\/span>(char<\/span> type<\/span>) {
            \/\/ #define SDS_TYPE_MASK 7\uff0c\u4e8c\u8fdb\u5236\u4e3a0000 0111<\/span>
            switch<\/span>(type<\/span>&<\/span>SDS_TYPE_MASK<\/span>) {
            \/\/ #define SDS_TYPE_5 0<\/span>
            case<\/span> SDS_TYPE_5<\/span>:
            return<\/span> sizeof<\/span>(struct<\/span> sdshdr5<\/span>);
            \/\/ #define SDS_TYPE_8 1<\/span>
            case<\/span> SDS_TYPE_8<\/span>:
            return<\/span> sizeof<\/span>(struct<\/span> sdshdr8<\/span>);
            \/\/ #define SDS_TYPE_16 2<\/span>
            case<\/span> SDS_TYPE_16<\/span>:
            return<\/span> sizeof<\/span>(struct<\/span> sdshdr16<\/span>);
            \/\/ #define SDS_TYPE_32 3<\/span>
            case<\/span> SDS_TYPE_32<\/span>:
            return<\/span> sizeof<\/span>(struct<\/span> sdshdr32<\/span>);
            \/\/ #define SDS_TYPE_64 4<\/span>
            case<\/span> SDS_TYPE_64<\/span>:
            return<\/span> sizeof<\/span>(struct<\/span> sdshdr64<\/span>);
            }
            return<\/span> 0<\/span>;
            }<\/p>\n

            \u901a\u8fc7\u4f4d\u8fd0\u7b97type&SDS_TYPE_MASK\u9009\u62e9\u5bf9\u5e94\u7684\u6570\u636e\u7ed3\u6784\uff0c\u786e\u5b9e\u548c\u5b50\u7f51\u5212\u5206\u6709\u70b9\u610f\u601d\u90fd\u662f\u548c\u4e00\u4e2aMASK\u505a\u4f4d\u8fd0\u7b97\u561b~<\/p>\n

            SDS \u6700\u957f\u5c31\u662f512MB\u5462~<\/h4>\n<\/p>\n


            \n <\/p>\n

            \u8fd9\u95ee\u9898\u5c31\u6bd4\u8f83\u81f4\u547d\u4e86\u3002\u56e0\u4e3a\u5728\u6587\u7ae0\u4e2d\u5206\u6790\u9519\u4e86\uff0c\u60f3\u7b80\u5355\u4e86\uff0c\u6211\u4e5f\u5f88\u8ff7\u8111\u5b50\u600e\u4e48\u62bd\u4e86~<\/p>\n

            \u6839\u636e\u5b98\u7f51\u6211\u4eec\u53ef\u4ee5\u786e\u5b9a\u7684\u662fSDS\u6700\u5927\u5bb9\u91cf\u5c31\u662f512MB\uff0c\u8fd9\u662f\u6bcb\u5eb8\u7f6e\u7591\u7684\u3002<\/p>\n

            \u6556\u4e19\u6df1\u5165\u6e90\u7801\u53d1\u73b0t_string.c\u4e2d\u6709checkStringLength\u8fd9\u4e2a\u65b9\u6cd5\uff0c\u8fd9\u5c31\u662f\u6211\u4eec\u9700\u8981\u7684\u8bc1\u636e\u5440~<\/p>\n

            \/*—————————————————————————–<\/span>
            * String Commands<\/span>
            *—————————————————————————-*\/<\/span>
            static<\/span> int<\/span> checkStringLength<\/span>(redisClient<\/span> *<\/span>c<\/span>, long<\/span> long<\/span> size<\/span>) {
            if<\/span> (size<\/span> ><\/span> 512<\/span>*<\/span>1024<\/span>*<\/span>1024<\/span>) {
            addReplyError<\/span>(c<\/span>,“string exceeds maximum allowed size (512MB)”<\/span>);
            return<\/span> REDIS_ERR<\/span>;
            }
            return<\/span> REDIS_OK<\/span>;
            }<\/p>\n

            \u4ee5append\u547d\u4ee4\u4e3a\u4f8b\uff0c\u4e0d\u96be\u53d1\u73b0\u5982\u679c\u662fSDS\u7c7b\u578b\u5219\u4f1a\u6821\u9a8c\u957f\u5ea6\u662f\u5426\u8d85\u9650\uff1a<\/p>\n

            void<\/span> appendCommand<\/span>(redisClient<\/span> *<\/span>c<\/span>) {
            size_t<\/span> totlen<\/span>;
            robj<\/span> *<\/span>o<\/span>, *<\/span>append<\/span>;
            o<\/span> =<\/span> lookupKeyWrite<\/span>(c<\/span>–<\/span>><\/span>db<\/span>,c<\/span>–<\/span>><\/span>argv<\/span>[1<\/span>]);
            if<\/span> (o<\/span> ==<\/span> NULL<\/span>) {
            \/* Create the key *\/<\/span>
            c<\/span>–<\/span>><\/span>argv<\/span>[2<\/span>] =<\/span> tryObjectEncoding<\/span>(c<\/span>–<\/span>><\/span>argv<\/span>[2<\/span>]);
            dbAdd<\/span>(c<\/span>–<\/span>><\/span>db<\/span>,c<\/span>–<\/span>><\/span>argv<\/span>[1<\/span>],c<\/span>–<\/span>><\/span>argv<\/span>[2<\/span>]);
            incrRefCount<\/span>(c<\/span>–<\/span>><\/span>argv<\/span>[2<\/span>]);
            totlen<\/span> =<\/span> stringObjectLen<\/span>(c<\/span>–<\/span>><\/span>argv<\/span>[2<\/span>]);
            } else<\/span> {
            \/* Key exists, check type *\/<\/span>
            if<\/span> (checkType<\/span>(c<\/span>,o<\/span>,REDIS_STRING<\/span>))
            return<\/span>;
            \/* “append” is an argument, so always an sds *\/<\/span>
            append<\/span> =<\/span> c<\/span>–<\/span>><\/span>argv<\/span>[2<\/span>];
            totlen<\/span> =<\/span> stringObjectLen<\/span>(o<\/span>)+<\/span>sdslen<\/span>(append<\/span>–<\/span>><\/span>ptr<\/span>);
            \/\/ \u68c0\u67e5\u5b57\u7b26\u4e32\u957f\u5ea6<\/span>
            if<\/span> (checkStringLength<\/span>(c<\/span>,totlen<\/span>) !=<\/span> REDIS_OK<\/span>)
            return<\/span>;
            \/* Append the value *\/<\/span>
            o<\/span> =<\/span> dbUnshareStringValue<\/span>(c<\/span>–<\/span>><\/span>db<\/span>,c<\/span>–<\/span>><\/span>argv<\/span>[1<\/span>],o<\/span>);
            o<\/span>–<\/span>><\/span>ptr<\/span> =<\/span> sdscatlen<\/span>(o<\/span>–<\/span>><\/span>ptr<\/span>,append<\/span>–<\/span>><\/span>ptr<\/span>,sdslen<\/span>(append<\/span>–<\/span>><\/span>ptr<\/span>));
            totlen<\/span> =<\/span> sdslen<\/span>(o<\/span>–<\/span>><\/span>ptr<\/span>);
            }
            signalModifiedKey<\/span>(c<\/span>–<\/span>><\/span>db<\/span>,c<\/span>–<\/span>><\/span>argv<\/span>[1<\/span>]);
            notifyKeyspaceEvent<\/span>(REDIS_NOTIFY_STRING<\/span>,“append”<\/span>,c<\/span>–<\/span>><\/span>argv<\/span>[1<\/span>],c<\/span>–<\/span>><\/span>db<\/span>–<\/span>><\/span>id<\/span>);
            server<\/span>.dirty<\/span>++<\/span>;
            addReplyLongLong<\/span>(c<\/span>,totlen<\/span>);
            }<\/p>\n

            \u4e8c\u8fdb\u5236\u5b89\u5168<\/h4>\n<\/p>\n

            <\/p>\n

            SDS \u4e2d\u53ea\u662f\u4f7f\u7528\u90e8\u5206 C\u8bed\u8a00\u5b57\u7b26\u4e32\u51fd\u6570\uff0c\u5982\u679c\u76ee\u6807\u51fd\u6570\u786e\u5b9e\u53d7\\0\u7684\u5f71\u54cd\uff0c\u90a3SDS\u4e5f\u65e0\u6cd5\u907f\u514d\uff0c\u90a3\u6211\u4eec\u4e0d\u7528\u5373\u53ef\u3002\u517c\u5bb9\u5e76\u4e0d\u610f\u5473\u7740\u5168\u90e8\u90fd\u8981\u4f7f\u7528\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"

            \u9762\u8bd5\u6740\u624b\u950f\uff1aRedis\u6e90\u7801\u4e4bBi...<\/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-201403","post","type-post","status-publish","format-standard","hentry","category-database"],"_links":{"self":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/201403","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=201403"}],"version-history":[{"count":0,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/201403\/revisions"}],"wp:attachment":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/media?parent=201403"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/categories?post=201403"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/tags?post=201403"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}