Book description
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.
Table of contents
- Cover
- Title Page
- Dediction
- Copyright
- Contents
- Introduction
- Chapter 1: Graphs, Trees, and Hierarchies
- Chapter 2: Adjacency List Model
- Chapter 3: Path Enumeration Models
-
Chapter 4: Nested Set Model of Hierarchies
- 4.1 Finding Root and Leaf Nodes
- 4.2 Finding Subtrees
- 4.3 Finding Levels and Paths in a Tree
- 4.4 Functions in the Nested Sets Model
- 4.5 Deleting Nodes and Subtrees
- 4.6 Closing Gaps in the Tree
- 4.7 Summary Functions on Trees
- 4.8 Inserting and Updating Trees
- 4.9 Converting Nested Sets Model to Adjacency List
- 4.10 Converting Adjacency List to Nested Sets Model
- 4.11 Separation of Edges and Nodes
- 4.12 Comparing Nodes and Structure
- 4.13 Nested Sets Code in Other Languages
-
Chapter 5: Frequent Insertion Trees
- 5.1 The Datatype of (lft, rgt)
- 5.2 Computing the Spread to Use
- 5.3 Total Reorganization
-
5.4 Rational Numbers and Nested Intervals Model
- 5.4.1 Partial Order Mappings
- 5.4.2 Summation of Coordinates
- 5.4.3 Finding Parent Encoding and Sibling Number
- 5.4.4 Calculating the Enumerated Path and Distance between Nodes
- 5.4.5 Building a Hierarchy
- 5.4.6 Depth-first Enumeration by Left Interval Boundary
- 5.4.7 Depth-first Enumeration by Right Interval Boundary
- 5.4.8 All Descendants of a Node
- 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)
- Appendix: Readings and Resources
- Index
- About the Author
- Instructions for online access
Product information
- Title: Joe Celko's Trees and Hierarchies in SQL for Smarties
- Author(s):
- Release date: June 2004
- Publisher(s): Morgan Kaufmann
- ISBN: 9780080491691
You might also like
book
Joe Celko's Trees and Hierarchies in SQL for Smarties, 2nd Edition
The demand for SQL information and training continues to grow with the need for a database …
book
Joe Celko's Thinking in Sets: Auxiliary, Temporal, and Virtual Tables in SQL
Perfectly intelligent programmers often struggle when forced to work with SQL. Why? Joe Celko believes the …
book
Joe Celko's SQL Programming Style
Are you an SQL programmer that, like many, came to SQL after learning and writing procedural …
book
Inside Microsoft® SQL Server® 2008: T-SQL Querying
Tackle the toughest set-based querying and query tuning problems—guided by an author team with in-depth, inside …