0

我在带有父母​​和孩子的 MySQL 数据库中有一个类别系统。数据库仅存储其直接父级的 id（如果在 root 上，则为 0）。由于系统允许多个子类别，因此存在多个子类别的情况。

例如

[98] Storage
    [1] External
        [3] Pendrives
        [4] Portable hhdds
    [2] Internal
        [5] Sata hhdd
        [6] IDE hhdd
[...]
[99] Clothing

数据库将是

id    parent_id    name
1     98           External
2     98           Internal
3     1            Pendrives
4     1            Portable
5     2            Sata
6     2            IDE
98    0            Storage
99    0            Clothing

我还有一个带有类别 ID 的产品表，我需要获取第一级类别中所有产品的列表。

例如：

Product   Category
 A          3
 B          4
 C          5
 D          6
 E          74

应该返回 98：A、B、C、D 99：X、Y、Z...

我被卡住了，我想不出以这种方式检索它的逻辑。

我首先通过以下方式获取所有不在第一级的类别的 ID：

while ($row = mysql_fetch_assoc($result)) {
    if ($row['parent_id'] != 0) {
        $level1[$i]['name'] = utf8_encode($row['categories_name']);
        $level1[$i]['id'] = $row['categories_id'];
    }

    $i++;
}

但我已经精疲力竭了，想不出一种可以让它们嵌套的方法。我想过一段时间，但它是无限的：P

请问有什么想法吗？

4

4 回答 4

1

使用递归函数获取所有子类别：

//fetch category structure data
$childCategories = array();
$result = mysql_query("SELECT id, parent_id FROM categories");
while ($row = mysql_fetch_assoc($result)) {
    if ($row['parent_id']) {
        if (!isset($childCategories[$row['parent_id']])) $childCategories[$row['parent_id']] = array();
        $childCategories[$row['parent_id']][] = $row['id'];
    }
}

function getRecursiveCategories($id, $childCategories) {
    $ret = array();
    if (!isset($childCategories[$id])) return $ret;
    foreach ($childCategories[$id] as $childId) {
        $ret[] = $childId;
        $ret = array_merge($ret, getRecursiveCategories($childId, $childCategories));
    }
    return $ret;
}

$cateoryIds = getRecursiveCategories(98, $childCategories);

//now you can query the products
"SELECT * FROM products WHERE category_id IN (".implode(',', $cateoryIds).")";
于 2012-10-11T19:55:04.490 回答
1

递归函数调用怎么样？例如：

$allItems = Array();
function getAllItems($category) {
    global $allItems;
    $query = mysql_query("SELECT `id` FROM `categories` WHERE `parent_id` = '".$category."' ");

    if(mysql_num_rows($query)) {
        while($cat = mysql_fetch_assoc($query)) {
            $itemQuery = mysql_query("SELECT * FROM `items` WHERE `category` = '".$cat['id']."' ");
            if(mysql_num_rows($itemQuery)) {
                while($item = mysql_fetch_assoc($itemQuery)) {
                    $allItems[$item['id']] = $item; //using $item['id'] to avoid duplicating items if they are in several categories
                }
            }
            $checkSubCatQuery = "SELECT `id` FROM `categories` WHERE `parent_id` = '".$cat['id']."' LIMIT 1");
            if(mysql_num_rows($checkSubCatQuery)) { //Checking to see if we have a sub category
                getAllItems($cat['id']); //Calling agait to get all items from sub cattegory of the current category
            }
        }
    }
}

当然，它总是可以优化的。

于 2012-10-11T19:56:33.143 回答
0

我知道一篇关于如何正确执行此操作并在 mysql 中具有良好性能的完美文章（我不能相信这个想法，我只是从捷克语翻译它）。

数据库布局

你需要这样的树结构：

categories (
    id,
    lft,  -- index on "left iteration" - number on the left
    rgt,  -- index on "right iteration" - number on the right
    depth,
)

如何显示完整的树：

$result = mysql_query("SELECT * FROM categories ORDER BY lft");
while ($row = mysql_fetch_assoc($result)) {
    echo str_repeat("- ", $row["depth"]) . htmlspecialchars($row["data"]) . "<br />";
}
mysql_free_result($result);

