寻找查询以仅显示同一级别的节点

Question

上图显示了嵌套模型树方法。我正在搜索一个查询，当调用 FRUIT 或 MEAT 时，该查询将仅显示具有节点 FRUIT 和 MEAT 的第 1 级

我

我已经制定了一个孩子和兄弟姐妹的组合，我认为当红色被称为如下时拉牛肉。

 INSERT 



 $sqlinsert = "INSERT INTO categories
(categories_id, parent_id,name, parent)
VALUES('','','$name', '$parent')"; 
$enterquery = mysql_query($sqlinsert) or die(mysql_error()); 
$customer_id = mysql_insert_id();

我正在寻找通过关联一个新填充的名为 parent 的 parent_id 插入，该 parent_id 将与名为“name”的现有字段相关，然后如果 parent field = 到现有 name 字段，则从该 name 字段中获取 category_id 并将其作为新插入名称的 parent_id。

例如，用户插入名称“blue”和父名称“food”，那么名称 blue 将采用 food 的类别 id，并将其作为 blue 的 parent_id...

Answer 1

您确定要 left_node 和 right_node 不为空吗？你为一片叶子（例如香蕉）使用什么价值？这个问题没关系。

您似乎正在使用 MySQL，它没有实现回答此问题的最佳方法。您需要递归 CTE。但是，作为 hack，您可以执行以下操作：

CREATE VIEW parents AS 
SELECT c.category_id AS parent, 
 c2.category_id AS child
FROM categories c JOIN categories c2 
ON c2.category_id=c.left_node OR c2.category_id=c.right_node;

您现在可以使用

SELECT child FROM parents
WHERE parent NOT IN (SELECT child FROM parents);

NOT IN 子查询返回根。据我所知，要获得任意级别，您需要一个递归或迭代过程或一个允许递归 CTE 或更可怕视图的数据库。

[编辑：您可以在一个难以阅读的 SELECT 中执行此操作

SELECT child FROM parents
    WHERE parent NOT IN (SELECT child FROM
        (  SELECT c.category_id AS parent, 
     c2.category_id AS child
    FROM categories c JOIN categories c2 
    ON c2.category_id=c.left_node OR c2.category_id=c.right_node) AS anyname);

]

Answer 2

我认为你应该重组你的数据。让孩子持有父母的ID。就像现在一样，我认为您在构建查询时会遇到很多麻烦，当您需要添加一些节点时会更麻烦，因为您需要重新计算 left_node 和 right_node 值。

这是我认为你应该使用的表结构。

create table categories (
    category_id int primary key auto_increment,
    parent_id   int,
    name        varchar(255));

alter table categories
    add constraint FK_categories
    foreign key (parent_id)
    references categories (category_id); 

这是插入测试数据的代码。 （让我们继续谈论食物：=））

insert into categories (category_id, parent_id, name)
  select 1, null, 'food'   union all
  select 2, 1,    'fruit'  union all
  select 3, 2,    'red'    union all
  select 4, 3,    'cherry' union all
  select 5, 2,    'yellow' union all
  select 6, 5,    'banana' union all
  select 7, 1,    'meat'   union all
  select 8, 7,    'beef'   union all
  select 9, 7,    'pork';

水果和肉类有parent_id = 1指向食物等。

现在您需要编写的查询要简单得多。

/* Get parent */
select P.name
from categories as C
    inner join categories as P
        on C.parent_id = P.category_id
where C.name = 'red';        

/* Get children */
select C.name
from categories as C
    inner join categories as P
        on C.parent_id = P.category_id
where P.name = 'red';        

/* Get siblings */
select C2.name
from categories as C1
    inner join categories as C2
        on C1.parent_id = C2.parent_id
 where C1.name = 'red';       

/* Get grandparent */
select G.name
from categories C
    inner join categories as P
        on C.parent_id = P.category_id
    inner join categories as G
        on P.parent_id = G.category_id
where C.name = 'red';        

当您需要添加蓝色时，您只需要这样做。

insert into categories(parent_id, name) 
    values(2, 'blue');

将蓝色的 parent_id 设置为 2，因为那是水果的 categoriy_id。

与red 具有相同祖父母的所有节点，red 的兄弟姐妹除外。

select
    C2.name
from categories C
    inner join categories as P
        on C.parent_id = P.category_id
    inner join categories as P2
        on P2.parent_id = P.parent_id and
           P2.category_id <> P.category_id
    inner join categories as C2
        on P2.category_id = C2.parent_id
where C.name = 'red';        

Answer 3

$node_name 是要返回其直接子节点的节点：

SELECT c.*
FROM categories c
  INNER JOIN categories p ON c.left_node > p.left_node AND c.right_node < p.right_node
  LEFT JOIN categories g  ON g.left_node > p.left_node AND g.right_node < p.right_node
                         AND g.left_node < c.left_node AND g.right_node > c.right_node
WHERE p.name = '{$node_name}' AND g.category_id IS NULL