Organizing file events by their hierarchical paths for multi-threaded synch and parallel access system, apparatus, and method of operation

摘要

A cloud file event server transmits file events necessary to synchronize a file system of a file share client. A tree queue director circuit receives file events and stores each one into a tree data structure which represents the hierarchical paths of files within the file share client. An event normalization circuit sorts the file events stored at each node into sequential order and moots file events which do not have to be performed because a later file event makes them inconsequential. A thread scheduling circuit assigns a resource to perform file events at a first node in a hierarchical path before assigning one or more resources to a second node which is a child of the first node until interrupted by the tree queue director circuit or until all file events in the tree data structure have been performed.

主权项

1. A method for operation of a client apparatus having a file system, the method comprising:
receiving and storing file events into a tree queue data structure encoded in a non-transitory data store; normalizing file events at each node of the tree queue, wherein normalizing comprises ordering the file events according to a watermark of each file event and marking as moot file events which would be inconsequential by a later file event; assigning file event processing resources to file events stored in nodes of different branches of the tree queue in a plurality of threads; traversing to a level of the tree queue closest to the root; assigning file event processing resources to a thread for performance of normalized file events at the node of the tree queue closest to the root; and upon completion, examining one or more child nodes of the node for file events; assigning a plurality of threads of a processing resource to file events stored in the one or more child nodes up to a predetermined number of threads supported by the processing resource; and transforming a file system by performing file events by parallel threads.