redis源码分析笔记03

 

redis源码分析笔记03_第1张图片

redis源码分析笔记03_第2张图片

redis源码分析笔记03_第3张图片

 

redis源码分析笔记03_第4张图片

redis源码分析笔记03_第5张图片

 

红黑树和跳表

1)结构的区别  多层的有序链表, 二叉树

2)搜索的区别,大概率的o(logn)

3 ) 功能性的区别 o(logn) zrange a,b logn*o(logn)

4 ) 实现上的区别,简单,复杂

 

 redis源码分析笔记03_第6张图片

redis源码分析笔记03_第7张图片 redis源码分析笔记03_第8张图片

 redis源码分析笔记03_第9张图片

 

redis源码分析笔记03_第10张图片

 

redis源码分析笔记03_第11张图片

redis源码分析笔记03_第12张图片

 

 

redis源码分析笔记03_第13张图片 redis源码分析笔记03_第14张图片

redis源码分析笔记03_第15张图片 redis源码分析笔记03_第16张图片

 

redis源码分析笔记03_第17张图片

你可能感兴趣的:(redis)