PHP implementations of algorithms for storing heirarchical data in a relational DB

[Matt Saunders]

There's lots of ways of representing a hierarchical data structure in a
relational database. These range from the trivially easy to implement in
PHP (adjacency list; each node has an ID and a ParentID) to the fairly
nightmarish (Tropashko's nested intervals).

In starting this thread I'm not looking for a primer on any of these
methods, which Google will happily provide; I'm looking to create a list of
PHP implementations of any such method - and in particular I'm hoping that
someone's tackled Tropashko's stuff in PHP already so that I don't have to
reinvent the wheel ;-)

So please post if you've developed, or know of, any PHP implementation for
handling this kind of data, maybe using the methods I've mentioned, some
Celko-inspired method, or maybe something totally different.

Maybe someone else is already working on Tropashko's newest article, posted
on comp.databases.theory only yesterday, http://arxiv.org/html/cs.DB/0401014
?

Cheers

Matt Saunders.

[Manuel Lemos]

Hello,

On 01/21/2004 07:53 AM, Matt Saunders wrote:

There's lots of ways of representing a hierarchical data structure in a
relational database. These range from the trivially easy to implement in
PHP (adjacency list; each node has an ID and a ParentID) to the fairly
nightmarish (Tropashko's nested intervals).

In starting this thread I'm not looking for a primer on any of these
methods, which Google will happily provide; I'm looking to create a list of
PHP implementations of any such method - and in particular I'm hoping that
someone's tackled Tropashko's stuff in PHP already so that I don't have to
reinvent the wheel ;-)

So please post if you've developed, or know of, any PHP implementation for
handling this kind of data, maybe using the methods I've mentioned, some
Celko-inspired method, or maybe something totally different.

Maybe someone else is already working on Tropashko's newest article, posted
on comp.databases.theory only yesterday, http://arxiv.org/html/cs.DB/0401014
?

You may want to learn Joe Celko's approach to solve that problem
efficiently with SQL databases. His approach is described in this book:

Title: SQL for Smarties: Advanced SQL Programming
http://www.phpclasses.org/products.h...558605762.html
You may want to take a look also at these PHP implementations of trees
in databases:

Class: Joe Celko Nested Sets
http://www.phpclasses.org/celkonestedset

Class: myXTree
http://www.phpclasses.org/myxtree

Class: php_tree
http://www.phpclasses.org/raro_php_tree
--

Regards,
Manuel Lemos

Free ready to use OOP components written in PHP
http://www.phpclasses.org/

[Jochen Buennagel]

Manuel Lemos wrote:

You may want to learn Joe Celko's approach to solve that problem
efficiently with SQL databases. His approach is described in this book:

The OP specifically mentioned Celko in his post, so I think he was aware
of his approach and his book.

Jochen

[Matt Saunders]

"Jochen Buennagel" <za*********@buennagel.com> wrote in message
news:bu*************@news.t-online.com...

Manuel Lemos wrote:

You may want to learn Joe Celko's approach to solve that problem
efficiently with SQL databases. His approach is described in this book:

The OP specifically mentioned Celko in his post, so I think he was aware
of his approach and his book.

Jochen

Correct, I was aware of Celko's approach, but (for a comprehensive review of
the topic I'm writing) I wanted to pick people's brains here for their
knowledge of any specificly PHP implementations of it or similar
algorithms - which is exactly what Manuel supplied, so thanks very much.
Anyone else have any?

Cheers

Matt S.