redis——为何选择了跳表而不是红黑树？

跳表是个啥东西请看这个文章。node 咱们知道，节点插入时随机出一个层数，仅仅依靠一个简单的随机数操做而构建出来的多层链表结构，能保证它有一个良好的查找性能吗？为了回答这个疑问，咱们须要分析skiplist的统计性能。redis 在分析以前，咱们还须要着重指出的是，执行插入操做时计算随机数的过程，是一个很关键的过程，它对skiplist的统计特性有着很重要的影响。这并非一个普通的服从均匀分布的随机

>>阅读原文<<