Here's a piece of some code I wrote that does what you want. You'll need
to change the WhoIsMyParent() function to match your database
abstraction and schema.

$array = BreadCrumbs($id);

function BreadCrumbs($parent) {
        // construct an array of indexes that represents the path back
to the
        // root from my current location in the tree.
        $PathStack = array();
        $MyParent = WhoIsMyParent($parent);
        while ($MyParent != 0) {                        // 0 = top of
the tree
                $PathStack[] = $MyParent;
                $MyParent = WhoIsMyParent($MyParent);
        $PathStack = array_reverse($PathStack);
        return $PathStack;

function WhoIsMyParent($id) {
        $row=FetchRow(QueryDb("select parent from sometable where
        if ($row == NULL) return 0;
        return $row['parent'];

-----Original Message-----
From: Murray @ PlanetThoughtful [mailto:[EMAIL PROTECTED]
Sent: Tuesday, October 05, 2004 11:58 PM
Subject: [PHP-DB] Recursively determine parent records?


Hi All,


I have recordset that contains a hierarchical representation of records
where a record's [parentid] field contains the recid of the record
the current record.


A representation might look like this:


Recid, parentid, title


1, 0, Top level record

2, 0, Another top level record

3, 1, A record under the top level record

4, 3, Another level

5, 2, A record under the second top level record


If I have currently retrieved the record with recid of 4, I want to work
the 'chain' of records that lead back to the top level record it has
created under.


In this instance, that chain would look like:


4, 3, Another level

3, 1, A record under the top level record

1, 0, Top level record


I'm wondering if anyone can help me work out how to achieve this?


Many thanks in advance!


Much warmth,




Building a thoughtful planet,

One quirky comment at a time.


Attachment: smime.p7s
Description: S/MIME cryptographic signature

Reply via email to