Joe Celko's Trees and Hierarchies in SQL for Smarties

Provides information on developing database applications in SQL, covering such topics as adjacendy list model, nested sets, binary trees, data modeling, graphs, and hierarchical database systems.

Autorentext
Joe Celko served 10 years on ANSI/ISO SQL Standards Committee and contributed to the SQL-89 and SQL-92 Standards. Mr. Celko is author a series of books on SQL and RDBMS for Elsevier/MKP. He is an independent consultant based in Austin, Texas. He has written over 1200 columns in the computer trade and academic press, mostly dealing with data and databases.

Klappentext
2nd edition.

Zusammenfassung
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 may need SQL to do it. This title teaches scores of advanced techniques that can be used with any product, in any SQL environment.

Inhalt

1. Graphs, Trees and Hierarchies2. Adjacency List Model3. Path Enumeration Models4. Nested Set Model of Hierarchies5. Frequent Insertion Trees6. The Linear Version of the Nested Sets model7. Binary Trees8. Other Models for Trees9. Proprietary Extensions for Trees10. Hierarchies in Data Modelling11. Hierarchical Encoding Schemes12. General Graphs13. Petri Nets14. State Transition Graphs15. Hierarchical Database Systems (IMS)