Choosing a database: SQL, documents, graphs, and search
Relational Databases (RDBMS)
Where schema is law and consistency is non-negotiable
Think about a bank’s internal ledger system. Every transaction — whether depositing, withdrawing, or transferring — either completes entirely or never happened at all. No partial entries exist. RDBMS works exactly like this: strict rules, verifiable state, and guaranteed correctness.
The relational model enforces constraints at the storage level — not in application code. This means data integrity doesn’t depend on every developer following rules correctly. It’s enforced by the database engine itself. That’s why RDBMS dominates anywhere correctness matters more than raw throughput.
PostgreSQL
The engineer’s relational database
PostgreSQL
The engineer’s relational database
Mental model
PostgreSQL is the Swiss Army knife of databases. It does relational perfectly, but also handles JSON, full-text search, time-series partitioning, and geospatial queries. Engineers reach for it first because it rarely requires switching to a different tool as requirements evolve.
Why it exists
Born from Ingres research at UC Berkeley in 1986, it was designed to advance the state of relational databases beyond commercial limitations. Open-source from day one.
Shines at
- Complex multi-table queries
- Mixed transactional + JSON workloads
- Financial systems
- User accounts & permissions
- Audit trails
- SaaS backends
Breaks down when
- Extreme write throughput beyond single-node limits
- Multi-region active-active writes
- Highly dynamic schema that changes weekly
Real-world use
Stripe, GitHub, and Shopify all run core transactional workloads on PostgreSQL.
MySQL
Battle-tested, fast, and everywhere
MySQL
Battle-tested, fast, and everywhere
Mental model
MySQL is the Toyota Corolla of databases — not the most feature-rich, but extraordinarily reliable, fast for standard workloads, and supported by every cloud, framework, and ORM ever built.
Why it exists
Created in 1995 for high-speed web applications. Prioritised query speed and simplicity over feature completeness. Became the default database for the LAMP stack era and never left.
Shines at
- High-speed read-heavy workloads
- Web application backends
- E-commerce platforms
- Simple transactional patterns
- Horizontal read scaling with replicas
Breaks down when
- Complex JOIN chains across many tables
- Advanced analytical queries
- JSONB workloads (less mature than PostgreSQL)
Real-world use
Facebook, Twitter (historically), Airbnb, and WordPress all rely on MySQL for core workloads.
SQLite
The world’s most deployed database — without a server
SQLite
The world’s most deployed database — without a server
Mental model
SQLite is a database that lives inside your application as a single file. No server process, no network, no configuration. It’s like carrying a complete filing cabinet inside your app. Every read and write goes directly to that file.
Why it exists
Designed for embedded environments where a full database server is impractical — mobile phones, IoT devices, desktop apps, browsers. The entire database fits in a few hundred KB.
Shines at
- Mobile apps (iOS, Android)
- Desktop applications
- Local data storage
- Testing and development
- IoT embedded systems
- Browser-side storage (WASM)
Breaks down when
- Concurrent write access from multiple processes
- High-throughput server workloads
- Distributed deployments
Real-world use
Every iPhone and Android device runs SQLite. Firefox uses it for browser history. Adobe Lightroom uses it as its photo catalog.
Your Path
Key Traits
Pick When
- Standard OLTP web app
- Multi-tenant SaaS
- Regulatory compliance needed
Used By
Core Tradeoff
Battle-tested reliability — vertical scaling only
Browse database families
Decision explanations
What operational model best fits this workload?
A platform records thousands of financial operations per minute. Each operation touches multiple tables — deducting from one account, crediting another, updating a balance ledger. Partial writes must never succeed. Queries need to join across user, account, and transaction tables in real time.
Transactional (OLTP)
OLTP = individual, frequent writes where every single transaction must be correct. OLAP is the opposite — it scans huge amounts of historical data to answer questions like 'what was total revenue last quarter?' When every write matters, you need OLTP.
Analytical (OLAP): OLAP databases are built for scanning large amounts of old data all at once (like monthly reports). They trade away per-row correctness for bulk scan speed — terrible for thousands of individual write operations per second.
What storage architecture optimises this workload?
You run nightly BI reports: total revenue by region, cohort retention, anomaly detection. Queries scan hundreds of millions of rows but nothing is ever updated after it's written. Tables have 80+ columns per row but queries only need a few at a time.
Data Warehouse (Columnar)
Columnar storage is a direct response to analytical query patterns. When you query 2 out of 80 columns across 500M rows, a row-store reads all 80 columns for every row — wasting 97% of disk I/O. A columnar store reads only those 2 columns, compresses them heavily, and aggregates them in a single scan pass.
RDBMS (Row Store): Row-oriented stores are fast at fetching complete records — but analytical queries scan billions of partial rows. An RDBMS touching 500M rows would deserialise all 80 columns per row even when you only need 2 — wasting enormous I/O bandwidth and making queries 10–100× slower than a columnar store.
Which transactional database family fits this workload?
Your app handles 8,000 transactions per second in a single region. Schema is stable. Queries join across 5–8 tables per request. No need to spread writes across multiple servers.
RDBMS
NewSQL’s distributed write scaling adds operational complexity only justified when you need to shard writes across regions — typically at 100k+ TPS or for global multi-master deployments. This workload fits well within primary-replica RDBMS capacity, making NewSQL overhead unnecessary.
NewSQL: NewSQL solves one problem: writing to multiple servers across regions simultaneously. Great at Google scale. But it adds latency overhead per write and is complex to operate. If one server handles your load, RDBMS is the simpler, faster choice.
What data organisation model fits a workload where every entity carries a different field set?
Your product catalog has 200M items. Electronics have wattage. Clothes have size and material. Furniture has dimensions. No two categories share the same fields. 40% of queries fetch a full item. 40% filter by attribute combinations. Schema changes every time a new category launches.
Document-Oriented
Document databases let each item carry exactly its own fields — no null columns for attributes a product doesn't have. You can add an index on any field and query it directly. Key-value stores can only look up by exact key — you'd need to build an entire query engine on top just to filter by attributes.
Key-Driven Access: Key-value = 'give me the item with key #12345'. That's the only query it supports. No 'show me all electronics under $100', no filtering by attributes. For a query-heavy product catalog you'd have to pre-compute every possible filter combination yourself — that's the application's job, not the database.
As multi-hop relationship traversal becomes the dominant query pattern, what architectural response is correct?
Your social app runs on MongoDB. A new feature needs: 'find friends-of-friends who bought the same product the user did' — that's 4 levels of relationships. These queries take 9–14 seconds and pin the CPU. The deeper the social graph grows, the worse it gets.
Graph Database
Graph databases store relationships as physical pointers. Each hop is O(1) — instant, no matter how big the database is. In MongoDB, every hop is another aggregation step that multiplies the work. At 4 hops on 10M users, that's billions of operations. Graph databases solve this in milliseconds.
Denormalised Documents: Embedding relationships in arrays works for simple things like 'a post's top 5 comments'. Social graphs are different — they're unbounded. A user's 3-hop network could be millions of people. Storing that as nested arrays uses gigabytes per user and the query is still slow. It doesn't fix the fundamental problem.
For this read-dominated, key-exact workload, which architecture serves the latency and access pattern?
A ride-hailing app tracks live GPS for 3M drivers (200k writes/sec, 1M reads/sec, must respond in under 2ms). Also serves surge pricing per city zone and manages session data per active ride. All lookups are exact key lookups — no filtering or joins needed.
In-Memory Key-Value Store
The bottleneck is read speed: under 2ms. In-memory key-value stores (like Redis) keep all data in RAM — reads are microseconds, not milliseconds. Column-family databases write to disk, so reads take 15–50ms. When you need blazing-fast reads, you need data in memory.
Distributed Column-Family: Cassandra excels at absorbing massive write storms — IoT sensors writing millions of events per second. The trade-off: reads hit disk, taking 15–40ms. Perfect for 'store everything and query later' data. Terrible for a live driver map that needs to respond in under 2ms.
When time is the organising dimension and every query is a time range, what database family is architecturally aligned?
80,000 connected vehicles each send 400 sensor readings per second (speed, battery, brakes, GPS...) = 32M data points per second. You need: 'plot battery over the last 4 hours for vehicle X', 'alert if brake pressure drops', 'fleet average fuel consumption over 7 days'. No text search. Every query is a time window.
Time-Series Database
Time-series databases are built exactly for sequential numeric measurements. They compress repeated similar values efficiently (battery at 80%, 81%, 80%... is stored as tiny deltas) and run time-window queries natively. Search engines index words — vehicle sensor data has no words. You'd pay enormous memory cost for indexes that are completely useless here.
Search / Log Analytics Engine: Search engines shine for text: log messages, error descriptions, user queries. They build word indexes. But vehicle telemetry is pure numbers — speed: 62, battery: 77%, brake: 94%. There's nothing to text-search. You'd waste memory on word indexes and miss the compression and time-range query features that time-series gives you.
