{"id":201697,"date":"2025-05-10T12:06:05","date_gmt":"2025-05-10T04:06:05","guid":{"rendered":"https:\/\/server.hk\/cnblog\/201697\/"},"modified":"2025-05-10T12:06:05","modified_gmt":"2025-05-10T04:06:05","slug":"redis%e6%9c%89%e5%ba%8f%e9%9b%86%e5%90%88zset%e7%9f%a5%e8%af%86%e7%82%b9%e6%9c%89%e5%93%aa%e4%ba%9b","status":"publish","type":"post","link":"https:\/\/server.hk\/cnblog\/201697\/","title":{"rendered":"Redis\u6709\u5e8f\u96c6\u5408zset\u77e5\u8bc6\u70b9\u6709\u54ea\u4e9b"},"content":{"rendered":"<p><b><\/b> <\/p>\n<h1>Redis\u6709\u5e8f\u96c6\u5408zset\u77e5\u8bc6\u70b9\u6709\u54ea\u4e9b<\/h1>\n<p><span style=\"cursor: pointer\"><i><\/i>\u6536\u85cf<\/span> <\/p>\n<p><span style=\"color: #FF6600;font-family:\">\u6570\u636e\u5e93<\/span>\u4e0d\u77e5\u9053\u5927\u5bb6\u662f\u5426\u719f\u6089\uff1f\u4eca\u5929\u6211\u5c06\u7ed9\u5927\u5bb6\u4ecb\u7ecd<span style=\"color: #FF6600;font-family:\">\u300aRedis\u6709\u5e8f\u96c6\u5408zset\u77e5\u8bc6\u70b9\u6709\u54ea\u4e9b\u300b<\/span>\uff0c\u8fd9\u7bc7\u6587\u7ae0\u4e3b\u8981\u4f1a\u8bb2\u5230<span style=\"color: #FF6600;font-family:\"><\/span>\u7b49\u7b49\u77e5\u8bc6\u70b9\uff0c\u5982\u679c\u4f60\u5728\u770b\u5b8c\u672c\u7bc7\u6587\u7ae0\u540e\uff0c\u6709\u66f4\u597d\u7684\u5efa\u8bae\u6216\u8005\u53d1\u73b0\u54ea\u91cc\u6709\u95ee\u9898\uff0c\u5e0c\u671b\u5927\u5bb6\u90fd\u80fd\u79ef\u6781\u8bc4\u8bba\u6307\u51fa\uff0c\u8c22\u8c22\uff01\u5e0c\u671b\u6211\u4eec\u80fd\u4e00\u8d77\u52a0\u6cb9\u8fdb\u6b65\uff01<\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.17golang.com\/uploads\/20230509\/1683626404645a19a4b7b00.jpg\" class=\"aligncenter\"><\/p>\n<p>redis\u6709\u5e8f\u96c6\u5408zset\u4e0e\u666e\u901a\u96c6\u5408set\u975e\u5e38\u76f8\u4f3c\uff0c\u662f\u4e00\u4e2a\u6ca1\u6709\u91cd\u590d\u5143\u7d20\u7684\u5b57\u7b26\u4e32\u96c6\u5408\u3002<br \/> \u4e0d\u540c\u4e4b\u5904\u662f\u6709\u5e8f\u96c6\u5408\u7684\u6bcf\u4e2a\u6210\u5458\u90fd\u5173\u8054\u4e86\u4e00\u4e2a\u8bc4\u5206\uff08score\uff09\uff0c\u8fd9\u4e2a\u8bc4\u5206\uff08score\uff09\u88ab\u7528\u6765\u6309\u7167\u4ece\u6700\u4f4e\u5206<br \/> \u5230\u6700\u9ad8\u5206\u7684\u65b9\u5f0f\u6392\u5e8f\u96c6\u5408\u4e2d\u7684\u6210\u5458\u3002<br \/> \u96c6\u5408\u7684\u6210\u5458\u662f\u552f\u4e00\u7684\uff0c\u4f46\u662f\u8bc4\u5206\u662f\u53ef\u4ee5\u91cd\u590d\u7684\u3002<br \/> \u56e0\u4e3a\u5143\u7d20\u662f\u6709\u5e8f\u7684\uff0c\u6240\u4ee5\u4f60\u53ef\u4ee5\u5f88\u5feb\u7684\u6839\u636e\u8bc4\u5206\uff08score\uff09\u6216\u8005\u6b21\u5e8f\uff08position\uff09\u6765\u83b7\u53d6\u4e00\u4e2a\u8303\u56f4\u7684\u5143<br \/> \u7d20\u3002<br \/> \u8bbf\u95ee\u6709\u5e8f\u96c6\u5408\u4e2d\u7684\u4e2d\u95f4\u5143\u7d20\u4e5f\u662f\u975e\u5e38\u5feb\u7684\uff0c\u56e0\u4e3a\u4f60\u80fd\u591f\u4f7f\u7528\u6709\u5e8f\u96c6\u5408\u4f5c\u4e3a\u4e00\u4e2a\u6ca1\u6709\u91cd\u590d\u6210\u5458\u4f60\u7684\u667a\u80fd\u5217<br \/> \u8868\u3002<br \/><strong>zadd\uff1a\u6dfb\u52a0\u5143\u7d20<\/strong><br \/><img decoding=\"async\" src=\"https:\/\/www.17golang.com\/uploads\/20230509\/1683626404645a19a4c2374.jpg\" class=\"aligncenter\"><br \/><strong>zrange\uff1ascore\u5347\u5e8f\uff0c\u83b7\u53d6\u6307\u5b9a\u7d22\u5f15\u8303\u56f4\u7684\u5143\u7d20<\/strong><br \/> \u8fd4\u56de\u5b58\u50a8\u5728\u6709\u5e8f\u96c6\u5408 key \u4e2d\u7684\u6307\u5b9a\u8303\u56f4\u7684\u5143\u7d20\u3002 \u8fd4\u56de\u7684\u5143\u7d20\u53ef\u4ee5\u8ba4\u4e3a\u662f\u6309score\u4ece\u6700\u4f4e\u5230\u6700<br \/> \u9ad8\u6392\u5217\uff0c\u5982\u679c\u5f97\u5206\u76f8\u540c\uff0c\u5c06\u6309\u5b57\u5178\u6392\u5e8f\u3002<br \/> \u4e0b\u6807\u53c2\u6570 start \u548c stop \u90fd\u4ee5 0 \u4e3a\u5e95\uff0c\u4e5f\u5c31\u662f\u8bf4\uff0c\u4ee5 0 \u8868\u793a\u6709\u5e8f\u96c6\u7b2c\u4e00\u4e2a\u6210\u5458\uff0c\u4ee5 1 \u8868<br \/> \u793a\u6709\u5e8f\u96c6\u7b2c\u4e8c\u4e2a\u6210\u5458\uff0c\u4ee5\u6b64\u7c7b\u63a8\u3002<br \/> \u4f60\u4e5f\u53ef\u4ee5\u4f7f\u7528\u8d1f\u6570\u4e0b\u6807\uff0c\u4ee5 -1 \u8868\u793a\u6700\u540e\u4e00\u4e2a\u6210\u5458\uff0c -2 \u8868\u793a\u5012\u6570\u7b2c\u4e8c\u4e2a\u6210\u5458\uff0c\u4ee5\u6b64\u7c7b\u63a8\u3002<br \/> zrange key 0 -1\uff1a\u53ef\u4ee5\u83b7\u53d6\u6240\u6709\u5143\u7d20<br \/> withscores\uff1a\u8ba9\u6210\u5458\u548c\u5b83\u7684 score \u503c\u4e00\u5e76\u8fd4\u56de\uff0c\u8fd4\u56de\u5217\u8868\u4ee5 value1,score1, \u2026, valueN,scoreN \u7684\u683c\u5f0f\u8868\u793a<br \/> \u53ef\u7528\u7248\u672c\uff1a<\/p>\n<blockquote>\n<p>= 1.2.0<br \/> \u65f6\u95f4\u590d\u6742\u5ea6:<br \/> O(log(N)+M)\uff0c N \u4e3a\u6709\u5e8f\u96c6\u7684\u57fa\u6570\uff0c\u800c M \u4e3a\u7ed3\u679c\u96c6\u7684\u57fa\u6570\u3002<br \/> \u8fd4\u56de\u503c:<br \/> \u6307\u5b9a\u533a\u95f4\u5185\uff0c\u5e26\u6709 score \u503c(\u53ef\u9009)\u7684\u6709\u5e8f\u96c6\u6210\u5458\u7684\u5217\u8868<br \/><img decoding=\"async\" src=\"https:\/\/www.17golang.com\/uploads\/20230509\/1683626404645a19a4cc65b.jpg\" class=\"aligncenter\"><br \/><strong>zrevrange\uff1ascore\u964d\u5e8f\uff0c\u83b7\u53d6\u6307\u5b9a\u7d22\u5f15\u8303\u56f4\u7684\u5143\u7d20<\/strong><br \/> \u8fd4\u56de\u5b58\u50a8\u5728\u6709\u5e8f\u96c6\u5408 key \u4e2d\u7684\u6307\u5b9a\u8303\u56f4\u7684\u5143\u7d20\u3002 \u8fd4\u56de\u7684\u5143\u7d20\u53ef\u4ee5\u8ba4\u4e3a\u662f\u6309score\u6700\u9ad8\u5230\u6700\u4f4e<br \/> \u6392\u5217\uff0c \u5982\u679c\u5f97\u5206\u76f8\u540c\uff0c\u5c06\u6309\u5b57\u5178\u6392\u5e8f\u3002<br \/> \u4e0b\u6807\u53c2\u6570 start \u548c stop \u90fd\u4ee5 0 \u4e3a\u5e95\uff0c\u4e5f\u5c31\u662f\u8bf4\uff0c\u4ee5 0 \u8868\u793a\u6709\u5e8f\u96c6\u7b2c\u4e00\u4e2a\u6210\u5458\uff0c\u4ee5 1 \u8868<br \/> \u793a\u6709\u5e8f\u96c6\u7b2c\u4e8c\u4e2a\u6210\u5458\uff0c\u4ee5\u6b64\u7c7b\u63a8\u3002<br \/> \u4f60\u4e5f\u53ef\u4ee5\u4f7f\u7528\u8d1f\u6570\u4e0b\u6807\uff0c\u4ee5 -1 \u8868\u793a\u6700\u540e\u4e00\u4e2a\u6210\u5458\uff0c -2 \u8868\u793a\u5012\u6570\u7b2c\u4e8c\u4e2a\u6210\u5458\uff0c\u4ee5\u6b64\u7c7b\u63a8\u3002<br \/> withscores\uff1a\u8ba9\u6210\u5458\u548c\u5b83\u7684 score \u503c\u4e00\u5e76\u8fd4\u56de\uff0c\u8fd4\u56de\u5217\u8868\u4ee5 value1,score1, \u2026, valueN,scoreN \u7684\u683c\u5f0f\u8868\u793a<br \/><img decoding=\"async\" src=\"https:\/\/www.17golang.com\/uploads\/20230509\/1683626404645a19a4d85c2.jpg\" class=\"aligncenter\"><\/p>\n<\/blockquote>\n<p><strong>zrangebyscore\uff1a\u6309\u7167score\u5347\u5e8f\uff0c\u8fd4\u56de\u6307\u5b9ascore\u8303\u56f4\u5185\u7684\u6570\u636e<\/strong><br \/><img decoding=\"async\" src=\"https:\/\/www.17golang.com\/uploads\/20230509\/1683626404645a19a4e1e08.jpg\" class=\"aligncenter\"><br \/><strong>zincrby\uff1a\u4e3a\u6307\u5b9a\u5143\u7d20\u7684score\u52a0\u4e0a\u6307\u5b9a\u7684\u589e\u91cf<\/strong><br \/><img decoding=\"async\" src=\"https:\/\/www.17golang.com\/uploads\/20230509\/1683626404645a19a4ebd39.jpg\" class=\"aligncenter\"><strong>zrem\uff1a\u5220\u9664\u96c6\u5408\u4e2d\u591a\u4e2a\u5143\u7d20<\/strong><br \/><img decoding=\"async\" src=\"https:\/\/www.17golang.com\/uploads\/20230509\/1683626405645a19a5025f8.jpg\" class=\"aligncenter\"><br \/><strong>zremrangebyrank\uff1a\u6839\u636e\u7d22\u5f15\u8303\u56f4\u5220\u9664\u5143\u7d20<\/strong><br \/><img decoding=\"async\" src=\"https:\/\/www.17golang.com\/uploads\/20230509\/1683626405645a19a50d121.jpg\" class=\"aligncenter\"><br \/><strong>zremrangebyscore\uff1a\u6839\u636escore\u7684\u8303\u56f4\u5220\u9664\u5143\u7d20<\/strong><br \/><img decoding=\"async\" src=\"https:\/\/www.17golang.com\/uploads\/20230509\/1683626405645a19a517614.jpg\" class=\"aligncenter\"><br \/><strong>zcount\uff1a\u7edf\u8ba1\u6307\u5b9ascore\u8303\u56f4\u5185\u5143\u7d20\u7684\u4e2a\u6570<\/strong><br \/><img decoding=\"async\" src=\"https:\/\/www.17golang.com\/uploads\/20230509\/1683626405645a19a52250b.jpg\" class=\"aligncenter\"><br \/><strong>zrank\uff1a\u6309\u7167score\u5347\u5e8f\uff0c\u8fd4\u56de\u67d0\u4e2a\u5143\u7d20\u5728\u96c6\u5408\u4e2d\u7684\u6392\u540d<\/strong><\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.17golang.com\/uploads\/20230509\/1683626405645a19a52b1cc.jpg\" class=\"aligncenter\"><br \/><strong>zrevrank\uff1a\u6309\u7167score\u964d\u5e8f\uff0c\u8fd4\u56de\u67d0\u4e2a\u5143\u7d20\u5728\u96c6\u5408\u4e2d\u7684\u6392\u540d<\/strong><br \/><img decoding=\"async\" src=\"https:\/\/www.17golang.com\/uploads\/20230509\/1683626405645a19a535523.jpg\" class=\"aligncenter\"><br \/><strong>zscore\uff1a\u8fd4\u56de\u96c6\u5408\u4e2d\u6307\u5b9a\u5143\u7d20\u7684score<\/strong><\/p>\n<p><img decoding=\"async\" src=\"https:\/\/www.17golang.com\/uploads\/20230509\/1683626405645a19a53fd0b.jpg\" class=\"aligncenter\"><br \/><strong>\u6570\u636e\u7ed3\u6784<\/strong><br \/> SortedSet\uff08zset\uff09\u662fredis\u63d0\u4f9b\u7684\u4e00\u4e2a\u975e\u5e38\u7279\u522b\u7684\u6570\u636e\u7ed3\u6784\uff0c\u5185\u90e8\u4f7f\u7528\u5230\u4e862\u79cd\u6570\u636e\u7ed3\u6784\u3002<br \/> 1\u3001hash\u8868<br \/> \u7c7b\u4f3c\u4e8ejava\u4e2d\u7684Map \uff0ckey\u4e3a\u96c6\u5408\u4e2d\u7684\u5143\u7d20\uff0cvalue\u4e3a\u5143\u7d20\u5bf9\u5e94\u7684score\uff0c\u53ef\u4ee5\u7528\u6765\u5feb\u901f\u5b9a <br \/> \u4f4d\u5143\u7d20\u5b9a\u4e49\u7684score\uff0c\u65f6\u95f4\u590d\u6742\u5ea6\u4e3aO(1) <br \/> 2\u3001\u8df3\u8868 <br \/> \u8df3\u8868\uff08skiplist\uff09\u662f\u4e00\u4e2a\u975e\u5e38\u4f18\u79c0\u7684\u6570\u636e\u7ed3\u6784\uff0c\u5b9e\u73b0\u7b80\u5355\uff0c\u63d2\u5165\u3001\u5220\u9664\u3001\u67e5\u627e\u7684\u590d\u6742\u5ea6\u5747\u4e3aO(logN)\u3002 <br \/> \u7c7b\u4f3cjava\u4e2d\u7684ConcurrentSkipListSet\uff0c\u6839\u636escore\u7684\u503c\u6392\u5e8f\u540e\u751f\u6210\u7684\u4e00\u4e2a\u8df3\u8868\uff0c\u53ef\u4ee5\u5feb\u901f\u6309\u7167\u4f4d\u7f6e\u7684\u987a <br \/> \u5e8f\u6216\u8005score\u7684\u987a\u5e8f\u67e5\u8be2\u5143\u7d20\u3002 <\/p>\n","protected":false},"excerpt":{"rendered":"<p>Redis\u6709\u5e8f\u96c6\u5408zset\u77e5\u8bc6\u70b9&#46;&#46;&#46;<\/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-201697","post","type-post","status-publish","format-standard","hentry","category-database"],"_links":{"self":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/201697","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=201697"}],"version-history":[{"count":0,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/201697\/revisions"}],"wp:attachment":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/media?parent=201697"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/categories?post=201697"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/tags?post=201697"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}