Databases

Database Theory

This guide helps you get your bearings in Database Theory before you start exploring the interactive timeline, framework graph, and concept maps.

Open Database Theory in Noosaga

Before You Dive In

  • Database Theory studies how to model, query, and maintain data with correctness and performance guarantees.
  • Rough timeline: relational model and SQL -> transaction processing and recovery -> distributed and NoSQL systems -> cloud-native analytical and vector-native data stacks.
  • Start with relational algebra and transactions; they remain the conceptual foundation even in modern systems.
  • Use Noosaga to compare frameworks by guarantees: consistency model, query expressiveness, scalability, and operational complexity.

Key Terms to Know

Relational modelData model based on relations (tables) and declarative query operations.
ACIDTransaction guarantees for atomicity, consistency, isolation, and durability.
Query optimizerComponent that chooses efficient execution plans for declarative queries.
NormalizationSchema design principles reducing redundancy and update anomalies.
CAP theoremTradeoff principle for distributed data systems under network partitions.

Common Confusions

Treating SQL and NoSQL as mutually exclusive camps rather than design points with different guarantees.
Assuming denormalization always improves performance without long-term maintenance cost.
Confusing eventual consistency with arbitrary inconsistency.

Recommended Reading

Database System Concepts Abraham Silberschatz, Henry F. Korth & S. Sudarshan
2019
Readings in Database Systems Joseph M. Hellerstein & Michael Stonebraker (eds.)
2015
Designing Data-Intensive Applications Martin Kleppmann
2017

How to Use the Interactive View

1

Explore the timeline

Open the interactive view and scan the framework timeline. Which frameworks came first? Which ones overlap? Where are the big transitions?

2

Read the articles

Click into individual frameworks to read what each one claims, where it came from, and how it relates to its neighbors.

3

Check the concept map

See how the key ideas within a framework connect. This is useful for figuring out what to learn first and what depends on what.

4

Test yourself

Take the quiz for any framework you've read about. It's a quick way to find out whether you actually understood the core ideas or just skimmed them.

Keep Going

Data ModelingDatabase SystemsDatabasesAll Databases guidesHow to read timelines