一般有2字段 id主键 pid 父节点id
数据库删除节点有3种实现方式:
1.递归删除,好处:sql可以灵活控制。坏处:如果这棵树很大,层数很深,会执行很多次数据库查询和删除操作
,效率很低。
2.数据库表自表建立主外键关系,利用数据库自带的级联删除。好处:效率很高。坏处:如果到时候删除父节点
不能删除子节点,需要修改数据库表结构。建议使用此方法。
3.把递归删除语句写到存储过程里。好处:效率高于sql递归删除。坏处:不太便于维护,如数据库更换或者表结构
更改,需要修改此存储过程。
树的数据库表结构中有个字段为child_count,这个字段也可以改为isleaf:0是,1不是。
维护这两个字段都要付出代价,如删除子节点时要把父节点child_count-1,或者判断父节点下是否还有子节点来
改变isleaf的值。当然,child_count在删除和增加子节点时候都要维护,但是如果要统计一个节点下有多少个子
节点就不再需要select count(*)了。各有优劣,根据实际情况使用。