Latest articles
Trees in the database: Advanced data structures
Storing tree structures in a bi-dimensional table has always been problematic. The simplest tree models are usually quite inefficient, while more complex ones aren't necessarily better. In this talk I briefly go through the most used models (adjacency list, materialized path, nested sets) and introduce some more advanced ones belonging to the nested intervals family (Farey algorithm, Continued Fractions, and other encodings).
I describe the advantages and pitfalls of each model, some proprietary solutions (e.g. Oracle's CONNECT BY) and one of the SQL Standard's upcoming features, Common Table Expressions.
Lorenzo Alberton
Lorenzo 
works as a Consultant / Software Engineer / Technical Team Leader at
Ibuildings, always busy with many cool
clients.
He's a long-time
contributor to many
open source projects.
Tags
AJAX,
Apache,
Book Review,
Charset,
Cheat Sheet,
Data structures,
Database,
Firebird SQL,
Imagick,
INFORMATION_SCHEMA,
JavaScript,
Linux,
mod_rewrite,
MySQL,
Oracle,
PDO,
PEAR,
Performance,
PHP,
PostgreSQL,
Profiling,
Scalability,
Security,
SPL,
SQL Server,
SQLite,
Testing,
Tutorial,
TYPO3,
Windows,
Zend Framework