Что такое total ordering vs partial ordering?

Total ordering — все события упорядочены, для любых двух событий можно сказать что было раньше. Partial ordering — упорядочены только связанные события, независимые могут быть в любом порядке. В распределённых системах total ordering дорого — требует consensus (Raft, Paxos). Partial ordering дешевле и часто достаточно — нам важен порядок операций одного пользователя, а не глобальный.