JPS5955550A - Processing system optimum to collection of history information - Google Patents
Processing system optimum to collection of history informationInfo
- Publication number
- JPS5955550A JPS5955550A JP57165578A JP16557882A JPS5955550A JP S5955550 A JPS5955550 A JP S5955550A JP 57165578 A JP57165578 A JP 57165578A JP 16557882 A JP16557882 A JP 16557882A JP S5955550 A JPS5955550 A JP S5955550A
- Authority
- JP
- Japan
- Prior art keywords
- history information
- information
- optimization
- update
- history
- 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.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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)
Abstract
Description
【発明の詳細な説明】
（５）発明の技術分野
本発明は、履歴情報収集最適化処理システム、特にｉＤ
番号が付与されたレコードに対して追加、削除、置換を
含む処理を行った結果の原履歴情報について、履歴保存
のための最適化を行って最適化履歴情報として収集する
ようにした履歴情報収集最適化処理システムに関するも
のである。Detailed Description of the Invention (5) Technical Field of the Invention The present invention relates to a history information collection optimization processing system, particularly an iD
History information collection in which the original history information resulting from processing including addition, deletion, and replacement of records assigned numbers is optimized for history preservation and collected as optimization history information. This invention relates to an optimization processing system.
ＣＢ） 技術の背景と問題点
従来から、データ処理に当ってデータ更新時の履歴情報
を収集しておき、障害が発生した場合などにおいてデー
タ復元を行うために利用される。CB) Background of the technology and problems Traditionally, historical information at the time of data update is collected during data processing, and is used to restore data in the event of a failure.
しかし、これら８Ｍ情報を保持しておくための情報量が
膨大となることから、データタ元のために必要最小限の
履歴情報のみを抽出して保存するようにすることが望ま
れる。However, since the amount of information required to retain these 8M information is enormous, it is desirable to extract and store only the minimum necessary history information for the data source.
（Ｃ）発明の目的と構成
本発明は上記の点に解決を与えることを目的としておシ
、本発明の履歴情報収集最適化処理システムは、ｔＤ番
号が付与された夫々のレコードに対して、新しくレコー
ドを追加する追加処理情報、既存のレコードを削除する
削除処理情報、既存のレコード内容について置換を行う
更新前情報と更新後情報とを少なくとも含む更新履歴情
報を収集してなる原履歴情報が与えられ、当該原履歴情
報から保存すべき最適化処理を行って最適化履歴情報を
収集する履歴情報収集最適化処理システムにおいて、上
記原履歴情報に対して上記ｉＤ番号にしたがって当該ｉ
ｆ）番号毎にかつ更新順にソートを行うソート処理部を
そなえると共に、該ソート処理部によってソートされた
結果にもとづいて最適化処理を行う最適化処理部をそな
え、該最適化処理部は・各同−ＬＤ番号をもつ複数の更
新履歴情報のうちの先頭の更新履歴情報と末尾の更新履
歴情報とに着目して最適化を行い所望の更新履歴情報に
見せかけて保持するよう構成され、最適化された最適化
履歴情報を収集するようにしたことを特徴としている。(C) Purpose and Structure of the Invention The purpose of the present invention is to provide a solution to the above-mentioned points. The original history information is obtained by collecting update history information that includes at least additional processing information for adding new 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 collects optimization history information by performing optimization processing to be saved from the original history information, the original history information is stored according to the iD number.
f) A sorting processing unit that performs sorting by number and in the order of update, and an optimization processing unit that performs optimization processing based on the results sorted by the sorting processing unit, the optimization processing unit: Optimization is performed by focusing on the first update history information and the last update history information among the plurality of update history information having the same LD number, and the optimization is performed so that the update history information is retained disguised as the desired update history information. The feature is that it collects optimization history information.
以下図面を参照しつつ説明する。This will be explained below with reference to the drawings.
（Ｄ） 発明の実施例
第１図は本発明による一実施例最適化処理を説明する説
明図、第２図は本発明による一実施例最適化アルゴリズ
ムを説明する説明図、第３図は本発明の一実施例構成、
第４図（Ａ）■）は第３図図示のソート処理部と最適化
処理部とにおける処理を表わす一実施例フローチャート
を示す。(D) Embodiment 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,
FIG. 4(A) (2) is a flowchart of an embodiment showing the processing in the sort processing section and the optimization processing section shown in FIG.
第１図において、１は修正前ソース・レコード、２は修
正（更新）が行われた態様、３は修正後ソース・レコー
ド、４は原履歴情報、５はソートされた結果の履歴情報
、６は最適化履歴情報を表わしている。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.
第１図は次の事柄を表わしている。即ち、（リ 修正前
ソース・レコード１として、例えば行番号（本発明にい
うｉＤ番号に対応する）ｒｌＯＪのレコードについてそ
の内容がｒＡＢＣＪであり、行番号「３０」のレコード
の内容がｒＸＹＺｊであり、・・・・・・・・・の如き
レコードが存在していた。Figure 1 represents the following: In other words, as source record 1 before modification, for example, the contents of the record with line number rlOJ (corresponding to the iD number referred to in the present invention) are rABCJ, and the contents of the record with line number "30" are rXYZj. There were records like...
（２） この状態の下で、（１ン行番号「２０」のレ
コードを追加（Ｉ）シてその内容を「カイウ」とし、履
歴情報４として情報αが収集され、（ｉｆ）行番号「４
ｏ」のレコードが削除（２）されて、１１Ｍ情報４とし
て情報すが収集され、（ｔｉｔ）行番号「２０」のレコ
ードについてその内容中の「力」が「ア」に置換されて
、履歴情報４として情報Ｃが更新前ＣＢ）情報の形で収
集され、かつ情報ｄが更新後（Ａ）情報の形で収集され
、・・・・・四で行ったとし、（３） これら修正の
後において、修正後ソース・レコード３として、０）行
番号「１０」のレコードの内容がｒＡＢｃｊであシ、（
ｉｔ）行番号「２０」のレコードの内容が「アカザ」で
あり、（ｔｉｔ）行番号「３０」のレコードの内容がｒ
ＸＹＺＪであシ、行番号１「４０」のレコードの内容が
「６７８Ｊであるようになった。(2) Under this condition, (I) adds a record with line number “20” and sets its content to “Kaiu”, information α is collected as history information 4, and (if) line number “20” is added. 4
The record of "o" is deleted (2), the information is collected as 11M information 4, and "power" in the record of line number "20" is replaced with "a", and the history is As information 4, information C was collected in the form of CB) information before update, and information d was collected in the form of information after update (A), and (3) these corrections were made in 4. Later, as the corrected source record 3, the contents of the record with line number 0) "10" are rABcj, and (
it) The content of the record with line number "20" is "Akaza", and (tit) the content of the record with line number "30" is r
In XYZJ, the content of the record at line number 1 "40" is now "678J".
（リ 本発明の場合、上述の如く収集された原履歴情報
４について、同じ行番号をもつ情報について更新順にソ
ートを行って、ソートされた結果の履歴情報５を得る。(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) For example, regarding the update of line number "20", information related to the first update "Kaiuni 20'"
We will focus only on the information related to the last update: 1 Aiu B 20; Pigweed A 20'. Also, line number “40”
Regarding the update, information related to the first update "123D 40" and information related to the last update 167
We will focus only on 9B 40; 678 A 40'.
（６）行番号「２０」についての更新の場合、新らたに
追加された後に色々の更新が行われた結果として最後に
内容が「アカザ」となっていることから、内容［アカザ
ｊをもつ行番号「２０」のものが追加されたとみなして
も差支えないことが判る。(6) In the case of the update for line number "20", since the content is "Akaza" at the end as a result of various updates after the new addition, the content [Akaza j] 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 the line number "40", it was deleted and then added, and the last content is r678J, so the content r123J is directly updated to the content r678
It is assumed that it has been replaced by J, and the CB before update is used as historical information)
It turns out that it is sufficient to have '123 B40' as the information.
（７） これらの結果、最適化履歴情報６が保存され
れば良いこととなシ、当該情報６が保存される。(7) As a result, it is sufficient that the optimization history information 6 is saved, and the 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 is information before update,
A represents the updated information, S represents the suffix indicating that it is the first update history information, and E represents the suffix that represents the last update history information.
図示（注１）は第１図に関連して説明した行番号「２０
」のものについての最適化に対応し、図示（注２）は第
１図に関連して説明した行番号「４０」のものについて
の最適化に対応している。他の最適化については説明を
省略するが、第２図図示の結果を利用して最適化が行わ
れれば足９ることか判る。The illustration (note 1) is the line number “20” explained in relation to Figure 1.
'', and the illustration (note 2) corresponds to the optimization for the line number ``40'' explained in connection with FIG. 1. Although a description of other optimizations will be omitted, it can be seen that if optimization is performed using the results shown in FIG. 2, the result will be 9.
第３図は本発明の一実施例構成を示し、第４図（５）Ｃ
Ｂ）は第３図図示のソート処理部と最適化処理部とにお
ける処理を表わす一実施例フローチャートを示している
。FIG. 3 shows the configuration of an embodiment of the present invention, and FIG. 4 (5)C
B) shows a flowchart of an embodiment showing processing in the sorting processing section and the optimization processing section shown in FIG.
図中、７は、履歴収集処理部であって、第１図図示の原
履歴情報４がソート・ファイル１１上に保持されておυ
、これにもとづいて履歴収集の処理を起動せしめる。８
は、ソート処理部であって、ソート−プログラム１０に
依頼して第１図図示のソートされた結果の履歴情報５を
得る処理を行わせる。９は、最適化処理部であって、第
２図図示の最適化を行って、第１図図示の最適化履歴情
報を履歴ファイル１２に格納する。In the figure, 7 is a history collection processing unit, in which the original history information 4 shown in FIG.
, based on this, the history collection process is started. 8
1 is a sorting processing section that 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.
第４図図示において、原履歴情報４がルコードずつリー
ドされて処理されてゆく最初においては、「レコード数
≦０」であることから、ルート囚を通る。また新らたに
リードしてきたレコードの行番号が以前の行番号と一致
していればルートノ）ヲ通って、現レコード格納レジス
タ１３の内容を後格納域レジスタ１５に転記しかつレコ
ード数を更新する。また「レコード数＝１」の場合には
ルー）（Ｑを通ってレジスタ１４の内容カーレジスタ１
５に転記される。同一行番号をもつレコードの数が２以
上であった場合には、ルート（ハ）を通り、レジスタ１
４の内容を調べてルート（ト）と（ト）とに別れる。ル
ート（ト）は先頭のレコードの履歴種別が追加（Ｉ）で
あった場合であり、ルート（５）は同じく削除■）が置
換（Ｒ即ちＡかＢ）かであった場合である。In the illustration in FIG. 4, at the beginning when the original history information 4 is read and processed code by code, since "number of records≦0", the process goes through the route. Also, if the line number of the newly read record matches the previous line number, the process goes through route (), transfers the contents of the current record storage register 13 to the rear storage area register 15, and updates the number of records. do. In addition, in the case of "number of records = 1", the contents of register 14 through Q
Posted to 5. If the number of records with the same line number is 2 or more, it goes through route (c) and is stored in register 1.
Examine the contents of 4 and divide into root (g) and root (g). Route (g) is a case where the history type of the first record is addition (I), and route (5) is a case where deletion (■) is also a replacement (R, ie, A or B).
これらのルートによって、第２図図示の最適化アルゴリ
ズムが実行されてゆく。The optimization algorithm shown in FIG. 2 is executed through these routes.
（ト）発明の詳細
な説明した如く、本発明によれば、最適化された形で履
歴情報を集約してゆくことが可能となシ、必要とする記
憶容量が大幅に節約できる。また、ソース復元時におい
ても処理時間が短縮できる。(g) As described in detail, according to the present invention, it is possible to aggregate historical 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.
FIG. 4 (5) CB) shows a flowchart of an embodiment showing the processing in the sort processing section and the optimization processing section shown in FIG. 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 the original history information, 5 is the history information of the sorted result, and 6 is the optimization history information , 8 represents a sort processing section, and 9 represents an optimization processing section. Patent applicant Fujitsu Limited Representative Patent Attorney Figure 3 -292-
Claims (1)
レコードを追加する追加処理情報、既存のレコードを削
除する削除処理情報、既存のレコード内容について置換
を行う更新前情報と更新後情報とを少なくとも含む更新
履歴情報を収集してなる原履歴情報が与えられ、当該原
履歴情報から保存すべき最適化処理を行って最適化履歴
情報を収集する履歴情報収集最適化処理システムにおい
て、上記原履歴情報に対して上記ｉｆ）番号にしたがっ
て当該ｉｆ）番号毎にかつ更新順にソートを行うソート
処理部をそなえると共に、該ノート処理部によってソー
トされた結果にもとづいて最適化処理を行う最適化処理
部をそなえ、該最適化処理部は、各回−ｉＤ番号をもつ
複数の更新履歴情報のうちの先頭の更新履歴情報と末尾
の更新履歴情報とに着目して最適化を行い所望の更新履
歴情報に見せかけて保持するよう構成され、最適化され
た最適化履歴情報を収集するようにしたことを特徴とす
る履歴情報収集最適化処理システム。For each record assigned an ID number, at least 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. In a history information collection and optimization processing system that is given original history information obtained by collecting update history information including 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 It is provided with a sorting processing unit that performs sorting for each if) number and in the order of update according to the above if) number, and an optimization processing unit that performs optimization processing based on the results sorted by the note processing unit. In preparation, the optimization processing unit performs optimization by focusing on the first update history information and the last update history information among the plurality of update history information having each ID number to make it look like desired update history information. What is claimed is: 1. A historical information collection and optimization processing system configured 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 true JPS5955550A (en) | 1984-03-30 |
| JPH0210977B2 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) |
Cited By (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 |
| JPH07225755A (en) * | 1994-02-15 | 1995-08-22 | Nippon Telegr & Teleph Corp <Ntt> | Method and device for managing change cancel information |
| JP2012038002A (en) * | 2010-08-05 | 2012-02-23 | Nippon Telegr & Teleph Corp <Ntt> | Journal data management method and journal data management unit |
-
1982
- 1982-09-22 JP JP57165578A patent/JPS5955550A/en active Granted
Cited By (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 |
| JPH07225755A (en) * | 1994-02-15 | 1995-08-22 | Nippon Telegr & Teleph Corp <Ntt> | Method and device for managing change cancel information |
| JP2012038002A (en) * | 2010-08-05 | 2012-02-23 | Nippon Telegr & Teleph Corp <Ntt> | Journal data management method and journal data management unit |
Also Published As
| Publication number | Publication date |
|---|---|
| JPH0210977B2 (en) | 1990-03-12 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| Severance et al. | Differential files: Their application to the maintenance of large databases | |
| US7558802B2 (en) | Information retrieving system | |
| CA2232938C (en) | Method and apparatus for performing a join query in a database system | |
| US5335343A (en) | Distributed transaction processing using two-phase commit protocol with presumed-commit without log force | |
| US20050102295A1 (en) | Database utilities | |
| US11409616B2 (en) | Recovery of in-memory databases after a system crash | |
| US10990573B2 (en) | Fast index creation system for cloud big data database | |
| CN108984343B (en) | Virtual machine backup and storage management method based on content analysis | |
| JP2000357115A (en) | Device and method for file retrieval | |
| JPS5955550A (en) | Processing system optimum to collection of history information | |
| JP3896077B2 (en) | Computer system and file management method | |
| JPH04141721A (en) | Disk sector substituting system | |
| JP2925042B2 (en) | Information link generation method | |
| JPH0394377A (en) | Map file updating system | |
| JP4026278B2 (en) | Data storage system | |
| JP3240990B2 (en) | Transaction record management device and transaction record management method | |
| JPH1173353A (en) | Transaction retrieval processor based on specified time | |
| JPH03122728A (en) | Saving/restoration system | |
| Tang et al. | RepKV: A Replicated Key-Value Store to Boost Multiple Indices for Key-Value Separation | |
| JPS6129937A (en) | Retrieval method | |
| JPH01140353A (en) | System for maintaining data in data base | |
| JPH05274196A (en) | Secondary storage managing method by multiple file | |
| JP2001101047A (en) | Device and method for managing data and storage medium | |
| US9350383B2 (en) | Run total encoded data processing | |
| JPH07175702A (en) | File system with index table |