0

这适用于 MySQL 和 PHP

我有一个包含以下列的表：

navigation_id (unsigned int primary key)
navigation_category (unsigned int)
navigation_path (varchar (256))
navigation_is_active (bool)
navigation_store_id (unsigned int index)

数据将填写如下：

1, 32, "4/32/", 1, 32
2, 33, "4/32/33/", 1, 32
3, 34, "4/32/33/34/", 1, 32
4, 35, "4/32/33/35/", 1, 32
5, 36, "4/32/33/36/", 1, 32
6, 37, "4/37/", 1, 32
... another group that is under the "4/37" node
... and so on

所以这将代表一个树状结构。我的目标是编写一个 SQL 查询，给定商店 ID 32 和类别 ID 33，将返回

首先，作为类别 33（在本例中为 4 和 32）的父元素的一组元素

然后，一组元素属于类别 33（在本例中为 34、35 和 36）的子元素

然后是类别 4 下的其余“根”类别（在本例中为 37）。

所以下面的查询会返回正确的结果：

SELECT * FROM navigation 
WHERE navigation_store_id = 32 
AND (navigation_category IN (4, 32) 
    OR navigation_path LIKE "4/32/33/%/" 
    OR (navigation_path LIKE "4/%/" 
        AND navigation_category <> 32))

我的问题是我想按上面列出的顺序对类别的“组”进行排序（首先是 33 的父母，其次是 33 的孩子，最后是根节点的父母）。因此，如果他们满足第一个条件，则先排序，如果满足第二个条件，则排序第二个，如果满足第三个（和第四个）条件，则最后排序。

您可以在此站点上查看类别结构如何工作的示例：

www.eacortes.net

您可能会注意到它相当慢。目前我这样做的方式是使用magento的原始类别表并对其执行三个特别慢的查询；然后将结果放在 PHP 中。使用这个新表，我正在解决我在使用 magento 时遇到的另一个问题，但同时也想提高我的性能。我认为实现这一点的最好方法是将所有三个查询放在一起，并通过对结果进行正确排序来减少 PHP 的工作量。

谢谢

编辑

好的，现在效果很好。将其从 4 秒减少到 500 毫秒。现在速度很好:)

这是我在 Colleciton 类中的代码：

    function addCategoryFilter($cat)
    {
        $path = $cat->getPath();
        $select = $this->getSelect();
        $id = $cat->getId();
        $root = Mage::app()->getStore()->getRootCategoryId();
        $commaPath = implode(", ", explode("/", $path));

        $where = new Zend_Db_Expr(
            "(navigation_category IN ({$commaPath}) 
                    OR navigation_parent = {$id}
                    OR (navigation_parent = {$root}
                    AND navigation_category <> {$cat->getId()}))");

        $order = new Zend_Db_Expr("
                CASE
                    WHEN navigation_category IN ({$commaPath})  THEN 1
                    WHEN navigation_parent = {$id} THEN 2
                    ELSE 3
                END, LENGTH(navigation_path), navigation_name");

        $select->where($where)->order($order);
        return $this;
    }

然后我使用在我的 Category 块中找到的以下代码来使用它：

        // get our data
        $navigation = Mage::getModel("navigation/navigation")->getCollection();
        $navigation->
            addStoreFilter(Mage::app()->getStore()->getId())->
            addCategoryFilter($currentCat);

        // put it in an array
        $node = &$tree;
        $navArray = array();
        foreach ($navigation as $cat)
        {
            $navArray[] = $cat;
        }
        $navCount = count($navArray);

        $i = 0;

        // skip passed the root category
        for (; $i < $navCount; $i++)
        {
            if ($navArray[$i]->getNavigationCategory() == $root)
            {
                $i++;
                break;
            }
        }

        // add the parents of the current category
        for (; $i < $navCount; $i++)
        {
            $cat = $navArray[$i];

            $node[] = array("cat" => $cat, "children" => array(), 
                "selected" => ($cat->getNavigationCategory() == $currentCat->getId()));
            $node = &$node[0]["children"];

            if ($cat->getNavigationCategory() == $currentCat->getId())
            {
                $i++;
                break;
            }
        }

        // add the children of the current category
        for (; $i < $navCount; $i++)
        {
            $cat = $navArray[$i];
            $path = explode("/", $cat->getNavigationPath());
            if ($path[count($path) - 3] != $currentCat->getId())
            {
                break;
            }

            $node[] = array("cat" => $cat, "children" => array(), 
                "selected" => ($cat->getNavigationCategory() == $currentCat->getId()));
        }

        // add the children of the root category
        for (; $i < $navCount; $i++)
        {
            $cat = $navArray[$i];
            $tree[] = array("cat" => $cat, "children" => array(), 
                "selected" => ($cat->getNavigationCategory() == $currentCat->getId()));
        }

        return $tree;

如果我能接受两个答案，我会接受第一个和最后一个，如果我能接受一个“有趣/有用”的答案，我会接受第二个。:)

4

3 回答 3

1

尝试一个额外的派生列，如“重量”：

（未经测试）

(IF(criteriaA,1,0)) + (IF(criteriaB,1,0)) ... AS weight
....
ORDER BY weight

每个标准都会增加排序的“权重”。您还可以通过嵌套 IF 并给组一个特定的整数来明确设置权重，以便按如下方式排序：

IF(criteriaA,0, IF(criteriaB,1, IF ... )) AS weight
于 2009-01-24T00:30:07.183 回答
1

MySQL 是否有UNION用于组合查询的 SQL 关键字？您的三个查询主要具有不重叠的标准，因此我怀疑最好将它们保留为本质上独立的查询，但使用UNIONor将它们组合起来UNION ALL。这将节省 2 次数据库往返，并可能使 MySQL 的查询计划器更容易“看到”查找每组行的最佳方法。

顺便说一句，您通过存储从根到尖端的路径来表示树的策略很容易遵循，但每当您需要使用表单的 WHERE 子句时效率很低navigation_path like '%XYZ'——在我见过的所有数据库中，LIKE条件必须以非通配符以启用该列上的索引。（在您的示例代码片段中，如果您还不知道根类别是 4，那么您将需要这样一个子句（顺便说一下，您是如何知道的？来自一个单独的、较早的查询？））

您的类别多久更改一次？如果它们不经常更改，您可以使用此处描述的“嵌套集”方法来表示您的树，这样可以更快地查询“哪些类别是给定类别的后代/祖先”之类的内容。

于 2009-01-24T03:43:02.257 回答
1

CASE表达式应该可以解决问题。

SELECT * FROM navigation 
    WHERE navigation_store_id = 32 
        AND (navigation_category IN (4, 32) 
            OR navigation_path LIKE "4/32/33/%/" 
            OR (navigation_path LIKE "4/%/" 
            AND navigation_category <> 32))
    ORDER BY
        CASE
            WHEN navigation_category IN (4, 32) THEN 1
            WHEN navigation_path LIKE "4/32/33/%/" THEN 2
            ELSE 3
        END, navigation_path
于 2009-01-24T03:55:49.593 回答