求高人指点qq空间的留言板那种数据库是如何设计的

程序员文章站 2022-05-26 10:34:09

...

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

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

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

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

扩展：
mid 发帖的id，可以缩小搜索范围

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