{"id":2143,"date":"2023-04-02T11:03:31","date_gmt":"2023-04-02T03:03:31","guid":{"rendered":"https:\/\/www.appblog.cn\/?p=2143"},"modified":"2023-04-05T19:54:57","modified_gmt":"2023-04-05T11:54:57","slug":"redis-cache-penetration-and-solution-bloomfilter","status":"publish","type":"post","link":"https:\/\/www.appblog.cn\/index.php\/2023\/04\/02\/redis-cache-penetration-and-solution-bloomfilter\/","title":{"rendered":"Redis\u7684\u7f13\u5b58\u7a7f\u900f\u53ca\u89e3\u51b3\u65b9\u6cd5\u2014\u2014\u5e03\u9686\u8fc7\u6ee4\u5668BloomFilter"},"content":{"rendered":"<h2>Redis\u6982\u8ff0<\/h2>\n<p>Redis\u662f\u4e00\u4e2a\u5f00\u6e90\u7684Key-Value\u5b58\u50a8\u7cfb\u7edf\uff0c\u5176\u4e2dValue\u652f\u6301string\u3001list\u3001set\u3001hash\u3001zset\u4e94\u79cd\u6570\u636e\u7ed3\u6784\uff0c\u8fd9\u4e9b\u6570\u636e\u90fd\u652f\u6301push\/pop\u3001add\/remove\u3001\u53d6\u4ea4\u96c6\u5e76\u96c6\u3001\u6392\u5e8f\u7b49\u4e30\u5bcc\u7684\u64cd\u4f5c\uff0c\u5e76\u4e14\u8fd9\u4e9b\u64cd\u4f5c\u90fd\u662f\u539f\u5b50\u6027\u7684\u3002<\/p>\n<p><!-- more --><\/p>\n<p>\u4e0e\u540c\u4e3aNoSQL\u578b\u7f13\u5b58\u6570\u636e\u5e93\u7684memcached\u7c7b\u4f3c\uff0cRedis\u7684\u6570\u636e\u90fd\u5b58\u5728\u5185\u5b58\u4e2d\uff0c\u6570\u636e\u7684\u8fd0\u7b97\u90fd\u5728\u5185\u5b58\u4e2d\u8fdb\u884c\uff0c\u4e0d\u4f1a\u53d1\u751fIO\uff0c\u8fd9\u4e5f\u662fRedis\u4e3a\u4ec0\u4e48\u8fd9\u4e48\u5feb\u7684\u4e00\u4e2a\u539f\u56e0\uff1b\u533a\u522b\u662fRedis\u5177\u5907\u6301\u4e45\u5316\u65b9\u5f0f\uff0c\u4f1a\u5468\u671f\u6027\u7684\u628a\u66f4\u65b0\u7684\u6570\u636e\u5199\u5165\u78c1\u76d8\uff08RDB\uff09\u6216\u8005\u628a\u4fee\u6539\u64cd\u4f5c\u8ffd\u52a0\u5199\u5165\u8bb0\u5f55\u6587\u4ef6\u4e2d\uff08AOF\uff09\u3002<\/p>\n<p>\u4e5f\u5c31\u662f\u8bf4\uff0cRedis\u7684\u6570\u636e\u5b58\u653e\u5728\u5185\u5b58\u4e2d\uff0c\u4f46Redis\u4e5f\u652f\u6301\u6301\u4e45\u5316\u5c06\u6570\u636e\u5b58\u5165\u78c1\u76d8\u6216\u6587\u4ef6\u3002<\/p>\n<p>Redis\u662f\u5355\u7ebf\u7a0b\u7684\uff0c\u4f46\u662f\u591a\u4efb\u52a1\u5e76\u53d1\u65f6\u53ef\u4ee5\u5f00\u542f\u591a\u4e2aRedis\uff0c\u5e76\u4e14Redis\u652f\u6301\u4e3b\u4ece\u540c\u6b65\uff0c\u907f\u514d\u4e86\u5b95\u673a\u5e26\u6765\u7684\u5f71\u54cd\uff0c\u4ee5\u53ca\u5199\u65f6\u540c\u6b65\u6280\u672f\u5b9e\u73b0\u4e86\u6570\u636e\u8bfb\u5199\u5206\u79bb\uff08\u4e3b\u673a\u8d1f\u8d23\u5199\u5165\u3001\u4ece\u673a\u8d1f\u8d23\u8bfb\u53d6\uff09\u3002<\/p>\n<blockquote>\n<p>Redis\u7684\u7279\u70b9\u662f\u5355\u7ebf\u7a0b+\u591a\u8defIO\u590d\u7528<\/p>\n<\/blockquote>\n<h2>Redis\u7684\u4e3b\u8981\u5e94\u7528\u573a\u666f<\/h2>\n<p>\uff081\uff09\u914d\u5408\u5173\u7cfb\u578b\u6570\u636e\u5e93\u505a\u9ad8\u901f\u7f13\u5b58<\/p>\n<ul>\n<li>\u9488\u5bf9\u5bf9\u4e8e\u9ad8\u9891\u6b21\u3001\u70ed\u95e8\u8bbf\u95ee\u7684\u6570\u636e\uff08\u70ed\u70b9\u6570\u636e\uff09\uff0cRedis\u57fa\u4e8e\u5185\u5b58\u53ef\u4ee5\u6709\u6548\u907f\u514dIO<\/li>\n<li>\u53e6\u5916\u5bf9\u4e8e\u5206\u5e03\u5f0f\u67b6\u6784\uff0c\u53ef\u4ee5\u505asession\u5206\u4eab<\/li>\n<\/ul>\n<p>\uff082\uff09\u56e0\u4e3aRedis\u7684\u6301\u4e45\u5316\u80fd\u529b\uff0c\u53ef\u4ee5\u5229\u7528\u591a\u6837\u6027\u7684\u6570\u636e\u7ed3\u6784\u5b58\u50a8\u7279\u5b9a\u7684\u6570\u636e<\/p>\n<ul>\n<li>\u4f8b\u5982\u901a\u8fc7list\uff0c\u5f97\u51fa\u6700\u65b0\u7684n\u4e2a\u6570\u636e\uff1b\u5229\u7528\u6709\u5e8f\u96c6\u5408zset\u8fdb\u884c\u6392\u5e8f\uff0c\u5f97\u51fa\u6392\u884c\u699c\uff0ctopN\uff1b\u5229\u7528Expire\u5bf9key\u8bbe\u7f6e\u65f6\u6548\u6027<\/li>\n<li>\u5229\u7528\u81ea\u589eincr\u3001decr\u53ef\u4ee5\u5b9e\u73b0\u8ba1\u6570\u5668\u3001\u79d2\u6740<\/li>\n<li>\u5229\u7528set\u96c6\u5408\u53bb\u91cd\uff1b\u5229\u7528list\u96c6\u5408\u6784\u5efa\u961f\u5217\uff1b\u5229\u7528pub\u3001sub\u6a21\u5f0f\u53d1\u5e03\u8ba2\u9605\u6d88\u606f\u7cfb\u7edf<\/li>\n<\/ul>\n<h2>\u7f13\u5b58\u7a7f\u900f\u53ca\u5e03\u9686\u8fc7\u6ee4\u5668<\/h2>\n<p>Redis\u7684\u57fa\u4e8e\u7f13\u5b58\uff0c\u6781\u5927\u5730\u63d0\u5347\u4e86\u5e94\u7528\u7a0b\u5e8f\u7684\u6027\u80fd\u548c\u6548\u7387\uff0c\u7279\u522b\u662f\u6570\u636e\u67e5\u8be2\u65b9\u9762\uff0c\u4f46\u662f\u4e5f\u5e26\u6765\u4e86\u4e00\u4e9b\u95ee\u9898\uff0c\u6bd4\u5982\u5178\u578b\u7684\u7f13\u5b58\u7a7f\u900f\u3001\u7f13\u5b58\u96ea\u5d29\u3001\u7f13\u5b58\u51fb\u7a7f\u3002<\/p>\n<p>\u672c\u7bc7\u5148\u8bb2\u7f13\u5b58\u7a7f\u900f\u53ca\u5176\u89e3\u51b3\u529e\u6cd5<\/p>\n<h3>\u7f13\u5b58\u7a7f\u900f\uff08\u5927\u91cf\u67e5\u8be2\u4e00\u4e2a\u4e0d\u5b58\u5728\u7684key\uff09\u5b9a\u4e49<\/h3>\n<p>\u7f13\u5b58\u7a7f\u900f\uff0c\u662f\u6307\u67e5\u8be2\u4e00\u4e2a\u6570\u636e\u5e93\u4e2d\u4e0d\u4e00\u5b9a\u5b58\u5728\u7684\u6570\u636e\uff1b<\/p>\n<p>\u6b63\u5e38\u4f7f\u7528\u7f13\u5b58\u67e5\u8be2\u6570\u636e\u7684\u6d41\u7a0b\u662f\uff0c\u4f9d\u636ekey\u53bb\u67e5\u8be2value\uff0c\u6570\u636e\u67e5\u8be2\u5148\u8fdb\u884c\u7f13\u5b58\u67e5\u8be2\uff0c\u5982\u679ckey\u4e0d\u5b58\u5728\u6216\u8005key\u5df2\u7ecf\u8fc7\u671f\uff0c\u518d\u5bf9\u6570\u636e\u5e93\u8fdb\u884c\u67e5\u8be2\uff0c\u5e76\u628a\u67e5\u8be2\u5230\u7684\u5bf9\u8c61\uff0c\u653e\u8fdb\u7f13\u5b58\u3002\u5982\u679c\u6570\u636e\u5e93\u67e5\u8be2\u5bf9\u8c61\u4e3a\u7a7a\uff0c\u5219\u4e0d\u653e\u8fdb\u7f13\u5b58\u3002<\/p>\n<p>\u5982\u679c\u6bcf\u6b21\u90fd\u67e5\u8be2\u4e00\u4e2a\u4e0d\u5b58\u5728value\u7684key\uff0c\u7531\u4e8e\u7f13\u5b58\u4e2d\u6ca1\u6709\u6570\u636e\uff0c\u6240\u4ee5\u6bcf\u6b21\u90fd\u4f1a\u53bb\u67e5\u8be2\u6570\u636e\u5e93\uff1b<\/p>\n<p>\u5f53\u5bf9key\u67e5\u8be2\u7684\u5e76\u53d1\u8bf7\u6c42\u91cf\u5f88\u5927\u65f6\uff0c\u6bcf\u6b21\u90fd\u8bbf\u95eeDB\uff0c\u5f88\u53ef\u80fd\u5bf9DB\u9020\u6210\u5f71\u54cd\uff1b<\/p>\n<p>\u5e76\u4e14\u7531\u4e8e\u7f13\u5b58\u4e0d\u547d\u4e2d\uff0c\u6bcf\u6b21\u90fd\u67e5\u8be2\u6301\u4e45\u5c42\uff0c\u90a3\u4e48\u4e5f\u5931\u53bb\u4e86\u7f13\u5b58\u7684\u610f\u4e49\u3002<\/p>\n<h3>\u89e3\u51b3\u65b9\u6cd5<\/h3>\n<p>\uff081\uff09<strong>\u7b2c\u4e00\u79cd\u662f\u7f13\u5b58\u5c42\u7f13\u5b58\u7a7a\u503c<\/strong><\/p>\n<p>\u5c06\u6570\u636e\u5e93\u4e2d\u7684\u7a7a\u503c\u4e5f\u7f13\u5b58\u5230\u7f13\u5b58\u5c42\u4e2d\uff0c\u8fd9\u6837\u67e5\u8be2\u8be5\u7a7a\u503c\u5c31\u4e0d\u4f1a\u518d\u8bbf\u95eeDB\uff0c\u800c\u662f\u76f4\u63a5\u5728\u7f13\u5b58\u5c42\u8bbf\u95ee\u5c31\u884c<\/p>\n<p>\u4f46\u662f\u8fd9\u6837\u6709\u4e2a\u5f0a\u7aef\u5c31\u662f\u7f13\u5b58\u592a\u591a\u7a7a\u503c\u5360\u7528\u4e86\u66f4\u591a\u7684\u7a7a\u95f4\uff0c\u53ef\u4ee5\u901a\u8fc7\u7ed9\u7f13\u5b58\u5c42\u7a7a\u503c\u8bbe\u7acb\u4e00\u4e2a\u8f83\u77ed\u7684\u8fc7\u671f\u65f6\u95f4\u6765\u89e3\u51b3\uff0c\u4f8b\u598260s<\/p>\n<p>\uff082\uff09<strong>\u7b2c\u4e8c\u79cd\u662f\u5e03\u9686\u8fc7\u6ee4\u5668<\/strong><\/p>\n<p>\u5c06\u6570\u636e\u5e93\u4e2d\u6240\u6709\u7684\u67e5\u8be2\u6761\u4ef6\uff0c\u653e\u5165\u5e03\u9686\u8fc7\u6ee4\u5668\u4e2d\uff0c\u5f53\u4e00\u4e2a\u67e5\u8be2\u8bf7\u6c42\u8fc7\u6765\u65f6\uff0c\u5148\u7ecf\u8fc7\u5e03\u9686\u8fc7\u6ee4\u5668\u8fdb\u884c\u67e5\uff0c\u5982\u679c\u5224\u65ad\u8bf7\u6c42\u67e5\u8be2\u503c\u5b58\u5728\uff0c\u5219\u7ee7\u7eed\u67e5\uff1b\u5982\u679c\u5224\u65ad\u8bf7\u6c42\u67e5\u8be2\u4e0d\u5b58\u5728\uff0c\u76f4\u63a5\u4e22\u5f03\u3002<\/p>\n<h3>\u5e03\u9686\u8fc7\u6ee4\u5668\u539f\u7406<\/h3>\n<p>\u539f\u7406\u5c31\u662f\u4e00\u4e2a\u5bf9\u4e00\u4e2akey\u8fdb\u884ck\u4e2ahash\u7b97\u6cd5\u83b7\u53d6k\u4e2a\u503c\uff0c\u5728\u6bd4\u7279\u6570\u7ec4\u4e2d\u5c06\u8fd9k\u4e2a\u503c\u6563\u5217\u540e\u8bbe\u5b9a\u4e3a1\uff0c\u7136\u540e\u67e5\u7684\u65f6\u5019\u5982\u679c\u7279\u5b9a\u7684\u8fd9\u51e0\u4e2a\u4f4d\u7f6e\u90fd\u4e3a1\uff0c\u90a3\u4e48\u5e03\u9686\u8fc7\u6ee4\u5668\u5224\u65ad\u8be5key\u5b58\u5728\u3002<\/p>\n<p>\u5e03\u9686\u8fc7\u6ee4\u5668\u53ef\u80fd\u4f1a\u8bef\u5224\uff0c\u5982\u679c\u5b83\u8bf4\u4e0d\u5b58\u5728\u90a3\u80af\u5b9a\u4e0d\u5b58\u5728\uff0c\u5982\u679c\u5b83\u8bf4\u5b58\u5728\uff0c\u90a3\u6570\u636e\u6709\u53ef\u80fd\u5b9e\u9645\u4e0d\u5b58\u5728\uff1b<\/p>\n<p>Redis\u7684bitmap\u53ea\u652f\u63012^32\u5927\u5c0f\uff0c\u5bf9\u5e94\u5230\u5185\u5b58\u4e5f\u5c31\u662f512MB\uff0c\u8bef\u5224\u7387\u4e07\u5206\u4e4b\u4e00\uff0c\u53ef\u4ee5\u653e\u4e0b2\u4ebf\u5de6\u53f3\u7684\u6570\u636e\uff0c\u6027\u80fd\u9ad8\uff0c\u7a7a\u95f4\u5360\u7528\u7387\u53ca\u5c0f\uff0c\u7701\u53bb\u4e86\u5927\u91cf\u65e0\u6548\u7684\u6570\u636e\u5e93\u8fde\u63a5\u3002<\/p>\n<p>\u56e0\u6b64\u6211\u4eec\u53ef\u4ee5\u901a\u8fc7\u5e03\u9686\u8fc7\u6ee4\u5668\uff0c\u5c06Redis\u7f13\u5b58\u7a7f\u900f\u63a7\u5236\u5728\u4e00\u4e2a\u53ef\u5bb9\u8303\u56f4\u5185\u3002<\/p>\n<h3>\u5e03\u9686\u8fc7\u6ee4\u5668\u53e6\u4e00\u4e2a\u7528\u9014\u2014\u2014\u63a8\u8350\u53bb\u91cd<\/h3>\n<p>\u4f8b\u5982\u65b0\u95fb\u5ba2\u6237\u7aef\u7684\u63a8\u9001\u53bb\u91cd\u529f\u80fd\uff0c\u5f53\u63a8\u8350\u7cfb\u7edf\u63a8\u8350\u65b0\u95fb\u65f6\u4f1a\u4ece\u6bcf\u4e2a\u7528\u6237\u7684\u5386\u53f2\u8bb0\u5f55\u91cc\u8fdb\u884c\u7b5b\u9009\uff0c\u8fc7\u6ee4\u6389\u90a3\u4e9b\u5df2\u7ecf\u5b58\u5728\u7684\u8bb0\u5f55\u3002<\/p>\n<p>\u5b9e\u9645\u4e0a\uff0c\u5982\u679c\u5386\u53f2\u8bb0\u5f55\u5b58\u50a8\u5728\u5173\u7cfb\u6570\u636e\u5e93\u91cc\uff0c\u53bb\u91cd\u5c31\u9700\u8981\u9891\u7e41\u5730\u5bf9\u6570\u636e\u5e93\u8fdb\u884c exists \u67e5\u8be2\uff0c\u5f53\u7cfb\u7edf\u5e76\u53d1\u91cf\u5f88\u9ad8\u65f6\uff0c\u6570\u636e\u5e93\u662f\u5f88\u96be\u625b\u4f4f\u538b\u529b\u7684\u3002\u5982\u679c\u4f7f\u7528\u7f13\u5b58\u628a\u5386\u53f2\u8bb0\u5f55\u90fd\u653e\u5165\u7f13\u5b58\u91cc\uff0c\u5360\u7528\u7a7a\u95f4\u592a\u5927\u660e\u663e\u4e0d\u73b0\u5b9e\uff0c\u8fd9\u4e2a\u65f6\u5019\u5e03\u9686\u8fc7\u6ee4\u5668\u5c31\u767b\u573a\u4e86\uff0c\u5b83\u5c31\u662f\u4e13\u95e8\u7528\u6765\u89e3\u51b3\u8fd9\u79cd\u53bb\u91cd\u95ee\u9898\u7684\u3002\u5b83\u5728\u8d77\u5230\u53bb\u91cd\u7684\u540c\u65f6\uff0c\u5728\u7a7a\u95f4\u4e0a\u8fd8\u80fd\u8282\u7701 90% \u4ee5\u4e0a\uff0c\u53ea\u662f\u7a0d\u5fae\u6709\u90a3\u4e48\u70b9\u4e0d\u7cbe\u786e\uff0c\u4e5f\u5c31\u662f\u6709\u4e00\u5b9a\u7684\u8bef\u5224\u6982\u7387\u3002<\/p>\n<p>\u7528\u6237\u6d4f\u89c8\u8bb0\u5f55\u5b58\u5165\u6570\u636e\u5e93\u65f6\uff0c\u4f1a\u5728Filter\u4e0a\u901a\u8fc7key\u7684hash\u7b97\u6cd5\u5b58\u50a8\u5224\u65ad\u5176\u662f\u5426\u5b58\u5728\uff0c\u7c7b\u4f3c\u4e8e\u6570\u636e\u5b58\u5728\u6570\u636e\u5e93\u4e2d\uff0c\u5224\u65ad\u8be5\u6570\u636e\u662f\u5426\u5b58\u5728\u7684\u4fe1\u606f\u5373\u5143\u6570\u636e\u5b58\u653e\u5728BloomFilter\u4e2d\uff0c\u907f\u514d\u4e86\u6bcf\u6b21\u5224\u65ad\u6570\u636e\u662f\u5426\u5b58\u5728\u90fd\u8981\u53bb\u6570\u636e\u5e93exist\u4e00\u904d\uff1b\u8fd9\u6837\u63a8\u9001\u65b0\u95fb\u65f6\u901a\u8fc7\u5e03\u9686\u8fc7\u6ee4\u5668\u5224\u65ad\uff0c\u63a8\u9001\u5185\u5bb9\u662f\u5426\u5df2\u7ecf\u5b58\u5728\uff0c\u5982\u679c\u5b58\u5728\u5219\u4e0d\u63a8\u9001\uff0c\u5982\u679c\u4e0d\u5b58\u5728\u5219\u63a8\u9001\uff1b<\/p>\n<p>\u5e03\u9686\u8fc7\u6ee4\u5668\u53ef\u4ee5\u51c6\u786e\u8fc7\u6ee4\u4f60\u5df2\u7ecf\u770b\u8fc7\u7684\u5185\u5bb9\uff0c\u6ca1\u6709\u770b\u8fc7\u7684\u65b0\u5185\u5bb9\uff0c\u53ef\u80fd\u7531\u4e8e\u8bef\u5224\u7387\u8fc7\u6ee4\u6389\u6781\u5c0f\u7684\u4e00\u90e8\u5206\uff0c\u8fd9\u6837\u5c31\u53ef\u4ee5\u4fdd\u8bc1\u63a8\u8350\u7ed9\u7528\u6237\u7684\u90fd\u662f\u65e0\u91cd\u590d\u7684\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>Redis\u6982\u8ff0 Redis\u662f\u4e00\u4e2a\u5f00\u6e90\u7684Key-Value\u5b58\u50a8\u7cfb\u7edf\uff0c\u5176\u4e2dValue\u652f\u6301string\u3001list\u3001s [&hellip;]<\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[14],"tags":[544,543],"class_list":["post-2143","post","type-post","status-publish","format-standard","hentry","category-redis","tag-bloomfilter","tag-543"],"_links":{"self":[{"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/posts\/2143","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/comments?post=2143"}],"version-history":[{"count":0,"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/posts\/2143\/revisions"}],"wp:attachment":[{"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/media?parent=2143"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/categories?post=2143"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.appblog.cn\/index.php\/wp-json\/wp\/v2\/tags?post=2143"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}