AGGREGATING AND SUMMARIZING SEQUENCES OF HIERARCHICAL RECORDS

摘要

Sequences of hierarchical records are aggregated and summarized. A capture log that includes a plurality of operations of a workload is received. A first data structure that models transaction types as sequences of nodes is created. The nodes identify operations in the workload. A present operation and a transaction identifier are read from the capture log. The transaction identifier is dissociated from a first node that identifies a prior operation. The transaction identifier is associated with a second node that identifies the present operation. In a second data structure that associates nodes with transaction identifiers, the first node is dissociated from the transaction identifier and the second node is associated with the transaction identifier. A summary of the workload is generated based, at least in part, on the first and second data structures. The summary includes signatures of transaction types and counts of instances of the transaction types.

主权项

1. A method comprising:
receiving, by one or more computer processors, a capture log of a workload, wherein the workload includes a sequence of operations that are associated with a plurality of transactions, and wherein the plurality of transactions are instances of transaction types; creating, by one or more computer processors, a first data structure that models the transaction types as sequences of nodes, wherein the nodes identify operations in the workload; reading, by one or more computer processors, a task of an uncommitted transaction from the capture log, wherein a present operation and a transaction identifier are associated with the task; dissociating, by one or more computer processors, the transaction identifier from a first node of the first data structure, wherein the first node identifies a prior operation of the uncommitted transaction; associating, by one or more computer processors, the transaction identifier with a second node of the first data structure, wherein the second node identifies the present operation of the uncommitted transaction; dissociating, by one or more computer processors, in a second data structure, the first node from the transaction identifier; associating, by one or more computer processors, in the second data structure, the second node with the transaction identifier; and generating, by one or more computer processors, based, at least in part, on the first and the second data structures, a summary of the workload that includes signatures of the transaction types and a count of the instances of each of the transaction types.