JPS62269244A - File access system - Google Patents

File access system

Info

Publication number
JPS62269244A
JPS62269244A JP61111823A JP11182386A JPS62269244A JP S62269244 A JPS62269244 A JP S62269244A JP 61111823 A JP61111823 A JP 61111823A JP 11182386 A JP11182386 A JP 11182386A JP S62269244 A JPS62269244 A JP S62269244A
Authority
JP
Japan
Prior art keywords
file
data
access
pieces
records
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
JP61111823A
Other languages
Japanese (ja)
Inventor
Hirotoshi Abe
安倍 博敏
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.)
NEC Corp
Original Assignee
NEC Corp
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 NEC Corp filed Critical NEC Corp
Priority to JP61111823A priority Critical patent/JPS62269244A/en
Publication of JPS62269244A publication Critical patent/JPS62269244A/en
Pending legal-status Critical Current

Links

Landscapes

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

Abstract

PURPOSE:To increase an access speed, and also, to reduce the capacity of a memory with respect to the same record, by constituting a data having a linkage logically, of an index use file and plural data files, and executing an access to plural data files by using the index use file. CONSTITUTION:With regard to (m) pieces of data A1-Am provided with the same attribute, data groups having a linkage logically, respectively are arranged to (a11-a1n), ..., (am1-amn) in accordance with an access purpose, and a file F1 consisting of (m) pieces of records a11-am1 is generated for each access purpose. In the same way, a file F2 consisting of (m) pieces of records a12-am2 is generated, and thereafter, successively, a file Fn consisting of (m) pieces of records a1n-amn is generated. On the other hand, in order to maintain a logical linkage of (m) pieces of records in F1-Fn and the data A1-Am, an index use file FX in which a relative pointer corresponding to (m) pieces of records, namely, corresponding to (a11-a1n), ..., (am1-amn) is provided. By an access of the index use file FX, a data file is brought to an access.

Description

【発明の詳細な説明】 (産業上の利用分野) 本発明はコンピー−タンステムにおいて、同一のファイ
ルに対して多数のファイルアクセスが発生じ、かつメモ
リ容量に制限のある場合におけるファイルアクセス方式
に関する。
DETAILED DESCRIPTION OF THE INVENTION (Field of Industrial Application) The present invention relates to a file access method in a computer system in which a large number of file accesses occur to the same file and the memory capacity is limited.

(従来の技術) コンピュータシステムにおける従来のファイル構成の一
例を第4図に示す。
(Prior Art) An example of a conventional file structure in a computer system is shown in FIG.

第4図を参照して、同一の属性を備えるm個のデータA
1〜Amに関してそれぞれ論理的につながりのあるm個
のデータ群(a11〜a1n )〜(am1〜amn)
をおのおのルコードとして1つのファイルFが構成され
ている。
With reference to FIG. 4, m pieces of data A having the same attribute
m data groups (a11 to a1n) to (am1 to amn) that are logically connected with respect to 1 to Am, respectively.
One file F is composed of each code.

ここで上述のファイルのアクセスについて説明する。第
5図を参照して、アクセスプログラムP11がデータA
1に関するアクセスデータ群all(斜線で示す部分)
をアクセスする場合、アクセスプログラムP11はデー
タA1に関するすべてのデータ群をアクセスしなければ
ならず、即ちルコード内全体をアクセスしなければなら
ず、従って。
Here, the above-mentioned file access will be explained. Referring to FIG. 5, access program P11 accesses data A.
Access data group all related to 1 (shaded area)
When accessing the data A1, the access program P11 must access all the data groups related to the data A1, that is, the entire code must be accessed.

アクセスプログラムP、1に対するアクセス用バッファ
メモリBFはファイルFのルコード分、つまり、データ
A1に関するすべてのデータ部分の容量が必要となる。
The access buffer memory BF for the access program P,1 requires a capacity for the code of the file F, that is, all the data portions related to the data A1.

