JP2002007438A - Data managing method, its device and recording medium - Google Patents

Data managing method, its device and recording medium

Info

Publication number
JP2002007438A
JP2002007438A JP2000186946A JP2000186946A JP2002007438A JP 2002007438 A JP2002007438 A JP 2002007438A JP 2000186946 A JP2000186946 A JP 2000186946A JP 2000186946 A JP2000186946 A JP 2000186946A JP 2002007438 A JP2002007438 A JP 2002007438A
Authority
JP
Japan
Prior art keywords
data
composite
item
file
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.)
Pending
Application number
JP2000186946A
Other languages
Japanese (ja)
Inventor
Takashi Ishizaka
崇 石坂
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
BEACON INF TECHNOLOGY Inc
BEACON INFORMATION TECHNOLOGY KK
Original Assignee
BEACON INF TECHNOLOGY Inc
BEACON INFORMATION TECHNOLOGY KK
Priority date (The priority date 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 date listed.)
Filing date
Publication date
Application filed by BEACON INF TECHNOLOGY Inc, BEACON INFORMATION TECHNOLOGY KK filed Critical BEACON INF TECHNOLOGY Inc
Priority to JP2000186946A priority Critical patent/JP2002007438A/en
Publication of JP2002007438A publication Critical patent/JP2002007438A/en
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

PROBLEM TO BE SOLVED: To provide a data managing device capable of retrieving data at high speed from the data at a point of time where the contents of data constituted of plural items stored in time series is changed. SOLUTION: A main control part 1 receives a retrieval request accepted by an input device 3 via an input/output control part 6. The main control part 1 specifies a record to be retrieved by reading a synthetic change bit from a synthetic index file 24 of an item to be retrieved according to a position where retrieval is started and the retrieving direction, Information corresponding to the specified record is read from the data file 21 and notified to an operator by a display device 4 or an output device 5.

Description

【発明の詳細な説明】DETAILED DESCRIPTION OF THE INVENTION

【0001】[0001]

【発明の属する技術分野】本発明は、所定の順序性をも
つデータ、例えば時間の経過に伴ってその内容が変更さ
れるデータを管理する際に、変更時点のデータ等を高速
に索出するための、改良されたデータ管理手法に関す
る。
BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention searches for data having a predetermined order, such as data at the time of change, at a high speed when managing data whose contents change over time. For improved data management techniques.

【0002】[0002]

【従来の技術】従来、企業等において、全ての従業員の
データをコンピュータで構成されるデータ管理装置を用
いて管理することが一般化している。このような従業員
のデータは、例えば従業員の氏名、性別、生年月日、配
属先、役職等の項目のレコード群から成るが、各レコー
ドについては、時間(月日)の経過に沿って、その内容
が変更されるのが通常である。変更の原因としては、住
所変更、職場内での配置転換、昇級等が挙げられる。
2. Description of the Related Art In the past, it has become common in companies and the like to manage data of all employees using a data management device constituted by a computer. Such employee data includes, for example, a record group of items such as an employee's name, gender, date of birth, place of assignment, and position. For each record, the time (month / day) , The contents of which are usually changed. Causes of the change include address change, relocation in the workplace, and promotion.

【0003】このように、レコードの内容に変更が生じ
た場合、古い内容を単に新しい内容に書き換えるのでは
なく、新しい内容をそれまでの内容に逐次追加してい
き、必要に応じて過去の任意の時点のレコードを取得で
きるようにすることが好ましい。このため、時間の経過
順にレコードの記憶場所を決定して随時データを記憶し
ていき、必要に応じて、記憶場所から該当のデータを索
出するようにしている。また、従業員データを管理する
際に、特定の従業員データの特定の項目に関するデータ
が変更されているかどうかを調べたい場合がある。この
場合は通常時系列に隣接して記憶されているデータとの
比較処理によってデータ変更の有無が判定される。この
判定処理は、従業員データが多い場合や、個人の従業員
データに含まれるレコード数が多い場合には検索に要す
る読み出し時間が長くなる。
As described above, when the contents of a record change, the old contents are not simply rewritten to the new contents, but the new contents are sequentially added to the previous contents. It is preferable to be able to acquire the record at the time point. For this reason, the storage location of the record is determined in the order of elapse of time, the data is stored as needed, and the relevant data is retrieved from the storage location as needed. Further, when managing employee data, there is a case where it is desired to check whether data regarding a specific item of the specific employee data has been changed. In this case, the presence / absence of data change is determined by comparison processing with data stored adjacently in a normal time series. In this determination processing, when there is a large amount of employee data or when the number of records included in the individual employee data is large, the readout time required for the search becomes long.

【0004】そのため、本件出願人は、このような時間
的に順序性をもつ多種のデータを記憶・管理し、ユーザ
の要求に応じて蓄積された論理的データ構造を提供する
管理手法として、特許第3016230号公報に記載の
ものを提案している。これは、時系列に蓄積された複数
のデータからその内容が変更された時点のデータを高速
索出できるようにしたものであり、順序性に従って蓄積
されたデータの項目の内容が以前の値と新しい値との差
を示す最小の情報単位である「変化ビット」を用いた変
化インデックスを利用して検索可能にしたものである。
[0004] For this reason, the applicant of the present application has applied a patent as a management method for storing and managing such various kinds of data having a temporal order and providing a logical data structure stored in response to a user's request. No. 3016230 has been proposed. This enables high-speed retrieval of data at the time when the contents are changed from a plurality of data accumulated in time series, and the contents of data items accumulated according to the order are compared with the previous values. It is made searchable by using a change index using a "change bit" which is a minimum information unit indicating a difference from a new value.

【0005】[0005]

【発明が解決しようとしている課題】上述のようなデー
タ管理手法において、「変化ビット」はデータの前後の
値を比較して決定していく必要がある。例えば、従業員
データを管理する際に、特定の従業員データの項目であ
る住所は、複数の項目から構成されていることがある。
例えば、住所1、住所2、住所3と分かれていて、住所
1には都道府県名、住所2には、区市町村名、住所3に
は番地と格納する内容を分類しているような場合、住所
変更の有無を知るには、住所1、住所2、住所3の各々
について比較し、そのいずれにも変化がないかどうかで
判定する必要がある。すなわち、この判定を行うには、
住所1に対する「変化ビット」、住所2に対する「変化
ビット」、住所3に対する「変化ビット」を各々記憶装
置から読み出して判定しなければならず、読み出すのに
時間がかかり、検索処理に不要な時間が長くなるという
問題があった。
In the data management method described above, the "change bit" needs to be determined by comparing values before and after the data. For example, when managing employee data, an address, which is an item of specific employee data, may be composed of a plurality of items.
For example, if the contents are divided into address 1, address 2 and address 3, where address 1 classifies the name of the prefecture, address 2 the name of the city, town and village, and address 3 the address, and so on. In order to know whether or not the address has been changed, it is necessary to compare each of the address 1, the address 2, and the address 3 and determine whether any of them has changed. That is, to make this determination,
The “change bit” for address 1, the “change bit” for address 2, and the “change bit” for address 3 must each be read from the storage device and determined, and it takes time to read and unnecessary time for search processing. There was a problem that becomes longer.

【0006】そこで本発明は、例えば時系列のような順
序性に従って蓄積されたデータから、変化の有無の判定
に複数の項目の変化状況を総合して行う必要がある場
合、複数回の「変化ビット」の記憶装置からの読み出し
と判定処理を簡素化し、データ変更の有無を高速に検索
可能にするデータ管理方法を提供することを、主たる課
題とする。本発明の他の課題は、この管理方法を適用し
た迅速且つ効率的なデータ管理を可能にするデータ管理
装置を提供することにある。本発明の他の課題は、この
管理方法を汎用のコンピュータ装置で実行するうえで好
適となる記録媒体を提供することにある。
Accordingly, the present invention provides a method for performing a plurality of "changes" when it is necessary to comprehensively determine the change status of a plurality of items to determine whether or not there is a change from data stored in accordance with an order such as a time series. A main object of the present invention is to provide a data management method that simplifies the process of reading and judging “bits” from a storage device and enables high-speed search for the presence or absence of data change. Another object of the present invention is to provide a data management device that enables quick and efficient data management to which this management method is applied. Another object of the present invention is to provide a recording medium suitable for executing this management method on a general-purpose computer device.

