Home > Article > Backend Development > 求高人指点qq空间的留言板那种数据库是怎么设计的?
我不知道qq空间的数据库设计?达到任意好友之间可以无限次的回复的功能?
回帖ID reply_id,
帖子ID note_id,
回帖ID的父ID parent_id
楼中楼都不怕,只要标清归属就好了
邻接列表、改型前序遍历 都可以
回帖ID reply_id,
帖子ID note_id,
回帖ID的父ID parent_id
楼中楼都不怕,只要标清归属就好了
邻接列表、改型前序遍历 都可以
邻接表不是数据结构里面的吗?能不能帮我把表设计出来呢? id 无论发帖还是回帖,每贴必有必有的唯一识别
pid 被回复的id
关系已经完备了,统括数的遍历即可
扩展:
mid 发帖的id,可以缩小搜索范围
预排序:改型前序遍历,亦称左右值,记录某发帖的起止id
中值排序:源自庄子“一尺之捶,日取其半,万世不竭”,但由于计算机只能表示有限数,所以不能做到“无极限”
id 无论发帖还是回帖,每贴必有必有的唯一识别
pid 被回复的id
关系已经完备了,统括数的遍历即可
扩展:
mid 发帖的id,可以缩小搜索范围
预排序:改型前序遍历,亦称左右值,记录某发帖的起止id
中值排序:源自庄子“一尺之捶,日取其半,万世不竭”,但由于计算机只能表示有限数,所以不能做到“无极限”
看大神回答