JPH0231425B2 - - Google Patents
Info
- Publication number
- JPH0231425B2 JPH0231425B2 JP57232786A JP23278682A JPH0231425B2 JP H0231425 B2 JPH0231425 B2 JP H0231425B2 JP 57232786 A JP57232786 A JP 57232786A JP 23278682 A JP23278682 A JP 23278682A JP H0231425 B2 JPH0231425 B2 JP H0231425B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- pointer
- storage device
- user
- read
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Expired - Lifetime
Links
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
【発明の詳細な説明】
〔発明の技術分野〕
本発明は、データ又は要素名の集合Ａに属する
要素aiに対応する要素biをデータ集合Ｂの中から
効率よく読出し得るようにしたデータ処理システ
ムに関するものである。[Detailed Description of the Invention] [Technical Field of the Invention] The present invention provides a data processing system that is capable of efficiently reading out an element bi corresponding to an element ai belonging to a set A of data or element names from a data set B. It is related to.
第１図は１対１の対応をなす要素ai，biのそれ
ぞれをもつ集合ＡおよびＢを示している。集合Ａ
はデータまたは要素名の集合であり、集合Ｂはデ
ータの集合である。それぞれの要素ai，biに対し
て以下の属性があるものとする。
FIG. 1 shows sets A and B, each having elements ai and bi in a one-to-one correspondence. Set A
is a set of data or element names, and set B is a set of data. Assume that each element ai and bi has the following attributes.
（条件１）
データbiはデータまたは要素名（以下、略して
データという）aiと関連付けて使用される頻度が
高い。(Condition 1) Data bi is frequently used in association with data or element name (hereinafter simply referred to as data) ai.
（条件２）
データbiの論理的位置（アドレス等）または物
理的位置は固定である。(Condition 2) The logical location (address, etc.) or physical location of data bi is fixed.
通常このような場合、データaiにbiへのポイン
タ（biの位置を示す情報）を持つことによつて、
biへのアクセスを容易にする。 Normally, in such cases, by having a pointer to bi (information indicating the position of bi) in data ai,
Facilitate access to bi.
こゝで、（条件２）を
（条件2′）
データbiの論理的位置または物理的位置は可変
である。 Here, (condition 2) is changed to (condition 2') The logical position or physical position of data bi is variable.
と変えると、このポインタは有効に機能しない。
そこで、（条件１）、（条件2′）に以下の条件を加
えてみよう。If you change it to , this pointer will not function effectively.
Therefore, let's add the following conditions to (condition 1) and (condition 2').
（条件３）
データの集合Ｂは検索可能である。（つまり、
aiが与えられると、集合Ｂの中からaiに対応する
biを捜し出すことが可能であり、ai，bjが与えら
れると、bjがaiに対応するデータであることが判
別可能である。）
従来、このような場合には、以下の２方法のう
ちの何れかの方法が採用されていた。(Condition 3) Data set B is searchable. (In other words,
Given ai, correspond to ai from set B
It is possible to find bi, and given ai and bj, it is possible to determine that bj is data corresponding to ai. ) Conventionally, in such cases, one of the following two methods has been adopted.
(イ) Ｂ内のデータが再配置されるような事象が発
生すると、Ａ内のデータの全てに対して、Ｂ内
のデータへのポインタ付けを行う。(b) When an event occurs in which data in B is rearranged, a pointer to the data in B is attached to all data in A.
(ロ) Ｂ内のデータをアクセスするプログラムＰ
は、第２図に示すようにＢ内のaiに対応するデ
ータを自分でその都度検索する。(b) Program P that accesses data in B
searches for data corresponding to ai in B each time, as shown in Figure 2.
(イ)の方法は、データ数が多くなると、ポインタ
の再構築に時間がかゝり、この間、ユーザは待た
されるという欠点を有している。 Method (a) has the disadvantage that when the amount of data increases, it takes time to reconstruct the pointer, and the user is forced to wait during this time.
(ロ)の方法は、アクセスのたびに検索を行うの
で、データ数が多くなると効率が悪くなるという
欠点を有している。 The method (b) has the disadvantage that the efficiency decreases as the amount of data increases because a search is performed each time the data is accessed.
本発明は、上記の欠点を除去するものであつて
集合Ａの要素に１対１の対応をなす要素をもつ集
合Ｂの中から要素aiに対応する要素のbiを効率的
に読出し得るようにしたデータ処理システムを提
供することを目的としている。
The present invention eliminates the above-mentioned drawbacks, and makes it possible to efficiently read out the bi of the element corresponding to the element ai from the set B, which has elements that have a one-to-one correspondence with the elements of the set A. The aim is to provide a data processing system with
そのそのため、本発明のデータ処理システム
は、データまたは要素名の集合Ａを格納する第１
の記憶装置と、
データの集合Ｂを格納する第２の記憶装置と、
上記第１の記憶装置から要素aiを読出し、上記
第２の記憶装置の中から上記要素aiに対応する要
素biを読出すデータ処理手段と
を具備するデータ処理システムであつて、
上記データ処理手段は、
上記第１の記憶装置から読出した要素aiにポイ
ンタが存在しない場合には、上記第２の記憶装置
の集合Ｂを検索し、要素aiに対応する要素biを求
め、上記aiに要素biの上記第２記憶装置上での位
置を示すポインタを付加し、
上記第１の記憶装置から読出された要素aiにポ
ンイタが存在する場合には、そのポインタが正し
いか否かを調べ、正しい場合にはそのポインタで
指示される上記第２の記憶装置から読出されたデ
ータを使用してデータ処理を行い、そのポインタ
が正しくないと判断された場合には、上記第２の
記憶装置の集合Ｂを検索し、要素aiに対応する要
素biを求め、上記aiに要素biの上記第２記憶装置
上での位置を示すポインタを付加するように構成
されている
ことを特徴とするものである。
Therefore, the data processing system of the present invention provides a first
a second storage device that stores a data set B; an element ai is read from the first storage device, and an element bi corresponding to the element ai is read from the second storage device. A data processing system comprising a data processing means for outputting data to a set B of the second storage devices, when a pointer does not exist in the element ai read from the first storage device. , find the element bi corresponding to the element ai, add a pointer to the above ai that indicates the position of the element bi on the second storage device, and add a pointer to the element ai read from the first storage device. If the pointer exists, it is checked whether the pointer is correct or not, and if it is correct, data processing is performed using the data read from the second storage device pointed to by the pointer, and the pointer is If it is determined that it is incorrect, search the set B of the second storage device, find the element bi corresponding to the element ai, and indicate the position of the element bi on the second storage device to the ai. It is characterized in that it is configured to add a pointer.
以下、本発明を図面を参照しつつ説明する。 Hereinafter, the present invention will be explained with reference to the drawings.
第２図は本発明の１実施例を説明するものであ
る。集合Ｂの中の要素biをアクセスするプログラ
ムＰは、データaiを得ると、下記のような動作を
行う。先ずデータaiの中にデータbiへのポインタ
があるか、否かを調べる。存在しない場合には集
合Ｂ内を検索し、データaiに対応するデータbiを
捜し出し、データaiからデータbiへのポインタを
データaiの中に設定する。データaiの中にデータ
biへのポインタが存在する場合には、データaiか
らデータbiへのポインタが正しいか、否かを調べ
る。すなわち、ポインタに従つてデータbiを読出
し、データbiがデータaiに正しく対応するもので
あるか否かを調べる。否の場合には、ポインタが
正しくないものとする。正しくない場合は、さき
に同様に集合Ｂ内を検索し、データaiに対応する
データbiを捜し出し、データaiの中へデータbiへ
のポインタを設定する。データaiからデータbiへ
のポインタが正しい場合には、データbiを集合Ｂ
から読出しデータbiを用いて必要な処理を行う。 FIG. 2 illustrates one embodiment of the invention. When the program P that accesses the element bi in the set B obtains the data ai, it performs the following operations. First, check whether there is a pointer to data bi in data ai. If the data does not exist, the set B is searched to find the data bi corresponding to the data ai, and a pointer from the data ai to the data bi is set in the data ai. data in data ai
If a pointer to bi exists, it is checked whether the pointer from data ai to data bi is correct. That is, data bi is read out according to the pointer, and it is checked whether data bi correctly corresponds to data ai. If not, it is assumed that the pointer is incorrect. If it is not correct, search within set B in the same manner as before, find data bi corresponding to data ai, and set a pointer to data bi in data ai. If the pointer from data ai to data bi is correct, data bi is set to B
The necessary processing is performed using the read data bi.
ところで、TSSセンタは、ユーザ属性データ
セツトとブロードキヤスト・データセツトを有し
ている。ユーザ属性データセツトの中には、
TSSを使用できるユーザ名などが登録されてい
る。ブロードキヤスト・データセツトは、ユーザ
属性データセツトの中に登録されているユーザ毎
のエントリを有しており、例えばユーザ甲のエン
トリには他のユーザから甲に送るべきメツセージ
が格納される。ユーザ甲がログオン・コマンドを
投入するとブロードキヤスト・データセツトのユ
ーザ甲のエントリの格納されているメツセージが
ユーザ甲に渡される。ユーザ属性データセツトが
上記のデータ集合Ａに対応し、ブロードキヤス
ト・データセツトがデータ集合Ｂに対応してい
る。 By the way, the TSS center has a user attribute data set and a broadcast data set. Among the user attribute datasets are:
User names that can use TSS are registered. The broadcast dataset has an entry for each user registered in the user attribute dataset. For example, the entry for user A stores messages to be sent from other users to A. When User A issues a logon command, a message containing User A's entry in the broadcast dataset is passed to User A. The user attribute data set corresponds to the above data set A, and the broadcast data set corresponds to data set B.
ユーザ甲がログオン・コマンドが投入される
と、TSSセンタはユーザ属性データセツトを調
べ、ユーザ甲の名前が登録されている場合にはユ
ーザ甲がTSSシステムを使用することを許可す
る。そして、ユーザ甲の属性データにポインタが
付加されているかを調べる。ポインタが付加され
ていない場合には、ブロードキヤスト・データセ
ツトを検索し、ユーザ甲に対応するエントリを捜
し出す。そして、ユーザ甲の属性データにそのエ
ントリへのポインタを付加する。 When User A submits a logon command, the TSS center examines the user attribute data set and, if User A's name is registered, allows User A to use the TSS system. Then, it is checked whether a pointer is attached to the attribute data of user A. If no pointer is attached, the broadcast dataset is searched to find the entry corresponding to user A. Then, a pointer to that entry is added to user A's attribute data.
なお、ブロードキヤスト・データセツトは、例
えば、順編成フアイルや索引順編成フアイルから
構成されている。ユーザ甲の属性データセツトに
ポインタが付加されている場合には、そのポイン
タに基づいてブロードキヤスト・データセツトの
エントリを読出す。このエントリには、ユーザ名
を示す情報が記録されているため、この情報を用
いて正しくユーザ甲のエントリであるか否かを判
断する。ユーザ甲の属性データと読出したエント
リが一致しない場合には、そのポインタが正しく
なかつたものと見做し、ブロードキヤスト・デー
タセツトを検索してユーザ甲のエントリを見付け
ユーザ甲の属性データにそのエントリへのポイン
タを付加する。 Note that the broadcast dataset is composed of, for example, a sequential file or an index sequential file. If a pointer is attached to the attribute data set of user A, the entry of the broadcast data set is read based on the pointer. Since information indicating the user name is recorded in this entry, this information is used to determine whether or not it is the correct entry for user A. If the attribute data of User A and the read entry do not match, it is assumed that the pointer is incorrect, and the broadcast dataset is searched to find the entry of User A and the attribute data of User A is updated. Appends a pointer to the entry.
以上の説明から明らかなように、本発明によれ
ば、データbiへのポインタを持つデータaiのポイ
ンタがデータ位置の移動又は障害によつて破壊さ
れてもポインタを正しいものに自動的に回復する
ことが出来る。このため、ユーザはポインタが正
しいか否かを意識することなく、データ処理を行
うことが出来る。
As is clear from the above description, according to the present invention, even if the pointer of data ai that has a pointer to data bi is destroyed due to data position movement or failure, the pointer is automatically restored to the correct one. I can do it. Therefore, the user can perform data processing without being aware of whether the pointer is correct or not.
第１図は１対１の対応をなす要素ai，biをそれ
ぞれ持つ集合Ａおよび集合Ｂを示す図、第２図は
集合Ｂの要素biをアクセスする従来のプログラム
の論理を示す図、第３図は本発明の１実施例を説
明する図である。
Ａ……データまたは要素名の集合、Ｂ……デー
タの集合、ai……集合Ａの要素、bi……集合Ｂの
要素。
Figure 1 shows sets A and B, each having elements ai and bi in a one-to-one correspondence. Figure 2 shows the logic of a conventional program that accesses element bi of set B. The figure is a diagram explaining one embodiment of the present invention. A...set of data or element names, B...set of data, ai...element of set A, bi...element of set B.
Claims (1)
の記憶装置と、 データの集合Ｂを格納する第２の記憶装置と、 上記第１の記憶装置から要素aiを読出し、上記
第２の記憶装置の中から上記要素aiに対応する要
素biを読出すデータ処理手段と を具備するデータ処理システムであつて、 上記データ処理手段は、 上記第１の記憶装置から読出した要素aiにポイ
ンタが存在しない場合には、上記第２の記憶装置
の集合Ｂを検索し、要素aiに対応する要素biを求
め、上記aiに要素biの上記第２記憶装置上での位
置を示すポインタを付加し、 上記第１の記憶装置から読出された要素aiにポ
ンイタが存在する場合には、そのポインタが正し
いか否かを調べ、正しい場合にはそのポインタで
指示される上記第２の記憶装置から読出されたデ
ータを使用してデータ処理を行い、そのポインタ
が正しくないと判断された場合には、上記第２の
記憶装置の集合Ｂを検索し、要素aiに対応する要
素biを求め、上記aiに要素biの上記第２記憶装置
上での位置を示すポインタを付加するように構成
されている ことを特徴とするデータ処理システム。[Claims] 1. A first storage unit that stores a set A of data or element names.
a second storage device that stores a data set B; an element ai is read from the first storage device, and an element bi corresponding to the element ai is read from the second storage device. A data processing system comprising a data processing means for outputting data to a set B of the second storage devices, when a pointer does not exist in the element ai read from the first storage device. , find the element bi corresponding to the element ai, add a pointer to the above ai that indicates the position of the element bi on the second storage device, and add a pointer to the element ai read from the first storage device. If the pointer exists, it is checked whether the pointer is correct or not, and if it is correct, data processing is performed using the data read from the second storage device pointed to by the pointer, and the pointer is If it is determined that it is incorrect, search the set B of the second storage device, find the element bi corresponding to the element ai, and indicate the position of the element bi on the second storage device to the ai. A data processing system configured to add pointers.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57232786A JPS59123929A (en) | 1982-12-29 | 1982-12-29 | Data readout system |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP57232786A JPS59123929A (en) | 1982-12-29 | 1982-12-29 | Data readout system |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPS59123929A JPS59123929A (en) | 1984-07-17 |
| JPH0231425B2 true JPH0231425B2 (en) | 1990-07-13 |
Family
ID=16944716
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP57232786A Granted JPS59123929A (en) | 1982-12-29 | 1982-12-29 | Data readout system |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPS59123929A (en) |
Families Citing this family (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0570149U (en) * | 1992-02-18 | 1993-09-21 | 株式会社安川電機 | Ultra high speed motor rotor |
-
1982
- 1982-12-29 JP JP57232786A patent/JPS59123929A/en active Granted
Also Published As
| Publication number | Publication date |
|---|---|
| JPS59123929A (en) | 1984-07-17 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US4267568A (en) | Information storage and retrieval system | |
| US7165156B1 (en) | Read-write snapshots | |
| US7558804B1 (en) | Method, apparatus, and computer-readable medium for space-efficient storage of variables in a non-volatile computer memory | |
| CN114168384A (en) | Partition table backup method and device, electronic equipment and storage medium | |
| EP4542409A1 (en) | Metadata management method based on file system, and related device thereof | |
| CN101430685A (en) | Downloading method and system | |
| JPH0231425B2 (en) | ||
| JPS6365544A (en) | Data deleting system | |
| KR101828466B1 (en) | Method and apparatus for providing an object-based storage interface on the storage device based on file system | |
| US20070174329A1 (en) | Presenting a reason why a secondary data structure associated with a database needs rebuilding | |
| CN117056313A (en) | In-memory database transaction management method, device, electronic equipment and medium | |
| CN117093579A (en) | Data query and data storage method, device, equipment and storage medium | |
| JPH0736756A (en) | Object management method | |
| US20070198464A1 (en) | Data processing apparatus, data processing system, data processing method, and recording medium | |
| CN114911806A (en) | Method and related device for updating data | |
| JPH09160822A (en) | Hyper text with access right function | |
| EP4614338A1 (en) | Method for managing access to a file for non-volatile memory | |
| JP2828252B2 (en) | File access control method | |
| JPH05181735A (en) | Management method of storage device shared by a plurality of information processing devices | |
| JP3016255B2 (en) | Database management system | |
| JP2912657B2 (en) | File access processor | |
| Edwards | High performance without compromise | |
| CN116701545A (en) | Audit data analysis method, audit data analysis device, storage medium and audit data processor | |
| JPS61276040A (en) | File access system | |
| JPH03116252A (en) | Generation control system for source program |