日期:2014-05-16  浏览次数:20797 次

新浪微博数据库是如何设计的

从4个层面上面来说:

?

1. Database,其实 @mysqlops 回答就是微薄最基本的数据库方式,我在上面做一下扩展。

微薄内容表A:tid uid src_tid content timeline,其中 tid 是微薄的 ID (自增量),src_tid[1]为转发的源 tid 。
 
话题表B:kid title lastupdatime total,total是话题总数,kid 是话题的ID (自增量)
 
话题关联表C:id tid kid,id无意义
 
@用户关联表D:id uid tid,这里的uid是指被提及人的uid,id无意义
 
收听用户关联表E:id uid follow_uid

?

上面的 timeline、lastupdatime 均为“发帖时间”,其中timeline是永久不变的字段,?lastupdatime 为“该话题最后发帖时间”,属于冗余字段,等同于 SELECT TOP 1 timeline FROM A INNER JOIN C ON C.tid = A.tid WHERE C.kid = #话题id# ORDER BY A.timeline DESC。

[1] src_tid 为何可以这样设计的原因请阅读 "4.发微薄"

?SQL:

follow 用户列表:SELECT follow_uid FROM E WHERE uid = 102
 
微薄首页微薄列表:SELECT content,(SELECT content FROM A AS a2 WHERE a2.tid = a1.src_tid AND a1.src_tid > 0) AS src_content FROM A AS a1 WHERE uid IN (SELECT follow_uid FROM E WHERE uid = 102) ORDER BY timeline DESC
 
某 #话题# 列表:SELECT A.content,(SELECT content FROM A AS a2 WHERE a2.tid = a1.src_tid AND a1.src_tid > 0) AS src_content FROM A AS a1 INNER JOIN C ON C.tid=A.tid WHERE C.kid=#话题id# ORDE BY A.timeline DESC
 
@我 的列表:SELECT A.content,(SELECT content FROM A AS a2 WHERE a2.tid = a1.src_tid AND a1.src_tid > 0) AS src_content FROM A AS a1 INNER JOIN D ON D.tid=A.tid WHERE D.uid=102 ORDE BY A.timeline DESC
 
转播列表:SELECT content,uid FROM A WHERE src_tid = 源tid ORDE BY A.timeline DESC

2. Cache主要在cache层是最麻烦的,这需要很多主机和很多分布内存,主要以 hashmap 方式存储(memcache)。hashmap 查询时间会比较稳定。

?

cache1,用户最后更新时间 Cache:uid 为 key,timeline[1] 和"帖子列表"[2]为value。
 
cache2,话题最后更新时间 Cache:kid 为 key,lastupdatime[3] 和"帖子列表"[2]为 value。
 
cache3,@用户最后更新时间 Cache:uid为key,timeline[4] 和"帖子列表"[2]为value。
 
cache4,微薄内容表:tid 为 key,timeline[1] 和 content 和 src_tid[5] 为value

?

[1] 这里的 timeline 均为 “微薄内容表A” 中的 timeline
[2] 与该 cache 相关的最后N条微薄内容:array(tid,timeline),如果有可能的话,可以指向 cache4 中的地址。
[3] 这里的?lastupdatime 为 “话题表B” 中的?lastupdatime?
[4]?这里的 timeline 为 SELECT A.timeline FROM D INNER JOIN A ON a.tid = b.tid
[5] src_tid 可以直接指向 cache4 中对于的内存地址

3.前台页面打开后

首页、话题页面第一次打开:

  • 请参见上面的SQL,换算成Cache也不难
  • 页面前台 < script > 记录SQL返回的第一条微薄的时间?t1。(SELECT TOP 1 ... ORDER BY DESC)
  • ?

    ?

    微薄首页Ajax请求: ? ? post你的 t1,和 uid

  • 更新多少条:获取你收听用户的 my_follow_uid_list,循环?my_follow?_uid 查询 cache1 ,如果timeline > t1,就根据 my_follow?_uid 去读取 cache4 的内容和数量。