Indexing messaging events for seeking through data streams

摘要

Techniques disclosed herein include systems and methods for indexing data events from a stream of data for seeking through recorded data streams. Techniques disclosed herein can enable a faster and more efficient process by which a processor can seek from one point of time in a data stream to another point of time in that data stream to bring a played-back application to a desired point in time. A playback manager analyzes data events within a series of data events, which are recorded in a linear data structure. The playback manager creates a hierarchical data structure for storing the data events to provide logically grouped storage of data events in addition to the linear data structure. The playback manager stores the data events in the hierarchical data structure based on type of data event and based on timestamps associated with each respective data event. The playback manager then traverses the linear data structure and consolidates data events to produce a hierarchical state representation of the recorded data stream at the given seek point for rendering in a playback application.

主权项

1. A computer-implemented method comprising:
analyzing a plurality of data events of a data stream to determine respective data operations generating each of the plurality of data events, wherein each of the data operations modifies a state of an application generating the data events, wherein at least some of the data operations comprise rendering instructions for rendering visual objects in a graphical interface of the application and at least some of the data events comprise modifications to the objects displayed in the graphical interface; generating a hierarchical data structure comprising nodes storing the analyzed data events, wherein each node in the hierarchical data structure identifies a position of a respective analyzed data event and at least one data operation associated with the respective analyzed data event; and consolidating a subset of the nodes corresponding to a subset of data events in the data stream having a timestamp prior to a given seek point of the data stream to generate a state representation of the application, the state representation comprising the subset of data events, wherein generating the state representation comprises executing a subset of the rendering instructions identified in the subset of the nodes to perform a corresponding subset of the modifications to display the graphical interface with the corresponding subset of modifications, wherein the graphical interface with the corresponding subset of modifications corresponds to the state of the application at the seek point.