【0007】[0007]

【課題を解決するための手段】上記課題を解決する本発
明のデータ管理方法は、所定の順序性に従って複数種類
のデータの記録及び読み出しを行う方法であって、デー
タが入力される度に当該入力データと直前の段階に記録
されているデータとを項目毎に比較して、比較結果が同
一であった場合と異なっていた場合とで異なる値の変化
ビットを当該入力データに従って項目毎に保持し、前記
項目の変化ビット間の論理条件式の演算結果である合成
変化ビットをデータが入力された前記順序性に従ってフ
ァイルに保持する記録ステップと、前記ファイルを参照
して合成変化ビットの変化した時点を特定し、特定した
時点のデータを、内容が変更されたデータとして索出す
る検索ステップとをコンピュータ装置において実行する
データ管理の方法である。
A data management method according to the present invention for solving the above-mentioned problems is a method for recording and reading a plurality of types of data in accordance with a predetermined order. The input data is compared with the data recorded in the immediately preceding stage for each item, and the change bit of a different value is retained for each item according to the input data depending on whether the comparison result is the same or different. A recording step of storing a composite change bit, which is the result of the logical conditional expression between the change bits of the item, in a file in accordance with the order in which the data is input; and A computer device for executing a search step of specifying a time point and searching for the data at the specified time point as data whose contents have been changed. A.

【0008】なお、検索ステップにおいて、合成変化ビ
ットが同一値である場合は、所定の検索方向で各合成変
化ビットの値が変化するまで前記合成変化ビットを読み
飛ばすこと、合成変化ビットを所定数ずつ読み出してそ
の値の変化の有無を検出すること、をも含めることも可
能である。また、記録ステップにおいて、前記合成変化
ビットを時間情報と対応づけて保持するようにしても良
い。
In the retrieval step, if the combined change bits have the same value, the combined change bits are skipped until the value of each combined change bit changes in a predetermined search direction, It is also possible to include reading each time and detecting whether or not the value has changed. In the recording step, the composite change bit may be held in association with time information.

【0009】他の課題を解決する本発明のデータ管理装
置は、所定の順序性に従う複数種類のデータを、1つ以
上の項目で構成されるレコード単位で記録するためのデ
ータファイルと、前記データファイルに記録されるレコ
ードの項目に対応付けられたインデックスファイルと、
前記インデックスファイルの項目間の論理条件式を記録
するための合成項目テーブルと、前記合成項目テーブル
に記録されるレコードの項目に対応付けられた合成イン
デックスファイルと、前記データファイル及びインデッ
クスファイルと、前記合成項目テーブル及び合成インデ
ックスファイルへの記録制御を行う記録制御手段とを有
し、この記録制御手段は、特定の項目についてのデータ
記録要求を契機に当該記録要求にかかるデータを含む新
たなレコードを作成して前記データファイルに記録する
とともに、前記特定の項目のデータが前記順序性に従っ
て変化しているか否かを表す変化ビットを前記インデッ
クスファイルに記録する手段と、前記データ記録要求を
契機に前記合成項目テーブルに記録された項目間の論理
条件式の演算結果を前記合成インデックスファイルに記
録するように構成されたものである。
According to another aspect of the present invention, there is provided a data management apparatus comprising: a data file for recording a plurality of types of data according to a predetermined order in a record unit including one or more items; An index file associated with the record items recorded in the file,
A combined item table for recording a logical conditional expression between items of the index file, a combined index file associated with items of records recorded in the combined item table, the data file and the index file, Recording control means for performing recording control on the composite item table and the composite index file. The recording control means, when triggered by a data recording request for a specific item, creates a new record including data related to the recording request. Means for creating and recording in the data file, and means for recording in the index file a change bit indicating whether or not the data of the specific item has changed in accordance with the order, and Operation result of logical conditional expression between items recorded in composite item table It is one that is configured to record in the synthesis index file.

【0010】本発明の他のデータ管理装置は、所定の順
序性に従うデータを2以上の項目で構成されるレコード
単位で記録してなるデータファイルと、前記データファ
イルに記録されるレコードの項目に対応付けられ、当該
項目のデータが前記順序性に従って変化しているか否か
を表す変化ビットを記録して成るインデックスファイル
と、前記インデックスファイルの項目間の論理条件式を
記録するための合成項目テーブルと、前記合成項目テー
ブルに記録されるレコードの項目に対応付けられ、当該
インデックスファイルの項目間の論理条件式の演算結果
を表す合成変化ビットを記録して成る合成インデックス
ファイルと、前記データファイル及びインデックスファ
イルと、前記合成項目テーブル及び合成項目インデック
スの記録情報の読出制御を行う読出制御手段とを有し、
特定の項目が複数の項目で構成される合成項目について
のデータが変更されたレコードの検索要求に応じ、前記
合成項目に対応する合成インデックスファイル中の合成
変化ビットに基づいて該当するデータを含むレコードを
特定するように構成されたものである。
[0010] Another data management apparatus of the present invention includes a data file in which data conforming to a predetermined order is recorded in a record unit composed of two or more items, and a data item recorded in the data file. An index file which is associated with and records a change bit indicating whether or not the data of the item is changed according to the order, and a composite item table for recording a logical conditional expression between the items of the index file And a composite index file that is associated with an item of a record recorded in the composite item table and records a composite change bit representing a result of a logical conditional expression operation between the items of the index file. Reads the index file and the record information of the composite item table and composite item index. And a read control means for controlling,
In response to a search request for a record in which data of a combined item in which a specific item is composed of a plurality of items has been changed, a record including the corresponding data based on the combined change bit in the combined index file corresponding to the combined item Is configured to be specified.

【0011】上記の各データ管理装置は、好ましくは、
データファイルに記録されたレコードの識別情報と時間
情報とを対応付ける手段をさらに備え、前記時間情報を
もとに該当するレコードが特定されるように構成する。
Each of the above data management devices is preferably
The information processing apparatus further includes means for associating the identification information of the record recorded in the data file with the time information, and the record is specified based on the time information.

【0012】上記他の課題を解決する本発明の記録媒体
は、所定の順序性に従って複数種類のデータの記録及び
読み出しを行う方法をコンピュータ装置に以下の処理を
実行させるためのプログラムコードが記録された、コン
ピュータ読み取り可能な記録媒体である。 1) 前記データが入力される度に当該入力データと直
前の段階に記録されているデータとを項目毎に比較し
て、比較結果が同一であった場合と異なっていた場合と
で異なる値の変化ビットを当該入力データに従って項目
毎に保持する処理。 2) 前記項目の変化ビット間の論理条件式の演算結果
である合成変化ビットをデータが入力された前記順序性
に従ってファイルに保持する処理。 3) 前記ファイルを参照して合成変化ビットの変化し
た時点を特定し、特定した時点のデータを、内容が変更
されたデータとして索出する処理。
According to another aspect of the present invention, there is provided a recording medium on which is recorded a program code for causing a computer to execute the following processing in a method for recording and reading a plurality of types of data in a predetermined order. Also, it is a computer-readable recording medium. 1) Each time the data is input, the input data is compared with the data recorded in the immediately preceding stage for each item, and different values are obtained depending on whether the comparison result is the same or different. A process of holding a change bit for each item according to the input data. 2) A process of storing a composite change bit, which is an operation result of a logical conditional expression between the change bits of the item, in a file according to the order in which data is input. 3) a process of referring to the file to identify a point in time at which the composite change bit has changed, and searching for the data at the point in time as data whose contents have been changed;

