时间戳的原理与意义.pdfVIP

时间戳的原理和意义 两个问题的解决 带宽和查询压力 每个client 都会拉取一系列列表数据，典型的如好友列表、群列表、阻止列表、分组列表 等等。这些列表数据与用户的体验密切相关，属于非常重要的数据。为了保证数据的正确拉 取，client 最开始采取的做法是，每次登陆拉取这些列表。 后来我们发现用户的列表很少发生改变，于是希望client 能够通过某种方式捕捉数据改变 的事件，从而触发拉取动作。这么处理所带来的好处是，client 与server 之间的流量被减少 了，同时server 面临的压力会被减轻。 我们采取的做法是为每个列表数据分配用于标识版本的时间戳。Client 在拉取列表数据之 前，先拉取时间戳与本地时间戳进行对比，如果server 的数据有更新，client 才会发起拉取 操作。 为什么时间戳需要存放在server 端呢？考虑如下情况： 机器A Step 1 用户从机器A迁移至机器B 版本1 S 2 t e p p Server e t 1 S 版本2 机器B Step 2 用户从机器B迁移至机器A State 1 用户在机器A 使用client，然后拥有数据版本1 作为本地存储 State 2 用户在机器B 使用client，然后操作了列表数据，拥有数据版本2 作为本地存储 State 3 用户回到机器A 使用client，本地存储的数据版本实际上已经很低了，需要与server 做一次同步 综上所述，server 端需要为每个用户存储时间戳数据，它实际上是由多个时间戳所组成， 每个时间戳代表着一类数据。 通常情况下，列表型的数据拥有自己的时间戳。此外，我们按照变化频率，把用户的属性 数据 （如签名档、头像等），分为了不同的时间戳。这里分类的依据是： 1. 基本不变或很少变化的数据合用一个时间戳 2. 变化频率较高的数据合用一个时间戳 对于情况1，可以预料时间戳的版本基本不会发生变化，所以它的确可以起到节省流量的 作用。对于情况2，则对流量的节约作用很有限。 时序问题 对于两台服务器而言，例如chat-dbcache： Chat dbcache R-f W-f 数据版本发生更新 W-b cache b - R drop in 时间 时间 1. R-f(read-forward)表示发出读请求 2. W-f(write-forward)表示发出写请求 3. R-b(read-backward)表示读请求处理完毕返回 4. W-b(write-backward)表示写请求处理完毕返回 由上图可知，读请求携带了一份旧数据返回给请求方 （这里是chat ）。当请求方含有cache 时，由于没有对cache 做额外的保护，旧数据会进入cache 。这时除了等待cache 超时，没 有什么好的办法把旧数