日期:2014-05-17  浏览次数:20473 次

求高人指点qq空间的留言板那种数据库是怎么设计的?
我不知道qq空间的数据库设计?达到任意好友之间可以无限次的回复的功能?



------解决方案--------------------
回帖ID reply_id, 
帖子ID note_id, 
回帖ID的父ID parent_id

楼中楼都不怕,只要标清归属就好了
------解决方案--------------------
邻接列表、改型前序遍历 都可以
------解决方案--------------------
id 无论发帖还是回帖,每贴必有必有的唯一识别
pid 被回复的id

关系已经完备了,统括数的遍历即可

扩展:
mid 发帖的id,可以缩小搜索范围

预排序:改型前序遍历,亦称左右值,记录某发帖的起止id
中值排序:源自庄子“一尺之捶,日取其半,万世不竭”,但由于计算机只能表示有限数,所以不能做到“无极限”