Redis radix tree源码解析

Redis实现了不定长压缩前缀的radix tree，用在集群模式下存储slot对应的的所有key信息。本文将详述在Redis中如何实现radix tree。 核心数据结构 raxNode是radix tree的核心数据结构，其结构体如下代码所示： typedef struct raxNode { uint32_t iskey:1; uint32_t isnull:1;

>>阅读原文<<