欢迎您访问程序员文章站本站旨在为大家提供分享程序员计算机编程知识!
您现在的位置是: 首页  >  后端开发

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

程序员文章站 2024-01-13 19:05:52
...
我不知道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
中值排序:源自庄子“一尺之捶,日取其半,万世不竭”,但由于计算机只能表示有限数,所以不能做到“无极限”



相当于一个新闻发布系统,只是用户与用户之间可以任意回复,好比qq空间那样!!
能帮我看看吗?我的设计如下:
一共三张表:
用户表:tb_user;
id //递增
user_name //用户名
user_paw //密码

文章表: tb_news:
id //递增
user_id //作者的id
title //标题
content //内容

回复表: tb_message
id //递增
parent_id //我也理解的不深刻
user_id //留言者的id
news_id //在哪一条新闻下留言的id

我不知到这样的设计行不行,我自己写了些,只能实现相互留言

看大神回答