【0013】[0013]

【発明の実施の形態】以下、このデータ管理装置の実施
形態を説明する。図1は、このデータ管理装置のハード
ウェア構成図である。このデータ管理装置は、装置全体
を統括的に制御する主制御部(CPU1:Central Pro
cessing Unit)1と、このCPU1に接続されている
記憶装置2と、オペレータからの要求を受け入れる入力
装置3と、入出力されるデータを表示するための表示装
置4と、読み出されたデータをデータ管理装置外部に出
力する出力装置5と、CPU1、入力装置3、表示装置
4及び出力装置5間のデータの入出力を制御する入出力
制御部6とにより構成される。
DETAILED DESCRIPTION OF THE PREFERRED EMBODIMENTS An embodiment of the data management device will be described below. FIG. 1 is a hardware configuration diagram of the data management device. This data management device has a main control unit (CPU1: Central Pro
processing unit) 1, a storage device 2 connected to the CPU 1, an input device 3 for receiving a request from an operator, a display device 4 for displaying input / output data, and It comprises an output device 5 for outputting to the outside of the data management device, and an input / output control unit 6 for controlling input / output of data between the CPU 1, the input device 3, the display device 4 and the output device 5.

【0014】CPU1は、制御プログラムやアプリケー
ションプログラムを読み込むことにより所要の制御ない
し、処理を実行する。記憶装置2は、ハードディスク等
の磁気記憶装置やRAM等の半導体記憶装置等で構成さ
れる固定型記憶装置であり、各種ファイルやプログラム
コード等を記憶する。この実施形態では、データファイ
ル21、インデックスファイル22、合成項目テーブル
23、合成インデックスファイル24、記憶・検索プロ
グラム25及び制御プログラム等を記憶する。これらの
データファイル21等は、上記固定型記憶装置に記憶さ
れる他、例えば、フレキシブルディスク、光ディスク、
光磁気ディスク、CD‐ROM、CD‐R、DVD、磁
気テープなどの可搬型の記録媒体にCPU1が読みとり
可能な形態で記録される場合もある。また、図示しない
通信手段を通じて他の装置から記憶装置2にインストー
ルされる場合もある。データファイル21、インデック
スファイル22、合成項目テーブル23、及び合成イン
デックスファイル24については後で説明する。
The CPU 1 executes necessary control or processing by reading a control program or an application program. The storage device 2 is a fixed storage device including a magnetic storage device such as a hard disk and a semiconductor storage device such as a RAM, and stores various files and program codes. In this embodiment, a data file 21, an index file 22, a combined item table 23, a combined index file 24, a storage / search program 25, a control program, and the like are stored. These data files 21 and the like are stored in the fixed storage device, for example, a flexible disk, an optical disk,
In some cases, the data may be recorded on a portable recording medium such as a magneto-optical disk, CD-ROM, CD-R, DVD, or magnetic tape in a form readable by the CPU 1. In some cases, another device installs the storage device 2 via a communication unit (not shown). The data file 21, index file 22, composite item table 23, and composite index file 24 will be described later.

【0015】記録・検索プログラム25は、データ記録
処理を行うデータ記録モジュールと、データ検索処理を
行うデータ検索モジュールとを形成するためのものであ
る。
The recording / retrieval program 25 is for forming a data recording module for performing data recording processing and a data retrieval module for performing data retrieval processing.

【0016】なお、記録・検索プログラム25の指示に
基づいて制御プログラムが実際の処理の一部を行い、そ
の処理を通じて上記モジュールが形成される場合や他の
アプリケーションとの協働によって上記モジュールが形
成される場合もあるが、ここでは、便宜上、記録・検索
プログラム25のみによって上記モジュールが形成され
るものとして説明する。
The control program performs a part of the actual processing based on the instruction of the recording / retrieval program 25. When the module is formed through the processing, or when the module is formed in cooperation with another application. However, here, for convenience, the description will be made assuming that the above-described module is formed only by the recording / retrieval program 25.

【0017】入力装置3は、キーボードやマウス等のデ
ータ入力手段である。オペレータからデータ記録要求
や、データ検索要素を受け付ける。表示装置4は、CR
T(Cathode Ray Tube)やFPD(Flat Panel Dis
play)により構成され、オペレータからの検索要求内容
や、検索要求に応じた処理結果を表示する。出力装置5
は、プリンタ等により構成され、処理結果を印刷等によ
り外部へ出力する。入出力制御部6は、入力装置3によ
り受け付けられた要求をCPU1に伝えると共に表示装
置4に表示したり、入力装置3により受け付けられた要
求に従って、処理結果を表示装置4または出力装置5に
送る。
The input device 3 is data input means such as a keyboard and a mouse. A data recording request and a data search element are received from the operator. The display device 4 has a CR
T (Cathode Ray Tube) or FPD (Flat Panel Dis
play), and displays the content of a search request from the operator and the processing result according to the search request. Output device 5
Is constituted by a printer or the like, and outputs a processing result to the outside by printing or the like. The input / output control unit 6 transmits the request received by the input device 3 to the CPU 1 and displays the request on the display device 4, and sends a processing result to the display device 4 or the output device 5 according to the request received by the input device 3. .

【0018】次に、本実施形態で使用するデータファイ
ル21、インデックスファイル22、合成項目テーブル
23及び合成インデックスファイル24について説明す
る。 <データファイル>図2は、データファイル21の内容
例を示した図である。データファイル21は、順序性に
従って発生した各種データを蓄積するために設けられた
ファイルであり、各種データがレコード単位で記録され
るようになっている。個々のレコードは、予め定められ
た項目に対応したデータにより構成されている。図2の
例では、例えばレコード番号#3のレコードは、項目a
に対応したデータDa3、項目bに対応したデータDb
3、項目cに対応したDc3、及び項目dに対応したデ
ータDd3により構成されている。
Next, the data file 21, index file 22, composite item table 23, and composite index file 24 used in this embodiment will be described. <Data File> FIG. 2 is a diagram showing an example of the contents of the data file 21. The data file 21 is a file provided for storing various data generated in accordance with the order, and various data is recorded in units of records. Each record is configured by data corresponding to a predetermined item. In the example of FIG. 2, for example, the record of record number # 3 is the item a
Da3 corresponding to item b, data Db corresponding to item b
3, Dc3 corresponding to item c, and data Dd3 corresponding to item d.

【0019】図示するような項目a〜dのうち、少なく
とも1つの項目に関するデータは、所定の順序性に従っ
て蓄積される。順序性としては、例えば古い順や新しい
順のような時系列の順序性が挙げられる。このような時
系列に従って蓄積されるデータ例としては、先に[従来
技術]で説明した従業員データ等がある。つまり、デー
タ更新に伴って新しいレコードが順次作成され、レコー
ド番号#1からレコード番号nへと、n個のレコードが
データファイル21に蓄積されるようになっている。
Data relating to at least one of the items a to d as shown in the figure is stored in a predetermined order. Examples of the order include a time-series order such as an old order or a new order. Examples of data stored according to such a time series include employee data described in [Prior Art] above. That is, new records are sequentially created with the data update, and n records are accumulated in the data file 21 from record number # 1 to record number n.

