Joe Celko's Trees and Hierarchies in SQL for SmartiesJoe Celko's Trees and Hierarchies in SQL is an intermediate to advanced-level practitioner’s guide to mastering the two most challenging aspects of developing database applications in SQL. In this book, Celko illustrates several major approaches to representing trees and hierarchies and related topics that should be of interest to the working database programmer. These topics include hierarchical encoding schemes, graphs, IMS, binary trees, and more. This book covers SQL-92 and SQL:1999. · Includes graph theory and programming techniques. · Running examples throughout the book help illustrate and tie concepts together. · Loads of code, available for download from www.mkp.com. |
Contents
| 1 | |
| 3 | |
| 17 | |
Chapter 3 Path Enumeration Models | 35 |
Chapter 4 Nested Set Model of Hierarchies | 45 |
Chapter 5 Frequent Insertion Trees | 101 |
Chapter 6 The Linear Version of the Nested Sets Model | 137 |
Chapter 7 Binary Trees | 143 |
Other editions - View all
Common terms and phrases
adjacency list model Albert application approach Assemblies BEGIN Bert binary tree boss called CASCADE CHECK child Chuck clause College column compute CONNECT constraints contains COUNT course CREATE TABLE database defined DELETE denom depth Donna Eddie edges example EXISTS expression field Figure final Frammis Fred function gaps give given graph GROUP hierarchy includes INSERT INTEGER NOT NULL JOIN LANGUAGE SQL DETERMINISTIC leaf nodes leave look means method nested sets model node NULL PRIMARY KEY OrgChart pairs parent particular path Personnel_OrgChart position possible problem PROCEDURE programming query record recursive REFERENCES relational relationship remove represent result RETURN root segment SELECT sequence shift sibling simple spread standard statement string structure student subordinates subtree traversal UPDATE VALUES VIEW weight write
