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;

>>阅读原文<<