redis——爲何選擇了跳錶而不是紅黑樹？

跳錶是個啥東西請看這個文章。node 咱們知道，節點插入時隨機出一個層數，僅僅依靠一個簡單的隨機數操做而構建出來的多層鏈表結構，能保證它有一個良好的查找性能嗎？爲了回答這個疑問，咱們須要分析skiplist的統計性能。redis 在分析以前，咱們還須要着重指出的是，執行插入操做時計算隨機數的過程，是一個很關鍵的過程，它對skiplist的統計特性有着很重要的影響。這並非一個普通的服從均勻分佈的隨機

>>阅读原文<<