B Trees

Advantages

More compact, a key is stored once

Strong transactions via locks

Consistently good performance for many loads

Disadvantages

hard to handle high write thoughput

Links to this page

• Data Structures to Build a DB
• Tree Balancing