Match window size for matching multi-level transactions between log files

摘要

A predefined number of matches is identified between records in a first file and records in a second file. For the matches, determine the span of the actual range of record positions in the second file relative to the positions of the operation records in the first file within which all matches were found. If the actual span is smaller than the span of a current defined range of record positions by at least a first threshold value, decrease the span of the current defined range. If the actual span is within a second threshold value of the span of the current defined range, increase the span of the current defined range. If an amount above a third threshold value of operation records in the first file are not matched to operation records in the second file, increasing the span of the current defined range.

主权项

1. A method for determining a file match window, first and second files contain operation records recording executions of operations of a transaction workload, each file recording a respective execution of the transaction workload, matching operation records between the files not necessarily in the same relative record locations or the same sequence, the method comprising:
identifying, by a computer, a predefined number of matches between operation records in the first file and operation records in the second file, each match identified when a match to an operation record in the first file is found in the second file within a current defined range of record positions relative to the record position of the operation record in the first file; determining, by a computer, for the identified matches, the span of the actual range of record positions in the second file relative to the positions of the operation records in the first file within which all matches were found; in response to determining that the span of the actual range of record positions is smaller than the span of the current defined range of record positions by at least a first threshold value, decreasing the span of the current defined range of record positions; in response to determining that the span of the actual range of record positions is within a second threshold value of the span of the current defined range of record positions, increasing the span of the current defined range of record positions; and in response to determining that an amount above a third threshold value of operation records in the first file are not matched to operation records in the second file, increasing the span of the current defined range of record positions.