一篇关于跳表的文章： Fine

一篇关于跳表的文章： Fine! I'll Play With Skiplists!
网页链接
本文探讨了Log-Structured Merge树（LSM）这一数据结构，特别是其核心组件之一——内存索引memtable。作者尝试以最简单的方式解释LSM，并深入讨论了memtable的实现问题，特别是锁自由并发跳表（skiplist）的使用。文章分析了memtable需要满足的条件，包括支持快速读取、并发写入、有序扫描等，并指出跳表是满足这些条件的理想选择。作者还分享了自己对跳表实现的探索，包括写入并发性和跳表高度的优化。