Joe Celko's Trees and Hierarchies in SQL for Smarties

Contents

Instructions for online access

Cover

Title Page

Dediction

Copyright

Introduction

Chapter 1: Graphs, Trees, and Hierarchies

1.1 Modeling a Graph in a Program

1.1.1 Adjacency Lists for Graphs

1.1.2 Adjacency Arrays for Graphs

1.1.3 Finding a Path in General Graphs in SQL

1.2 Defining Trees and Hierarchies

1.2.1 Trees

1.2.2 Properties of Hierarchies

1.2.3 Types of Hierarchies

1.3 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.2.1 UPDATE Anomalies

2.2.2 INSERT Anomalies

2.2.3 DELETE Anomalies

2.2.4 Structural Anomalies

2.3 Fixing the Adjacency List Model

2.3.1 Concerning the Use of NULLs

2.4 Navigation in Adjacency List Model

2.4.1 Cursors and ...