mysqlはネストされたセットツリー用の特別なデータを取得します

Question

あなたの一部のMySQLのエキスパートが私を助けてくれることを願っています。

ツリーに隙間がある場合は、より深い子供が欲しいとは限りません。

例：

id | parent_id | lft | rgt | depth | title 

：深さ3のノードは無効である。この場合

root (depth 0) 
sub-cat 1 (depth 1) 
subsub-cat 1 (depth 2) 
subsubsubsub-cat 1 (depth 4) 

、iはノードsubsubsubsub-CAT 1深い

構造を必要としません

デフォルトのクエリ：

select * 
from categories 
where lft >= '1' and lft < '10000' 
order by lft asc 

ありがとう！

Answer 1

ギャップ（「削除された中間ノード」のように、またはジャンプdepthの値）が検出されにくい、またはネストされたセットで定義することさえ難しい（これらのカラムはネストされたセットには必要ありません）。ノードとそのすべての子を非表示にしたい場合は、ツリーにマーカー列を追加することで簡単に行うことができます。 hidden、そして唯一の隠れ前任者（または身を隠されている）を持っていないこれらのノードを使用します。

select * 
from categories as node 
where not exists 
    (select 1 from categories as preds 
    where node.lft >= preds.lft 
     and node.rgt <= preds.rgt 
     and preds.hidden = 1) 
order by node.lft;