redis源码分析—基本数据结构
redis中使用的数据结构有:
dict 字典,就是个哈希表,实现和HashMap类似,不做阐述;不同的是在哈希表resize()的时候是分步执行的,后续篇幅再说明。
sds 很多项目都对自己的字符串进行了封装,作用类似于leveldb的slice。
linkedlist 双端链表,迭代器的实现是通过链表的pre和next实现的,是个BidirctionalIterator。代码中只实现了For...
原创
2019-11-15 17:54:03 ·
196 阅读 ·
0 评论