spring2015.KVServer

Реализовать постоянную запись каждой операции в лог-файл (WAL) и write-through cache

Cache

• Different Cache Types
• Caching
• Caching Algorithmes
• On the Theory and Potential of LRU-MRU Collaborative Cache Management
• Collaborative caching for Unknown Memory Size
• Score based caching

WAL

• http://en.wikipedia.org/wiki/Write-ahead_logging

ARIES

• http://www.cs.berkeley.edu/~brewer/cs262/Aries.pdf
• http://www.cs.berkeley.edu/~brewer/cs262/Aries-slides.pdf (slides)
• http://codex.cs.yale.edu/avi/db-book/db4/slide-dir/Aries.pdf (slides)
• http://www.cse.iitb.ac.in/dbms/Data/Courses/CS632/1999/aries/node29.html (wal based methods)

MARS:

• http://www.youtube.com/watch?v=XMicBJ7swWs (from ARIES to MARS)
• http://cseweb.ucsd.edu/~swanson/papers/TR-cs2012-0981-MARS.pdf (from Aries to MARS)