我算是服了！来玩玩跳表吧
2024-12-01
本文探讨了LSM树及其核心组件memtable的实现方式。作者认为无锁并发跳表是memtable的最佳选择，尽管其较为复杂。文章详细解释了memtable的需求：快速读写、并发读写支持、有序扫描以及内存限制。作者研究了跳表的并发写操作，比较了单写多读和多写多读的实现，并通过模拟实验探究了概率p和最大高度对跳表性能的影响。
7