CONSISTENT VIEWS OF PARTITIONED DATA IN EVENTUALLY CONSISTENT SYSTEMS

摘要

A consistent user view system. The system incorporates any changes made by a user in any views shown to that user even when the changes have not propagated to the partitions supplying the view. The system separates the authority for edits from the replicated storage allowing efficient transactions and linear scalability. Documents are read from view based partitions of a store. Document writes are written to a document specific partition in a journal and applied to the store. The system stores a copy of pending changes in a user specific partition. When a user requests a view the system checks that user s cache for any pending changes applicable to the view. If any applicable changes are found the changes are applied before showing the view to the user. Pending changes that have been successfully applied to the store are trimmed from the user specific partition to free up resources.