CodeIgniter Forums

Full Version: Dealing with parents and children in databases
You're currently viewing a stripped down version of our content. View the full version with proper formatting.

El Forum

[eluser]zscott[/eluser]
Hi,
I have a single table database structure that I'm trying to manage through PHP. Each record is a container that could have other records within it. So there is an auto-incrementing id for the record that is associated to sub records via the parentid column. Essentially 1 record could have 1 child that has children that has many children, and I need a way to find all them kids and kill em.

Does anyone have any ideas/ways I could do this with some PHP magic?

Please help :down:

El Forum

[eluser]esra[/eluser]
I believe you're describing the Adjacency List Model where recursion is used to handle hierarchies of data. See if this article helps:

http://www.sitepoint.com/article/hierarc...a-database

The other approach to managing hierachies mentioned in the article is the nested sets model. Thunder has posted a nice model and sample application on the wiki:

http://codeigniter.com/wiki/Nested_sets/

There are advantages and disadvantages of using both models.

El Forum

[eluser]zscott[/eluser]
That's exactly what I was looking for!!!
Thanks a bunch Big Grin