Book description
The demand for SQL information and training continues to grow with the need for a database behind every website capable of offering web-based information queries. SQL is the de facto standard for database retrieval, and if you need to access, update, or utilize data in a modern database management system, you will need SQL to do it. The Second Edition of Joe Celko's Trees and Hierarchies in SQL for Smarties covers two new sets of extensions over three entirely new chapters and expounds upon the changes that have occurred in SQL standards since the previous edition's publication. Benefit from mastering the challenging aspects of these database applications in SQL as taught by Joe Celko, one of the most-read SQL authors in the world.
- Expert advice from a noted SQL authority and award-winning columnist who has given 10 years of service to the ANSI SQL standards committee
- Teaches scores of advanced techniques that can be used with any product, in any SQL environment
- Offers graph theory and programming techniques for working around deficiencies and gives insight into real-world challenges
Table of contents
- Cover image
- Table of Contents
- Front matter
- Copyright
- Dedication
- Introduction
- Chapter 1. Graphs, Trees, and Hierarchies
- 1.1. Defining Tree and Hierarchies
- 1.2. Network Databases
- 1.3. Modeling a Graph in a Program
- 1.4. The Great Debate
- 1.5. Note on Recursion
- Chapter 2. Adjacency List Model
- 2.1. The Simple Adjacency List Model
- 2.2. The Simple Adjacency List Model Is Not Normalized
- 2.3. Fixing the Adjacency List Model
- 2.4. Navigation in Adjacency List Model
- 2.5. Inserting Nodes in the Adjacency List Model
- 2.6. Deleting Nodes in the Adjacency List Model
- 2.7. Leveled Adjacency List Model
- Chapter 3. Path Enumeration Models
- 3.1. Finding the Depth of the Tree
- 3.2. Searching for Subordinates
- 3.3. Searching for Superiors
- 3.4. Deleting a Subtree
- 3.5. Deleting a Single Node
- 3.6. Inserting a New Node
- 3.7. Splitting up a Path String
- 3.8. Microsoft SQL Server's HIERARCHYID
- 3.9. Edge Enumeration Model
- 3.10. XPath and XML
- Chapter 4. Nested Sets 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 Model
- 4.10. Converting Adjacency List Model 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 Data Type of (lft, rgt)
- 5.2. Computing the Spread to Use
- 5.3. Total Reorganization
- 5.4. Rational Numbers and Nested Intervals Model
- 5.5. Egyptian Fractions
- Chapter 6. Linear Version of the Nested Sets Model
- 6.1. Insertion and Deletion
- 6.2. Finding Paths
- 6.3. Finding Levels
- 6.4. Cash Register Tape Problem
- Chapter 7. Binary Trees
- 7.1. Binary Tree Traversals
- 7.2. Binary Tree Queries
- 7.3. Deletion from a Binary Tree
- 7.4. Insertion into a Binary Tree
- 7.5. Heaps
- 7.6. Binary Tree Representation of Multiway Trees
- 7.7. Stern–Brocot Numbers
- Chapter 8. Other Models for Trees
- 8.1. Adjacency List with Self-References
- 8.2. Subordinate Adjacency List
- 8.3. Hybrid Models
- 8.4. Path Enumeration Using Prime Number Products
- Chapter 9. Proprietary Extensions for Trees
- 9.1. Oracle Tree Extensions
- 9.2. DB2 and the WITH Operator
- 9.3. Date's EXPLODE Operator
- 9.4. Tillquist and Kuo's Proposals
- 9.5. Microsoft Extensions
- 9.6. Other Methods
- Chapter 10. Hierarchies in Data Modeling
- 10.1. Types of Hierarchies
- 10.2. Data Definition Language Constraints
- Chapter 11. Hierarchical Encoding Schemes
- 11.1. ZIP Codes
- 11.2. Dewey Decimal Classification
- 11.3. Strength and Weaknesses
- 11.4. Shop Categories
- 11.5. Statistical Tools for Decision Trees
- Chapter 12. Graphs in SQL
- 12.1. Adjacency List Model Graphs
- Chapter 13. Petri Nets
- 13.1. Data Definition Language for Petri Nets
- Chapter 14. State Transition Graphs
- 14.1. The Temporal Side of Changes
- Chapter 15. Hierarchical Database Systems (IMS)
- 15.1. Types of Databases
- 15.2. Database History
- 15.3. Sample Hierarchical Database
- 15.4. Summary
- Index
Product information
- Title: Joe Celko's Trees and Hierarchies in SQL for Smarties, 2nd Edition
- Author(s):
- Release date: January 2012
- Publisher(s): Morgan Kaufmann
- ISBN: 9780123877567
You might also like
book
Joe Celko's SQL for Smarties, 5th Edition
SQL for Smarties was hailed as the first book devoted explicitly to the advanced techniques needed …
book
Beginning SQL Queries: From Novice to Professional, Second Edition
Get started on mastering the one language binding the entire database industry. That language is SQL, …
book
The Definitive Guide to SQLite, Second Edition
Outside of the world of enterprise computing, there is one database that enables a huge range …
book
Pro ASP.NET Web API: HTTP Web Services in ASP.NET
Pro ASP.NET Web API shows you how to build flexible, extensible web services that run seamlessly …