Chapter 4

Data-structure analysis

Abstract

Data-structure Analysis explores the relationships between different kinds of atoms. Deciding what relations to model is a second interactive fact-finding process. It explains a graphical approach to database design that starts with a schema derived by entity-relationship modelling or event-state analysis, then reduces all relations to functional dependencies. A functional dependency graph can then be drawn, which has a unique canonical reduced graph. The reduced graph reveals all that is necessary to design a relational database schema. A relational schema describes the database as a series of inter-related tables. A table is a conceptual structure, independent of its underlying implementation. Tables ...

Get Systems Analysis and Synthesis now with the O’Reilly learning platform.

O’Reilly members experience books, live events, courses curated by job role, and more from O’Reilly and nearly 200 top publishers.