B Trees

• More compact, a key is stored once
• Strong transactions via locks
• Consistently good performance for many loads

• Hard to handle high write thoughput

Links to this page

• Data Structures to Build a DB