Design
The PowerSync protocol is designed to efficiently sync changes to clients, while maintaining consistency and integrity of data. The same process is used for:- Downloading the initial set of data
- Bulk downloading changes after being offline for a while
- And incrementally streaming changes while connected.
Concepts
Buckets
All synced data is grouped into buckets. A bucket represents a collection of synced rows, synced to any number of users. Buckets is a core concept that allows PowerSync to efficiently scale to tens of thousands of concurrent clients per PowerSync Service instance, and incrementally sync changes to hundreds of thousands of rows (or even a million or more) to each client. Each bucket keeps an ordered list of changes to rows within the bucket (operation history) — generally asPUT or REMOVE operations.
PUTis the equivalent ofINSERT OR REPLACEREMOVEis slightly different fromDELETE: a row is only deleted from the client if it has been removed from synced to the client.
As a practical example of how buckets manifest themselves, let’s say you have a bucket named
user_todo_lists that contains the to-do lists for a user, and that bucket utilizes a user_id parameter (which will be obtained from the JWT). Now let’s say users with IDs A and B exist in the source database. PowerSync will then replicate data from the source database and create individual buckets with bucket IDs user_todo_lists["A"] and user_todo_lists["B"].As you can see, buckets are essentially scoped by their parameters (A and B in this example), so they are always synced as a whole. For user A to receive only their relevant to-do lists, they would sync the entire contents of the bucket user_todo_lists["A"]Checkpoints
A checkpoint is a sequential ID that represents a single point-in-time for consistency purposes. This is further explained in Consistency.Checksums for Verifying Data Integrity
For any checkpoint, the client and compute a per-bucket checksum. This is essentially the sum of checksums of individual operations within the bucket, which each individual checksum being a hash of the operation data. The checksum helps to ensure that the client has all the correct data. In the hypothetical scenario where the bucket data becomes corrupted on the PowerSync Service, the checksums will stop matching, and the client will re-download the entire bucket.Note: Checksums are not a cryptographically secure method to verify data integrity. Rather, it is designed to detect simple data mismatches, whether due to bugs, bucket data tampering, or other corruption issues.
Compacting
To avoid indefinite growth in size of buckets, the operation history of a bucket can be compacted. Stale updates are replaced with marker entries, which can be merged together, while keeping the same checksums.Protocol
A client initiates a sync session using:- A JWT token that typically contains the
user_id, and additional parameters (optional). - A list of current buckets that the client has, and the latest operation ID in each.
- Checkpoint available: A new checkpoint ID, with a checksum for each bucket in the checkpoint.
- Data: New operations for the above checkpoint for each relevant bucket, starting from the last operation ID as sent by the client.
- Checkpoint complete: Sent once all data for the checkpoint have been sent.