Skip to content

Glossary

Key terms used across all articles. Hover definitions are injected via <abbr> tags in each page using the abbr markdown extension.

To use a hover definition in any .md file, add the abbreviation block at the bottom of the page:

*[ACID]: Atomicity, Consistency, Isolation, Durability — the four properties of reliable transactions.
*[CAP]: During a network partition, linearizable consistency and availability for every request cannot both be guaranteed.

Full Term Reference

Term Definition
ACID Atomicity, Consistency, Isolation, Durability — transactional guarantees
BASE Informal availability/convergence goals; not a formal opposite of ACID
CAP Theorem During a network partition, a read/write service cannot guarantee both linearizability and availability for every request to a non-failing node
Sharding Horizontal partitioning of data across multiple nodes
Replication Copying data to multiple nodes for availability and fault tolerance
WAL Write-Ahead Log — corresponding log records must be durable before changed pages are flushed
LSM Tree Log-Structured Merge Tree — write-optimized storage engine
B-Tree Balanced search-tree family supporting selective and ordered access; often used for database indexes
Bloom Filter Probabilistic data structure to test if an element is in a set
Quorum Minimum number of nodes that must agree for an operation to succeed
2PC Two-Phase Commit — distributed atomic commit protocol
CDC Change Data Capture — streaming DB changes to downstream consumers
Saga Distributed transaction pattern using compensating transactions
Materialized View Precomputed and stored query result, refreshed periodically
Consistent Hashing Hash ring technique to distribute keys with minimal remapping on node changes
Eventual Consistency Consistency model where replicas converge over time without guaranteeing immediate consistency
Isolation Level Degree to which concurrent transactions are isolated from each other
Read Replica A copy of the primary database serving only read traffic
Normalization Process of organizing DB schema to reduce redundancy
Index Data structure that speeds up read queries at the cost of write overhead
Partition Tolerance System continues operating despite network partitions
Spanner Google Cloud Spanner — globally distributed, strongly consistent SQL database
BigQuery Google BigQuery — serverless, highly scalable analytics data warehouse
DynamoDB Amazon DynamoDB — managed NoSQL key-value and document database
Cassandra Apache Cassandra — wide-column store optimized for high write throughput
MongoDB Document-oriented NoSQL database with flexible schema
PostgreSQL Open-source relational database with strong ACID compliance
Redis In-memory data structure store, used as cache, message broker, and queue