Nicksxs's Blog

2019年终总结

发表于 2020-02-01 分类于生活，年终总结， 2019 阅读次数：

今天是农历初八了，年前一个月的时候就准备做下今年的年终总结，可是写了一点觉得太情绪化了，希望后面写个平淡点的，正好最近技术方面还没有看到一个完整成文的内容，就来写一下这一年的总结，尽量少写一点太情绪化的东西。

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

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

发表于 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 怎么能存下大整形呢，带着这些疑问，我们一步步分析下去，这里的…