A Simple and Efficient Implementation for Small Databases

• mémoire
• mémoire - matière potentielle : data structure
• mémoire - matière potentielle : systems
• mémoire - matière potentielle : structures
• mémoire - matière potentielle : structure
• expression écrite
• mémoire - matière potentielle : data
• mémoire - matière potentielle : data structure for the name server
• mémoire - matière potentielle : operations
• mémoire - matière potentielle : data storage with snapshots
• mémoire - matière potentielle : allocator
• mémoire - matière : database

A Simple and Efficient Implementation for Small Databases Andrew D. Birrell Michael B. Jones Edward P. Wobber 11 August 1987 d i g i t a l Systems Research Center 130 Lytton Avenue Palo Alto, CA 94301

• naive implementation of atomic commit
• lock to an exclusive lock
• update lock
• name server
• update
• file
• database
• system
• data
• time