Как скрыть ветвь дерева в Yii, при неограниченной вложенности потомков?

Question

[Денис Лабутин]

Добрый день,
имеется таблица в БД, где записи имеют неограниченную вложенность.
Как получить список элементов, без потомков, потомков потомков, потомков потомков ... и т.д.
Получить без потомков, довольно просто
$model->findAll('parent_id !='.$id);
А как исключить всех потомков?
Нужно для редактирование, чтобы родитель элемента не мог быть одним из его потомков.

Answer 1

[Денис Лабутин]

Вот решение
Модель:

public function exceptChild($data,$rootID){
        foreach($data as $id => $node){
            if($node->parent_id == $rootID){
                unset($data[$id]);
                $data = $this->exceptChild($data,$node->id);
            }
        }
        return $data;
    }

Контроллер:
id - id записи чью ветку нужно скрыть.

$data = $model->exceptChild($model->findAll('id !='.$id),$id);

Answer 2

[slvABTOP]

А может стоит изменить немного структуру БД?
nested sets взгляни