Joe Celko's Trees and Hierarchies in SQL for Smarties

Joe Celko's Trees and Hierarchies in SQL is an intermediate-level practitioner guide to the development of SQL. In this book, Celko illustrates several major approaches to representing trees and hierarchies. 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.

Chapter 1 Graphs, Trees and Hierarchies. Chapter 2 Adjacency List Model. Chapter 3 Path Enumeration Models. Chapter 4 Nested Set Model of Hierarchies. Chapter 5 Frequent Insertion Trees. Chapter 6 The Linear Version of the Nested Sets model. Chapter 7 Binary Trees. Chapter 8 Other Models for Trees. Chapter 9 Proprietary Extensions for Trees. Chapter 10 Hierarchies in Data Modeling. Chapter 11 Hierarchical Encoding Schemes. Chapter 12 Hierarchical Database Systems (IMS)