redis 跳表分析并用 Go 实现

redis的zset和set都使用跳表实现。跳表简单地说，就是在链表上构造多级索引，以加速查找，是用空间换时间。它比红黑树实现更简单，不需要耗费大量的精力维护树的平衡。跳表的各个节点是有顺序的，可以进行范围查询。 本文将分析跳表的构成、插入、删除等操作，并使用go实现。 1. ...