如果您需要打印一整棵树，只需将其排序lft并写下来即可。如果您只需要显示树的一部分，您可以限制两者lft并且rft确实大于当前节点值。

显示在有序列表中：

$result = mysql_query("SELECT * FROM categories ORDER BY lft");
$depth = -1;
while ($row = mysql_fetch_assoc($result)) {
    if ($depth < $row["depth"]) {
        echo "<ul>";
    } else {
        echo str_repeat("</li></ul>", $depth - $row["depth"]) . "</li>";
    }
    echo "<li>\n" . htmlspecialchars($row["data"]);
    $depth = $row["depth"];
}
echo str_repeat("</li></ul>", $depth + 1) . "\n";
mysql_free_result($result);

在有序列表（具有多个级别）中显示时，您必须检测当前节点depth和下一个项目之间的连接。

将其用于“面包屑导航”：

$row = mysql_fetch_assoc(mysql_query("SELECT * FROM categories WHERE id = " . intval($_GET["id"])));
$result1 = mysql_query("SELECT * FROM categories WHERE lft < $row[lft] AND rgt > $row[rgt] ORDER BY lft");
while ($row1 = mysql_fetch_assoc($result1)) {
    echo "<a href='?id=$row1[id]'>" . htmlspecialchars($row1["data"]) . "</a> &gt; ";
}
mysql_free_result($result1);
echo htmlspecialchars($row["data"]);

将孩子添加到列表的末尾：

mysql_query("INSERT INTO categories (lft, rgt, depth, data)
    SELECT IFNULL(MAX(rgt), 0) + 1, IFNULL(MAX(rgt), 0) + 2, 0, '" .         
    mysql_real_escape_string($_POST["data"]) . "' FROM categories");

将子节点添加到您需要的任何位置

mysql_query("START TRANSACTION");
$row = mysql_fetch_assoc(mysql_query("SELECT * FROM categories WHERE id = " . intval($_GET["rodic"]) . " FOR UPDATE"));
mysql_query("UPDATE categories SET lft = lft + 2 WHERE lft > $row[rgt]");
mysql_query("UPDATE categories SET rgt = rgt + 2 WHERE rgt >= $row[rgt]");
mysql_query("INSERT INTO categories (lft, rgt, depth, data) VALUES ($row[rgt], $row[rgt]+1, $row[depth]+1, '" . mysql_real_escape_string($_POST["data"]) . "')");
mysql_query("COMMIT");

删除完整的孩子

mysql_query("START TRANSACTION");
$row = mysql_fetch_assoc(mysql_query("SELECT * FROM categories WHERE id = " . intval($_GET["id"]) . " FOR UPDATE"));
mysql_query("DELETE FROM categories WHERE lft >= $row[lft] AND rgt <= $row[rgt]");
$rozdil = $row["rgt"] - $row["lft"] + 1;
mysql_query("UPDATE categories SET lft = lft - $rozdil WHERE lft > $row[rgt]");
mysql_query("UPDATE categories SET rgt = rgt - $rozdil WHERE rgt > $row[rgt]");
mysql_query("COMMIT");

如果您知道此算法的更多信息（或名称），请告诉我

我建议使用 PDO 编写此内容。

于 2012-10-11T19:47:44.087 回答
0

遵循以下步骤应该可以解决问题（可以改进算法以提高效率）：

  • 首先根据初始类别 ID 进行选择。类似于SELECT id, parent_id FROM categories将结果存储在数组中，例如：

    $catArr = array(
   array(1,98),
   array(2,98),
   ...
  );

  • 针对以下函数运行它（注意：$start=98）

    function getSubsets($catArr, $start) {
   $rtn = array();
   foreach($catArr as $cat) {
      if($cat[1] == $start) { 
         $rtn[] = $cat[0];
         $subcats = getSubsets($catArr,$cat[0]);
         foreach($subcats as $subcat) { $rtn[] = $subcat; }
      }
   }
   return $rtn;
}

note: never have a category be its own parent or any other similar 
conditions that would cause an infinite loop.

  • 现在你的最终 SQL 可以像这样生成

     $sql = "SELECT * FROM products WHERE category IN (".implode(',', $rtn).")"; 
 Note: this assumes category is a number

最后说明：您只运行两个 SQL 查询 :)

于 2012-10-11T21:34:20.920 回答