また、アクセスプログラムP、1〜Panがそれぞれデ
ータA1に関するデータ群a11〜a1nを同時にアク
セスする際には、それぞれが上述と同様のアクセス用バ
ッファメモリを必要とする。さらに、アクセスプログラ
ムP、1〜P1nが同時にアクセスする場合には、この
アクセスが1つのレコード(データA1に関するレコー
ド)に集中するから、レコード制御によってシリアル処
理となってしまう。
Furthermore, when the access programs P, 1 to Pan simultaneously access the data groups a11 to a1n related to the data A1, each requires an access buffer memory similar to that described above. Furthermore, when the access programs P, 1 to P1n access simultaneously, the accesses are concentrated on one record (the record related to data A1), resulting in serial processing due to record control.

(発明が解決しようとする問題点) 上述のように、従来のファイルアクセス方式の場合、ア
クセス目的に従ったアクセス対象フィールド1の存在す
る一つのレコード全体をアクセスしているから、ファイ
ルFのレコード長及びアクセス数が大きいほど、アクセ
ス用バッファメモリの容量が大きくなるとともに多数の
アクセス用バッファメモリを必要とする。また、アクセ
ス数が多いと、レコード排他制御による待ち時間が発生
し。
(Problems to be Solved by the Invention) As mentioned above, in the case of the conventional file access method, since the entire record in which access target field 1 exists according to the access purpose is accessed, the record of file F The larger the length and number of accesses, the larger the capacity of the access buffer memory and the greater the number of access buffer memories required. Also, if the number of accesses is large, there will be waiting time due to record exclusive control.

処理時間が長くなるという問題点がある。There is a problem that the processing time becomes long.

以下余日 (問題点を解決するための手段) 本発明によるファイルアクセス方式は、ファイル装置に
所定のデータに関して同一の属性で論理的につながりの
あるデータ群がアクセス目的に応じて記憶された複数の
データファイルと、該データファイルに対するレコード
相対ポインタが記憶された索引用ファイルとを有し、該
索引用ファイルのアクセスによってデータファイルをア
クセ:へするようにしたことを特徴とする。
A file access method according to the present invention is based on a file access method in which a file device stores a plurality of logically connected data groups with the same attribute regarding predetermined data according to the access purpose. The present invention is characterized in that it has a data file and an index file in which a record relative pointer to the data file is stored, and the data file is accessed by accessing the index file.

(実施例) 以下本発明について実施例によって説明する。(Example) The present invention will be explained below with reference to Examples.

まず第1図を参照して2本発明に用いられるファイル構
成について説明する。
First, the file structure used in the present invention will be explained with reference to FIG.

同一属性を備えるm個のデータA1〜Amに関してそれ
ぞれ論理的につながりのあるデータ群をアクセス目的に
応じて(a11〜a1n ) 、・・・、 (am1〜
amn )に整理して、アクセス目的別にm個のX・コ
ードa11〜am1からなるファイルF1を作成する。
Regarding m pieces of data A1 to Am having the same attribute, logically connected data groups are respectively (a11 to a1n), . . . , (am1 to
amn) to create a file F1 consisting of m X codes a11 to am1 for each access purpose.

同様にして2m個のレコードa12〜am2からなるフ
ァイルF2(図示せず)を作成し、以下、順次1m個の
レコードa1n−amnからなるファイルFnまで作成
する。
Similarly, a file F2 (not shown) consisting of 2m records a12 to am2 is created, and thereafter files up to a file Fn consisting of 1m records a1n-amn are created in sequence.

一方、 Fl〜Fn内のm個のレコードとデータA1〜
Amとの論理的つながりを維持するためm個のレコード
に対する。即ち(a11〜a1n ) 、・・・。
On the other hand, m records in Fl~Fn and data A1~
for m records to maintain logical connection with Am. That is, (a11-a1n),...

(am1〜amn)に対する相対ポインターが格納され
た索引用ファイルFXを設ける。
An index file FX is provided in which relative pointers to (am1 to amn) are stored.

