查找
Redis源码学习3-字典
阅读999+次 2055 字 ≈ 5.1 min 2020-02-11 学习笔记 Redis
Redis作为KV数据库,整个数据库都使用字典进行储存的,很多高级语言也实现了字典结构。
Redis源码学习4-持久化机制
阅读999+次 839 字 ≈ 2.1 min 2020-02-12 学习笔记 Redis
内存中的数据具有易失性,为防止数据丢失,Redis有两种数据持久化机制:RDB与AOF。
Redis源码学习1-SDS简单动态字符串
阅读999+次 1648 字 ≈ 4.1 min 2020-02-09 学习笔记 Redis
对Redis有一定了解的人一定听过SDS与柔性数组,它们是Redis工作高效的秘密之一,本文主要介绍SDS的实现以及相比于传统字符串char*
的优势。
Redis源码学习2-跳跃表与压缩表
阅读999+次 2610 字 ≈ 6.5 min 2020-02-10 学习笔记 Redis
单链表在查询、随机位置插入等操作时的时间复杂度为O(n),为了进一步优化时间效率,Redis设计了跳跃表来弥补单链表在查询操作上的不足之处。