public marks

PUBLIC MARKS from ogrisel with tag hierarchical

15 February 2007 01:15

DBAzine.com: Trees in SQL: Nested Sets and Materialized Path

by 1 other (via)
Relational databases are universally conceived of as an advance over their predecessors network and hierarchical models. Superior in every querying respect, they turned out to be surprisingly incomplete when modeling transitive dependencies. Almost every couple of months a question about how to model a tree in the database pops up at the comp.database.theory newsgroup. In this article I'll investigate two out of four well known approaches to accomplishing this and show a connection between them. We'll discover a new method that could be considered as a "mix-in" between materialized path and nested sets.

15 February 2007 00:45

Making a tree with "millions and millions" of dynamic nodes

First mail of a thread on the postgresql mailing list dealing of various ways to implement a tree structure with PostgreSQL.

15 February 2007 00:30

Representing Trees in a relational DB

(via)
This document describes an approach for handling hierarchical data in a relational database.

ogrisel's TAGS related to tag hierarchical

database +   modeling +   postgresql +   sql +   tree +