Nicksxs's Blog

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

发表于 2020-01-20 分类于 Redis ，数据结构， C ，源码， Redis 阅读次数：

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

发表于 2020-01-19 分类于 Redis ，数据结构， C ，源码， Redis 阅读次数：

在 redis 中还有一类表型数据结构叫压缩表，ziplist，它的目的是替代链表，链表是个很容易理解的数据结构，双向链表有前后指针，有带头结点的有的不带，但是链表有个比较大的问题是相对于普通的数组，它的内存不连续，碎片化的存储，内存利用效率不高，而且指针寻址相对于直接使用偏移…

发表于 2020-01-10 分类于 Redis ，数据结构， C ，源码， Redis 阅读次数：

redis中对于 set 其实有两种处理，对于元素均为整型，并且元素数目较少时，使用 intset 作为底层数据结构，否则使用 dict 作为底层数据结构，先看一下代码先一眼看，为啥整型还需要编码，然后 int8t 怎么能存下大整形呢，带着这些疑问，我们一步步分析下去，这里的…

发表于 2020-01-04 分类于 Redis ，数据结构， C ，源码， Redis 阅读次数：

跳表是个在我们日常的代码中不太常用到的数据结构，相对来讲就没有像数组，链表，字典，散列，树等结构那么熟悉，所以就从头开始分析下，首先是链表，跳表跟链表都有个表字（太硬扯了我🤦‍♀️），注意这是个有序链表如上图，在这个链表里如果我要找到 23，是不是我需要从3，5，9开始一直往…

发表于 2019-12-26 分类于 Redis ，数据结构， C ，源码， Redis 阅读次数：

redis是现在服务端很常用的缓存中间件，其实原来还有memcache之类的竞品，但是现在貌似 redis 快一统江湖，这里当然不是在吹，只是个人角度的一个感觉，不权威只是主观感觉。