Joe Celko's Trees and Hierarchies in SQL for Smarties, 2nd Edition

Index

Note: Page numbers followed by f indicate figures and t indicate tables.

A

Abstract graphic model

seePetri nets

Adelson-Velskii and Landis (AVL) binary tree

158

Adjacency list model

converting to nested sets model

Ben-Gan's recursive CTE

100–102

stack algorithm

98–100

deleting nodes

promoting subtree

29–30

subordinate promotion

28–29

subtree

27–28

fixing

17–20

use of NULL

20

in graphs

cursors and procedural code

219

matrix model

229–231

nonacyclic graphs

227–229

paths with CTE

222–227

SQL

220–221

inserting nodes

27

leveled

30–33

aggregation

31–33

numbering levels

31

navigation

ancestors

25–26

cursors

21

procedural code

21

self-joins

21–23

subtree with iterations

24–25

subtree with recursive CTE

23–24

self-references

173–174

simple

12–13

characteristics of normalized table

13–16

DELETE anomalies

15 ...