首页   注册   登录
V2EX = way to explore
V2EX 是一个关于分享和探索的地方
现在注册
已注册用户请  登录
V2EX 提问指南
V2EX  ›  问与答

[准备面试] Redis 数据结构及其内部实现关系

  •  
  •   Acceml · 267 天前 · 579 次点击
    这是一个创建于 267 天前的主题,其中的信息可能已经有所发展或是发生改变。

    image.png Redis 的数据结构的使用真的是美极了,笔者本人不是 redis 的专家,只是兴趣看了下源码,总结了一下他们之间的实现关系如上图所示。可能不全,供参考。

    建议看看源码以及分析,这完全是数据结构之美,时间和空间的权衡和折中。例如 hash 折中数据结构,元素少的时候,内存存储用的是 ziplist,这样是用时间换空间,但是元素多的时候,用的是 dict,又是用空间换时间。还用了我认为最简单漂亮的数据结构跳表。

    左边是 Redis 暴露给用户的数据结构:

    • String

    • Hash

    • List

    • Set

    • Sort Set 右边是 Redis 内部实现的数据结构:

    • sds

    • dict

    • ziplist

    • quicklist

    • skiplist

    • intset

    参考资料

    Redis 系列文章——合集

    热门阅读

    Leetcode 名企之路

    目前尚无回复
    关于   ·   FAQ   ·   API   ·   我们的愿景   ·   广告投放   ·   感谢   ·   实用小工具   ·   1891 人在线   最高记录 5043   ·     Select Language
    创意工作者们的社区
    World is powered by solitude
    VERSION: 3.9.8.3 · 25ms · UTC 00:11 · PVG 08:11 · LAX 16:11 · JFK 19:11
    ♥ Do have faith in what you're doing.