redis\u6e90\u7801\u4ecemain\u5f00\u59cb11\u4e2d\u8bb2\u4e86string\u5bf9\u8c61\u7c7b\u578b\uff0c\u672c\u7ae0\u6211\u4eec\u6765\u770blist\u5bf9\u8c61\u7c7b\u578b<\/p>\n\n\n\n
12 redis\u5bf9\u8c61\u4e4blist\n\n\u76ee\u524dlist\u5bf9\u8c61\u6709\u4e24\u79cd\u7f16\u7801\u65b9\u5f0f,\u4e00\u79cd\u662f\u94fe\u8868,\u4e00\u79cd\u662f\u538b\u7f29\u8868\n#define REDIS_ENCODING_LINKEDLIST 4 \/* Encoded as regular linked list *\/\n#define REDIS_ENCODING_ZIPLIST 5 \/* Encoded as ziplist *\/\n\n\u4ee5\u4e0b\u4e3a\u4e24\u79cd\u7f16\u7801\u65b9\u5f0f\u7684list\u5bf9\u8c61\u7684\u521b\u5efa\u65b9\u5f0f\nrobj *createListObject(void) {\n list *l = listCreate();\n robj *o = createObject(REDIS_LIST,l);\n listSetFreeMethod(l,decrRefCountVoid);\n o->encoding = REDIS_ENCODING_LINKEDLIST;\n return o;\n}\n\nrobj *createZiplistObject(void) {\n unsigned char *zl = ziplistNew();\n robj *o = createObject(REDIS_LIST,zl);\n o->encoding = REDIS_ENCODING_ZIPLIST;\n return o;\n}\n\n\n\/\/ \u4e0b\u9762\u5148\u6765\u770b\u7f16\u7801\u65b9\u5f0f\u4e3a\u94fe\u8868\u7684list\u5bf9\u8c61\u7684\u521b\u5efa\u8fc7\u7a0b\n\/\/ \u53cc\u7aef\u94fe\u8868\u7684\u76f8\u5173\u5185\u5bb9\u4e3b\u8981\u5728dlist.c\u4e2d\n\n\/\/\u7b2c\u4e00\u6b65,\u9996\u5148\u521b\u5efa\u4e00\u4e2a\u94fe\u8868list\u7ed3\u6784\nlist *listCreate(void)\n{\n struct list *list;\n if ((list = zmalloc(sizeof(*list))) == NULL)\n return NULL;\n list->head = list->tail = NULL;\n list->len = 0;\n list->dup = NULL;\n list->free = NULL;\n list->match = NULL;\n\n return list;\n}\n\n\n\/\/\u94fe\u8868\u7ed3\u6784\u4f53\ntypedef struct list {\n listNode *head; \/\/ \u5934\u7ed3\u70b9\n listNode *tail; \/\/ \u5c3e\u8282\u70b9\n void *(*dup)(void *ptr); \/\/ \u4e00\u4e2a\u590d\u5236\u51fd\u6570\n void (*free)(void *ptr); \/\/ \u4e00\u4e2a\u91ca\u653e\u51fd\u6570\n int (*match)(void *ptr, void *key); \/\/ \u4e00\u4e2a\u5bf9\u6bd4\u51fd\u6570\n unsigned long len; \/\/ \u94fe\u8868\u8282\u70b9\u6570\n} list;\n\n\n\/\/\u5355\u4e2a\u8282\u70b9\u7684\u7ed3\u6784\ntypedef struct listNode {\n struct listNode *prev; \/\/ \u524d\u7f6e\u8282\u70b9\n struct listNode *next; \/\/ \u540e\u7ee7\u8282\u70b9\n void *value; \/\/ \u8282\u70b9\u503c\n} listNode;\n\n\/\/ \u7b2c\u4e8c\u6b65,\u63a5\u4e0b\u6765\u521b\u5efa\u4e00\u4e2aREDIS_LIST\u7c7b\u578b\u7684redis\u5bf9\u8c61,\u5e76\u628a\u521a\u521a\u521b\u5efa\u7684list\u4f20\u5165\nrobj *o = createObject(REDIS_LIST,l);\n\n\/\/\u7b2c\u4e09\u6b65,\u8bbe\u7f6elist\u7684\u91ca\u653e\u51fd\u6570,decrRefCountVoid\u662f\u4e00\u4e2a\u5305\u88c5,\u4f1a\u6839\u636e\u4f20\u5165\u7684redis\u5bf9\u8c61\u7c7b\u578b\u8c03\u7528\u5bf9\u5e94\u7684\u91ca\u653e\u65b9\u6cd5,\u6b64\u5904\u662flist\u5bf9\u8c61,\u4f1a\u8c03\u7528freeListObject\u65b9\u6cd5\nlistSetFreeMethod(l,decrRefCountVoid);\n\n\/\/\u6839\u636e\u7f16\u7801\u91ca\u653e\u5217\u8868\u5bf9\u8c61, \u94fe\u8868\u5217\u8868\u548c\u538b\u7f29\u5217\u8868\u5bf9\u5e94\u4e0d\u540c\u91ca\u653e\u65b9\u6cd5\nvoid freeListObject(robj *o) {\n switch (o->encoding) {\n case REDIS_ENCODING_LINKEDLIST:\n listRelease((list*) o->ptr);\n break;\n case REDIS_ENCODING_ZIPLIST:\n zfree(o->ptr);\n break;\n default:\n redisPanic(\"Unknown list encoding type\");\n }\n}\n\n\/\/\u7b2c\u56db\u6b65,\u8bbe\u7f6e\u7f16\u7801\u7c7b\u578b\u4e3a\u94fe\u8868\u7f16\u7801\no->encoding = REDIS_ENCODING_LINKEDLIST;\n\n\n\/\/ \u4e0b\u9762\u6765\u770b\u538b\u7f29\u5217\u8868\n\/\/ \u538b\u7f29\u5217\u8868\u7684\u4e3b\u8981\u5185\u5bb9\u5728ziplist.c\u4e2d\n\n\/\/ \u53ef\u4ee5\u770b\u51fa\u4e0e\u94fe\u8868\u5217\u8868\u4e0d\u540c\u7684\u662f,\u94fe\u8868\u5217\u8868\u8fd4\u56de\u7684\u662f\u4e00\u4e2a\u53cc\u7aef\u94fe\u8868\u7684\u7ed3\u6784\u4f53,\u8fd9\u91cc\u8fd4\u56de\u7684\u662f\u65e0\u7b26\u53f7\u5b57\u8282\n\/\/ \u7b2c\u4e00\u6b65,\u521b\u5efa\u538b\u7f29\u5217\u8868\u7684\u673a\u6784\nunsigned char *ziplistNew(void) {\n\n \/\/ \u9ed8\u8ba4\u5927\u5c0f,\u662f\u538b\u7f29\u5217\u8868\u5934\u5c3e\u7684\u5927\u5c0f,\u5934\u5927\u5c0f\u4e3a4+4+2\u5b57\u8282,\u5c3e\u5df4\u4e3a1\u5b57\u8282\n unsigned int bytes = ZIPLIST_HEADER_SIZE+1;\n \/\/ \u5206\u914d\u521d\u59cb\u5316\u7684\u5927\u5c0f\n unsigned char *zl = zmalloc(bytes);\n\n \/\/ \u521d\u59cb\u5316\u8868\u5c5e\u6027\n ZIPLIST_BYTES(zl) = intrev32ifbe(bytes);\n ZIPLIST_TAIL_OFFSET(zl) = intrev32ifbe(ZIPLIST_HEADER_SIZE);\n ZIPLIST_LENGTH(zl) = 0;\n\n \/\/ \u8bbe\u7f6e\u8fd9\u4e2a\u538b\u7f29\u8868\u7684\u5c3e\u5df4\u662f255\u65e2\u4e8c\u8fdb\u5236\u768411111111\n zl[bytes-1] = ZIP_END;\n\n return zl;\n}\n\n\/\/ \u8fd9\u91cc\u9700\u8981\u6ce8\u610fintrev32ifbe,\u8fd9\u91ccredis\u505a\u4e86\u4e00\u4e2a\u8f6c\u6362\n\/\/ \u5f53\u5bbf\u4e3b\u673a\u662f\u5c0f\u7aef\u7684\u65f6\u5019intrev32ifbe\u4e0d\u4f5c\u5904\u7406,\u5f53\u5bbf\u4e3b\u673a\u662f\u5927\u7aef\u7684\u65f6\u5019\u4f1a\u505a\u5927\u7aef\u5411\u5c0f\u7aef\u7684\u8f6c\u5316\n#if (BYTE_ORDER == LITTLE_ENDIAN)\n#define memrev16ifbe(p)\n#define memrev32ifbe(p)\n#define memrev64ifbe(p)\n#define intrev16ifbe(v) (v)\n#define intrev32ifbe(v) (v)\n#define intrev64ifbe(v) (v)\n#else\n#define memrev16ifbe(p) memrev16(p)\n#define memrev32ifbe(p) memrev32(p)\n#define memrev64ifbe(p) memrev64(p)\n#define intrev16ifbe(v) intrev16(v)\n#define intrev32ifbe(v) intrev32(v)\n#define intrev64ifbe(v) intrev64(v)\n#endif\n\n<\/code><\/pre>\n\n\n\n\u57fa\u4e8e\u7248\u672c3.0.0\u7248\u672c,<\/a>\u70b9\u51fb\u4e0b\u8f7dhttps:\/\/download.redis.io\/releases\/redis-3.0.0.tar.gz<\/p>\n\n\n\n\u672c\u6587\u5730\u5740<\/a>\uff0chttps:\/\/www.ccagml.com\/?p=410<\/p>\n","protected":false},"excerpt":{"rendered":"redis\u6e90\u7801\u4ecemain\u5f00\u59cb11\u4e2d\u8bb2\u4e86string\u5bf9\u8c61\u7c7b\u578b\uff0c\u672c\u7ae0\u6211\u4eec\u6765\u770blist\u5bf9\u8c61\u7c7b\u578b \u57fa\u4e8e\u7248\u672c3.0.0\u7248Continue reading redis\u6e90\u7801\u4ecemain\u5f00\u59cb12<\/span><\/a><\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"closed","sticky":false,"template":"","format":"standard","meta":[],"categories":[31,22],"tags":[],"_links":{"self":[{"href":"https:\/\/www.ccagml.com\/index.php?rest_route=\/wp\/v2\/posts\/410"}],"collection":[{"href":"https:\/\/www.ccagml.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.ccagml.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.ccagml.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/www.ccagml.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=410"}],"version-history":[{"count":2,"href":"https:\/\/www.ccagml.com\/index.php?rest_route=\/wp\/v2\/posts\/410\/revisions"}],"predecessor-version":[{"id":412,"href":"https:\/\/www.ccagml.com\/index.php?rest_route=\/wp\/v2\/posts\/410\/revisions\/412"}],"wp:attachment":[{"href":"https:\/\/www.ccagml.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=410"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.ccagml.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=410"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.ccagml.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=410"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}