Redis数据结构
字典dictht
散列表,使用拉链法解决哈希冲突。
跳跃表
有序集合的底层实现之一。
基于多指针有序链表实现,可以看成多个有序链表。
查找时先在上层开始查找,找到对应的区间再去下一层查找。
与红黑树等平衡树对比的优势
1. 插入速度快,因为不需要旋转等操作来维持平衡。
2. 更容易实现。
3. 支持无锁操作。
散列表,使用拉链法解决哈希冲突。
跳跃表
有序集合的底层实现之一。
基于多指针有序链表实现,可以看成多个有序链表。
查找时先在上层开始查找,找到对应的区间再去下一层查找。
与红黑树等平衡树对比的优势
1. 插入速度快,因为不需要旋转等操作来维持平衡。
2. 更容易实现。
3. 支持无锁操作。