底层：基数树radix tree

底层：基数树radix tree

它是一个有序字典树，支持快速定位、插入和删除。它和trie树很类似，如果某个节点只有一个子节点那么可以采用压缩形式，路径代表一个字符串。

在redis中，它被用来存储stream消息队列，消息队列中的每一个消息ID都是时间戳加序号，有了基数树就能根据ID快速定位到具体的消息。

它还用来在cluster中定位槽和key的关系，此时node名是由槽位编号和key组合而成的，所以能快速找到对应槽位并遍历所有key。

转载于:https://www.cnblogs.com/shizhuoping/p/11521939.html