森内贵宽童年照:又一个NoSQL知识清单
来源:百度文库 编辑:偶看新闻 时间:2024/05/03 06:16:26
又一个NoSQL知识清单
作者:nosqlfan on 星期二, 四月 26, 2011 · 评论本文 【阅读:2,310 次】
下面介绍的一篇长文,对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