Joe Celko's Trees and Hierarchies in SQL for Smarties
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.
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
adjacency list model Albert Assemblies Bert binary tree BinTree boss boss_emp_nbr boy_name CASCADE ON DELETE child child_name Chuck column compound key constraints CREATE FUNCTION CREATE PROCEDURE CREATE TABLE CREATE VIEW datatype DELETE CASCADE denom DETERMINISTIC BEGIN ATOMIC Donna edges emp_id emp_nbr example EXISTS SELECT Fibonacci tree Frammis gaps girl_name graph graph theory hierarchical database hierarchy INSERT INTO PowersOfTwo INTEGER NOT NULL Joe Celko key field LANGUAGE SQL DETERMINISTIC leaf nodes LEFT OUTER JOIN lft INTEGER multiway tree nested intervals nested sets model NULL NULL NULL PRIMARY KEY NULL UNIQUE OrgChart OrgChart AS O1 origin_lft origin_rgt P1.path_string pairs parent node parent_name path string path_string Personnel_OrgChart PowersOfTwo VALUES recursive residence_type ret_den ret_num rgt INTEGER root node segment type SELECT rgt sequence sibling SQL DETERMINISTIC BEGIN SQL products student student_id subordinates subquery subtree traversal tree structure tree traversal Tree WHERE node UPDATE CASCADE UPDATE OrgChart SET XPath