用户头像

Nick

还未添加个人签名

2017.12.22 加入

还未添加个人简介
关注
  • 6

    发布数

  • 53

    关注者

  • 30

    关注了

redis 数据结构介绍六 快表

这应该是 redis 系列的最后一篇了,讲下快表,其实最前面讲的链表在早先的 redis 版本中也作为 list 的数据结构使用过,但是单纯的链表的缺陷之前也说了,插入便利,但是空间利用率低,并且不能进行二分查找等,检索效率低,ziplist 压缩表的产生也是同理

redis 数据结构介绍五 - 第五部分 对象

前面说了这么些数据结构,其实大家对于 redis 最初的印象应该就是个 key-value 的缓存,类似于 memcache,redis 其实也是个 key-value,key 还是一样的字符串,或者说就是用 redis 自己的动态字符串实现,但是 value 其实就是前面说的那些数据结构,

redis 数据结构介绍四 - 第四部分 压缩表

在 redis 中还有一类表型数据结构叫压缩表,ziplist,它的目的是替代链表,链表是个很容易理解的数据结构,双向链表有前后指针,有带头结点的有的不带,

redis 数据结构介绍三 - 第三部分 整数集合

redis 中对于 set 其实有两种处理,对于元素均为整型,并且元素数目较少时,使用 intset 作为底层数据结构,否则使用 dict 作为底层数据结构,先看一下代码先

redis数据结构介绍二-第二部分 跳表
redis 数据结构介绍二 - 第二部分 跳表

跳表是个在我们日常的代码中不太常用到的数据结构,相对来讲就没有像数组,链表,字典,散列,树等结构那么熟悉,所以就从头开始分析下,首先是链表,跳表跟链表都有个表字(太硬扯了我🤦‍♀️),注意这是个有序链表

redis数据结构介绍-第一部分 SDS,链表,字典
redis 数据结构介绍 - 第一部分 SDS,链表,字典

redis 是现在服务端很常用的缓存中间件,其实原来还有 memcache 之类的竞品,但是现在貌似 redis 快一统江湖,这里当然不是在吹,只是个人角度的一个感觉,不权威只是主观感觉。 redis 主要有五种数据结构,Strings,Lists,Sets,Hashes,Sorted Sets

Nick