次に第2図及び第3図を参照してファイルアクセスにつ
いて説明する。
Next, file access will be explained with reference to FIGS. 2 and 3.

第2図に示すように、プログラムP1nがデータA1に
関するデータ群a1nをアクセスする場合、まず、プロ
グラムPanは索引用ファイルFXをアクセスする。そ
して、データA1に対応する(つまりデータA1に関す
るデータ群(a11〜a1n )に対する)ポインタを
得、このポインタに基づいて、アクセス目的別ファイル
F1〜Fnから目的のファイルFnの該当データ群a1
nがアクセスされ、このデータ群a1nがバッファメモ
リBF1に格納される。
As shown in FIG. 2, when the program P1n accesses the data group a1n related to the data A1, the program Pan first accesses the index file FX. Then, a pointer corresponding to the data A1 (that is, to the data group (a11 to a1n) related to the data A1) is obtained, and based on this pointer, the corresponding data group a1 of the target file Fn is selected from the access purpose-specific files F1 to Fn.
n is accessed, and this data group a1n is stored in the buffer memory BF1.

一方、第3図に示すように、複数のプログラムPjl〜
PanがそれぞれデータA1に関するデータ群a11〜
a1nを同時アクセスする場合、プログラムP11〜P
anは索引用ファイルFXをアクセスして。
On the other hand, as shown in FIG.
Each Pan is a data group a11~ related to data A1.
When accessing a1n simultaneously, programs P11 to P
an accesses the index file FX.

ポインタを得る。プログラムP、1はこのポインタに基
づいてデータ群a11をアクセスし、fログラムP12
はこのポインタに基づいてデータ群a12をアクセスす
る。以下同様にしてプログラムPanはポインタに基づ
いてデータ群a4nをアクセスする。
get pointer. Program P,1 accesses data group a11 based on this pointer, and
accesses the data group a12 based on this pointer. Similarly, the program Pan accesses the data group a4n based on the pointer.

つまり、fログラムP11〜P1nはそれぞれファイル
F1〜Fnをアクセスすることになり、レコード排他制
御を受けることなくアクセスが可能である。
In other words, the f programs P11 to P1n access the files F1 to Fn, respectively, and can be accessed without being subjected to record exclusive control.

なお、プログラムP11〜P1nによるファイルFXに
対するアクセスはすべて同一のレコードに行っているが
参照のためのアクセスであるからレコード排他制御とは
無関係である。また、プログラムP11〜P1nに必要
なアクセス用バッファメモリBFの容量はそれぞれのプ
ログラムによるアクセスで一夕群のデータ長に等しい。
It should be noted that all accesses to the file FX by the programs P11 to P1n are made to the same record, but these accesses are for reference and are therefore unrelated to record exclusive control. Further, the capacity of the access buffer memory BF required for the programs P11 to P1n is equal to the data length of a single group when accessed by each program.

さらにファイルFXのアクセスに用いるバッファメモリ
の容量は少量(発明の効果) 以上説明したように本発明では、論理的につながりのあ
るデータが索引用ファイルと複数のデータファイルで構
成され、索引用ファイルを用いて複数のデータファイル
をアクセスするようにしたから、同一のレコードに対し
て、アクセス速度が早く、シかもメモリ容量が小さくて
済むという効果がある。
Furthermore, the capacity of the buffer memory used for accessing the file FX is small (effect of the invention).As explained above, in the present invention, logically connected data is composed of an index file and multiple data files, and the index file Since multiple data files are accessed using , the access speed for the same record is fast and the memory capacity is small.

【図面の簡単な説明】[Brief explanation of the drawing]