【0020】<インデックスファイル>図3は、インデ
ックスファイル22の内容例を示した図である。インデ
ックスファイル22は、データファイル21の順序性に
従って蓄積されたデータの変更時点を記録・検索するた
めに設けられたファイルである。図3に示されるインデ
ックスファイル22は、図2のデータファイル21の項
目bに対応して設けられたものである。新たに記録され
るデータと、順序性に基づいて直前に記録されていたデ
ータとが異なっているか否かを示す変化ビットBb1〜
Bbnがレコード毎に記録される。この変化ビットは、
対応する項目の各データにおける順序性での変化点の有
無を示すだけで足りるので少なくとも1ビットのデータ
量があれば十分である。例えば、レコード番号#3に対
応する変化ビットBb3には、レコード番号#3のレコ
ードに含まれる項目bに対応するデータDb3がレコー
ド番号#2のレコードに含まれる項目bに対応するデー
タDb2と異なっている場合には“1”、同じ場合には
“0”が各々設定される。但し、レコード番号#1のレ
コードがデータファイル21における最初の記録となる
ので、デフォルト値として“1”が設定される。
<Index File> FIG. 3 is a diagram showing an example of the contents of the index file 22. The index file 22 is a file provided for recording and retrieving a change point of data stored according to the order of the data file 21. The index file 22 shown in FIG. 3 is provided corresponding to the item b of the data file 21 of FIG. Change bits Bb1 to Bb1 indicating whether or not newly recorded data is different from data recorded immediately before based on the order.
Bbn is recorded for each record. This change bit is
It is sufficient to indicate only the presence or absence of a change point in the order of each item of data of the corresponding item, so it is sufficient if there is at least one bit of data. For example, in the change bit Bb3 corresponding to the record number # 3, the data Db3 corresponding to the item b included in the record of the record number # 3 is different from the data Db2 corresponding to the item b included in the record of the record number # 2. If it is, "1" is set, and if it is the same, "0" is set. However, since the record of record number # 1 is the first record in the data file 21, "1" is set as a default value.

【0021】このように、インデックスファイル22
は、項目毎に設けられるため、例えば項目bと項目cに
関するデータが上記順序性に従って蓄積される場合に
は、項目bと項目cに個別のインデックスファイルが設
けられることになる。
As described above, the index file 22
Is provided for each item. For example, when data on items b and c is stored in accordance with the above-described order, separate index files are provided for items b and c.

【0022】<合成項目テーブル>図4は、合成項目テ
ーブル23の内容例を示した図である。合成項目テーブ
ル23は、合成項目名と、その項目の実体を示す論理演
算式とで1対をなすデータが複数集まったものである。
論理演算式は、合成項目名とデータファイル21に示す
項目(図2の例では項目a〜d)間の論理演算子、つま
り、論理和、論理積、論理差、論理否定等から構成され
る論理代数式である。また、演算要素に各項目の変化ビ
ットを用いるが、このような論理演算式で求められる変
化ビットが合成変化ビットと呼ばれる。なお、図4の例
では、例えば合成項目xは、項目bと項目cと項目dの
論理和で構成されることを示している。
<Synthesis Item Table> FIG. 4 is a diagram showing an example of the contents of the synthesis item table 23. The composite item table 23 is a collection of a plurality of data items that form a pair with a composite item name and a logical operation expression indicating the substance of the item.
The logical operation expression is composed of a logical operator between the composite item name and the items (items a to d in the example of FIG. 2) shown in the data file 21, that is, a logical sum, a logical product, a logical difference, a logical negation, and the like. This is a logical algebraic expression. In addition, a change bit of each item is used as an operation element, and a change bit obtained by such a logical operation expression is called a composite change bit. In the example of FIG. 4, for example, it is shown that the composite item x is configured by the logical sum of the item b, the item c, and the item d.

【0023】<合成インデックスファイル>図5は、合
成インデックスファイル24の内容例を示した図であ
る。合成インデックスファイル24は、データファイル
21に順序性に従って蓄積されたデータの合成項目の変
更時点を記録・検索するために設けられたファイルであ
る。図5に示される合成インデックスファイル24は、
図4の項目条件テーブル23の合成項目xに対して設け
られた例であり、項目bと項目cと項目dの各々の変化
ビットを論理演算(この例では論理和を行う。)した結
果の合成変化ビットが、所定の順序性に従って、レコー
ド毎に記録される。つまり、合成変化ビットは、項目b
か項目dの何れかの項目bか項目cか項目dの何れかの
変化ビットが“1”の場合は“1”になり、全ての変化
ビットが“0”の場合は“0”を示すことになる。
<Synthesized Index File> FIG. 5 is a diagram showing an example of the contents of the synthesized index file 24. The composite index file 24 is a file provided for recording and searching for a change point of a composite item of data stored in the data file 21 according to the order. The composite index file 24 shown in FIG.
This is an example provided for the composite item x of the item condition table 23 in FIG. 4, and is a result of performing a logical operation (in this example, a logical sum is performed) on the changed bits of the items b, c, and d. The composite change bit is recorded for each record according to a predetermined order. That is, the composite change bit is the item b
If any of the change bits of item b, item c, or item d of item d is “1”, it becomes “1”, and if all the change bits are “0”, it shows “0”. Will be.

【0024】<データ記録>次に、この実施形態におけ
るデータの記録処理を、図6を参照して説明する。この
処理は前述のデータ記録モジュールによる実行される。
オペレータによるデータが入力装置3を通じて入力され
ると、この入力されたデータは、入出力制御部6を介し
てデータ記録モジュールに送られる(ステップ1)。デ
ータ記録モジュールは、入力されたデータに対するデー
タファイル21が記憶装置2に存在するかどうかを判断
する(ステップS2)。例えば、入力されてあデータが
所定の従業員に関するデータである場合、この従業員に
対応するデータファイルが存在するかどうかを調べる。
対応するデータファイル21が存在した場合は(ステッ
プS2:Yes)、そのデータファイル21内に記録す
るための新しいレコードが作成される(ステップ3)。
新しく作成されたレコードには入力されたデータが含ま
れ、入力されたデータに対応する項目以外については、
直前に記録されたレコードがそのまま用いられる。この
ようなレコードについては、直前のレコードのレコード
番号に“1”を加えた番号が新たなレコード番号として
付され、これがその時点での最新のレコードとしてデー
タファイル21に記録される。
<Data Recording> Next, data recording processing in this embodiment will be described with reference to FIG. This processing is executed by the data recording module described above.
When data from the operator is input through the input device 3, the input data is sent to the data recording module via the input / output control unit 6 (step 1). The data recording module determines whether a data file 21 for the input data exists in the storage device 2 (Step S2). For example, if the input data is data relating to a predetermined employee, it is determined whether a data file corresponding to the employee exists.
If the corresponding data file 21 exists (step S2: Yes), a new record to be recorded in the data file 21 is created (step 3).
The newly created record will contain the entered data, except for the fields that correspond to the entered data,
The record recorded immediately before is used as it is. For such a record, a number obtained by adding “1” to the record number of the immediately preceding record is added as a new record number, and this is recorded in the data file 21 as the latest record at that time.

【0025】その後、データファイルの各項目について
のインデックスファイル22が記録装置21に存在する
かどうかを判断する(ステップS4)。インデックスフ
ァイル22が存在した場合は(ステップS4:Ye
s)、そのインデックスファイル22に対応する項目に
ついて、ステップS3で記録されたデータとその直前に
記録されたデータとを比較し、各データが異なっている
場合には“1”、データが同じである場合は“0”を新
しい変化ビットとして、ステップS3において新しく付
されたレコード番号と対応付けて記録する(ステップS
5)。
Thereafter, it is determined whether or not the index file 22 for each item of the data file exists in the recording device 21 (step S4). If the index file 22 exists (step S4: Ye
s) For the item corresponding to the index file 22, the data recorded in step S3 is compared with the data recorded immediately before, and if each data is different, it is "1" and the data is the same. In some cases, "0" is recorded as a new change bit in association with the record number newly assigned in step S3 (step S3).
5).

