又一个NoSQL知识清单

本文转自：http://blog.nosqlfan.com/html/1647.html

下面介绍的一篇长文，对NoSQL的各个方面做了系统深入的介绍，提纲明晰，知识量大，非常值得一看。

下面是文章索引：

1 Core NoSQL

• 1.1 Amazon’s Dynamo
• 1.2 Cassandra — A Decentralized Structured Storage System
• 1.3 Google’s BigTable
• 1.4 The Google File System
• 1.5 Google’s MapReduce

2 CAP Theorem

• 2.1 Towards Robust Distributed Systems (Brewer’s 2000 PODC Keynote)
• 2.2 BASE: an Acid Alternative
• 2.3 The Byzantine Generals Problem
• 2.4 The CAP Theorem
• 2.5 Eventually Consistent
• 2.6 The End of an Architectural Era
• 2.7 Harvest, Yield, and Scalable Tolerant Systems
• 2.8 Life beyond Distributed Transactions: an Apostate’s Opinion

3 SQL

• 3.1 The Transaction Concept: Virtues and Limitations
• 3.2 Relational Databases Considered Harmful
• 3.2.1 Responses to Baker’s Forum Letter
• 3.3 The 1995 SQL Reunion: People, Projects, and Politics
• 3.4 Access Path Selection in an RDBMS
• 3.5 Codd’s Relational Model

4 Distributed Storage

• 4.1 Stasis: Flexible Transactional Storage
• 4.2 A History of the Virtual Synchrony Replication Model

5 Distributed Time

• 5.1 Paxos Made Simple
• 5.2 Paxos Made Practical
• 5.3 Time, Clocks, and the Ordering of Events in a Distributed System
• 5.4 Timestamps in Message-Passing Systems That Preserve the Partial Ordering
• 5.5 Virtual Time and Global States of Distributed Systems
• 5.6 Google’s Chubby

6 Algorithmics

• 6.1 CRDTs: Consistency without concurrency control
• 6.2 The Graph Traversal Pattern
• 6.3 The Log-Structured Merge-Tree (LSM-Tree)

7 Internet-Scale Systems

• 7.1 On Designing and Deploying Internet-Scale Services
• 7.2 The Process Group Approach to Reliable Distributed Computing

8 Vector Clocks

9 Bloom Filter

• 9.1 Space/time trade-offs in hash coding with allowable errors
• 9.2 Scalable Bloom Filters
• 9.4 Combinatorial Generation
• 9.5 Cache Efficient Bloom Filter

10 Schemes for the usage of memory & disk

11 Gossip Protocol

• 11.1 Efficient Reconciliation And Flow Control For Anti-Entropy Protocols
• 11.2 A Weakly Coupled Adaptive Gossip Protocol for Application Level Active Networks

12 Consistent Hashing

• 12.1 Consistent Hashing And Random Trees

13 Failure Detection

• 13.1 The φ Accrual Failure Detector
• 13.2 Unreliable Failure Detectors For Reliable Distributed Systems
• 13.3 The Weakest Failure Detector for Solving Consensus
• 13.4 Optimal Implementation of the Weakest Failure Detector for Solving Consensus

A Appendix

• A.1 PNUTS: Yahoo!’s Hosted Data Serving Platform
• A.2 Benchmarking Cloud Serving Systems with YCSB