[Chat thread] 如何在clock drift的前提下 去保证消息的有序性

因为clock drift 的存在,我们如何保证在用时间进行排序来保证消息的有序性?

my 2 cents:
timestamp是server接受到的时间而不是发送的时间。所谓的有序性只能保证在一台server上根据接收到的时间有序。这样只要保证一个chat room由一个server处理就行,这个通过roomId sharding很容易做到。

在多个server之间保持有序是很困难的。想保证strong consistency就必须牺牲availability。就可能你发一个消息需要等

1 个赞

我们按照服务器时间来排序,服务器间会对表,所以时间可以认为是一致的。