Joe Celko's Trees and Hierarchies in SQL for Smarties (Google eBook)

Front Cover
Morgan Kaufmann, Jun 1, 2004 - Computers - 240 pages
2 Reviews
Joe 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.
  

What people are saying - Write a review

We haven't found any reviews in the usual places.

Contents

Chapter 2 Adjacency List Model
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
Chapter 8 Other Models for Trees
157
Chapter 9 Proprietary Extensions for Trees
169
Chapter 10 Hierarchies in Data Modeling
175
Chapter 11 Hierarchical Encoding Schemes
191
Chapter 12 Hierarchical Database Systems IMS
199
Readings and Resources
215
Index
217
Copyright

Common terms and phrases

References to this book

About the author (2004)

Industry Consultant

Bibliographic information