Maison  >  Article  >  développement back-end  >  求高人指点qq空间的留言板那种数据库是如何设计的

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

WBOY
WBOYoriginal
2016-06-13 11:15:471082parcourir

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



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

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

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

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

预排序:改型前序遍历,亦称左右值,记录某发帖的起止id
中值排序:源自庄子“一尺之捶,日取其半,万世不竭”,但由于计算机只能表示有限数,所以不能做到“无极限”
Déclaration:
Le contenu de cet article est volontairement contribué par les internautes et les droits d'auteur appartiennent à l'auteur original. Ce site n'assume aucune responsabilité légale correspondante. Si vous trouvez un contenu suspecté de plagiat ou de contrefaçon, veuillez contacter admin@php.cn