Storage and retrieval

There are two families of storage engine: log-structured storage engine and page-oriented storage engine.

Data structures that power the database

Log structured storage

Page oriented storage

Compare bewteen B-Tree and LSM Tree

Other indexing structures

Transaction processing or Analytics

OLTP vs OLAP

Column oriented storage