{"id":3682,"date":"2021-12-03T20:58:38","date_gmt":"2021-12-03T12:58:38","guid":{"rendered":"https:\/\/wyxxt.org.cn\/?p=3682"},"modified":"2023-12-04T15:10:58","modified_gmt":"2023-12-04T07:10:58","slug":"%e8%bf%91%e6%9c%9f%e6%80%bb%e7%bb%93","status":"publish","type":"post","link":"https:\/\/wyxxt.org.cn\/?p=3682","title":{"rendered":"\u8fd1\u671f\u603b\u7ed3"},"content":{"rendered":"<h2>\u80cc\u666f<\/h2>\n<p>\u6700\u8fd1\u6362\u4e86\u65b0\u5de5\u4f5c\uff0c\u4e00\u5207\u90fd\u5728\u9002\u5e94\u4e2d\u3002\u60f3\u8d77\u6765\u597d\u4e45\u6ca1\u5199\u535a\u5ba2\u4e86\uff0c\u4eca\u5929\u63d0\u8d77\u7cbe\u795e\u5199\u70b9\u4ec0\u4e48\u3002\u5c31\u6765\u8c08\u8c08\u6700\u8fd1\u78b0\u5230\u7684\u4e00\u4e9b\u9879\u76ee\u95ee\u9898\u53ca\u89e3\u51b3\u601d\u8def\u4e0e\u4f18\u5316\u70b9\u5427\u3002<\/p>\n<p>\u6700\u8fd1\u78b0\u5230\u78b0\u5230\u4e24\u4e2a\u95ee\u9898\uff0c\u7b2c\u4e00\u4e2a\u662f\u6295\u653e\u7b56\u7565\u5f15\u64ce\u5bf9\u63a5\u4eba\u7fa4\u5305\u7684\u95ee\u9898\uff0c\u7b2c\u4e8c\u4e2a\u662frta\u7684redis\u4f18\u5316\u95ee\u9898\u3002<\/p>\n<h2>\u95ee\u9898\u4e00 \u4eba\u7fa4\u5305<\/h2>\n<h3>\u9700\u6c42<\/h3>\n<p>\u5708\u9009\u5e73\u53f0\u505a\u51fa\u5708\u9009\uff08\u4e00\u4e2a\u4eba\u7fa4\u53058000\u4e07\uff09\uff0c\u4eba\u7fa4\u5305id\u7ed9\u5230\u6295\u653e\u7b56\u7565\u7ba1\u7406\u5e73\u53f0\u3002rta\u6295\u653e\u65f6\uff0c\u8981\u80fd\u5224\u65ad\u662f\u5426\u547d\u4e2d\u4eba\u7fa4\u5305\uff0c\u8d70\u5bf9\u5e94\u7684\u6295\u653e\u7b56\u7565\u3002<\/p>\n<p>\u6280\u672f\u65b9\u9762\u7684\u8981\u6c42\u5982\u4e0b\uff0crta\u67e5\u4eba\u7fa4\u5305\u547d\u4e2d\u60c5\u51b53ms\u4ee5\u5185\uff08rta\u7ad9\u5185\u6574\u4f5310ms\uff09\uff0cqps\u6ee1\u8db325\u4e07\u3002\u57fa\u4e8e\u6b64\u8981\u6c42\uff0c\u53ca\u7ed3\u5408\u73b0\u6709\u4e1a\u52a1\u573a\u666f\u3002\u6240\u6709\u6570\u636e\u8981\u7f13\u5b58\u5230redis\u4e2d\u3002<\/p>\n<h3>\u65b9\u6848<\/h3>\n<p>\u5708\u9009\u5e73\u53f0mq\u6570\u636e\u662fcid\u5bf9\u5e94\u6240\u6709uid\uff0c\u5982\u679c\u4ee5cid\u4f5c\u4e3akey\uff0c\u4f1a\u51fa\u73b0\u70edkey\u95ee\u9898\u3002\u5373\u4f7f\u5c06cid\u505ahash\uff0c\u4e5f\u4f1a\u6709\u53ef\u80fd\u78b0\u5230\u70edkey\u3002\u5f97\u5230\u7ed3\u8bba\uff0c\u4ee5uid\u4f5c\u4e3akey\u3002<\/p>\n<p>\u4ee5uid\u505akey\uff0ccid\u6620\u5c04\u7684\u81ea\u589eid\u505abitmap\u7684\u4f4d\u3002rta\u4fa7\uff0c\u901a\u8fc7get\u62ff\u5230\u5b57\u7b26\u4e32\uff0c\u7a0b\u5e8f\u4e2d\u8f6c2\u8fdb\u5236\u89e3\u6790\u3002\u793a\u4f8b\u5982\u4e0b\uff1a<\/p>\n<pre><code class=\"language-go line-numbers\">res, err := cache.NewRedisTools(ctx, mediaType).Get(cosnts.GetUserCircleKey(userId))\nif err != nil { \/\/ \u6ce8\u610f redis.Nil\n  return nil, err\n}\nbuffer := &amp;bytes.Buffer{}\nfor _,v := range res {\n  item := strconv.FormatUint(uint(v), 2)\n  itemLen := len(item)\n  for i := 0; i &lt; 8 - itemLen; i++ {\n    buffer.WriteString(\"0\")\n  }\n  buffer.WriteString(item)\n}\nnewBit := buffer.String()\nciecleMap := make(map[uint64]int)\nfor i, val := range newBit {\n  if val == 1 {\n    circleMap[uint(i)] == 1\n  }\n}\nreturn circleMap, nil\n<\/code><\/pre>\n<p>\u76ee\u524d\u5df2\u6709uid\u505akey\u7684hash\u7ed3\u6784\uff0c\u5b9e\u73b0\u7684\u9891\u63a7\u903b\u8f91\u3002\u4e0d\u589e\u52a0\u65b0\u7684key\uff0c\u8282\u7701redis\u5185\u5b58\u3002hash\u4ee3\u7801\u793a\u4f8b\u7701\u7565\u3002<\/p>\n<p>\u6211\u4eec\u90fd\u77e5\u9053\uff0credis\u7684key\u5176\u5b9e\u662f\u4e2a\u5bf9\u8c61\uff0c\u91cc\u9762\u5305\u62ec\u4e86value\u7684type\u3001encoding\u3001strlen\u3002type\u53ef\u4ee5\u5feb\u901f\u5224\u65adredis\u65b9\u6cd5\u662f\u5426\u6b63\u786e\uff0cencoding\u5206int\u548craw\uff0c\u53ef\u4ee5\u5feb\u901f\u5224\u65ad\u662f\u5426\u53ef\u4ee5\u52a0\u51cf (incr\u64cd\u4f5c)\u3002<\/p>\n<p>redis\u7684hash\u5e95\u5c42\u6709\u4e24\u79cd\u7ed3\u6784\uff0c\u5f53field\u6570\u91cf&lt;512\u4e2a\uff0cvalue&lt;64\u5b57\u8282\u65f6\uff0c\u662fziplist\u7ed3\u6784\uff0c\u7701\u5185\u5b58\u3002\u5f53\u4e0d\u6ee1\u8db3\u6761\u4ef6\uff0c\u662fhashtable\u7ed3\u6784\u3002<\/p>\n<p>\u5230\u8fd9\u91cc\u4f60\u4ee5\u4e3a\u7ed3\u675f\u4e86\u5417\uff0c\u91cd\u5934\u620f\u624d\u5f00\u59cb\uff5e\uff5e<\/p>\n<p>\u5708\u9009\u63a8\u9001\u662f\u5168\u91cf\u63a8\u9001\uff0c\u6bcf\u592910\u70b9\u5de6\u53f3\u4eba\u7fa4\u5305\u6570\u636e\u91cd\u65b0\u751f\u6210\uff08T+1\uff09\u3002\u6709\u4e24\u70b9\u95ee\u9898\u9700\u89e3\u51b3\uff1a<\/p>\n<ol>\n<li>\u51cf\u5c11\u7684\u6570\u636e\u4e0d\u63a8\uff0c\u4f46redis\u8981\u6e05\u6389\uff08\u4e0d\u6e05\u9664\u5f71\u54cd\u6295\u653e\u6548\u679c\uff0c\u6d6a\u8d39\u94b1\uff0c\u964d\u4f4eroi\uff09<\/li>\n<li>\u4e00\u4e2a\u4eba\u7fa4\u5305\u6570\u636e\u5168\u91cf8000\u4e07\uff0c\u6570\u5341\u4e2a\u4eba\u7fa4\u5305\uff0c\u5199redis\u592a\u591a\u4f1a\u5f71\u54cdrta\u4fa7\u8bfb\u7684\u65f6\u95f4\uff08\u76ee\u524d99\u7ebf\u57283ms\u5185\uff09\uff0c\u5bfc\u81f4rta\u8d85\u65f6\u3002redis fork<\/li>\n<\/ol>\n<p>\u4f7f\u7528\u79bb\u7ebf\u8ba1\u7b97\uff0c\u5c06\u6570\u636e\u5dee\u96c6\u5199\u5165redis\u3002\u5982\u8001\u5305\u51cf\u65b0\u5305\u4e3a\u51cf\uff0c\u65b0\u5305\u51cf\u8001\u5305\u4e3a\u52a0\u3002\u73b0\u5728\u6587\u4ef6\u7126\u70b9\u5c31\u5728\u5982\u4f55\u5feb\u901f\u7684\u7b97\u5dee\u7ed3\u3002\u6211\u4eec\u77e5\u9053\u4f4d\u8fd0\u7b97\u662f\u6700\u5feb\u7684\uff0c\u6700\u5148\u60f3\u5230\u7684\u662fbitmap\u3002\u4f46\u662f\u7531\u4e8e\u5386\u53f2\u539f\u56e0\uff0cuid \u76ee\u524d\u4e3a12\u4f4d\uff08\u4ee5\u540e\u53ef\u80fd\u4f1a\u523013\u751a\u81f314\u4f4d\uff09\uff0c\u4e14\u6700\u5c0f\u4e3a1\uff0c\u4e2d\u95f4\u6709\u5927\u91cf\u65ad\u5c42\u4e0d\u53ef\u77e5\u3002bitmap\u4f1a\u6709\u5927\u91cf\u65e0\u6548\u4f4d\uff0c\u4e14\u65e0\u6cd5\u53bb\u9664\uff0c12\u4f4d\u9700\u89811.1G\uff0c13\u4f4d\u9700\u898111G\uff0c\u5185\u5b58\u6d88\u8017\u4e0d\u53ef\u63a7\u3002\u6709\u6ca1\u6709\u4e00\u79cd\u9488\u5bf9bitmap\u7684\u538b\u7f29\u7b97\u6cd5\u4e86\uff0c\u6709\u7684\u3002roaringbitmap\uff0c\u5177\u4f53\u539f\u7406\u5c31\u4e0d\u4ecb\u7ecd\u4e86\uff0c\u4f60\u53ef\u4ee5\u53bb\u67e5\u3002rbm\u662f\u4e00\u79cd\u4f18\u79c0\u7684\u3001\u76ee\u524d\u4f7f\u7528\u6700\u5e7f\u6cdb\u7684\u4f4d\u538b\u7f29\u7b97\u6cd5\uff0c\u5728\u5927\u6570\u636e\u9886\u57df\u6709\u5e7f\u6cdb\u5e94\u7528\uff0c<a class=\"wp-editor-md-post-content-link\" href=\"https:\/\/roaringbitmap.org\">\u5b98\u7f51<\/a>\u3002<\/p>\n<h3>\u72b6\u6001\u6d41\u8f6c\u56fe<\/h3>\n<p><img decoding=\"async\" src=\"https:\/\/oss.wyxxt.org.cn\/images\/2021\/12\/03\/image-20211203201531636.png\" alt=\"image-20211203201531636\" \/><\/p>\n<h2>\u95ee\u9898\u4e8c redis\u4f18\u5316<\/h2>\n<p>\u5230\u8fd9\u91cc\u5176\u5b9e\u4f18\u70b9\u7d2f\u4e86\uff0c\u60f3\u7559\u5230\u660e\u5929\u5199\u3002\u7b97\u4e86\u8fd8\u662f\u603b\u7ed3\u4e0b\u5427\u3002<\/p>\n<h3>\u80cc\u666f<\/h3>\n<p>\u5a92\u4f53\u4f20\u8fc7\u6765\u8bbe\u5907\u53f7\uff0c\u6211\u4eec\u8981\u5224\u65ad\u662f\u5426\u7ad9\u5185\u7528\u6237\uff0c\u8d70\u53ec\u56de\u7b56\u7565\u3002\u5b89\u5353\u8bbe\u5907\u53f7\u6709\u4e09\u4e2a oaid imei andorodid\uff0c\u4f18\u5148\u7ea7\u4f9d\u6b21\u4ece\u524d\u5230\u540e\u3002\u73b0\u5728\u65b9\u6848\u662f\uff0c\u4e00\u6b21\u7f51\u7edcio\u628a\u4e09\u4e2a\u6570\u636e\u90fd\u62ff\u591a\u6765\uff0c\u5728\u7a0b\u5e8f\u4e2d\u6839\u636e\u4f18\u5148\u7ea7\u5224\u65ad\u4f7f\u7528\u54ea\u4e2a\u3002\u8fd9\u4e48\u505a\u7528\u53e5\u9ad8\u7ea7\u7684\u8bdd\u5c31\u662f\u6570\u636e\u5411\u8ba1\u7b97\u79fb\u52a8\uff0c\u6d88\u8017\u7f51\u7edcio,\u4e14redis\u5de5\u4f5c\u7ebf\u7a0b\u65f6\u95f4\u590d\u6742\u5ea6O(3)\u3002<\/p>\n<h3>\u4f18\u5316\u70b9<\/h3>\n<p>\u4f7f\u7528lua\u811a\u672c\u5b9e\u73b0\uff0c\u6839\u636e\u8bbe\u522b\u53f7\u4f18\u5148\u7ea7\uff0c\u7b2c1\u4f18\u5148\u7ea7\u80fd\u62ff\u5230\uff0c\u5c31\u76f4\u63a5\u8fd4\u56de<\/p>\n<p>\u8ba1\u7b97\u5411\u6570\u636e\u79fb\u52a8\uff0c\u6d88\u8017redis\u7684cpu\u51cf\u5c11\u5185\u5b58io\u548c\u7f51\u7edc\u5e26\u5bbd\u5360\u7528<\/p>\n<h3>\u793a\u4f8b<\/h3>\n<pre><code class=\"language-go line-numbers\">client := initRedis()\n\nluaScript := redis.NewScript(`\n   local a = redis.call(\"get\", KEYS[1])\n   if a ~= nil then\n      return a\n   else\n       return redis.call(\"get\", KEYS[2])\n   end\n`)\n\n\/\/ lua\u811a\u672c\u9884\u52a0\u8f7d\u5230redis\uff0c\u6b64\u5904\u653e\u5230\u7a0b\u5e8f\u542f\u52a8\u9636\u6bb5\u6267\u884c\nsha, err := luaScript.Load(client).Result()\nif err != nil {\n   panic(err)\n}\ncmd := client.EvalSha(sha, []string{\"k1\", \"k2\"}, 2)\nres, err = cmd.Result()\nif err != nil {\n   panic(err)\n}\nfmt.Println(res.(string))\n<\/code><\/pre>\n","protected":false},"excerpt":{"rendered":"<p>\u80cc\u666f \u6700\u8fd1\u6362\u4e86\u65b0\u5de5\u4f5c\uff0c\u4e00\u5207\u90fd\u5728\u9002\u5e94\u4e2d\u3002\u60f3\u8d77\u6765\u597d\u4e45\u6ca1\u5199\u535a\u5ba2\u4e86\uff0c\u4eca\u5929\u63d0\u8d77\u7cbe\u795e\u5199\u70b9\u4ec0\u4e48\u3002\u5c31\u6765\u8c08\u8c08\u6700\u8fd1\u78b0\u5230\u7684\u4e00\u4e9b\u9879\u76ee\u95ee [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"closed","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":{"site-sidebar-layout":"default","site-content-layout":"","ast-site-content-layout":"default","site-content-style":"default","site-sidebar-style":"default","ast-global-header-display":"","ast-banner-title-visibility":"","ast-main-header-display":"","ast-hfb-above-header-display":"","ast-hfb-below-header-display":"","ast-hfb-mobile-header-display":"","site-post-title":"","ast-breadcrumbs-content":"","ast-featured-img":"","footer-sml-layout":"","ast-disable-related-posts":"","theme-transparent-header-meta":"","adv-header-id-meta":"","stick-header-meta":"","header-above-stick-meta":"","header-main-stick-meta":"","header-below-stick-meta":"","astra-migrate-meta-layouts":"default","ast-page-background-enabled":"default","ast-page-background-meta":{"desktop":{"background-color":"var(--ast-global-color-4)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"ast-content-background-meta":{"desktop":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"tablet":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""},"mobile":{"background-color":"var(--ast-global-color-5)","background-image":"","background-repeat":"repeat","background-position":"center center","background-size":"auto","background-attachment":"scroll","background-type":"","background-media":"","overlay-type":"","overlay-color":"","overlay-opacity":"","overlay-gradient":""}},"footnotes":""},"categories":[15],"tags":[396],"class_list":["post-3682","post","type-post","status-publish","format-standard","hentry","category-15","tag-396"],"_links":{"self":[{"href":"https:\/\/wyxxt.org.cn\/index.php?rest_route=\/wp\/v2\/posts\/3682","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/wyxxt.org.cn\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/wyxxt.org.cn\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/wyxxt.org.cn\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/wyxxt.org.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=3682"}],"version-history":[{"count":8,"href":"https:\/\/wyxxt.org.cn\/index.php?rest_route=\/wp\/v2\/posts\/3682\/revisions"}],"predecessor-version":[{"id":3690,"href":"https:\/\/wyxxt.org.cn\/index.php?rest_route=\/wp\/v2\/posts\/3682\/revisions\/3690"}],"wp:attachment":[{"href":"https:\/\/wyxxt.org.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=3682"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/wyxxt.org.cn\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=3682"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/wyxxt.org.cn\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=3682"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}