>  기사  >  백엔드 개발  >  求高人指点qq空间的留言板那种数据库是如何设计的

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

WBOY
WBOY원래의
2016-06-13 11:15:471085검색

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



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

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

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

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

预排序:改型前序遍历,亦称左右值,记录某发帖的起止id
中值排序:源自庄子“一尺之捶,日取其半,万世不竭”,但由于计算机只能表示有限数,所以不能做到“无极限”
성명:
본 글의 내용은 네티즌들의 자발적인 기여로 작성되었으며, 저작권은 원저작자에게 있습니다. 본 사이트는 이에 상응하는 법적 책임을 지지 않습니다. 표절이나 침해가 의심되는 콘텐츠를 발견한 경우 admin@php.cn으로 문의하세요.