高分求教一个树型结构的问题,关于无限级栏目分类的问题~~~~
一般的树型在数据库中存储格式是这样的
ID
ClassName
parentID
一般的网上教学也是这样教的.
这种就是存储父结点.但是很多地方都做了扩展.加入了以下字段.如:
parentPath 用来存储父结点路径.用逗号分隔.
ChildNum 存储子结点数目.
RootId 用来存储根结点的ID
Depth 用来存储结点深度.
不知道以上扩展的优点在什么地方,在哪些地方易于遍历.
第二种做法是用只用父结点路径,也有很多地方用这种方法.
这种方法就是不存储parentId 而只用parentPath来存储.也不是用逗号分隔.比如:
0001
00010001
00010002
以四位数字作为路径存储.
第一种方法的优点是比较容易遍历父结点.但是如果我想遍历所有的子结点.
包括子结点的子结点.那就不容易了,更不容易的是遍历父结点下的所有子结点的具体内容.
如果树型深度过深的话,怎么样做才能使性能提高.
请高手讲解一下.