【感想】Skip List Data Structure - Explained! - Sumit's Diary

skip listの解説がめちゃめちゃ分かりやすかった。

WiredTigerでもskip list使っているはずなんだよな、確か。