Lance的专栏

原创 如何理解redis跳表源码中的span？

2018年12月30日12:26:04 我扑在跳表上，前后反复研究了十几二十次，一直都理解不了（大脑拒绝理解，停机）。昨晚下定决心（总结以前和现在学到的所有信息），拆分逻辑块，过滤这阶段不需要的信息，终于能理解跳表的基本结构了。看源码有个小技巧（我的），不从main为入口，而是以model（模型）为逻辑块。（1）先理解整体的zskiplist，哦，这个其实跟普通的链表是一样的，有heade...