存储过程-树的插入、遍历、删除

生产实习验收报告MySQL存储过程分析与应用2023/2/51我的项目：利用存储过程实现树的操作——初始化树的创建设计树的存储格式 选择双亲表示法，即：id—自己的id，pid—父节点id存储过程实现，即运用存储过程创建表delimiter//createprocedureInitTree()BEGINdroptableifexiststree;createtabletree(idintegerprimarykey,pidintegernotnull);insertintotree(id,pid)values1,0);END//delimiter;2023/2/52利用存储过程实现树的插入存储过程的语法callInsertTree(pid,id,@re);@re作为判断插入是否成功的标志pid为要插入节点的父节点idid为要插入的节点我的项目：利用存储过程实现树的操作——插入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树的遍历实现方法利用临时表充当队列，实现对树的按层遍历临时表的设计我的项目：利用存储过程实现树的操作——遍历createtemporarytableifnotexiststem_table(

idintprimarykeyAUTO_INCREMENT,tree_idint,

depint,

widint

);2023/2/54具体实现将要遍历的节点的id插入到临时表中当临时表不空时，从临时表中取节点id，并将tree中pid为当前节点id的id插入到临时表中。当该节点符合深度和宽度的限制时，插入到遍历表中。将该节点信息从临时表中删除。查询遍历表得到遍历结果将父节点为当前节点的节点插入到临时表中: 存储过程为StoreData将符合条件的节点插入到遍历表中： 存储过程为StoreTravelData我的项目：利用存储过程实现树的操作——遍历2023/2/55将父节点为当前节点的所有节点插入到临时表中 (存储过程为StoreData)由于在存储过程中对结果集的selectinto运行时提示出错，所以选用了游标进行结果的提取。declarecurCURSORFORSELECTtree.idfromtree,tem_table wheretem_table.id=startidandtree.pid=tem_table.tree_id;DECLARECONTINUEHANDLERFORNOTFOUNDSETb=-1;将符合条件的节点插入到遍历表中： (存储过程为StoreTravelData)为了下一步界面设计，限制了每次查询显示的深度和宽度，因此对要插入的节点进行判断，只有深度和宽度在要遍历的深度和宽度范围之内才会插入到遍历表中我的项目：利用存储过程实现树的操作——遍历2023/2/56实现思想：利用临时表充当队列，将要删除的节点的子孙节点删除临时表 createtemporarytableifnotexistsd_table( idintprimarykeyauto_increment,tidint);具体实现要删除的节点如果为根节点，直接遍历树，然后初始化这棵树查询树中是否有当前节点，如果有插入到临时表中当删除表不空时，从临时表中取节点id，并将tree中pid为当前节点id的id插入到临时表中。同时从临时表中删除该节点。将节点信息插入到删除表中。

我的项目：利用存储过程实现树的操作——删除2023/2/57插入临时表中从临时表中选取节点id，然后从树中选择所有父节点是当前节点id的节点，然后插入到临时表中。在这里同样用到了游标，实现对结果集的单一提取。插入到删除表中当要删除的节点为根节点，即：删除整棵树时，直接初始化这棵树，没有插入到删除表中。当要删除的节点不是根节点时，将从临时表中选择的节点插入到删除表中。我的项目：利用存储过程实现树的操作——删除2023/2/58主要表结构树我的项目：利用存储过程实现树的操作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