JPH0210977B2 - - Google Patents
Info
- Publication number
- JPH0210977B2 JPH0210977B2 JP57165578A JP16557882A JPH0210977B2 JP H0210977 B2 JPH0210977 B2 JP H0210977B2 JP 57165578 A JP57165578 A JP 57165578A JP 16557882 A JP16557882 A JP 16557882A JP H0210977 B2 JPH0210977 B2 JP H0210977B2
- Authority
- JP
- Japan
- Prior art keywords
- history information
- information
- optimization
- update
- record
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/30—Monitoring
- G06F11/34—Recording or statistical evaluation of computer activity, e.g. of down time, of input/output operation ; Recording or statistical evaluation of user activity, e.g. usability assessment
Landscapes
- Engineering & Computer Science (AREA)
- General Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computer Hardware Design (AREA)
- Quality & Reliability (AREA)
- Physics & Mathematics (AREA)
- General Physics & Mathematics (AREA)
- Debugging And Monitoring (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】
(A) 発明の技術分野
本発明は、履歴情報収集最適化処理システム、
特にiD番号が付与されたレコードに対して追加、
削除、置換を含む処理を行つた結果の原履歴情報
について、履歴保存のための最適化を行つて最適
化履歴情報として収集するようにした履歴情報収
集最適化処理システムに関するものである。[Detailed Description of the Invention] (A) Technical Field of the Invention The present invention relates to a historical information collection optimization processing system,
Especially added to records with ID numbers,
The present invention relates to a history information collection and optimization processing system in which original history information resulting from processing including deletion and replacement is optimized for history preservation and collected as optimized history information.
(B) 技術の背景と問題点
従来から、データ処理に当つてデータ更新時の
履歴情報を収集しておき、障害が発生した場合な
どにおいてデータ復元を行うために利用される。
しかし、これら履歴情報を保持しておくための情
報量が膨大となることから、データ復元のために
必要最小限の履歴情報のみを抽出して保存するよ
うにすることが望まれる。(B) Background of the technology and problems Traditionally, historical information on data updates has been collected during data processing, and used to restore data in the event of a failure.
However, since the amount of information required to retain such historical information is enormous, it is desirable to extract and store only the minimum necessary historical information for data restoration.
(C) 発明の目的と構成
本発明は上記の点に解決を与えることを目的と
しており、本発明の履歴情報収集最適化処理シス
テムは、iD番号が付与された夫々のレコードに
対して、新しくレコードを追加する追加処理情
報、既存のレコードを削除する削除処理情報、既
存のレコード内容について置換を行う更新前情報
と更新後情報とを少なくとも含む更新履歴情報を
収集してなる原履歴情報が与えられ、当該原履歴
情報から保存すべき最適化処理を行つて最適化履
歴情報を収集する履歴情報収集最適化処理システ
ムにおいて、上記原履歴情報に対して上記iD番
号にしたがつて当該iD番号毎にかつ更新順にソ
ートを行うソート処理部をそなえると共に、該ソ
ート処理部によつてソートされた結果にもとづい
て最適化処理を行う最適化処理部をそなえ、該最
適化処理部は、各同一iD番号をもつ複数の更新
履歴情報のうちの先頭の更新履歴情報と末尾の更
新履歴情報とに着目していずれか一方に対応した
情報を残す最適化を行い所望の更新履歴情報を見
せかけて保持するよう構成され、最適化された最
適化履歴情報を収集するようにしたことを特徴と
している。以下図面を参照しつつ説明する。(C) Purpose and Structure of the Invention The present invention aims to solve the above-mentioned points, and the historical information collection optimization processing system of the present invention is capable of processing new records for each record to which an iD number has been assigned. The original history information is provided by collecting update history information including at least additional processing information for adding records, deletion processing information for deleting existing records, and pre-update information and post-update information for replacing the contents of existing records. In a history information collection and optimization processing system that performs optimization processing to be saved from the original history information and collects optimization history information, the original history information is stored for each ID number according to the ID number. and an optimization processing section that performs optimization processing based on the results sorted by the sorting processing section, and the optimization processing section Focusing on the first update history information and the last update history information among multiple numbered update history information, optimization is performed to leave information corresponding to either one of them, and the desired update history information is retained under the guise of keeping the desired update history information. The system is configured as follows, and is characterized in that it collects optimized optimization history information. This will be explained below with reference to the drawings.
(D) 発明の実施例
第１図は本発明による一実施例最適化処理を説
明する説明図、第２図は本発明による一実施例最
適化アルゴリズムを説明する説明図、第３図は本
発明の一実施例構成、第４図Ａ，Ｂは第３図図示
のソート処理部と最適化処理部とにおける処理を
表わす一実施例フローチヤートを示す。(D) Embodiments of the Invention FIG. 1 is an explanatory diagram for explaining an optimization process according to an embodiment of the present invention, FIG. 2 is an explanatory diagram for explaining an optimization algorithm according to an embodiment of the present invention, and FIG. Configuration of an Embodiment of the Invention FIGS. 4A and 4B are flowcharts showing an embodiment of the processing in the sort processing section and the optimization processing section shown in FIG. 3.
第１図において、１は修正前ソース・レコー
ド、２は修正（更新）が行われた態様、３は修正
後ソース・レコード、４は原履歴情報、５はソー
トされた結果の履歴情報、６は最適化履歴情報を
表わしている。 In FIG. 1, 1 is the source record before modification, 2 is the mode in which the modification (update) was performed, 3 is the source record after modification, 4 is the original history information, 5 is the history information of the sorted result, 6 represents optimization history information.
第１図は次の事柄を表わしている。即ち、
(1) 修正後ソース・レコード１として、例えば行
番号（本発明にいうiD番号に対応する）「10」
のレコードについてその内容が「ABC」であ
り、行番号「30」のレコードの内容が「XYZ」
であり、……の如きレコードが存在していた。 Figure 1 represents the following: That is, (1) As the corrected source record 1, for example, line number "10" (corresponding to the ID number referred to in the present invention)
The content of the record is "ABC", and the content of the record with line number "30" is "XYZ"
And there were records like...
(2) この状態の下で、(i)行番号「20」のレコード
を追加（）してその内容を「カイウ」とし、
履歴情報４として情報ａが収集され、(ii)行番号
「40」のレコードが削除(D)されて、履歴情報４
として情報ｂが収集され、(iii)行番号「20」のレ
コードについてその内容中の「カ」が「ア」に
置換されて、履歴情報４として情報ｃが更新前
(B)情報の形で収集され、かつ情報ｄが更新後(A)
情報の形で収集され、……て行つたとし、
(3) これら修正の後において、修正後ソース・レ
コード３として、(i)行番号「10」のレコードの
内容が「ABC」であり、(ii)行番号「20」のレ
コードの内容が「アカサ」であり、(iii)行番号
「30」のレコード内容が「XYZ」であり、行番
号「40」のレコードの内容が「678」であるよ
うになつた。(2) Under this condition, (i) add a record with line number "20" () and set its contents to "Kaiu",
Information a is collected as history information 4, (ii) the record with line number "40" is deleted (D), and history information 4
(iii) Regarding the record with line number "20", "ka" in the content is replaced with "a", and information c is collected as history information 4 before updating.
(B) Collected in the form of information and after information d is updated (A)
(3) After these modifications, as modified source record 3, (i) the content of the record with line number "10" is "ABC"; (ii) The content of the record with line number "20" is "Akasa", (iii) the content of the record with line number "30" is "XYZ", and the content of the record with line number "40" is "678" It has come to be.
(4) 本発明の場合、上述の如く収集された原履歴
情報４について、同じ行番号をもつ情報につい
て更新順にソートを行つて、ソートされた結果
の履歴情報５を得る。(4) In the case of the present invention, the original history information 4 collected as described above is sorted in the order of update for information having the same line number, and the history information 5 as a sorted result is obtained.
(5) そして、例えば行番号「20」についての更新
に関して、先頭の更新に関連する情報“カイウ
20″と最後の更新に関連する情報”アイウ
B20；アカサA20″とのみに着目する。また行番
号「40」についての更新に関して、先頭の更新
に関連する情報“123D40”と最後の更新に関
連する情報“679B40；678A40″とのみに着目す
る。(5) For example, regarding the update of line number “20”, the information related to the first update is
Information related to 20″ and last update”Aiu
Focus only on "B20; Akasa A20". Also, regarding the update for line number "40", focus only on the information "123D40" related to the first update and the information "679B40;678A40" related to the last update. .
(6) 行番号「20」についての更新の場合、新らた
に追加された後に色々の更新が行われた結果と
して最後に内容が「アカサ」となつていること
から、内容「アカサ」をもつ行番号「20」のも
のが追加されたとみなしても差支えないことが
判る。また行番号「40」についての更新の場
合、一旦削除された後に追加されて最後の内容
が「678」となつていることから、内容「123」
のものが直接内容「678」に置換されたとみな
し、履歴情報として更新前(B)情報として
“123B40″をもてば良いことが判る。即ち、更
新後の内容については第１図図示の修正後ソー
ス・レコード３上に存在しており、必要に応じ
て出力することができることから、更新前(B)情
報を履歴情報としてもてば足りる。(6) In the case of updating line number "20", the content is "akasa" at the end as a result of various updates after the new addition, so the content "akasa" is changed to "akasa". It can be seen that it is safe to assume that the line with line number ``20'' has been added. In addition, in the case of updating line number "40", the content is "123" because it was deleted and then added and the last content is "678".
It can be seen that it is sufficient to assume that the content has been directly replaced with the content "678" and have "123B40" as the pre-update (B) information as history information. In other words, since the updated contents exist in the corrected source record 3 shown in Figure 1 and can be output as necessary, the pre-update (B) information can be used as history information. Enough.
(7) これらの結果、最適化履歴情報６が保存され
れば良いこととなり、当該情報６が保存され
る。即ち、９個の情報が２個の情報に集約され
る。(7) As a result, it is sufficient to save the optimization history information 6, and this information 6 is saved. That is, nine pieces of information are aggregated into two pieces of information.
第２図は最適化アルゴリズムを説明する説明図
を示す。図中、は追加情報、Ｄは削除情報、Ｂ
は更心前情報、Ａは更新後情報、Ｓは先頭の更新
履歴情報であることを示すサフイツクス、Ｅは最
後の更新履歴情報であることを示すサフイツクス
を表わしている。 FIG. 2 shows an explanatory diagram for explaining the optimization algorithm. In the figure, is additional information, D is deletion information, B
indicates the pre-centering information, A indicates the post-update information, S indicates the first update history information, and E indicates the last update history information.
第２図においては次の事柄を表している。即
ち、
或る同一の行番号の履歴について、
(1) 先頭のものが追加ISであつて、末尾のものが
追加（IE）である場合には、末尾のもの（IE）
が追加されたとする。 Figure 2 represents the following matters. That is, regarding the history of a certain same line number, (1) If the first one is addition I S and the last one is addition (I E ), then the last one (I E )
Suppose that is added.
(2) 先頭のものが追加（IS）であつて、末尾のも
のが削除（DE）である場合には、履歴はない
ものとされる。これは何もしなかつたと同じと
考えられるからである。(2) If the first one is addition (I S ) and the last one is deletion (D E ), it is assumed that there is no history. This is considered the same as doing nothing.
(3) 先頭のものが追加（IS）であつて、末尾のも
のが置換（BE、AE）である場合には、置換を
追加（IE）にする。即ち、元々追加（IE）が行
われたとして、置換（BE、AE）を追加（IE）
とみなして履歴とする。(3) If the first one is an addition (I S ) and the last one is a substitution (B E , A E ), the substitution is an addition (I E ). That is, assuming that the addition (I E ) was originally performed, the substitution (B E , A E ) is added (I E ).
It is regarded as a history.
(4) 先頭のものが削除（DS）であつて、末尾の
ものが追加（IE）である場合には、更新（この
場合には削除や追加）以前のソースのレコード
を履歴として保持するようにする（BSの形で
保持する）。(4) If the first one is a deletion (D S ) and the last one is an addition (I E ), the source record before the update (in this case, deletion or addition) is retained as a history. (hold it in the form of B S ).
(5) 先頭のものが削除（DS）であつて、末尾の
ものが削除（DE）である場合には、先頭のも
の（DS）を履歴として保持する。(5) If the first one is a deletion (D S ) and the last one is a deletion (D E ), the first one (D S ) is retained as a history.
(6) 先頭のものが削除（DS）であつて、末尾の
ものが置換（BE、AE）である場合には、上記
(4)と同様に、更新以前のソースのレコードを履
歴として保持する。(6) If the first one is a deletion (D S ) and the last one is a substitution (B E , A E ), the above
Similar to (4), the source record before the update is retained as a history.
(7) 先頭のものが置換（BS、AS）であつて、末
尾のものが追加（IE）である場合には、上記(4)
と同様に更新以前のソースのレコードを履歴と
して保持する。(7) If the first one is a substitution (B S , A S ) and the last one is an addition (I E ), the above (4)
Similarly, records of the source before the update are retained as history.
(8) 先頭のものが置換（BS、AS）であつて、末
尾のものが削除（DE）である場合には、当該
削除（DE）のものを削除（DS）とし履歴とし
て保持する。(8) If the first one is a replacement (B S , A S ) and the last one is a deletion (D E ), the deleted (D E ) is treated as a deletion (D S ) and the history is hold as.
(9) 先頭のものが置換（BS、AS）であつて、末
尾のものが置換（BE、AE）である場合には、
先頭のもの（BS）を履歴として保持する。(9) If the first one is a substitution (B S , A S ) and the last one is a substitution (B E , A E ), then
The first one ( BS ) is retained as history.
図示（注１）は第１図に関連して説明した行番
号「20」のものについての最適化に対応し、図示
（注２）は第１図に関連して説明した行番号「40」
のものについての最適化に対応している。他の最
適化については説明を省略するが、第２図図示の
結果を利用して最適化が行われれば足りることが
判る。 The illustration (note 1) corresponds to the optimization for line number "20" explained in relation to Figure 1, and the illustration (note 2) corresponds to the optimization for line number "40" explained in relation to Figure 1.
It supports optimization of things. Although a description of other optimizations will be omitted, it is understood that it is sufficient to perform the optimization using the results shown in FIG.
第３図は本発明の一実施例構成を示し、第４図
Ａ，Ｂは第３図図示のソート処理部と最適化処理
部とにおける処理を表わす一実施例フローチヤー
トを示している。 FIG. 3 shows the configuration of an embodiment of the present invention, and FIGS. 4A and 4B show a flowchart of an embodiment showing processing in the sort processing section and the optimization processing section shown in FIG. 3.
図中、７は、履歴収集処理部であつて、第１図
図示の原履歴情報４がソート・フアイル１１上に
保持されており、これにもとづいて履歴収集の処
理を起動せしめる。８は、ソート処理部であつ
て、ソート・プログラム１０に依頼して第１図図
示のソートされた結果の履歴情報５を得る処理を
行わせる。９は、最適化処理部であつて、第２図
図示の最適化を行つて、第１図図示の最適化履歴
情報を履歴フアイル１２に格納する。 In the figure, reference numeral 7 denotes a history collection processing unit, in which the original history information 4 shown in FIG. 1 is held in the sort file 11, and starts the history collection process based on this. Reference numeral 8 denotes a sorting processing section which requests the sorting program 10 to perform a process of obtaining history information 5 of the sorted results shown in FIG. Reference numeral 9 denotes an optimization processing unit that performs the optimization shown in FIG. 2 and stores the optimization history information shown in FIG. 1 in the history file 12.
第４図図示において、原履歴情報４が１レコー
ドずつリードされて処理されてゆく最初において
は、「レコード数≦０」であることから、ルート
(A)を通る。また新らたにリードしてきたレコード
の行番号が以前の行番号と一致していればルート
(B)を通つて、現レコード格納レジスタ１３の内容
を後格納域レジスタ１５に転記しかつレコード数
を更新する。また「レコード数＝１」の場合には
ルート(C)を通つてレジスタ１４の内容がレジスタ
１５に転記される。同一行番号をもつレコードの
数が２以上であつた場合には、ルート(D)を通り、
レジスタ１４の内容を調べてルート(E)と(F)とに別
れる。ルート(E)は先頭のレコードの履歴種別が追
加（）であつた場合であり、ルート(F)は同じく
削除(D)が置換（Ｒ即ちＡかＢ）かであつた場合で
ある。 In the illustration in FIG. 4, at the beginning when the original history information 4 is read and processed one record at a time, since "number of records ≦ 0", the root
Pass through (A). Also, if the line number of the newly read record matches the previous line number, the root
Through (B), the contents of the current record storage register 13 are transferred to the subsequent storage area register 15 and the number of records is updated. Further, when "number of records = 1", the contents of the register 14 are transferred to the register 15 via route (C). If the number of records with the same line number is 2 or more, go through route (D),
Examine the contents of register 14 and divide into routes (E) and (F). Route (E) is a case where the history type of the first record is addition (), and route (F) is a case where deletion (D) is also a replacement (R, ie, A or B).
これらのルートによつて、第２図図示の最適化
アルゴリズムが実行されてゆく。 The optimization algorithm shown in FIG. 2 is executed through these routes.
(E) 発明の効果
以上説明した如く、本発明によれば、最適化さ
れた形で履歴情報を集約してゆくことが可能とな
り、必要とする記憶容量が大幅に節約できる。ま
た、ソース復元時においても処理時間が短縮でき
る。(E) Effects of the Invention As explained above, according to the present invention, it is possible to aggregate history information in an optimized form, and the required storage capacity can be significantly reduced. Furthermore, the processing time can be reduced even when restoring the source.
第１図は本発明による一実施例最適化処理を説
明する説明図、第２図は本発明による一実施例最
適化アルゴリズムを説明する説明図、第３図は本
発明の一実施例構成、第４図Ａ，Ｂは第３図図示
のソート処理部と最適化処理部とにおける処理を
表わす一実施例フローチヤートを示す。
図中、１は修正前ソース・レコード、２は修正
が行われた態様、３は修正後ソース・レコード、
４は原履歴情報、５はソートされた結果の履歴情
報、６は最適化履歴情報、８はソート処理部、９
は最適化処理部を表わしている。
FIG. 1 is an explanatory diagram for explaining an optimization process according to an embodiment of the present invention, FIG. 2 is an explanatory diagram for explaining an optimization algorithm according to an embodiment of the present invention, and FIG. 3 is an explanatory diagram for explaining an embodiment of an optimization algorithm according to the present invention. FIGS. 4A and 4B are flowcharts of one embodiment showing the processing in the sort processing section and the optimization processing section shown in FIG. 3. In the figure, 1 is the source record before modification, 2 is the mode in which the modification was made, 3 is the source record after modification,
4 is original history information, 5 is history information of sorted results, 6 is optimization history information, 8 is a sort processing unit, 9
represents an optimization processing section.
Claims (1)
て、新しくレコードを追加する追加処理情報、既
存のレコードを削除する削除処理情報、既存のレ
コード内容について置換を行う更新前情報と更新
後情報とを少なくとも含む更新履歴情報を収集し
てなる原履歴情報が与えられ、当該原履歴情報か
ら保存すべき最適化処理を行つて最適化履歴情報
を収集する履歴情報収集最適化処理システムにお
いて、上記原履歴情報に対して上記iD番号にし
たがつて当該iD番号毎にかつ更新順にソートを
行うソート処理部をそなえると共に、該ソート処
理部によつてソートされた結果にもとづいて最適
化処理を行う最適化処理部をそなえ、該最適化処
理部は、各同一iD番号をもつ複数の更新履歴情
報のうちの先頭の更新履歴情報と末尾の更新履歴
情報とに着目していずれか一方に対応した情報を
残す最適化を行い所望の更新履歴情報に見せかけ
て保持するよう構成され、最適化された最適化履
歴情報を収集するようにしたことを特徴とする履
歴情報収集最適化処理システム。1 For each record to which an iD number has been assigned, additional processing information for adding a new record, deletion processing information for deleting an existing record, pre-update information and post-update information for replacing the contents of the existing record are provided. In a history information collection and optimization processing system that is given original history information obtained by collecting update history information including at least update history information, and performs an optimization process to be saved from the original history information to collect optimization history information, the original history information is Optimization that includes a sort processing unit that sorts the information according to the ID number and in the order of update, and performs optimization processing based on the results sorted by the sort processing unit. The optimization processing unit is equipped with a processing unit, and the optimization processing unit focuses on the first update history information and the last update history information among the plurality of update history information having the same ID number, and generates information corresponding to either one. What is claimed is: 1. A history information collection and optimization processing system, characterized in that the system is configured to perform optimization to retain update history information and retain it in the guise of desired update history information, and to collect optimized optimization history information.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57165578A JPS5955550A (en) | 1982-09-22 | 1982-09-22 | Processing system optimum to collection of history information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57165578A JPS5955550A (en) | 1982-09-22 | 1982-09-22 | Processing system optimum to collection of history information |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS5955550A JPS5955550A (en) | 1984-03-30 |
| JPH0210977B2 true JPH0210977B2 (en) | 1990-03-12 |
Family
ID=15815013
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57165578A Granted JPS5955550A (en) | 1982-09-22 | 1982-09-22 | Processing system optimum to collection of history information |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS5955550A (en) |
Families Citing this family (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH025137A (en) * | 1988-06-24 | 1990-01-10 | Nec Corp | Converted result informing system for source program |
| JPH03222046A (en) * | 1990-01-29 | 1991-10-01 | Nec Corp | Overflow prevention system for log file |
| JP3525476B2 (en) * | 1994-02-15 | 2004-05-10 | 日本電信電話株式会社 | Change cancellation information management device |
| JP5344711B2 (en) * | 2010-08-05 | 2013-11-20 | 日本電信電話株式会社 | Journal data management method and journal data management apparatus |
-
1982
- 1982-09-22 JP JP57165578A patent/JPS5955550A/en active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS5955550A (en) | 1984-03-30 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US8745012B2 (en) | Log-structured store for streaming data | |
| Severance et al. | Differential files: Their application to the maintenance of large databases | |
| US5561795A (en) | Method and apparatus for audit trail logging and data base recovery | |
| JP2018045286A (en) | Pretreatment device, index addition tree data correction method and index addition tree data correction program | |
| JPH0210977B2 (en) | ||
| JP3896077B2 (en) | Computer system and file management method | |
| JPH04141721A (en) | Disk sector substituting system | |
| CN114064982A (en) | Large-scale time-varying graph storage method and system based on snapshot similarity | |
| JPH0394377A (en) | Map file updating system | |
| JP2624170B2 (en) | Logical deletion data physical deletion method | |
| JPH039426A (en) | Software development environment storing system | |
| JP2679602B2 (en) | Evacuation medium creation system | |
| JPH0778121A (en) | Data management method for distributed processing system | |
| JPH04195559A (en) | Subfile management system | |
| JP2001273175A (en) | Method and system for processing database | |
| JPH0362137A (en) | Long and large data storing method by variable length block group | |
| JPS63178328A (en) | Correcting information control system for program | |
| JPH03103943A (en) | Save and restoration system | |
| JPS63174129A (en) | System for recovering corrective source program library file | |
| JP3149157B2 (en) | Case-based processing method | |
| JPS61278932A (en) | Method of processing data addition | |
| CN111611258A (en) | Stream data recovery method and storage device | |
| JPS63100549A (en) | Updating system for directory part of partitioned file | |
| JPS6197743A (en) | Data control system | |
| JPH05241928A (en) | Data base managing method |