我不知道qq空间的数据库设计?达到任意好友之间可以无限次的回复的功能?
------解决方案--------------------
回帖ID reply_id,
帖子ID note_id,
回帖ID的父ID parent_id
楼中楼都不怕,只要标清归属就好了
------解决方案--------------------
邻接列表、改型前序遍历 都可以
------解决方案--------------------
id 无论发帖还是回帖,每贴必有必有的唯一识别
pid 被回复的id
关系已经完备了,统括数的遍历即可
扩展:
mid 发帖的id,可以缩小搜索范围
预排序:改型前序遍历,亦称左右值,记录某发帖的起止id
中值排序:源自庄子“一尺之捶,日取其半,万世不竭”,但由于计算机只能表示有限数,所以不能做到“无极限”