Part I
Mathematical Templates
Part I concerns mathematical templates, abstract model fragments that are devoid of application content. Mathematical templates are driven by deep data structures that often arise in database models.
Chapters 2, 3, and 4 cover terms from graph theory: trees, directed graphs, and undirected graphs.
Chapter 2 presents six templates for trees. A tree is a set of nodes that connect from child to parent. A node can have many child nodes; all nodes have one parent node except for the node at the tree's top. There are no cycles—that means at most one path connects any two nodes.
Chapter 3 presents six templates for directed graphs. A directed graph is a set of nodes and a set of directed edges. Each directed edge originates ...
Get Patterns of Data Modeling 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.