【0026】インデックスファイル22は、異なる項目
毎に複数存在する場合がある。この場合には、各項目毎
にデータの比較が行われる。変化ビットの記録後、合成
変化インデックスの処理(ステップS10)に進む。ス
テップS2において、入力されたデータに対応するデー
タファイル21が存在しなかった場合は(ステップS
2:No)、入力されたデータを記録するための新しい
データファイルを作成する(ステップS6)。この新し
いデータファイルの作成は、該当するデータファイルが
記憶装置2に存在しないことをオペレータに通知し、オ
ペレータにデータファイル作成の指示入力を促すことに
より行うようにしても良い。新しいデータファイル21
が作成されると、入力されたデータを含むレコードが作
成され、これが最初のレコードとしてデータファイル2
1に記録される。このときは最初のレコードとなるの
で、レコード番号には“1”が付される(ステップS
7)。
There may be a plurality of index files 22 for different items. In this case, data is compared for each item. After recording the change bit, the process proceeds to the processing of the composite change index (step S10). If the data file 21 corresponding to the input data does not exist in step S2 (step S2).
2: No), a new data file for recording the input data is created (step S6). The creation of the new data file may be performed by notifying the operator that the corresponding data file does not exist in the storage device 2 and prompting the operator to input a data file creation instruction. New data file 21
Is created, a record containing the entered data is created, and this is the first record in the data file 2
1 is recorded. In this case, since this is the first record, "1" is added to the record number (step S).
7).

【0027】次に、レコードの各項目についてインデッ
クスファイル22を作成する必要があるかどうかを判断
する(ステップS8)。この判断処理においては、ステ
ップ7においてレコードを作成する際にオペレータに指
示を入力するように促し、入力された指示に従ってレコ
ードが記録された後に、各項目について順次オペレータ
にインデックスファイル作成の有無を確認するようにし
ても良い。
Next, it is determined whether an index file 22 needs to be created for each item of the record (step S8). In this determination process, when creating a record in step 7, the operator is prompted to input an instruction, and after the record is recorded in accordance with the input instruction, the operator sequentially checks whether or not an index file is created for each item. You may do it.

【0028】作成された1または複数のインデックスフ
ァイル22には、レコード番号#1に対応してデフォル
ト値である変化ビット“1”が記録される。(ステップ
S9)。この変化ビットの記録後、合成変化インデック
スの処理(ステップS10)に進む。データファイル2
1のいずれの項目についてもインデックスファイル22
を設ける必要がない場合は(ステップS8:No)、合
成変化インデックスの処理(ステップS10)に進む。
In the created one or a plurality of index files 22, a change bit "1" which is a default value corresponding to the record number # 1 is recorded. (Step S9). After recording the change bit, the process proceeds to the process of the composite change index (step S10). Data file 2
Index file 22 for any of the items 1
If it is not necessary to provide (step S8: No), the process proceeds to the process of the composite change index (step S10).

【0029】ステップS5の処理終了後、ステップS
4:No、ステップS9処理終了後及びステップS8:
Noの次に、合成項目テーブル23に合成項目名が存在
するかどうかを判断する(ステップS10)。合成項目
名が合成項目テーブル23に存在する場合は(ステップ
S10:Yes)、その合成項目名に対応する論理式の
定義に従って、合成変化ビットを演算し、その合成項目
名に対応付けられた合成インデックフファイル24に該
当レコード番号と対応付けて記録する(ステップS1
1)。
After the processing of step S5 is completed, step S5
4: No, after completion of step S9 and step S8:
Next to No, it is determined whether or not a composite item name exists in the composite item table 23 (step S10). If the combination item name exists in the combination item table 23 (step S10: Yes), the combination change bit is calculated according to the definition of the logical expression corresponding to the combination item name, and the combination associated with the combination item name is calculated. Record in the index file 24 in association with the corresponding record number (step S1).
1).

【0030】合成変化ビットの演算では、論理式に現れ
る各項目毎の変化ビットを特定し、その変化ビットを論
理演算する。各項目毎の変化ビットの特定は、インデッ
クスファイル22が存在する場合は、インデックスファ
イル22の該当するレコード番号より得る。インデック
スファイルが存在しない場合には、上記ステップS2〜
S9の処理と同様の手順で一時的な変化ビットを求め
る。合成項目名は複数存在する場合があるので、各項目
毎に合成変化ビットを求めて対応した合成インデックス
に記録する。合成変化ビットの記録後、データ記録処理
を終了する。
In the operation of the composite change bit, a change bit for each item appearing in the logical expression is specified, and the change bit is logically operated. The change bit for each item is specified from the corresponding record number of the index file 22 when the index file 22 exists. If there is no index file, the above steps S2
A temporary change bit is obtained in the same procedure as in the processing of S9. Since there may be a plurality of composite item names, a composite change bit is obtained for each item and recorded in the corresponding composite index. After recording the composite change bit, the data recording process ends.

【0031】合成項目名が合成項目テーブルに存在しな
い場合は(ステップ10:No)、データ記録処理を終
了する。以上のような動作により、データ記録処理が実
行され、必要に応じてインデックスファイル22への変
化ビットの記録と、合成インデックスファイル24への
合成変化ビットの記録とが行われる。
If the composite item name does not exist in the composite item table (step 10: No), the data recording process ends. By the above operation, the data recording process is executed, and the recording of the change bit in the index file 22 and the recording of the composite change bit in the composite index file 24 are performed as necessary.

【0032】<データの検索>次に、変更されたデータ
(レコード)の検索処理について説明する。図7及び図
8を参照して検索処理の流れを説明する。前提としてC
PU1により記録・検索プログラム25が実行され、デ
ータ検索モジュールが形成されているものとする。オペ
レータによる検索要求が入力装置3に受け付けられる
と、この検索要求が入出力制御部6を介してデータ検索
モジュールが読み取り可能な領域に送られる(ステップ
S21)。オペレータからの検索要求には、検索するデ
ータファイル、合成項目、検索対象データ、検索を開始
する位置(時間)、検索する方向等が含まれる。必要に
応じて検索する範囲を指定する。
<Search of Data> Next, a search process of changed data (record) will be described. The flow of the search process will be described with reference to FIGS. Assuming C
It is assumed that the recording / search program 25 is executed by the PU 1 to form a data search module. When a search request from the operator is received by the input device 3, the search request is sent to an area readable by the data search module via the input / output control unit 6 (step S21). The search request from the operator includes a data file to be searched, a combination item, search target data, a position (time) at which to start the search, a search direction, and the like. Specify the search range as needed.

【0033】データ検索モジュールは、検索要求が受け
付けられた後、オペレータにより指定された検索を開始
する位置に基づいて、検索を開始するレコード番号#m
を特定する(ステップS22)。レコード番号#mが特
定されると、ステップS21で受け付けられた合成項目
に対応する合成インデックスファイル24の合成変化ビ
ットの読み込みが行われる。ここでは、レコード番号#
mに対応する合成変化ビットから、オペレータにより指
示された検索方向に従って所定のn個の合成変化ビット
が読み込まれる(ステップS23)。
After the search request is accepted, the data search module starts the search with the record number #m based on the search start position specified by the operator.
Is specified (step S22). When the record number #m is specified, reading of the synthesis change bit of the synthesis index file 24 corresponding to the synthesis item accepted in step S21 is performed. Here, record number #
From the composite change bits corresponding to m, n predetermined composite change bits are read in accordance with the search direction specified by the operator (step S23).

【0034】データ検索モジュールは、また、読み込ん
だn個の合成変化ビットのうち、レコード番号#mに対
応する合成変化ビットが“1”であるか否かを調べる
(ステップS24)。合成変化ビットが“1”である場
合(ステップS24:Yes)、このレコード番号#m
に含まれる各データをオペレータに検索結果として通知
し、検索処理を終える(ステップS25)。
The data search module also checks whether the composite change bit corresponding to the record number #m is "1" out of the read n composite change bits (step S24). If the composite change bit is “1” (step S24: Yes), this record number #m
Is notified to the operator as a search result, and the search process is terminated (step S25).

