JPH05241928A - Data base managing method - Google Patents
Data base managing methodInfo
- Publication number
- JPH05241928A JPH05241928A JP4041509A JP4150992A JPH05241928A JP H05241928 A JPH05241928 A JP H05241928A JP 4041509 A JP4041509 A JP 4041509A JP 4150992 A JP4150992 A JP 4150992A JP H05241928 A JPH05241928 A JP H05241928A
- Authority
- JP
- Japan
- Prior art keywords
- data
- record
- index file
- index
- key
- 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
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
【0001】[0001]
【産業上の利用分野】本発明は、工業用の計算機システ
ムに設定されるデータベースを管理するデータベース管
理方法に関し、詳しくは、データベースに高速にアクセ
スできるように改善するものである。BACKGROUND OF THE INVENTION 1. Field of the Invention The present invention relates to a database management method for managing a database set in an industrial computer system, and more specifically to improving the database so that it can be accessed at high speed.
【0002】[0002]
【従来の技術】従来、工場に設置されるような計算機シ
ステムにおけるデータベースは、例えば、本願出願人に
よる特願平3−129766「データベース管理方法」
等を挙げることができる。即ち、一般的には、図6に示
すように、データベースは各々のデータ・レコードr
1,r2,…,rnからなるマスタ・レコードMRとし
て管理されている。そして、このデータベース(マスタ
・レコードMR)から必要なデータ(いくつかのデータ
・レコード)のみを抽出して、更新、削除または追加す
るような場合があり、このような時はデータ・アクセス
がしばしば行われる。データ・アクセスは、このマスタ
・レコードMRの近傍に索引ファイルIFを生成してこ
れを利用することが多い。即ち、索引ファイルIFは、
後で検索対象となるフィールドfにつき、そのフィール
ドf内のデータ、例えば”AA01”とこのキー・デー
タを有するデータ・レコードr1に対応するポインタと
を組み合わせ、更に、データ”AA02”とこのキー・
データを有するデータ・レコードrnに対応するポイン
タとを組み合わせる、というようにして予め生成してお
き、データ・アクセスを実行する際はこの索引ファイル
IFを参照することにより、必要なデータ抽出を行って
いる。このような索引ファイルIFは、通常、他の索引
となるフィールドに対応させて、複数種類のものが生成
される。2. Description of the Related Art Conventionally, a database in a computer system installed in a factory is, for example, Japanese Patent Application No. 3-129766 "Database Management Method" by the present applicant.
Etc. can be mentioned. That is, generally, as shown in FIG. 6, the database stores each data record r
It is managed as a master record MR composed of 1, r2, ..., rn. Then, there is a case where only necessary data (several data records) is extracted from this database (master record MR) and updated, deleted or added. In such a case, data access is often performed. Done. For data access, an index file IF is often generated near the master record MR and used. That is, the index file IF is
For the field f to be searched later, the data in the field f, for example, "AA01" is combined with the pointer corresponding to the data record r1 having this key data, and further the data "AA02" and this key
It is generated in advance by combining with a pointer corresponding to a data record rn having data, and when executing data access, the index file IF is referred to perform necessary data extraction. There is. A plurality of types of such index files IF are usually generated in correspondence with other index fields.
【0003】[0003]
【発明が解決しようとする課題】以上のような従来のデ
ータベース管理方法は、索引ファイルを利用することに
より、キー・データによる検索処理を高速にできて有効
であるが、例えば、あるデータ・レコードを更新または
削除するような際は、索引ファイルIF内に同じキー・
データを有するデータ・レコードが複数個存在する場合
にあっては、この同じキー・データに対応する全てのポ
インタをサーチして当該索引ファイルを更新しなければ
ならないため、効率が悪く、時間がかかっていた。本発
明は、このような問題を解決するものであり、簡便で高
速なデータベース管理を実現することを目的とする。The conventional database management method as described above is effective in that the search processing by key data can be performed at high speed by utilizing the index file. When updating or deleting a file, the same key
If there are multiple data records containing data, it is inefficient and time consuming because all the pointers corresponding to this same key data must be searched to update the index file. Was there. The present invention solves such a problem, and an object thereof is to realize simple and high-speed database management.
【0004】[0004]
【課題を解決するための手段】このような目的を達成す
る本発明は、少なくとも1個以上のフィールドからなる
データ・レコードを少なくとも1個以上有するデータベ
ースについて、前記データ・レコード内にてキーとなる
フィールド毎に予め索引ファイルを生成し、この索引フ
ァイルにより検索処理をするデータベース管理方法にお
いて、前記索引ファイルにアクセスする際、インデック
スとなるフィールド内のデータと当該データ・レコード
番号とを合成したキー・データによりアクセスすること
を特徴とするデータベース管理方法である。The present invention which achieves the above object is a key in the data record for a database having at least one data record including at least one field. In a database management method in which an index file is generated in advance for each field and a search process is performed using this index file, when accessing the index file, a key that combines the data in the field to be the index and the data record number It is a database management method characterized by accessing by data.
【0005】[0005]
【作用】本発明のデータベース管理方法は、索引ファイ
ルにアクセスする際、インデックスとなるフィールド内
のデータと、当該データ・レコード番号とを合成したキ
ー・データによりアクセスをする。According to the database management method of the present invention, when the index file is accessed, the key data obtained by synthesizing the data in the field serving as the index and the data record number is accessed.
【0006】[0006]
【実施例】以下、図面を用いて本発明を詳細に説明す
る。図1は、本発明のデータベース管理方法の概念を表
す図である。この図で、データ・レコードr1,r2,
r3,…,rn−1,rnから構成されるマスタ・レコ
ードMRは図6に示した従来のものと同等なデータベー
スであり、索引ファイルIFの構成に本発明の特徴があ
る。即ち、索引ファイルIFは、マスタ・レコードMR
内の各々のデータ・レコードのフィールドfのデー
タ(”ABCD”,”XYZU”等)と、各々のデータ
・レコードr1,r2,r3,…,rn−1,rnの物
理的なレコード番号(この例では1,2,3,…,n−
1,n)とを複合させ、一つのキー・データkd(”A
BCD 1”,”ABCD 3”,…,”ABCD n
−1”,…,”XYZU 2”,”XYZU n”等)
とし、このキー・データkdの集合体を索引ファイルI
Fとする。この索引ファイルIFにおける各キー・デー
タkdは、一意的に各々のデータ・レコードと対応す
る。尚、マスタ・レコードMR内の管理ブロックBは、
各々のデータ・レコードを管理するブロックであり、本
発明とは直接の関係はない。The present invention will be described in detail below with reference to the drawings. FIG. 1 is a diagram showing the concept of the database management method of the present invention. In this figure, data records r1, r2
The master record MR composed of r3, ..., rn-1, rn is a database equivalent to the conventional one shown in FIG. 6, and the structure of the index file IF is characteristic of the present invention. That is, the index file IF is the master record MR
The data ("ABCD", "XYZU", etc.) in the field f of each data record in the data record and the physical record number of each data record r1, r2, r3, ..., rn-1, rn (this In the example, 1, 2, 3, ..., N-
, N) and one key data kd ("A
BCD 1 "," ABCD 3 ", ...," ABCD n
-1 ", ...," XYZU 2 "," XYZU n ", etc.)
And the aggregate of this key data kd is the index file I
Let it be F. Each key data kd in this index file IF uniquely corresponds to each data record. The management block B in the master record MR is
It is a block that manages each data record and has no direct relationship with the present invention.
【0007】このような本発明の動作概念を図2、図
3、図4、図5のフローチャートを用いて説明する。図
2はマスタ・レコードMRに新たなデータ・レコードを
追加する場合の動作を表すものである。この場合は、特
に従来の動作と比較して新規な点はなく、マスタ・レコ
ードMRにおいて、追加すべきデータ・レコードの全て
のフィールドにデータを書き込むと、インデックスとな
る索引フィールドのデータについて、このフィールドの
データと当該データ・レコードの物理的な番号とが組み
合わされてキー・データが合成され、索引ファイルIF
内の他のキー・データとともにソーティングされて索引
ファイルIFが生成される。それから、新たに追加され
たこのデータ・レコード内に、他にもインデックスとな
る索引フィールドがあることもあり、この場合にはこの
索引ファイルも更新する。このようにして、新たにデー
タ・レコードが追加されたときは、索引ファイルIFも
書き替わる。The operation concept of the present invention will be described with reference to the flow charts of FIGS. 2, 3, 4, and 5. FIG. 2 shows an operation when a new data record is added to the master record MR. In this case, there is nothing new in comparison with the conventional operation, and when data is written in all the fields of the data record to be added in the master record MR, this The key data is combined by combining the field data and the physical number of the data record, and the index file IF
The index file IF is generated by being sorted together with other key data in the index file IF. Then, in this newly added data record, there may be another index field as an index, and in this case, this index file is also updated. In this way, when a new data record is added, the index file IF is also rewritten.
【0008】図3は、マスタ・レコードMR内のあるデ
ータ・レコードを削除する際の動作を表すものである。
データ・レコード削除の際、インデックスとなるデータ
を削除すると、当該インデックスとなるデータと、当該
削除するデータ・レコード番号は予め分かっておりその
データ・レコード番号とから合成したキー・データkd
により、索引ファイルIFをサーチする。そして、この
索引ファイルよりキー・データのレコードを見つける
と、これを削除する。続いて、このデータ・レコード内
の他のインデックス・フィールドについても、同様にし
てキー・データを生成し、索引ファイルをサーチして見
つけたレコードを削除する。そして、最後にマスタ・レ
コードMRにおける当該データ・レコードを削除する。
このように、データ・レコード削除において、索引ファ
イルIF内の該当するキー・データのレコードを一意的
に削除できる。FIG. 3 shows an operation when a certain data record in the master record MR is deleted.
When the data serving as the index is deleted during the data record deletion, the data serving as the index and the data record number to be deleted are known in advance, and the key data kd is composed from the data record number.
To search the index file IF. When a key data record is found in this index file, it is deleted. Subsequently, key data is similarly generated for the other index fields in this data record, and the index file is searched to delete the found record. Finally, the data record in the master record MR is deleted.
Thus, in data record deletion, the record of the corresponding key data in the index file IF can be uniquely deleted.
【0009】図4は、データ検索の動作を表すものであ
る。この場合は従来の動作と大差はない。検索のキーと
なるデータが与えられ、このデータが格納されるフィー
ルドがインデックス・フィールドであれば、これをキー
として索引ファイルIFをサーチし、該当するデータ・
レコードを得る。キーとなるフィールドがインデックス
・フィールドでなければ、マスタ・レコードMR内の全
てのデータ・レコードをサーチして該当するデータ・レ
コードを得る。FIG. 4 shows a data search operation. In this case, there is no great difference from the conventional operation. If the data to be the key of the search is given and the field storing this data is the index field, the index file IF is searched using this as a key and the corresponding data
Get the record If the key field is not the index field, all data records in the master record MR are searched to obtain the corresponding data record.
【0010】図5は、マスタ・レコードMR内のあるデ
ータ・レコードを更新する際の動作を表すものである。
データ・レコード更新の際、更新前のインデックスとな
るデータと、当該更新するデータ・レコード番号は予め
分かっておりそのデータ・レコード番号とから合成した
キー・データkdにより、索引ファイルIFをサーチす
る。そして、この索引ファイルよりキー・データのレコ
ードを見つけると、これを削除する。続いて、更新した
データと、当該データ・レコード番号とを合成して索引
ファイルに、ソーティング後、追加する。それから、実
際のマスタ・レコードの更新を行う。次に、このデータ
・レコード内の他のインデックス・フィールドについて
も、同様にして更新前のキー・データを生成し、索引フ
ァイルをサーチして見つけたレコードを削除し、更新す
る。このように、データ・レコード更新において、索引
ファイルIF内の該当するキー・データのレコードを一
意的に更新削除できる。FIG. 5 shows an operation when updating a certain data record in the master record MR.
At the time of updating the data record, the index file IF is searched by the key data kd which is synthesized from the data to be the index before the update and the data record number to be updated, and the data record number. When a key data record is found in this index file, it is deleted. Then, the updated data and the data record number are combined and added to the index file after sorting. Then update the actual master record. Next, for the other index fields in this data record, the key data before update is similarly generated, the index file is searched to delete the found record, and the data is updated. In this way, in updating the data record, the record of the corresponding key data in the index file IF can be uniquely updated and deleted.
【0011】以上のようにして、本発明の方法によれ
ば、インデックス・フィールド内のデータと、当該デー
タ・レコードのレコード番号とを組にしてキー・データ
として索引ファイルを構成するようにしたので、索引フ
ァイルIFとマスタ・レコードMR内とのデータ・レコ
ードとの対応が一意的になり、更に、索引ファイルIF
はソーティングされるので、データ更新、削除におい
て、索引ファイルIFへのアクセスの回数は減り、全体
としてアクセスは高速化される。As described above, according to the method of the present invention, the index file is constructed as key data by combining the data in the index field and the record number of the data record. , The correspondence between the index file IF and the data record in the master record MR becomes unique, and further, the index file IF
Are sorted, the number of accesses to the index file IF is reduced in data update and deletion, and the access speed is increased as a whole.
【0012】[0012]
【発明の効果】以上説明したように、本発明によれば、
索引ファイルのキー・データとマスタ・レコード内のデ
ータ・レコードとが一意的に対応し、インデックスとな
るフィールドのデータが重複するような場合でも、高速
に索引ファイルを変更でき、効率のよいデータベース管
理方法を得ることができる。As described above, according to the present invention,
Even if the key data of the index file and the data record in the master record uniquely correspond to each other and the data of the field that serves as the index is duplicated, the index file can be changed quickly and efficient database management is possible. You can get the way.
【図1】本発明の方法の概念を表す図である。FIG. 1 is a diagram showing the concept of the method of the present invention.
【図2】本発明方法の動作例を表す図である。FIG. 2 is a diagram showing an operation example of the method of the present invention.
【図3】本発明方法の動作例を表す図である。FIG. 3 is a diagram showing an operation example of the method of the present invention.
【図4】本発明方法の動作例を表す図である。FIG. 4 is a diagram showing an operation example of the method of the present invention.
【図5】本発明方法の動作例を表す図である。FIG. 5 is a diagram showing an operation example of the method of the present invention.
【図6】従来の方式を表す図である。FIG. 6 is a diagram showing a conventional method.
MR マスタ・レコード IF 索引ファイル kd キーデータ r1,r2,r3,…,rn−1,rn データ・レコ
ードMR master record IF index file kd key data r1, r2, r3, ..., rn-1, rn data record
Claims (1)
るデータ・レコードを少なくとも1個以上有するデータ
ベースについて、前記データ・レコード内にてキーとな
るフィールド毎に予め索引ファイルを生成し、この索引
ファイルにより検索処理をするデータベース管理方法に
おいて、前記索引ファイルにアクセスする際、インデッ
クスとなるフィールド内のデータと当該データ・レコー
ド番号とを合成したキー・データによりアクセスするこ
とを特徴とするデータベース管理方法。1. A database having at least one data record including at least one field, an index file is generated in advance for each key field in the data record, and a search is performed by this index file. In the database management method for processing, when the index file is accessed, access is performed by key data obtained by synthesizing data in a field serving as an index and the data record number.
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4041509A JPH05241928A (en) | 1992-02-27 | 1992-02-27 | Data base managing method |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP4041509A JPH05241928A (en) | 1992-02-27 | 1992-02-27 | Data base managing method |
Publications (1)
Publication Number | Publication Date |
---|---|
JPH05241928A true JPH05241928A (en) | 1993-09-21 |
Family
ID=12610339
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP4041509A Pending JPH05241928A (en) | 1992-02-27 | 1992-02-27 | Data base managing method |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPH05241928A (en) |
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015210815A (en) * | 2014-04-25 | 2015-11-24 | ネイバー コーポレーションNAVER Corporation | Database management method and database management system |
-
1992
- 1992-02-27 JP JP4041509A patent/JPH05241928A/en active Pending
Cited By (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2015210815A (en) * | 2014-04-25 | 2015-11-24 | ネイバー コーポレーションNAVER Corporation | Database management method and database management system |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JPH0934763A (en) | Device and method for managing file | |
JP3363292B2 (en) | Database management system | |
JPH05241928A (en) | Data base managing method | |
JP3484440B2 (en) | Distributed database update method | |
EP0100821B1 (en) | Method and apparatus for managing a database | |
JPH08314780A (en) | File management system | |
JPH0193843A (en) | System for coupling table | |
JPH06231012A (en) | Log data managing device | |
JPH01282635A (en) | Index maintaining system | |
JPS63239540A (en) | Data management system in memory medium | |
JPS6136654B2 (en) | ||
JPH06290095A (en) | File managing device | |
JPH05242176A (en) | Generation control system for drawing | |
JP2785966B2 (en) | Foreign key dynamic resolution processing method | |
JPH06314226A (en) | Data update method | |
JP2002202904A (en) | Data management method and recording medium readable by computer | |
JPH064589A (en) | Journal output processing system | |
JPH0635766A (en) | Document data management system | |
JPH05181726A (en) | File access system | |
JPH05204971A (en) | Editing method for data base shared by plural systems | |
JPH0566928A (en) | Generation control system for program source file | |
JPH03100744A (en) | Data base control system | |
JPS63268029A (en) | Idle area control system for magnetic disk volume | |
JPS6327927A (en) | Index generation system in reserved information retrieval system | |
JPH0566976A (en) | Master file managing system |