第1図は本発明によるファイルの構成を示す図。 第2図及び第6図は本発明によるアクセスを説明するだ
めの図、第4図は従来のファイルの構成を示す図、第5
図は従来のアクセスを説明するだめの図である。 A1−Am・・・同一属性のm個のデータ、  a1i
〜a1n・・・A1について論理的なつながりのあるデ
ータ群をn個のアクセス目的により分類したデータ群+
am’〜amn・・・Amについて論理的なつながりの
あるデータ群をn個のアクセス目的により分類したデー
タ群、 F1〜Fn・・・アクセス目的別ファイル、 
FX・・・索引用ファイル、P11〜Pan・・・a+
i〜a11をそれぞれアクセスするプログラム、  B
F、〜BFn・・・P+1〜Pan内のアクセス用バッ
ファメモリ、F・・・ファイル。 第1図   Fl 第2図 第4図
FIG. 1 is a diagram showing the structure of a file according to the present invention. Figures 2 and 6 are diagrams for explaining access according to the present invention, Figure 4 is a diagram showing the conventional file structure, and Figure 5 is a diagram showing the conventional file structure.
The figure is a diagram for explaining conventional access. A1-Am... m pieces of data with the same attribute, a1i
~a1n...A data group of logically connected data groups for A1 classified according to n access purposes+
am'~amn...A data group in which logically connected data groups regarding Am are classified according to n access purposes, F1~Fn...Files classified by access purpose,
FX...File for index, P11~Pan...a+
A program that accesses each of i to a11, B
F, ~BFn...P+1~Buffer memory for access in Pan, F...File. Figure 1 Fl Figure 2 Figure 4

Claims (1)

【特許請求の範囲】[Claims] 1、ファイル装置を備えるコンピュータシステムにおい
て、該ファイル装置は所定のデータに関して同一の属性
で論理的につながりのあるデータ群がアクセス目的に応
じて記憶された複数のデータファイルと、該データファ
イルに対するレコード相対ポインタが記憶された索引用
ファイルとを有し、該索引用ファイルのアクセスによっ
て前記データファイルをアクセスするようにしたことを
特徴とするファイルアクセス方式。
1. In a computer system equipped with a file device, the file device stores a plurality of data files in which groups of logically connected data with the same attributes regarding predetermined data are stored according to access purposes, and records for the data files. 1. A file access method comprising: an index file in which a relative pointer is stored; and the data file is accessed by accessing the index file.
JP61111823A 1986-05-17 1986-05-17 File access system Pending JPS62269244A (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP61111823A JPS62269244A (en) 1986-05-17 1986-05-17 File access system

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP61111823A JPS62269244A (en) 1986-05-17 1986-05-17 File access system

Publications (1)

Publication Number Publication Date
JPS62269244A true JPS62269244A (en) 1987-11-21

Family

ID=14571051

Family Applications (1)

Application Number Title Priority Date Filing Date
JP61111823A Pending JPS62269244A (en) 1986-05-17 1986-05-17 File access system

Country Status (1)

Country Link
JP (1) JPS62269244A (en)

Similar Documents

Publication Publication Date Title
JPH04273575A (en) Database retrieving processor
JPS60176143A (en) Program calling apparatus
JPS61112255A (en) Computer system
JPS60218142A (en) Dynamic format conversion system of data
US5519860A (en) Central processor index sort followed by direct record sort and write by an intelligent control unit
US5794240A (en) Multi-threaded sorting system for a data processing system
JPS62269244A (en) File access system
JPH04112253A (en) Data accessing method using multilayer buffer
JPS62107336A (en) Control method for hierarchy type data base
JPS62131349A (en) Data base processing system
JPH05181735A (en) Method for managing storage device to be shared among plural information processors
Lin Cat: An execution model for concurrent full text search
JP2507399B2 (en) Database equipment
JP2679761B2 (en) Data management system
JP2787107B2 (en) Buffer control system and device
JPS62236049A (en) File constitution system
JPH04174071A (en) Hash processor
JPS62186328A (en) Sort processing system
JPS6269321A (en) Process switching system
Chengzheng et al. POOSS: a parallel object-oriented stable storage
JPS63285631A (en) Updating and processing system for index file
JPH05274196A (en) Secondary storage managing method by multiple file
JPH0228846A (en) Data storing system
JPS62105230A (en) Capacity reduction system for table in tree structure
JPH04112245A (en) Method for making file structure virtual