aisxyz

Redis 虽说由 C 语言实现，但用户直接操作的字符串绝大多数情况下均非 C 语言中以空字符结尾的字符串，而是一种封装了 C 字符串的称作简单动态字符串（simple dynamic string, SDS）的抽象结构，并将其作为 Redis 的默认字符串表示。 SDS 结构的定义如下：[code="C"]struct sdshdr{ int len; ...

字典在 Redis 中的应用相当广泛，如 Redis 的数据库、Hash 类型等的底层实现都用到了字典。 Redis 的字典使用了哈希表，其中可以包含多个哈希表节点，每个节点就保存了字典中的一个键值对。这两者的结构定义分别如下：[code="C"]typedef struct dictht{ dictEntry **table; // 哈希表节点...

前提申明，因篇幅有限，本文只介绍跳跃表在 Redis 中的应用，而关于跳跃表的原理性介绍，还请参考其他相关书籍，或参考博文[url=https://blog.youkuaiyun.com/u014427196/article/details/52454462]跳跃表 SkipList【数据结构】原理及实现[/url]。 跳跃表是一种有序数据结构，它实现了同二分查找一样的平均 O(logN)、...