小弟现在要在网页上做一个编号的目录树,树的层数没有限制,树上的每个父结点的子结点个数是随机的。  对树上的结点可以进行如下操作:  1. 新增(插入):,新建一个结点,可以插在两个兄弟结点之间,也可以插在某个结点之下做为子结点;
  2. 删除:删除某个结点及其子结点;
  3. 移动,相当于先删除某个结点,再将这个结点插入到别的地方;  偶想要以树上的结点做为单位信息实体,将整颗树的存储在关系数据库里。  偶的问题就是要怎样设计每个结点包含的信息(本结点与父结点,兄弟结点,子结点之间的关系),以达到以下四个目的:  1. 能完整地重现整颗树;(这个比较容易实现)
  2. 因为是在网页上进行操作,所以插入和移动的位置要以列表选择的方式确定;
  3. 在进行以上三个操作时,对数据库的操作,也就是要修改信息的结点数是最少的;
  4. 能对结点进行信息统计,例如有几个子结点;  开始我是使用直接编号的方式,后面发现不太现实,结点有变动的话,排序在其后的兄弟结点都要受影响;  随后我使用双向链表结构,前后兄弟之间有双向关联,父结点与第一个子结点之间也有双向关联,在进行操作时还是比较麻烦;而且这种结构不利于做结点信息的统计工作;  偶现在已经头大啦,实在想不出什么好的结构来存放,555555555555  各位有没有什么好的建议,或有什么项目实现了类似的功能的也请明示一下。

解决方案 »

  1.   

    表中,ID,parentID,两个关键字段就可以描述出一棵出来,
      

  2.   

    To leasa(暴暴):
      要描述一棵树不困难,困难的是这是一棵目录树,我要在树上,以基于编号的方式进行新建,删除,移动等操作。  To lixiaoxue85(蛮野蛮):
      我必须将树存储在关系数据库里。
      

  3.   

    http://gcdn.grapecity.com/cs/forums/thread/2183.aspx
    树形结构的数据库设计
      

  4.   

    To leasa(暴暴):
      要描述一棵树不困难,困难的是这是一棵目录树,我要在树上,以基于编号的方式进行新建,删除,移动等操作。id parentid name 
    1  0        父节点
    2  1        子节点1
    3  1        子节点2添加
    4  1        子节点3移动
    子节点的排序依赖ID,要移动更换ID,也可以重新定义排序的字段,删除
      

  5.   

    To: wantsong(WantSong)
      我看了一下你给的文章,里面第二种存储结构在进行插入、删除和移动操作时要修改的结点还是比较多。不是很适合我的情况。
    To: leasa(暴暴)
      子节点的排序依赖ID,那要插入的话部分子节点的ID岂不是都要改变。呵呵,依然期待ing..........
      

  6.   

    To: leasa(暴暴)
      子节点的排序依赖ID,那要插入的话部分子节点的ID岂不是都要改变。为什么要改???!!!这里的ID是用来确定节点记录的(表的Primary Key),应当(SHOULD, not MUST)和业务无关,你所说排序依据,或者其他业务上的字段,请自己加字段