存儲(chǔ)過(guò)程-樹(shù)的插入、遍歷、刪除

生產(chǎn)實(shí)習(xí)驗(yàn)收?qǐng)?bào)告MySQL存儲(chǔ)過(guò)程分析與應(yīng)用2023/2/51我的項(xiàng)目：利用存儲(chǔ)過(guò)程實(shí)現(xiàn)樹(shù)的操作——初始化樹(shù)的創(chuàng)建設(shè)計(jì)樹(shù)的存儲(chǔ)格式 選擇雙親表示法，即：id—自己的id，pid—父節(jié)點(diǎn)id存儲(chǔ)過(guò)程實(shí)現(xiàn)，即運(yùn)用存儲(chǔ)過(guò)程創(chuàng)建表delimiter//createprocedureInitTree()BEGINdroptableifexiststree;createtabletree(idintegerprimarykey,pidintegernotnull);insertintotree(id,pid)values1,0);END//delimiter;2023/2/52利用存儲(chǔ)過(guò)程實(shí)現(xiàn)樹(shù)的插入存儲(chǔ)過(guò)程的語(yǔ)法callInsertTree(pid,id,@re);@re作為判斷插入是否成功的標(biāo)志pid為要插入節(jié)點(diǎn)的父節(jié)點(diǎn)idid為要插入的節(jié)點(diǎn)我的項(xiàng)目：利用存儲(chǔ)過(guò)程實(shí)現(xiàn)樹(shù)的操作——插入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樹(shù)的遍歷實(shí)現(xiàn)方法利用臨時(shí)表充當(dāng)隊(duì)列，實(shí)現(xiàn)對(duì)樹(shù)的按層遍歷臨時(shí)表的設(shè)計(jì)我的項(xiàng)目：利用存儲(chǔ)過(guò)程實(shí)現(xiàn)樹(shù)的操作——遍歷createtemporarytableifnotexiststem_table(

idintprimarykeyAUTO_INCREMENT,tree_idint,

depint,

widint

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

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