head.daveops.net

Snippets for yer computer needs

Databases

Databases

.. TODO read Gray & Reuter read Weikum and Vossen

Michael Stonebreaker

http://slideshot.epfl.ch/play/suri_stonebraker

Column store

.. TODO read Monet paper on column executor vs row executor Ralph Kimball

50-100 times faster (according to Stonebraker) (data?) Only reads the columns needed, not the entire store

OLTP (Online Transaction Processing)

High-Availability

CAP theorem - consistency, availability, partition tolerance

Log-Structured Merge Trees

Record data and changes in immutable segments. When data is inserted/changed, the top level fills up and its data is copied into a new segment (compaction) LevelDB, Apache HBase, Hyperdex, Cassandra, RocksDB, WiredTiger, Riak

Advantages: