Bigtable 论文阅读

1. Bigtable 是什么? Bigtable 是一种压缩的、高性能的、高可扩展性的,基于 Google 文件系统(Google File System,GFS)的数据存储系统,用于存储大规模结构化

跳表-skip list

跳表作为一种数据结构,由 William Pugh 在其 1990 年发表的论文 Skip Lists: A Probabilistic Alternative to Balanced Trees 中提出。 1. 逻辑上的跳表 将跳表称为跳跃查询的链表更合适。 无论采用哪一种数据结构,

MapReduce 论文学习

MapReduce 论文学习 不少人说,最近 20 年互联网技术的发展就是其他公司学习谷歌的过程,MapReduce: Simplified Data Processing on Large Clusters 论文是 Google 开源后影响深