摘要： Redis的数据结构非常丰富，比如实现了内存紧凑型的数据结构:intset、ziplist等. Redis 2.3.16版本只提供了数据升级功能(比如16bit->32bit等)。然而这种存在一个问题就，增加1个大数据，然后删除此大数据后，那么可能存在内存浪费现象，比如：ADD N 个16bit的数据,再ADD 1个64bit的数据,再删除此64bit的数据,那么浪费的空间大小为:N*(64-16)bits。不知道redis里面为什么没有增加降级功能，而且代码量和复杂度都不高，也许intset的使用都是在数据规模小的时候才用吧。所以我增加了降级功能(degrade)。思路：类似于升级功能 阅读全文

摘要： Redis的里面的sort-set(有序集)就是采用skiplist来实现的。skiplist的性能和Red-black差不多。算法实现比RBT要简单许多，改动的节点少，不涉及Re-Balance.先形象的观察下skiplist的结构： 观察上图，可知skiplist的最高有4层，每层有序，第1层包含所有的节点。通过概率算法，可以控制层数越高的节点个数越来越少。那么跳表是如何来搜索的呢？比如在上图搜索17.为了加快搜索，需要从最高层4开始搜索(因为最高层的节点少，容易定位)，首先查看6节点，发现17比其大，向后搜索，发现6后面的节点指向了Nil(第4层)，那么搜索的层数降低1层，从此节点的.. 阅读全文