事前ソートツリートラバーサルアルゴリズム（非再帰無限分類アルゴリズム）、ブランチノードとそのすべての子ノードを削除する問題について質問してください。

ブランチ ノードとそのすべての子ノードを削除します。インターネットでコードを見たところ、これは間違っていることがわかりました。
このための SQL の書き方を教えてください。ありがとうございます。

ディスカッションへの返信 (解決策)

http://blog.163.com/023_dns/blog/static/118727366201271492450798/ 参照はここにあります。すべてのノードの左右の番号が正しいままであることを望みます。

ビジネス要件は何ですか? 構文またはロジックが間違っていますか?

このメソッドは実装できません。ノードとすべての子ノードを削除してください。


http://www.111cn.net/phper/21/d2ae4d2906dcb71cda0dfdbb5bf13857.htm を使用してテストしましたネストされたカテゴリ SET lft = lft - @myWidth WHERE lft > @myRight ;
UPDATEnested_category SET lft = lft - @myWidth WHERE lft > @myLeft

INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (42, 'Food', 1, 18);INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (1, 'Fruit', 2, 11);INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (3, 'Red', 3, 6);INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (4, 'Cherry', 4, 5);INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (5, 'Yellow', 7, 10);INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (6, 'Banana', 8, 9);INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (7, 'Meat', 12, 17);INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (8, 'Beef', 13, 14);INSERT INTO `food` (`id`, `name`, `lft`, `rgt`) VALUES (9, 'Pork', 15, 16);

この変更は、(子ノードなしで) ノードを削除する必要があります。

しかし、ノードとその子ノードを削除すると、ノード自体に子ノードがあり、これは間違っています

間違って送信しただけです。7 階にある間違ったものであるはずです

UPDATEnested_category SET lft = lft - @myWidth WHERE lft > @myRight
UPDATEnested_category SET lft = lft - @myWidth WHERE lft > @myLeft


この変更は、ノード (子ノードなし) を削除することになります。

しかし、ノードとその子ノードを削除すると、ノード自体に子ノードが存在することになり、これは間違っています

delete from food where lft>=当前节点的lft AND rgt <= 当前节点的rgt

delete from food where lft>=当前节点的lft AND rgt <= 当前节点的rgt

CREATE temporary TABLE tree ( id INTEGER , parent INTEGER NOT NULL DEFAULT '0', title VARCHAR(20) , leftnum INTEGER NOT NULL DEFAULT '0', rightnum INTEGER NOT NULL DEFAULT '0' );INSERT INTO tree VALUES ('1', '0', 'Food', '1', '18');INSERT INTO tree VALUES ('2', '1', 'Fruit', '2', '11');INSERT INTO tree VALUES ('3', '2', 'Red', '3', '6');INSERT INTO tree VALUES ('4', '3', 'Cherry', '4', '5');INSERT INTO tree VALUES ('5', '2', 'Yellow', '7', '10');INSERT INTO tree VALUES ('6', '5', 'Banana', '8', '9');INSERT INTO tree VALUES ('7', '1', 'Meat', '12', '17');INSERT INTO tree VALUES ('8', '7', 'Beef', '13', '14');INSERT INTO tree VALUES ('9', '7', 'Pork', '15', '16');select * from tree;

id parent title leftnum rightnum 1  0      Food   1       18 2  1      Fruit  2       11 3  2      Red    3       6 4  3      Cherry 4       5 5  2      Yellow 7       10 6  5      Banana 8       9 7  1      Meat   12      17 8  7      Beef   13      14 9  7      Pork   15      16 

select @myLeft:=leftnum, @myRight:=rightnum, @myWidth:=rightnum-leftnum+1from tree where id=5;delete from tree where leftnum between @myLeft and @myRight;select * from tree;

id parent title leftnum rightnum 1  0      Food   1       18 2  1      Fruit  2       11 3  2      Red    3       6 4  3      Cherry 4       5 7  1      Meat   12      17 8  7      Beef   13      14 9  7      Pork   15      16 

自分の目で見てください、間違いはありません!

UPDATEnested_category SET lft = lft - @myWidth WHERE lft > @myLeft
は、削除されたノードの左辺値より大きいすべてのノードを変更します。それを削除されたノードの右辺値と比較するのは大きな間違いです。

ノードの場合、左の値がノードの左の値より大きく、右の値がノードの右の値より小さいノードは、ノードの子ノードです

[/code]
を参照してください。あなた自身、間違ってはいけません！

もう一度お聞きしますが、私が使用するストアド プロシージャは、現在のノードの左のシリアル番号と右のシリアル番号、および現在のノード名を転送します。
DELIMITER //
CREATE PROCEDURE deleteallzijiedian(IN lpid int,IN rpid int,IN zijidianname VARCHAR(10))
begin

lpid と rpid の間の lft から Food から削除

UPDATE Food SET rgt = rgt - ( rgt; - ft + 1) WHERE rgt >
UPDATE フード SET lft = lft - ( rgt - lft + 1) WHERE lpid >

デリミタ ;エディアン(3,6, 「赤」);

ここで何が間違っているのでしょうか？



各ノードの左と右の値が変化するため、パラメータとして左と右の値を渡すのは間違いです (挿入、削除、および変更によって変更される可能性があります)
したがって、メインポストでは、左右の値をユーザー変数に読み取るのが正しいことです






貼り付けた最終結果では、Fruit の右側の正しい値は 7 であるはずですが、あなたの値は 11 です。さらに、Food の右側の値は 14 になっています。処理されるのか？
ID 親タイトル leftnum rightnum
1 0 食べ物 1 18
2 1 果物 2 11
3 2 赤 3 6
4 3
ID 親タイトル leftnum rightnum
1 0 食べ物 1 14
2 1 果物 2 7 3 2 赤 3 6

4 3 チェリー 4 5
7 1 肉 8 13
8 7 牛肉 9 10
9 7 豚肉 11 12
私です 形式の調整を避けるために、以前の結果をコピーしました

ありがとうございます!