Databases
Database Analogies
Collected by Giovanna Guerrini — Lecture Notes
Data storage and indexing
Anything else
helps students understand what data clustering and querying flexibility means through an example close to their everyday experience
| Symbol | Concept |
|---|---|
| Data Clustering / Locality of Reference (efficiency) | All Xmas decorations in the same box since they will be needed again at the same time (next Xmas) |
| Query Flexibility | Off-Season Ornament Hunting (I just need a red bauble and I am still able to get it) [could be related to indexing if it can be anticipated] |
| Disk | Storage room (basement/garage) |
Efficiency if access can be predetermined, flexibility for unanticipated access
"Storing data in an organized way that matches its expected usage is like putting all your Christmas decorations in the same box: next December, you'll find them right away. But with a good DBMS, you can still retrieve that single red ornament even out of season"
Do you have feedback on this notional machine? Did you find a mistake, or do you have a request for improvement? You can create an Issue on GitHub, where the description is hosted. This way we can see your feedback and address it.
For this, you need a GitHub account. Then follow this link to see the source file of this page. In there, click the ... left of the highlighted line, then pick "Reference in a new issue".
A notional machine is a pedagogic device to assist the understanding of some aspect of programs or programming. To something along the lines of A notional machine is a pedagogical tool designed to support the understanding of programs, programming, and other aspects of computing such as databases.
