PHP 菜单 - 如何递归删除父级和子级

Question

我正在 PHP /MySQL 中开发数据驱动的菜单系统。我不知道如何删除菜单项而不让其中一些菜单项成为孤立的。

所有顶级菜单项都有零 (0) 父 ID 值，表明它们是顶级菜单项。我的网格视图显示所有菜单、顶级菜单项和子菜单项，并且允许多项选择删除。

问题是，如果在 gridview 中选择要删除的项目之一是顶级菜单项，则其下的所有子菜单都将变得孤立。

我需要实现的一般逻辑是什么？

Answer 1

当您删除某些项目时，只需删除子项目即可。如果您只有 2 个深度级别，这应该不是什么太大的问题。如果您可以有 X 个级别，那么您必须递归删除您删除的每个元素的每个子元素。

Answer 2

下面的类将与您可以创建的尽可能多的子级一起工作（无限）...所以考虑到您的 mysql tabel 的结构为（id，parent，name），您所需要的只是一个从当前级别获取所有项目的函数，循环遍历每个项目并再次递归调用该函数以获取当前循环 id 的子项目，每次将找到的 id 保留在数组中以便稍后删除，下面是我使用类完成它的完整代码，但它可以完成还有全局数组和函数。

//full class below comprising of 2 methods(functions)  
class menu_manager{

    //this is the function called with id, to initiate the recursive function below
    private function remove_menu_item($id){
        $ids_to_delete ="";
        //Zero global arrays for more than one call for this function get child menus id first in a an array
        $this->child_items_ids = array(0 => $id);
        $this->incrementby_one=0;
        //call recursive function with $id provided
        $this->get_array_of_child_ids($id); 
        //then createw ids for mysql IN Statment, foreach will create - 1,10,25,65,32,45,
        foreach($this->child_items_ids as $k=>$v ) $ids_to_delete.=$v.",";
        //Then we wrap it in around "(" and ")" and remove last coma to provide - (1,10,25,65,32,45)
        $ids_to_delete="(".substr($ids_to_delete, 0, -1).")";
        //then we Delete all id in one query only
        $remove = $this->db->query("DELETE FROM menu WHERE id IN $ids_to_delete ");
        if(!$remove) return false;
        else return true;
    } 

    /*this is the function that will be called as many times as a child is found,
this function is called inside of itself in the query loop*/ 

    private function get_array_of_child_ids($id){
        $query = $this->db->query("SELECT id,label,parent FROM menu WHERE parent='".$id."' ");
        if($query){
            if($query->num_rows > 0) { // if found any items
                while($list = $query->fetch_assoc()){ // we loop through each item
                    //increments array index by 1
                    $this->incrementby_one += 1;
                    //place current id in the array
                    $this->child_items_ids[$this->incrementby_one] = intval($list["id"]);
                    //and we call this function again for the current id
                    $this->get_array_of_child_ids($list["id"]);
                } // while closing
            } // second if closing
        }  //first if closing  
    }   // recursive function closing
}   // class closing

//to call the class you need:
$delete_items = new menu_manager;
$delete_items->remove_menu_item($id); //$id is the id for the item to be removed