论坛跟贴实现的原理？

[tjyihui]

请问论坛中跟贴是什么实现的？
比如在数据库中为每个帖子建立如下字段：
编号，发帖人，内容，发帖时间等等

那么如果有人回复这个帖子的话，应该再在数据库中建立哪些字段来实现呢？
并如何将他们关联起来顺序显示出来？
是不是需要建立2个数据库表，发贴数据库和回帖数据库
2个数据库由发贴编号来进行关联呢？

[eagle_gui]

你学过二叉树吗?

A F
/ \ / \
B C G H
/ \
D E

A与F是主贴,因为上面没有了父亲,它们是最大的.

B,C 是A的儿子(回贴)

其它的同理,

在数据库里表现为字段:FartherID childrenNum
在提取数据的时候,若childrenNum不为0就进行回贴遍历操作.

[eagle_gui]

当然,你在进行回贴与删除回贴的时候,要对FartherID 的记录回贴数childrenNum更新

[gboy2003]

up

[tjyihui]

不用二叉树呢？
用链表可以吗
A-B-C-D
每个帖子都有FatherID和ChildrenID
头一帖的FatherID为空，尾帖的ChildrenID为空
然后顺序显示

这样可行吗？

[shanhe]

可以这样考虑：
1、所有的贴字/无论新贴还是回贴都具有唯一的ID
2、每一贴都具有两个属性（字段）：它回应的贴字ID replyID，表示他的父亲TID, 自身具有的ID TID
如果ReplyID=0表示这个贴子是首贴(没有父亲id).

如果为了提高效率，还可以进行改进。