{"id":163447,"date":"2024-11-04T23:35:21","date_gmt":"2024-11-04T15:35:21","guid":{"rendered":"https:\/\/server.hk\/cnblog\/163447\/"},"modified":"2024-11-04T23:35:22","modified_gmt":"2024-11-04T15:35:22","slug":"%e8%a7%a3%e6%b1%baredis%e5%93%88%e5%b8%8c%e8%a1%9d%e7%aa%81%e7%9a%84%e6%8c%91%e6%88%b0%ef%bc%88redis%e7%9a%84%e5%93%88%e5%b8%8c%e8%a1%9d%e7%aa%81%ef%bc%89","status":"publish","type":"post","link":"https:\/\/server.hk\/cnblog\/163447\/","title":{"rendered":"\u89e3\u6c7aRedis\u54c8\u5e0c\u885d\u7a81\u7684\u6311\u6230\uff08redis\u7684\u54c8\u5e0c\u885d\u7a81\uff09"},"content":{"rendered":"<h1 id=\"%e8%a7%a3%e6%b1%baredis%e5%93%88%e5%b8%8c%e8%a1%9d%e7%aa%81%e7%9a%84%e6%8c%91%e6%88%b0%ef%bc%88redis%e7%9a%84%e5%93%88%e5%b8%8c%e8%a1%9d%e7%aa%81%ef%bc%89-KOPqjoggCm\">\u89e3\u6c7aRedis\u54c8\u5e0c\u885d\u7a81\u7684\u6311\u6230\uff08redis\u7684\u54c8\u5e0c\u885d\u7a81\uff09<\/h1>\n<p>\u5728\u7576\u4eca\u7684\u6578\u64da\u9a45\u52d5\u4e16\u754c\u4e2d\uff0cRedis\u4f5c\u70ba\u4e00\u7a2e\u9ad8\u6548\u7684\u9375\u503c\u5b58\u5132\u7cfb\u7d71\uff0c\u5ee3\u6cdb\u61c9\u7528\u65bc\u5404\u7a2e\u5834\u666f\u4e2d\u3002\u5176\u54c8\u5e0c\u6578\u64da\u7d50\u69cb\u7279\u5225\u9069\u5408\u5b58\u5132\u5c0d\u8c61\u7684\u5c6c\u6027\uff0c\u7136\u800c\uff0c\u54c8\u5e0c\u885d\u7a81\u7684\u554f\u984c\u537b\u662f\u4f7f\u7528Redis\u6642\u5fc5\u9808\u9762\u5c0d\u7684\u6311\u6230\u4e4b\u4e00\u3002\u672c\u6587\u5c07\u6df1\u5165\u63a2\u8a0eRedis\u54c8\u5e0c\u885d\u7a81\u7684\u6210\u56e0\u3001\u5f71\u97ff\u53ca\u89e3\u6c7a\u65b9\u6848\u3002<\/p>\n<h2 id=\"%e4%bb%80%e9%ba%bc%e6%98%af%e5%93%88%e5%b8%8c%e8%a1%9d%e7%aa%81%ef%bc%9f-KOPqjoggCm\">\u4ec0\u9ebc\u662f\u54c8\u5e0c\u885d\u7a81\uff1f<\/h2>\n<p>\u54c8\u5e0c\u885d\u7a81\u767c\u751f\u5728\u5169\u500b\u4e0d\u540c\u7684\u9375\u7d93\u904e\u54c8\u5e0c\u51fd\u6578\u8a08\u7b97\u5f8c\uff0c\u5f97\u5230\u76f8\u540c\u7684\u54c8\u5e0c\u503c\u3002\u9019\u5728\u4f7f\u7528\u54c8\u5e0c\u8868\u6642\u662f\u5e38\u898b\u7684\u554f\u984c\uff0c\u56e0\u70ba\u54c8\u5e0c\u8868\u7684\u8a2d\u8a08\u662f\u57fa\u65bc\u5c07\u9375\u6620\u5c04\u5230\u4e00\u500b\u56fa\u5b9a\u5927\u5c0f\u7684\u6578\u7d44\u4e2d\u3002\u7576\u591a\u500b\u9375\u6620\u5c04\u5230\u540c\u4e00\u500b\u7d22\u5f15\u6642\uff0c\u5c31\u6703\u767c\u751f\u885d\u7a81\u3002<\/p>\n<h2 id=\"redis%e4%b8%ad%e7%9a%84%e5%93%88%e5%b8%8c%e8%a1%9d%e7%aa%81-KOPqjoggCm\">Redis\u4e2d\u7684\u54c8\u5e0c\u885d\u7a81<\/h2>\n<p>\u5728Redis\u4e2d\uff0c\u54c8\u5e0c\u8868\u662f\u7528\u4f86\u5b58\u5132\u54c8\u5e0c\u6578\u64da\u7d50\u69cb\u7684\u57fa\u790e\u3002\u7576\u6211\u5011\u4f7f\u7528\u54c8\u5e0c\u8868\u5b58\u5132\u6578\u64da\u6642\uff0cRedis\u6703\u4f7f\u7528\u54c8\u5e0c\u51fd\u6578\u5c07\u9375\u6620\u5c04\u5230\u6578\u7d44\u7684\u7d22\u5f15\u3002\u5982\u679c\u591a\u500b\u9375\u7d93\u904e\u54c8\u5e0c\u51fd\u6578\u5f8c\u5f97\u5230\u76f8\u540c\u7684\u7d22\u5f15\uff0c\u9019\u5c31\u6703\u5c0e\u81f4\u54c8\u5e0c\u885d\u7a81\u3002<\/p>\n<h3 id=\"%e5%93%88%e5%b8%8c%e8%a1%9d%e7%aa%81%e7%9a%84%e5%bd%b1%e9%9f%bf-KOPqjoggCm\">\u54c8\u5e0c\u885d\u7a81\u7684\u5f71\u97ff<\/h3>\n<ul>\n<li><strong>\u6027\u80fd\u4e0b\u964d\uff1a<\/strong>\u54c8\u5e0c\u885d\u7a81\u6703\u5c0e\u81f4\u67e5\u627e\u3001\u63d2\u5165\u548c\u522a\u9664\u64cd\u4f5c\u7684\u6027\u80fd\u4e0b\u964d\uff0c\u56e0\u70ba\u9700\u8981\u9032\u884c\u984d\u5916\u7684\u8655\u7406\u4f86\u89e3\u6c7a\u885d\u7a81\u3002<\/li>\n<li><strong>\u5167\u5b58\u6d6a\u8cbb\uff1a<\/strong>\u7576\u885d\u7a81\u767c\u751f\u6642\uff0c\u53ef\u80fd\u6703\u5c0e\u81f4\u5167\u5b58\u7684\u6d6a\u8cbb\uff0c\u56e0\u70ba\u9700\u8981\u70ba\u885d\u7a81\u7684\u9375\u5206\u914d\u984d\u5916\u7684\u7a7a\u9593\u3002<\/li>\n<li><strong>\u6578\u64da\u4e00\u81f4\u6027\u554f\u984c\uff1a<\/strong>\u5728\u67d0\u4e9b\u60c5\u6cc1\u4e0b\uff0c\u54c8\u5e0c\u885d\u7a81\u53ef\u80fd\u6703\u5c0e\u81f4\u6578\u64da\u7684\u4e0d\u4e00\u81f4\u6027\uff0c\u7279\u5225\u662f\u5728\u591a\u7dda\u7a0b\u74b0\u5883\u4e2d\u3002<\/li>\n<\/ul>\n<h2 id=\"%e8%a7%a3%e6%b1%ba%e5%93%88%e5%b8%8c%e8%a1%9d%e7%aa%81%e7%9a%84%e6%96%b9%e6%b3%95-KOPqjoggCm\">\u89e3\u6c7a\u54c8\u5e0c\u885d\u7a81\u7684\u65b9\u6cd5<\/h2>\n<p>\u70ba\u4e86\u6709\u6548\u89e3\u6c7aRedis\u4e2d\u7684\u54c8\u5e0c\u885d\u7a81\uff0c\u958b\u767c\u8005\u53ef\u4ee5\u63a1\u53d6\u4ee5\u4e0b\u5e7e\u7a2e\u7b56\u7565\uff1a<\/p>\n<h3 id=\"1-%e9%96%8b%e6%94%be%e5%ae%9a%e5%9d%80%e6%b3%95-KOPqjoggCm\">1. \u958b\u653e\u5b9a\u5740\u6cd5<\/h3>\n<p>\u9019\u662f\u4e00\u7a2e\u89e3\u6c7a\u54c8\u5e0c\u885d\u7a81\u7684\u5e38\u898b\u65b9\u6cd5\u3002\u7576\u767c\u751f\u885d\u7a81\u6642\uff0c\u7cfb\u7d71\u6703\u5c0b\u627e\u4e0b\u4e00\u500b\u53ef\u7528\u7684\u7a7a\u4f4d\u4f86\u5b58\u5132\u6578\u64da\u3002\u9019\u6a23\u53ef\u4ee5\u6e1b\u5c11\u885d\u7a81\u7684\u5f71\u97ff\uff0c\u4f46\u53ef\u80fd\u6703\u5c0e\u81f4\u67e5\u627e\u6642\u9593\u7684\u589e\u52a0\u3002<\/p>\n<pre><code>\nfunction openAddressing(hashTable, key, value) {\n    let index = hashFunction(key);\n    while (hashTable[index] !== null) {\n        index = (index + 1) % hashTable.length; \/\/ \u7e7c\u7e8c\u5c0b\u627e\u4e0b\u4e00\u500b\u7a7a\u4f4d\n    }\n    hashTable[index] = value;\n}\n<\/code><\/pre>\n<h3 id=\"2-%e9%8f%88%e6%8e%a5%e6%b3%95-KOPqjoggCm\">2. \u93c8\u63a5\u6cd5<\/h3>\n<p>\u93c8\u63a5\u6cd5\u662f\u53e6\u4e00\u7a2e\u5e38\u7528\u7684\u89e3\u6c7a\u65b9\u6848\u3002\u7576\u767c\u751f\u885d\u7a81\u6642\uff0c\u5c07\u6240\u6709\u885d\u7a81\u7684\u9375\u5b58\u5132\u5728\u4e00\u500b\u93c8\u8868\u4e2d\u3002\u9019\u6a23\u53ef\u4ee5\u6709\u6548\u5730\u7ba1\u7406\u885d\u7a81\uff0c\u4f46\u5728\u67e5\u627e\u6642\u9700\u8981\u904d\u6b77\u93c8\u8868\uff0c\u53ef\u80fd\u6703\u5f71\u97ff\u6027\u80fd\u3002<\/p>\n<pre><code>\nclass HashNode {\n    constructor(key, value) {\n        this.key = key;\n        this.value = value;\n        this.next = null; \/\/ \u6307\u5411\u4e0b\u4e00\u500b\u7bc0\u9ede\n    }\n}\n\nfunction linkedListHashing(hashTable, key, value) {\n    let index = hashFunction(key);\n    let newNode = new HashNode(key, value);\n    if (hashTable[index] === null) {\n        hashTable[index] = newNode;\n    } else {\n        let current = hashTable[index];\n        while (current.next !== null) {\n            current = current.next; \/\/ \u904d\u6b77\u93c8\u8868\n        }\n        current.next = newNode; \/\/ \u5c07\u65b0\u7bc0\u9ede\u6dfb\u52a0\u5230\u93c8\u8868\u672b\u5c3e\n    }\n}\n<\/code><\/pre>\n<h3 id=\"3-%e5%a2%9e%e5%8a%a0%e5%93%88%e5%b8%8c%e8%a1%a8%e7%9a%84%e5%a4%a7%e5%b0%8f-KOPqjoggCm\">3. \u589e\u52a0\u54c8\u5e0c\u8868\u7684\u5927\u5c0f<\/h3>\n<p>\u96a8\u8457\u6578\u64da\u91cf\u7684\u589e\u52a0\uff0c\u54c8\u5e0c\u8868\u7684\u5927\u5c0f\u53ef\u80fd\u4e0d\u8db3\u4ee5\u5bb9\u7d0d\u6240\u6709\u7684\u9375\u3002\u901a\u904e\u589e\u52a0\u54c8\u5e0c\u8868\u7684\u5927\u5c0f\uff0c\u53ef\u4ee5\u6e1b\u5c11\u885d\u7a81\u7684\u6a5f\u6703\u3002Redis\u6703\u81ea\u52d5\u9032\u884c\u64f4\u5c55\uff0c\u9019\u662f\u4e00\u500b\u5167\u5efa\u7684\u7279\u6027\u3002<\/p>\n<h2 id=\"%e7%b8%bd%e7%b5%90-KOPqjoggCm\">\u7e3d\u7d50<\/h2>\n<p>\u54c8\u5e0c\u885d\u7a81\u662fRedis\u4f7f\u7528\u904e\u7a0b\u4e2d\u4e0d\u53ef\u907f\u514d\u7684\u6311\u6230\uff0c\u4f46\u901a\u904e\u9069\u7576\u7684\u7b56\u7565\u548c\u65b9\u6cd5\uff0c\u53ef\u4ee5\u6709\u6548\u5730\u7ba1\u7406\u548c\u6e1b\u5c11\u9019\u4e9b\u885d\u7a81\u7684\u5f71\u97ff\u3002\u4e86\u89e3\u54c8\u5e0c\u885d\u7a81\u7684\u6210\u56e0\u53ca\u5176\u89e3\u6c7a\u65b9\u6848\uff0c\u5c0d\u65bc\u958b\u767c\u8005\u5728\u4f7f\u7528Redis\u6642\u81f3\u95dc\u91cd\u8981\u3002\u82e5\u60a8\u9700\u8981\u9ad8\u6548\u7684 <a href=\"https:\/\/server.hk\">VPS<\/a> \u89e3\u6c7a\u65b9\u6848\u4f86\u652f\u6301\u60a8\u7684Redis\u61c9\u7528\uff0c\u8acb\u8a2a\u554f\u6211\u5011\u7684\u7db2\u7ad9\u4ee5\u7372\u53d6\u66f4\u591a\u4fe1\u606f\u3002<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u63a2\u7d22\u89e3\u6c7aRedis\u54c8\u5e0c\u885d\u7a81\u7684\u6311\u6230\uff0c\u4e86\u89e3\u6709\u6548\u7b56\u7565\u548c\u6700\u4f73\u5be6\u8e10\uff0c\u4ee5\u63d0\u5347\u6578\u64da\u5b58\u53d6\u6548\u7387\u548c\u7cfb\u7d71\u6027\u80fd\u3002<\/p>\n","protected":false},"author":0,"featured_media":0,"comment_status":"closed","ping_status":"","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[101],"tags":[],"class_list":["post-163447","post","type-post","status-publish","format-standard","hentry","category-database"],"_links":{"self":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/163447","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"}],"replies":[{"embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/comments?post=163447"}],"version-history":[{"count":1,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/163447\/revisions"}],"predecessor-version":[{"id":163448,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/posts\/163447\/revisions\/163448"}],"wp:attachment":[{"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/media?parent=163447"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/categories?post=163447"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/server.hk\/cnblog\/wp-json\/wp\/v2\/tags?post=163447"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}