【0035】レコード番号#mに対応する合成変化ビッ
トが“1”ではなかった場合は(ステップS24:N
o)、オペレータに指示された検索方向が昇順であるか
否かのいずれかであるかを調べる(ステップS26)。
検索方向が昇順である場合は(ステップS26:Ye
s)、レコード番号#mが、最小のレコード番号か調べ
る(ステップS27)。レコード番号#mが最小でない
場合(ステップS27:No)、レコード番号#mから
1を減算し、減算後のレコード番号に対応する合成変化
ビットを参照する(ステップS28)。
If the composite change bit corresponding to the record number #m is not "1" (step S24: N
o), It is checked whether the search direction specified by the operator is in ascending order or not (step S26).
If the search direction is ascending (step S26: Ye
s) It is checked whether the record number #m is the minimum record number (step S27). If the record number #m is not the smallest (step S27: No), 1 is subtracted from the record number #m, and the composite change bit corresponding to the subtracted record number is referred to (step S28).

【0036】一方、ステップ26において、検索方向が
昇順ではない場合(ステップS26:No)、レコード
番号#mが、最大のレコード番号か調べる(ステップS
30)。レコード番号#mが最大のレコード番号でない
場合(ステップS30:No)、レコード番号#mに1
を加算し、加算後のレコード番号に対応する合成変化ビ
ットを参照する(ステップS31)。
On the other hand, if the search direction is not the ascending order in step 26 (step S26: No), it is checked whether the record number #m is the maximum record number (step S26).
30). If the record number #m is not the maximum record number (step S30: No), 1 is added to the record number #m.
, And refers to the composite change bit corresponding to the record number after the addition (step S31).

【0037】ステップS27において、レコード番号#
mが最小であった場合(ステップS27:Yes)、該
当するレコードが検出されなかったことをオペレータに
通知し、検索処理を終了する(ステップS32)。
In step S27, record number #
If m is the minimum (step S27: Yes), the operator is notified that the corresponding record has not been detected, and the search process ends (step S32).

【0038】ステップS28の処理後、及びステップS
31の処理後、レコード番号#mに対応する合成変化ビ
ットが読み込まれているか判定し(ステップS29)、
読み込まれている場合(ステップS29:Yes)は、
再びステップS24の処理に戻り、合成変化ビットが
“1”であるか否かを判定する。合成変化ビットが読み
込まれていなかった場合は(ステップS29:No)、
再びステップS23の処理に戻り、n個の合成変化ビッ
トを読み込む。このような処理により、オペレータが要
求するレコードを迅速に索出することができるようにな
る。
After the processing in step S28 and in step S28
After the process of step 31, it is determined whether or not the composite change bit corresponding to the record number #m has been read (step S29).
If it has been read (step S29: Yes),
Returning again to the processing of step S24, it is determined whether or not the composite change bit is "1". If the composite change bit has not been read (step S29: No),
Returning again to the processing of step S23, the n composite change bits are read. By such processing, a record requested by the operator can be quickly searched.

【0039】<データ検索の具体例>次に、図9に例示
したデータファイル21、図10に例示した合成項目テ
ーブル23、及び図11に例示した合成インデックスフ
ァイル24を用いたデータ検索の具体例を説明する。図
示のデータファイル21には従業員Aに関する各種デー
タが記録されており、合成項目テーブル23には、この
データファイル21における項目「住所1」、「住所
2」及び「住所3」を参照した合成項目「住所」が定義
されている。また、合成インデックスファイル24は、
このデータファイル21における合成項目「住所」に対
応して設けられたものである。
<Specific Example of Data Retrieval> Next, a specific example of data retrieval using the data file 21 illustrated in FIG. 9, the composite item table 23 illustrated in FIG. 10, and the composite index file 24 illustrated in FIG. Will be described. In the illustrated data file 21, various data relating to the employee A are recorded, and in the composite item table 23, a composite that refers to the items “address 1”, “address 2”, and “address 3” in the data file 21. Item "address" is defined. Also, the composite index file 24 is
This is provided corresponding to the combination item “address” in the data file 21.

【0040】ここでは、検索要求が、従業員Aのデータ
ファイルにおいて、住所変更が発生したときのレコード
を検索する要求である場合について説明する。但し、オ
ペレータは、検索を開始する時点を指定しており、この
時点に対応するレコード番号が12であると仮定する。
さらに、合成インデックスファイル24から読み込まれ
る合成変化ビット数nが“3”であるものとする。
Here, a case will be described in which the search request is a request for searching for a record when an address change has occurred in the data file of employee A. However, it is assumed that the operator has designated a point in time when the search is to be started, and the record number corresponding to this point is 12.
Further, it is assumed that the number n of combined change bits read from the combined index file 24 is “3”.

【0041】データ管理装置は、オペレータからの要求
を受け付け、検索を開始するレコード番号#mを“1
2”と特定する(ステップS21、S22)。この例で
は検索方向が昇順であるため、レコード番号#12から
昇順に3個の合成変化ビットを読み込む(ステップS2
3)。このビット列は、図11からも明らかなように
“010”となる。合成変化ビットが読み込まれると、
レコード番号#12に対応する合成変化ビット、すなわ
ち、ビット列の最初のビットが“1”であるか否かが判
定される(ステップS24)。レコード番号#12に対
応するビットは“0”であるため、次に、検索方向を判
定する(ステップS26)。検索方向が昇順であり、レ
コード番号#mが最小でないため、レコード番号#mが
“1”減算されて“11”となる(ステップS27、S
28)。この後、ステップS29を経てステップS24
に戻り、再度合成変化ビットの判定が行われる。
The data management device accepts the request from the operator and sets the record number #m for starting the search to "1".
2 ”(steps S21 and S22). In this example, since the search direction is in ascending order, three combined change bits are read in ascending order from record number # 12 (step S2).
3). This bit string becomes "010" as is clear from FIG. When the composite change bit is read,
It is determined whether the composite change bit corresponding to the record number # 12, that is, the first bit of the bit string is "1" (step S24). Since the bit corresponding to record number # 12 is "0", the search direction is determined next (step S26). Since the search direction is in ascending order and the record number #m is not the minimum, the record number #m is decremented by "1" to become "11" (steps S27 and S27).
28). Thereafter, after step S29, step S24
And the determination of the composite change bit is performed again.

【0042】この例では、ステップS24において、レ
コード番号#11に対応する合成変化ビットが“1”で
あることが判定され、このレコード番号“11”に対応
する情報がオペレータに通知される(ステップS2
5)。
In this example, in step S24, it is determined that the composite change bit corresponding to record number # 11 is "1", and information corresponding to this record number "11" is notified to the operator (step S24). S2
5).

【0043】<変化数の検出>本実施形態のデータ管理
装置は、データが更新された回数を検出することもでき
る。この場合の動作を説明する。ここでは、データ検索
モジュールが形成されているものとする。オペレータか
ら、データファイル21の特定の合成項目についての変
更回数の取得が要求されると、この特定された合成項目
に対応した合成インデックスファイルが合成項目テーブ
ル23より特定され、対応する合成インデックスファイ
ルから、記録されている全ての合成変化ビットが読み出
される。
<Detection of Number of Changes> The data management apparatus of the present embodiment can also detect the number of times data has been updated. The operation in this case will be described. Here, it is assumed that a data search module is formed. When the operator requests acquisition of the number of changes for a specific composite item in the data file 21, a composite index file corresponding to the specified composite item is specified from the composite item table 23, and , All recorded composite change bits are read out.

