1. A method implemented at least in part by a computer, the method comprising: partially ordering data changes of a transaction of a distributed database, the transaction comprising a first subtransaction and a second subtransaction, the first subtransaction and the second subtransaction being order-dependent, by: receiving, at the first subtransaction that has a first seed, a second seed from the second subtransaction, the first and second subtransactions being part of the transaction that involves changes to database fragments associated with at least two logs, the first subtransaction being associated with a first log, the second subtransaction being associated with a second log; if the second seed is logically after the first seed, updating the first seed to be equal to or logically after the second seed; generating an identifier using the first seed, the identifier usable to order a data change relative to other data changes of the transaction; making the data change associated with the first subtransaction; writing change information regarding the data change to a database fragment to the first log, the change information indicating any changes made via the data change; and associating the identifier with the change information.