Delete children in multilevel menu - php

Question

I have table menu with column: id, value, id_parent.
And have multilevel menu:
Item0
Item1
Item2
Item3
I want to delete Item1 and I have his id.
How I can delete Item2 and Item3 when I delete Item1?
I select from table:
public function searchChildren($id)
{
$sql = "SELECT id FROM menu WHERE id_parent = '{$id}'";
return $this->db->query($sql);
}
I can find id the first child:
$idChild = $this->model->search_children_id($id);
How can I find the rest children using a cycle or recursion?

Answer 1

I would create a variable function that i pass to itself by reference, probably better ways to do this, but i created a tree navigator using this method and it works perfectly
I would simply check if there is child under that id, if there is loop though them til there is no more childs, Once there then delete the id
this is non-tested code and sort of pseudo-code, but you will get the idea
$DeleteIdAndChilds= function($Id) use( &$DeleteIdAndChilds){
while($ChildId = $this->model->search_children_id($Id) != null){
$DeleteIdAndChilds($ChildId);
}
//once we are here there is no more child lets delete the $Id
}

Answer 2

cuz you have an id, just make function delete. examp:
function delete_menu($id){
$this->db->where('id_parent', $id);
$this->db->delete('menu');
}

Answer 3

I recommend a recursive function to find all of his children. What do you want to happen if there are multiple children at the same level?
UPDATE: My bad, I didn't mean to leave you hanging... Here is some code for a recursive function. It is essentially the same I use to display my menu except stripped down and refactored for your purpose.
I use pk_ID, Menu_Item, and Menu_Parent for the data columns.
I really hope this helps you.
Call the recursive function which will return a string of itself and all child Items.
Convert to an array.
Loop through the array to delete what you want.
$menu = rtrim(($this->getMenu(0)), ",");
$menu = explode(",", $menu);
public function getMenu($p_parentID=0) {
$output = "";
$data = $this->db->order_by("Menu_Parent, Menu_Item", "ASC")->get_where("my_menu", array(
"Menu_Parent" => $p_parentID,
));
foreach ($data->result() as $row) {
$output .= "{$row->Menu_Item}<br>";
if ($this->hasChildren($row->pk_ID)) {
$output .= $this->getMenu($row->pk_ID);
}
}
return $output;
} # END FUNCTION getMenu
public function hasChildren($p_value=0) {
$data = $this->db->get_where("my_menu", array(
"Menu_Parent" => $p_value
));
$result = $data->num_rows();
return $result;
} # END FUNCTION hasChildren