摘要： 在接下来的系列文章中，我们将介绍一系列应用于存储以及IO子系统的数据结构。这些数据结构相互关联又有着巨大的区别，希望我们能够不辱使命的将他们分门别类的介绍清楚。本文为第一节，介绍一个简单而又有用的数据结构：跳表 (SkipList)在对跳表进行讨论之前，我们首先描述一下跳表的核心思想。跳表(Skip... 阅读全文