2. What do we do?
1990
Small databases
BTree indexes
BTree File systems
RAID
Old hardware
3. What do we do?
2010
Distributed, shared-nothing databases
Write-optimised indexes Write-optimised indexes
BTree file systems BTree file systems
RAID ... RAID
New hardware New hardware
4. What do we do?
2011
Distributed, shared-nothing databases
Castle Castle
...
New hardware New hardware
9. Autogeneranted HTML5/JavaScript External Monitoring
OCaml CLI User Interface Tools (Munin etc)
Routerd Another Routerd
enumeration, routing, clustering on a different machine
FSd Cassandrad S3d Miscd Clusterd Statsd AlertsD
Default_ Alert_
Disk Keyspace Bucket Base Host
Report Rule
Column NamedObje
Version Group Report Alert
Family cts
Collection Stat
Cassandra_
Filesystem S3_Node Service Source
Node
Castle Cassandra BigS3
10. FSd Cassandrad S3d Miscd
Disk Keyspace Bucket Base
Column NamedObje
Version
Family cts
Bridges to
Collection
other systems
Cassandra_
Filesystem S3_Node
Node
Castle Cassandra BigS3
11. Miscd Clusterd Statsd AlertsD
Default_ Alert_
Base Host
Report Rule
Clustering
NamedObje Group Report Alert
cts
Failure Detection
Stat
Monitoring
Service Source
Alerting
12. neranted HTML5/JavaScript External M
ml CLI User Interface Tools (Mu
Routerd
enumeration, routing, clustering
drad S3d Miscd Clusterd St
Routing & Aggregation De
ace Bucket Base Host
Re
32. References
[LSM] The Log-Structured Merge-Tree (LSM-Tree)
Patrick O'Neil, Edward Cheng, Dieter Gawlick,
Elizabeth O'Neil Stratified B-trees and versioned dictionaries, - Andy
http://staff.ustc.edu.cn/~jpq/paper/flash/1996-The Twigg, Andrew Byde, Grzegorz Miłoś, Tim Moreton,
%20Log-Structured%20Merge-Tree%20%28LSM- John Wilkes, Tom Wilkie, HotStorage’11
Tree%29.pdf http://www.usenix.org/event/hotstorage11/tech/
final_files/Twigg.pdf
[COLA] Cache-Oblivious Streaming B-trees,
Michael A. Bender et al [RDA] Random duplicate storage strategies for
http://www.cs.sunysb.edu/~bender/newpub/ load balancing in multimedia servers, 2000, Joep
BenderFaFi07.pdf Aerts and Jan Korst and Sebastian Egner
http://www.win.tue.nl/~joep/IPL.ps
[DSST] Making Data Structures Persistent - J. R.
Driscoll, N. Sarnak, D. D. Sleator, R. E. Tarjan, Making Apache, Apache Cassandra, Cassandra, Hadoop, and
Data Structures Persistent, Journal of Computer the eye and elephant logos are trademarks of the
and System Sciences,Vol. 38, No. 1, 1989 Apache Software Foundation.
http://www.cs.cmu.edu/~sleator/papers/making-
data-structures-persistent.pdf