CSE Roadmap

Core tier · about 3 hours · 8 parts

Part 1 of 8 · 1 min read

Why this page comes first in the level

In this module you will

  • Describe how the relational, document, key-value, wide-column and graph models store data.
  • Tell one-to-many, many-to-one and many-to-many relationships apart, and say which model suits each.
  • Explain normalization and denormalization, with a worked example of what each costs on read and on write.
  • Say what "schema-on-write" and "schema-on-read" mean, and what changes when a field changes shape.
  • Pick a model for a given set of questions the application must answer.

Level 1 covered the path of a request up to the servers. Every server eventually reads or writes data. The way that data is shaped decides which questions are cheap and which are painful. In a design interview, the first database choice is almost always a choice of model, so this page comes first. The numbers on this page are made up to show the idea, unless the text names a book.