又一个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