因为C标准库没有实现链表这种数据结构，而链表十分常用，所以Redis实现了自己的链表数据结构，相关文件为adlist.h、adlist.c. adlist.h Redis实现的链表是双向的，所以链表节点除了包含数据指针外，还有指向前一个节点以及后一个节点的指针。具体定义如下： typedef struct listNode { struct listNode *prev; struct listNode *next; void *value; } listNode; 然后是链表的定义： typedef struct list { listNode *head; ...

Redis使用SDS(Simple Dynamic String)来实现字符串对象，相关文件为sdsalloc.h、sds.h、sds.c。 sdsalloc.h 只是"重命名"，仅有三行代码： #define s_malloc zmalloc #define s_realloc zrealloc #define s_free zfreesds.h重要代码 sds.h中定义了5种sdshdr(SDS头部)类型，sdshdr5、sdshdr8、sdshdr16、sdshdr32、sdshdr64。其中sdshdr5并不使用，其它类型适用不同长度的字符串，其定义如下： /* N...

Redis的内存管理是由zmalloc.h和zmalloc.c实现的，编译时会先判断是否使用tcmalloc(google开发的内存分配器，全称Thread-Caching Malloc，即线程缓存的malloc，实现了高效的多线程内存管理)和jemalloc(一种内存分配器，与其它内存分配器相比，它最大的优势在于多线程情况下的高性能以及内存碎片的减少)，然后判断是否为Mac系统，如果上面三者都无法使用的话才会使用标准库libc。默认情况下Redis6.0使用的是jemalloc，关于jemalloc， 这个博文讲的很好。 zmalloc.h重要代码 选择的内存管理的方式不同，相应的zmal...