数据库树结构之我见

一般有2字段 id主键 pid 父节点id


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

  • 0
    点赞
  • 0
    收藏
    觉得还不错? 一键收藏
  • 0
    评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值