• 0 Vote(s) - 0 Average
  • 1
  • 2
  • 3
  • 4
  • 5
Dealing with parents and children in databases

#1
[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:

#2
[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.

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


Digg   Delicious   Reddit   Facebook   Twitter   StumbleUpon  


  Theme © 2014 iAndrew  
Powered By MyBB, © 2002-2020 MyBB Group.