PHP递归函数删除所有子节点导致stackoverflow

My MySQL looks like this: (the name of the table is category)

我的MySQL看起来像这样:(表的名称是类别)

'id', 'content', 'parent'

where:

id = the id of the category

id =类别的ID

content = some-text-we-dont-care-about

content = some-text-we-dont-care-about

parent = the id of the parent category

parent =父类别的ID

this is what I'm trying right now:

这就是我现在正在尝试的:

function remrecurs($id) {
    $qlist=mysql_query("SELECT * FROM category WHERE parent='$id'");
    if (mysql_num_rows($qlist)>0) {
         while($curitem=mysql_fetch_array($qlist)) {
              remrecurs($curitem['parent']);
         }
    }
    mysql_query("DELETE FROM category WHERE id='$id'");
}

Which for some reason doesnt work and crashes .. Any idea what I'm doing wrong ?

由于某种原因,它不工作和崩溃..任何想法我做错了什么?

2 个解决方案

#1

The problem is in the recursive call:

问题出在递归调用中:

remrecurs($curitem['parent']);

it should be:

它应该是:

remrecurs($curitem['id']);

Why?

Your objective is to delete the row with given id. First you check to see if it has any children. If yes you need to call the recursive delete on each of the children not on the parent again. You are calling the function recursively on the parent again..this leads to infinite recursive calls, you thrash the stack and crash.

您的目标是删除具有给定ID的行。首先你检查它是否有孩子。如果是,则需要再次对不在父项上的每个子项调用递归删除。您再次在父级上递归调用该函数。这会导致无限递归调用,您会崩溃堆栈并崩溃。

2 个解决方案

#1

更多相关文章

随机推荐