Protream's Notes

拉链表是针对数据仓库设计中表存储数据的方式而定义的，顾名思义，所谓拉链，就是记录历史。记录一个事物从开始，一直到当前状态的所有变化的信息。

跳跃表是一种可以用来替代平衡树的数据结构，Redis 中的有序集合（zset）就是用跳跃表来做排序的，在 leveldb 中也能看到跳跃表的身影。本文介绍跳跃表的基本原理，然后用 Go 完成一个简单的实现。