【0044】この後、読み出された全ての合成変化ビッ
トの和が求められる。求められた結果は、オペレータに
通知される。例えば、前記の図11に示される合成イン
デックス24の場合には、“4”がオペレータに通知さ
れる。この数は、従業員Aが住んだことのある住所を表
す。この数から“1”を減算した値が引越し回数という
ことになる。
Thereafter, the sum of all the read combined change bits is obtained. The determined result is notified to the operator. For example, in the case of the composite index 24 shown in FIG. 11, "4" is notified to the operator. This number represents the address where employee A has lived. The value obtained by subtracting “1” from this number is the number of moves.

【0045】このように、本実施形態では、複数の項目
で構成される条件に基づいたデータ変更時点の情報の検
索処理やデータの変更回数の取得処理において、合成イ
ンデックスファイル24に記録されている合成変化ビッ
トを読み込むのみで、データファイル21に記録されて
いるデータをレコード単位で読み出して比較する必要が
なくなる。また、複数の項目間の条件に対応した論理演
算処理も検索実行時に行う必要がなく、この点でも処理
が簡素化される。
As described above, in the present embodiment, the information is recorded in the composite index file 24 in the process of searching for information at the time of data change and the process of obtaining the number of times of data change based on a condition composed of a plurality of items. Only reading the composite change bit eliminates the need to read the data recorded in the data file 21 on a record-by-record basis and compare it. Further, it is not necessary to perform a logical operation process corresponding to a condition between a plurality of items at the time of executing a search, and the process is simplified in this respect as well.

【0046】また、本実施形態では、合成項目テーブル
23を検索要求時に指定する形態で説明したが、検索要
求は、複数項目間の検索式の形で行われていても良い。
検索式を処理モジュールが解析し、項目と条件との組み
合わせを判定して、データ登録時に用意されている合成
インデックスの中から、最適のものを選択して処理する
ことができる。なお、合成項目を構成する論理演算式に
は、レコードがもつ本来の項目だけでなく、他の合成項
目を用いることも可能である。
In this embodiment, the combination item table 23 is specified when a search request is made. However, the search request may be made in the form of a search formula between a plurality of items.
The processing module analyzes the search formula, determines the combination of the item and the condition, and selects and processes the optimum one from the composite indexes prepared at the time of data registration. It should be noted that not only the original item of the record but also other synthesized items can be used in the logical operation expression constituting the synthesized item.

【0047】[0047]

【発明の効果】以上の説明から明らかなように、この発
明によれば、時系列のような順序性に従って蓄積された
データを管理するデータ管理装置において、所定の項目
が複数の項目から構成される条件に基づいた、データ変
更時点の情報の検索処理を簡素化し、且つ、高速に求め
ることができる。
As is apparent from the above description, according to the present invention, in a data management apparatus for managing data stored in chronological order, a predetermined item is composed of a plurality of items. Based on the conditions, the information retrieval process at the time of data change can be simplified and can be performed at high speed.

【図面の簡単な説明】[Brief description of the drawings]

【図1】本発明の実施形態であるデータ管理装置の構成
を示すブロック図。
FIG. 1 is a block diagram showing a configuration of a data management device according to an embodiment of the present invention.

【図2】データ管理装置の記録装置に記憶されているデ
ータファイルの構成例。
FIG. 2 is a configuration example of a data file stored in a recording device of the data management device.

【図3】データ管理装置の記録装置に記憶されているイ
ンデックスファイルの構成例。
FIG. 3 is a configuration example of an index file stored in a recording device of the data management device.

【図4】データ管理装置の記録装置に記憶されている合
成項目テーブルの構成例。
FIG. 4 is a configuration example of a composite item table stored in a recording device of the data management device.

【図5】データ管理装置の記録装置に記憶されている合
成インデックスファイルの構成例。
FIG. 5 is a configuration example of a composite index file stored in a recording device of the data management device.

【図6】本実施形態におけるデータ記録処理の手順を示
す手順説明図。
FIG. 6 is an explanatory diagram showing a procedure of a data recording process according to the embodiment.

【図7】本実施形態における変更点の検索処理の手順を
示す手順説明図。
FIG. 7 is an explanatory diagram showing a procedure of a change point search process according to the embodiment;

【図8】本実施形態における変更点の検索処理の手順を
示す手順説明図。
FIG. 8 is a procedure explanatory diagram showing a procedure of a change point search process in the embodiment.

【図9】データ管理装置に記憶されているデータファイ
ルの一例。
FIG. 9 is an example of a data file stored in the data management device.

【図10】データ管理装置に記憶されている合成項目テ
ーブルの一例。
FIG. 10 is an example of a composite item table stored in the data management device.

【図11】データ管理装置に記憶されている合成インデ
ックスファイルの一例。
FIG. 11 is an example of a combined index file stored in the data management device.

【符号の説明】[Explanation of symbols]

1 主制御部(CPU) 2 記憶装置 3 入力装置 4 表示装置 5 出力装置 6 入出力制御部 21 データファイル 22 インデックスファイル 23 合成項目テーブル 24 合成インデックスファイル 25 記録・検索プログラム REFERENCE SIGNS LIST 1 Main control unit (CPU) 2 Storage device 3 Input device 4 Display device 5 Output device 6 Input / output control unit 21 Data file 22 Index file 23 Synthetic item table 24 Synthetic index file 25 Recording / retrieval program

Claims (8)

