2番目の解像度で3つのログファイルがあります。最も正確な注文を失うことなくマージします
すべてのファイルにログエントリがありません。
最も正確な注文を混乱させることなくどのようにマージできますか?
例1
1ログ
12:00:01 system event 3a 12:00:01 system event 2b 12:00:02 system event 0d
Logfile2
12:00:01 system event 2b 12:00:02 system event 1c 12:00:02 system event 0d
Logfile3
12:00:01 system event 2b 12:00:01 system event 10z 12:00:02 system event 1c 12:00:02 system event 0d
3aは、私が考える主な問題であること
2bは
(後しかし、3A)を2回表示され、一度表示されます。
更新:
例2
1ログ
12:00:01 system event 3a 12:00:01 system event 2b 12:00:01 system event 1c
Logfile2
12:00:01 system event 3a 12:00:01 system event 0d
Logfile3
12:00:01 system event 3a 12:00:01 system event 0d
[OK]を、この例の0Dでは、二回3Aの後に来る可能性が高いためです。 トポロジカルソートでソートすると、3a、2b、1c、0dが生成されます。
私は正しい順序が3a、0d、2b、1cだと思います。
私は現時点でそれを行う方法がわかりません。
例2では、3a、0d、2b、1cが3a、2b、1c、0dよりも良いか悪いかの証拠はありません。 Logfile2とLogfile3は、両方とも2bイベントと1cイベントを失いました。他にいくつかの証拠がなければ、そのことがいつ起きたかはわかりません。トポロジカルソートは、いずれかのシーケンスを答えとして与えることができます。 3つのチェーン方法を使用している場合、次に取るべきアイテムが自由に選択できる場合は、2つのチェーンに表示されるアイテムを好むことができます。例2で希望する順序を取得します。 –