面试题：Redis常用数据结构

兜兜转转m

于 2023-02-08 20:55:17 发布

阅读量377

点赞数 1

分类专栏：面试题 Redis 文章标签： redis java 面试 Powered by 金山文档

本文链接：https://blog.csdn.net/abc123mma/article/details/128942162

版权

Redis 同时被 2 个专栏收录

23 篇文章 1 订阅

订阅专栏

面试题

16 篇文章 1 订阅

订阅专栏

1 string

基本编码方式，基于简单动态字符串(SDS)实现，存储上线为512mb.

如果存储的SDS长度小于44字节，则会采用EMBSTR编码，此时object head与SDS是一段连续空间。申请内存时只需要调用一次内存分配函数，效率更高。

如果存储的字符串是整数值，并且大小在LONG MAX范围内，则会采用INT编码:直接将数据保存在Redisobjiect的ptr指针位置(刚好8字节)，不再需要SDS了。

结论
RAW会有两次内存分配，效率较低
如果sds长大衣小于44字节，则会使用EMBSTR编码方式，只分布一次内存
INT编码方式，则sds中存储的是正数值，且数值范围小于Long.Max

2 List

Redis的List类型可以从首尾操作。

根据List的操作可以使用如下的编码方式。

LinkedList:普通链表，可以从双端访问，内存占用较高，内存碎片较多

ZipList: 压缩列表，可以从双端访问，内存占用低，存储上限低

QuickList : LinkedList + zipList，可以从双端访问，内存占用较低，包含多个ZipList，存储上限高

/* LPUSH <key> <element> [<element> ...] */
void lpushCommand(client *c) {
    pushGenericCommand(c,LIST_HEAD,0);
}

/* RPUSH <key> <element> [<element> ...] */
void rpushCommand(client *c) {
    pushGenericCommand(c,LIST_TAIL,0);
}

/* Implements LPUSH/RPUSH/LPUSHX/RPUSHX. 
 * 'xx': push if key exists. */
 // where 表示从头插还是尾插
void pushGenericCommand(client *c, int where, int xx) {
    int j;
        // 将命令存放到argv中 LPUSH key v1 v2
    for (j = 2; j < c->argc; j++) {
        if (sdslen(c->argv[j]->ptr) > LIST_MAX_ITEM_SIZE) {
            addReplyError(c, "Element too large");
            return;
        }
    }
    // 找到key对象的list
    robj *lobj = lookupKeyWrite(c->db, c->argv[1]);
    // 类型校验
    if (checkType(c,lobj,OBJ_LIST)) return;
    // 检查是否为空，list不存在
    if (!lobj) {
        if (xx) {
            addReply(c, shared.czero);
            return;
        }
        // 创建quickList
        lobj = createQuicklistObject();
        // ziplist的限制
        quicklistSetOptions(lobj->ptr, server.list_max_ziplist_size,
                            server.list_compress_depth);
        dbAdd(c->db,c->argv[1],lobj);
    }

    for (j = 2; j < c->argc; j++) {
        listTypePush(lobj,c->argv[j],where);
        server.dirty++;
    }

    addReplyLongLong(c, listTypeLength(lobj));

    char *event = (where == LIST_HEAD) ? "lpush" : "rpush";
    signalModifiedKey(c,c->db,c->argv[1]);
    notifyKeyspaceEvent(NOTIFY_LIST,event,c->argv[1],c->db->id);
}