【特許請求の範囲】[Claims] 【請求項1】 所定の順序性に従って複数種類のデータ
の記録及び読み出しを行う方法であって、 前記データが入力される度に当該入力データと直前の段
階に記録されているデータとを項目毎に比較して、比較
結果が同一であった場合と異なっていた場合とで異なる
値の変化ビットを当該入力データに従って項目毎に保持
し、前記項目の変化ビット間の論理条件式の演算結果で
ある合成変化ビットをデータが入力された前記順序性に
従ってファイルに保持する記録ステップと、 前記ファイルを参照して合成変化ビットの変化した時点
を特定し、特定した時点のデータを、内容が変更された
データとして索出する検索ステップとをコンピュータ装
置において実行することを特徴とする、 データ管理方法。
1. A method for recording and reading a plurality of types of data according to a predetermined order, wherein each time the data is input, the input data and the data recorded immediately before are input for each item. In comparison with the comparison result, when the comparison result is the same and when the comparison result is different, a change bit having a different value is held for each item according to the input data, and the calculation result of the logical conditional expression between the change bits of the item is held. A recording step of holding a certain combined change bit in a file in accordance with the order in which the data is input; specifying a time point at which the combined change bit is changed with reference to the file; A computer device for executing a search step of searching for the data as searched data.
【請求項2】 前記検索ステップにおいて、前記合成変
化ビットが同一値である場合は、所定の検索方向で各合
成変化ビットの値が変化するまで前記合成変化ビットを
読み飛ばすことを特徴とする、 請求項1記載のデータ管理方法。
2. In the search step, when the combined change bits have the same value, the combined change bits are skipped until the value of each combined change bit changes in a predetermined search direction. The data management method according to claim 1.
【請求項3】 前記検索ステップは、前記合成変化ビッ
トを所定数ずつ読み出してその値の変化の有無を検出す
る過程を含むことを特徴とする、請求項1記載のデータ
管理方法。
3. The data management method according to claim 1, wherein said retrieving step includes a step of reading said composite change bit by a predetermined number and detecting whether or not the value has changed.
【請求項4】 前記記録ステップは、前記合成変化ビッ
トを時間情報と対応づけて保持することを特徴とする、 請求項1記載のデータ管理方法。
4. The data management method according to claim 1, wherein said recording step holds the combined change bit in association with time information.
【請求項5】 所定の順序性に従う複数種類のデータ
を、1つ以上の項目で構成されるレコード単位で記録す
るためのデータファイルと、 前記データファイルに記録されるレコードの項目に対応
付けられたインデックスファイルと、 前記インデックスファイルの項目間の論理条件式を記録
するための合成項目テーブルと、 前記合成項目テーブルに記録されるレコードの項目に対
応付けられた合成インデックスファイルと、 前記データファイル及びインデックスファイルと、前記
合成項目テーブル及び合成インデックスファイルへの記
録制御を行う記録制御手段とを有し、 この記録制御手段は、特定の項目についてのデータ記録
要求を契機に当該記録要求にかかるデータを含む新たな
レコードを作成して前記データファイルに記録するとと
もに、前記特定の項目のデータが前記順序性に従って変
化しているか否かを表す変化ビットを前記インデックス
ファイルに記録する手段と、 前記データ記録要求を契機に前記合成項目テーブルに記
録された項目間の論理条件式の演算結果を前記合成イン
デックスファイルに記録するように構成されているをこ
とを特徴とする、データ管理装置。
5. A data file for recording a plurality of types of data according to a predetermined order in a record unit composed of one or more items, and a data file associated with a record item recorded in the data file. An index file, a composite item table for recording a logical conditional expression between the items of the index file, a composite index file associated with the items of the records recorded in the composite item table, An index file, and recording control means for performing recording control on the composite item table and the composite index file. The recording control means, when triggered by a data recording request for a specific item, stores data relating to the recording request. To create a new record including Means for recording, in the index file, a change bit indicating whether or not the data of the specific item has changed in accordance with the order, between the items recorded in the composite item table in response to the data recording request. A data management device characterized by being configured to record an operation result of a logical conditional expression in the composite index file.
【請求項6】 所定の順序性に従うデータを2以上の項
目で構成されるレコード単位で記録してなるデータファ
イルと、 前記データファイルに記録されるレコードの項目に対応
付けられ、当該項目のデータが前記順序性に従って変化
しているか否かを表す変化ビットを記録して成るインデ
ックスファイルと、 前記インデックスファイルの項目間の論理条件式を記録
するための合成項目テーブルと、 前記合成項目テーブルに記録されるレコードの項目に対
応付けられ、当該インデックスファイルの項目間の論理
条件式の演算結果を表す合成変化ビットを記録して成る
合成インデックスファイルと、 前記データファイル及びインデックスファイルと、前記
合成項目テーブル及び合成項目インデックスの記録情報
の読出制御を行う読出制御手段とを有し、 特定の項目が複数の項目で構成される合成項目について
のデータが変更されたレコードの検索要求に応じ、前記
合成項目に対応する合成インデックスファイル中の合成
変化ビットに基づいて該当するデータを含むレコードを
特定するように構成されていることを特徴とする、 データ管理装置。
6. A data file in which data conforming to a predetermined order is recorded in a record unit composed of two or more items, and a data file associated with an item of a record recorded in the data file. An index file which records a change bit indicating whether or not the data changes according to the order, a composite item table for recording a logical conditional expression between items of the index file, and a composite item table. A composite index file that is recorded with composite change bits that are associated with the items of the record to be processed and that represent the results of the logical conditional expressions between the items of the index file; the data file and the index file; and the composite item table Reading control means for controlling reading of the record information of the composite item index; In response to a search request for a record in which data of a composite item in which a specific item is composed of a plurality of items has been changed, the corresponding data is determined based on a composite change bit in a composite index file corresponding to the composite item. A data management device characterized in that it is configured to identify a record including
【請求項7】 前記データファイルに記録されたレコー
ドの識別情報と時間情報とを対応付ける手段をさらに有
し、前記時間情報をもとに該当するレコードが特定され
るように構成されていることを特徴とする、請求項4又
は5記載のデータ管理装置。
7. A system further comprising means for associating identification information of a record recorded in said data file with time information, and wherein a corresponding record is specified based on said time information. The data management device according to claim 4 or 5, wherein
【請求項8】 所定の順序性に従って複数種類のデータ
の記録及び読み出しを行う方法をコンピュータ装置に以
下の処理を実行させるためのプログラムコードが記録さ
れた、コンピュータ読み取り可能な記録媒体。 1) 前記データが入力される度に当該入力データと直
前の段階に記録されているデータとを項目毎に比較し
て、比較結果が同一であった場合と異なっていた場合と
で異なる値の変化ビットを当該入力データに従って項目
毎に保持する処理。 2) 前記項目の変化ビット間の論理条件式の演算結果
である合成変化ビットをデータが入力された前記順序性
に従ってファイルに保持する処理。 3) 前記ファイルを参照して合成変化ビットの変化し
た時点を特定し、特定した時点のデータを、内容が変更
されたデータとして索出する処理。
8. A computer-readable recording medium in which a program code for causing a computer device to execute the following processing in a method of recording and reading a plurality of types of data according to a predetermined order is recorded. 1) Each time the data is input, the input data is compared with the data recorded in the immediately preceding stage for each item, and different values are obtained depending on whether the comparison result is the same or different. A process of holding a change bit for each item according to the input data. 2) A process of storing a composite change bit, which is an operation result of a logical conditional expression between the change bits of the item, in a file according to the order in which data is input. 3) a process of referring to the file to identify a point in time at which the composite change bit has changed, and searching for the data at the point in time as data whose contents have been changed;
JP2000186946A 2000-06-21 2000-06-21 Data managing method, its device and recording medium Pending JP2002007438A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2000186946A JP2002007438A (en) 2000-06-21 2000-06-21 Data managing method, its device and recording medium

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2000186946A JP2002007438A (en) 2000-06-21 2000-06-21 Data managing method, its device and recording medium

Publications (1)

Publication Number Publication Date
JP2002007438A true JP2002007438A (en) 2002-01-11

Family

ID=18687017

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000186946A Pending JP2002007438A (en) 2000-06-21 2000-06-21 Data managing method, its device and recording medium

Country Status (1)

Country Link
JP (1) JP2002007438A (en)

Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP3016230B1 (en) * 1999-04-01 2000-03-06 株式会社ビーコンインフォメーションテクノロジー Data management method and apparatus, recording medium
JP2000122715A (en) * 1998-10-19 2000-04-28 Toshiba Corp Device for storing data base for plant

Patent Citations (2)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JP2000122715A (en) * 1998-10-19 2000-04-28 Toshiba Corp Device for storing data base for plant
JP3016230B1 (en) * 1999-04-01 2000-03-06 株式会社ビーコンインフォメーションテクノロジー Data management method and apparatus, recording medium

Similar Documents

Publication Publication Date Title
AU2005200166B2 (en) Searchable archive
US7240063B2 (en) System for getting conversion rules
US9116899B2 (en) Managing changes to one or more files via linked mapping records
US6963865B2 (en) Method system and program product for data searching
JP3016230B1 (en) Data management method and apparatus, recording medium
JP2002007438A (en) Data managing method, its device and recording medium
WO2011099082A1 (en) Database management system
JP2925042B2 (en) Information link generation method
JP4810113B2 (en) Database tuning apparatus, database tuning method, and program
JPH0773187A (en) Retrieving system
JP3631680B2 (en) Data processing system, data processing method, and computer program
JP2002007436A (en) Method and device for managing data to be dynamically changed and recording medium
JP5197128B2 (en) Dependency Estimation Device, Dependency Estimation Program, and Recording Medium
JPH07239861A (en) Document retrieving device
JP2003228570A (en) Device and method for retrieving data
JP2001184241A (en) Method and device for automatically generating data base access program, and recording medium
JP2008234429A (en) Partial library construction device, program, and partial library construction method
JP2003050727A (en) File management program, file managing method and machine-readable recording medium in which file management program is recorded
JPH04230576A (en) Method for retrieving record
JPH05342073A (en) File storage medium and file managing system
JPH05313971A (en) Key word managing system in relational data base
JP2003330957A (en) Set attribute retrieval system, method, and program
JP2004185465A (en) Method for processing multi-dimensional database and its execution system and processing program
JPH02137036A (en) Data base updating system
JPH06214849A (en) Data base system

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070525

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20091208

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100204

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100406

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100803