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

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

WBOY
WBOYOriginal
2016-06-13 11:15:471085browse

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



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

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

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

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

预排序:改型前序遍历,亦称左右值,记录某发帖的起止id
中值排序:源自庄子“一尺之捶,日取其半,万世不竭”,但由于计算机只能表示有限数,所以不能做到“无极限”
Statement:
The content of this article is voluntarily contributed by netizens, and the copyright belongs to the original author. This site does not assume corresponding legal responsibility. If you find any content suspected of plagiarism or infringement, please contact admin@php.cn