日期:2014-05-17 浏览次数:20404 次
id pid name 1001 0 食品 1001001 1001 水果 1001002 1001 蔬菜 1001001001 1001002 香蕉 1001001002 1001002 苹果 1001002001 1001002 青菜 --比如这样的结构 要查询水果以及他的所有下级 SELECT * FROM TB WHERE LEFT(id,7)='1001001'
------解决方案--------------------
标准做法有3种:
1、最早的做法:节点id里包括完整路径(曾祖父id-爷id-父id-本id)
财务的会计科目编号就是这么做的
现在基本很少使用了
2、递归做法:父id,本id(更早、完整的关系提供递归才能得到)
目前比较普遍
好处是直观简单,增删方便
坏处是生成树需要递归
3、直接保存法:本id,根id,层次数,在根(子树)里的序号
好像没看到别人这么用的,我在自己的树形论坛离线阅读器里采用过
好处是避免了递归,生成树记录高效方便
坏处是增删节点,需要更新半个子树的节点记录