存儲過程-樹的插入、遍歷、刪除

生產(chǎn)實習(xí)驗收報告MySQL存儲過程分析與應(yīng)用2023/2/51我的項目：利用存儲過程實現(xiàn)樹的操作——初始化樹的創(chuàng)建設(shè)計樹的存儲格式 選擇雙親表示法，即：id—自己的id，pid—父節(jié)點id存儲過程實現(xiàn)，即運用存儲過程創(chuàng)建表delimiter//createprocedureInitTree()BEGINdroptableifexiststree;createtabletree(idintegerprimarykey,pidintegernotnull);insertintotree(id,pid)values1,0);END//delimiter;2023/2/52利用存儲過程實現(xiàn)樹的插入存儲過程的語法callInsertTree(pid,id,@re);@re作為判斷插入是否成功的標(biāo)志pid為要插入節(jié)點的父節(jié)點idid為要插入的節(jié)點我的項目：利用存儲過程實現(xiàn)樹的操作——插入delimiter//createprocedureInsertTree(parent_idinteger,idinteger,inoutre

int)BEGINdeclarebExistinteger;selectcount(*)intobExistfromtree

wheretree.id=parent_id;ifbExist=1theninsertintotree(pid,id)

values(parent_id,id);setre=1;elsesetre=0;endif;end//delimiter;2023/2/53樹的遍歷實現(xiàn)方法利用臨時表充當(dāng)隊列，實現(xiàn)對樹的按層遍歷臨時表的設(shè)計我的項目：利用存儲過程實現(xiàn)樹的操作——遍歷createtemporarytableifnotexiststem_table(

idintprimarykeyAUTO_INCREMENT,tree_idint,

depint,

widint

);2023/2/54具體實現(xiàn)將要遍歷的節(jié)點的id插入到臨時表中當(dāng)臨時表不空時，從臨時表中取節(jié)點id，并將tree中pid為當(dāng)前節(jié)點id的id插入到臨時表中。當(dāng)該節(jié)點符合深度和寬度的限制時，插入到遍歷表中。將該節(jié)點信息從臨時表中刪除。查詢遍歷表得到遍歷結(jié)果將父節(jié)點為當(dāng)前節(jié)點的節(jié)點插入到臨時表中: 存儲過程為StoreData將符合條件的節(jié)點插入到遍歷表中： 存儲過程為StoreTravelData我的項目：利用存儲過程實現(xiàn)樹的操作——遍歷2023/2/55將父節(jié)點為當(dāng)前節(jié)點的所有節(jié)點插入到臨時表中 (存儲過程為StoreData)由于在存儲過程中對結(jié)果集的selectinto運行時提示出錯，所以選用了游標(biāo)進(jìn)行結(jié)果的提取。declarecurCURSORFORSELECTtree.idfromtree,tem_table wheretem_table.id=startidandtree.pid=tem_table.tree_id;DECLARECONTINUEHANDLERFORNOTFOUNDSETb=-1;將符合條件的節(jié)點插入到遍歷表中： (存儲過程為StoreTravelData)為了下一步界面設(shè)計，限制了每次查詢顯示的深度和寬度，因此對要插入的節(jié)點進(jìn)行判斷，只有深度和寬度在要遍歷的深度和寬度范圍之內(nèi)才會插入到遍歷表中我的項目：利用存儲過程實現(xiàn)樹的操作——遍歷2023/2/56實現(xiàn)思想：利用臨時表充當(dāng)隊列，將要刪除的節(jié)點的子孫節(jié)點刪除臨時表 createtemporarytableifnotexistsd_table( idintprimarykeyauto_increment,tidint);具體實現(xiàn)要刪除的節(jié)點如果為根節(jié)點，直接遍歷樹，然后初始化這棵樹查詢樹中是否有當(dāng)前節(jié)點，如果有插入到臨時表中當(dāng)刪除表不空時，從臨時表中取節(jié)點id，并將tree中pid為當(dāng)前節(jié)點id的id插入到臨時表中。同時從臨時表中刪除該節(jié)點。將節(jié)點信息插入到刪除表中。

我的項目：利用存儲過程實現(xiàn)樹的操作——刪除2023/2/57插入臨時表中從臨時表中選取節(jié)點id，然后從樹中選擇所有父節(jié)點是當(dāng)前節(jié)點id的節(jié)點，然后插入到臨時表中。在這里同樣用到了游標(biāo)，實現(xiàn)對結(jié)果集的單一提取。插入到刪除表中當(dāng)要刪除的節(jié)點為根節(jié)點，即：刪除整棵樹時，直接初始化這棵樹，沒有插入到刪除表中。當(dāng)要刪除的節(jié)點不是根節(jié)點時，將從臨時表中選擇的節(jié)點插入到刪除表中。我的項目：利用存儲過程實現(xiàn)樹的操作——刪除2023/2/58主要表結(jié)構(gòu)樹我的項目：利用存儲過程實現(xiàn)樹的操作createtabletree(idintegerprimarykey,pidintegernotnull);遍歷表createtableifnotexiststravel_table(idintprimarykeyauto_increment, tree_idint,pidint);2023/2/59刪除表createtableifnotexistsdel_table(idintprimarykeyauto_increment,tree_idint,pidint);插入臨時表createtemporarytableifnotexiststem_table(idintprimarykeyAUTO_INCREMENT,tree_idint,depint,widint);2023/2/510刪除臨時表createtemporarytableifnotexistsd_table(idintprimarykeyauto_increment,tidint);20