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