Redis数据结构

字典dictht
散列表,使用拉链法解决哈希冲突。

跳跃表
有序集合的底层实现之一。
基于多指针有序链表实现,可以看成多个有序链表。
查找时先在上层开始查找,找到对应的区间再去下一层查找。

与红黑树等平衡树对比的优势
1. 插入速度快,因为不需要旋转等操作来维持平衡。
2. 更容易实现。
3. 支持无锁操作。
全部评论

相关推荐

起一个响亮的名字吧xzx:学习 c++
点赞 评论 收藏
分享
评论
点赞
收藏
分享

创作者周榜

更多
牛客网
牛客企业服务