JPS633351A - Buffer retrieving control system - Google Patents
Buffer retrieving control systemInfo
- Publication number
- JPS633351A JPS633351A JP61145890A JP14589086A JPS633351A JP S633351 A JPS633351 A JP S633351A JP 61145890 A JP61145890 A JP 61145890A JP 14589086 A JP14589086 A JP 14589086A JP S633351 A JPS633351 A JP S633351A
- Authority
- JP
- Japan
- Prior art keywords
- buffer
- data
- pointer
- data block
- identification name
- 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
- 239000000872 buffer Substances 0.000 title claims abstract description 92
- 238000000034 method Methods 0.000 claims abstract description 12
- 238000010586 diagram Methods 0.000 description 6
- 230000000694 effects Effects 0.000 description 3
- 238000004519 manufacturing process Methods 0.000 description 1
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Description
【発明の詳細な説明】
〔概 要〕
外部記憶装置からバッファに読み込んだデータを、その
後の処理でも利用するための、バッファの検索を効率化
する制御方式。[Detailed Description of the Invention] [Summary] A control method that improves the efficiency of buffer searches in order to use data read into the buffer from an external storage device in subsequent processing.
データの識別名のハツシュ関数で索引するテーブルに、
そのデータを保持するバッファへのポインタと、同じハ
ツシュ関数の別のデータが他に保持されているかの表示
とを記録し、あるデータがバッファにあるかを、このテ
ーブルを索引して検索する。In the table that is indexed by the hash function of the data identification name,
A pointer to the buffer that holds the data and an indication of whether other data of the same hash function is held are recorded, and this table is indexed to find out whether the certain data is in the buffer.
この方式により、バ・ノブァ数が多くなっても、検索を
高速に行うことができる。With this method, even if the number of vanobas increases, the search can be performed at high speed.
本発明は、計算機システムにおける、外部記憶装置から
バッファに読み込んだデータを、バッファ上で検索する
ための制御方式に関する。The present invention relates to a control method for searching a buffer for data read into a buffer from an external storage device in a computer system.
計算機システムにおいて、磁気ディスク記憶装置等の大
容量の外部記憶装置に格納されているデータベース等の
データは、処理に際し所要のデータブロックが主記憶装
置等に読み込まれる。In a computer system, when processing data such as a database stored in a large-capacity external storage device such as a magnetic disk storage device, required data blocks are read into the main storage device or the like.
その場合、外部記憶装置から読み込まれたデータブロッ
クは、主記憶装置の記憶領域に設けられるバッファに保
持されて、要求元のプログラムにアクセス可能にされる
。In that case, the data block read from the external storage device is held in a buffer provided in the storage area of the main storage device and made accessible to the requesting program.
第2図は計算機システムの一構成例を示すブロック図で
ある。FIG. 2 is a block diagram showing an example of the configuration of a computer system.
処理装置1は、主記憶装置2にロードされたプログラム
(図示せず)を実行することにより、例えば端末装置3
から入力される要求を受は取って、外部記憶装置4に格
納されているデータベース等にアクセスし、要求された
データの参照、更新等を処理する。The processing device 1 executes a program (not shown) loaded into the main storage device 2, so that, for example, the terminal device 3
It receives a request input from the external storage device 4, accesses a database etc. stored in the external storage device 4, and processes the requested data such as reference and update.
データベースへアクセスを要する場合に処理装置1は、
データベース内の所要のデータブロックを、外部記憶装
置4から主記憶装置2の記憶領域に設けるバッファプー
ル5の1つのバッファ6に読み込んで、処理プログラム
から直接アクセスできる状態にする。When access to the database is required, the processing device 1
A required data block in the database is read from the external storage device 4 into one buffer 6 of a buffer pool 5 provided in the storage area of the main storage device 2, so that it can be accessed directly from the processing program.
各バッファ6はデータブロックの内容を保持するデータ
1聞7、データ欄7のデータブロックの3餞別名を保持
する識別老樹8、チエインポインタ9等からなる。Each buffer 6 includes a data block 7 that holds the contents of the data block, an identification tree 8 that holds the three names of the data blocks in the data field 7, a chain pointer 9, and the like.
データブロックの識別名は、例えばデータセット名とブ
ロック番号からなり、アクセス要求時に要求元によって
指定され、この識別名をアドレスとして外部記憶装置4
へのアクセスを行う。The identification name of a data block consists of, for example, a data set name and a block number, and is specified by the requestor at the time of an access request, and is used as an address in the external storage device 4.
access.
チエインポインタ9は、このバッファブール5の使用さ
れているバッファ6を例えば使用順に接続したチエイン
を構成するためのポインタで、チエインの先頭のバッフ
ァはレジスタ10によってポイントされ、各バッファ6
のチエインポインタ9は次のバッファを指し、チエイン
の最後のバッファのチエインポインタ9は例えばOにさ
れる。The chain pointer 9 is a pointer for configuring a chain in which the buffers 6 that are used in this buffer boolean 5 are connected, for example, in the order of use.The first buffer in the chain is pointed to by the register 10, and each buffer 6
The chain pointer 9 of the chain points to the next buffer, and the chain pointer 9 of the last buffer in the chain is set to O, for example.
又、このチエイン最後のバッファはレジスタ11によっ
てポイントされている。Also, the last buffer in this chain is pointed to by register 11.
外部記憶装置4からデータブロックが読み込まれた場合
には、バッファプール5の各バッファ6のデータ欄7に
保持され、識別老樹8に識別名が記入され、そのバッフ
ァ6はレジスタ11でポイントされるバッファ6の後に
つなげられる。When a data block is read from the external storage device 4, it is held in the data column 7 of each buffer 6 of the buffer pool 5, an identification name is written in the identification tree 8, and the buffer 6 is pointed to by the register 11. It is connected after the buffer 6.
処理中に、あるデータブロックを指定するアクセス要求
が出ると、処理装置1で実行される管理プログラムは、
その処理に割り当てられているバッファプール5を走査
して、指定されたデータブロックが既に読み込まれてい
るか調べる。During processing, when an access request that specifies a certain data block is issued, the management program executed by the processing device 1
The buffer pool 5 assigned to the process is scanned to see if the specified data block has already been read.
コノ走査ハ、バッファの前記の、チエインを先頭からた
どって、各バッファ6の識別老樹8の内容を、要求のデ
ータブロックの識別名と比較して行われる。Continuous scanning is performed by tracing the chain of buffers from the beginning and comparing the contents of the identification tree 8 of each buffer 6 with the identification name of the requested data block.
識別名の一致する識別名M!I8を持つバッファ6がバ
ッファプール5にあれば、そのバッファ6に保持される
データを要求元に渡す。Identification name M with matching identification name! If there is a buffer 6 with I8 in the buffer pool 5, the data held in that buffer 6 is passed to the request source.
バッファプール5に無い場合のみ外部記憶装置4へのア
クセスを実行する。その際に空きのバッファ6が無けれ
ば、使用中のバッファの1つを前記のチエインからはず
して使用する。Access to the external storage device 4 is executed only when the buffer pool 5 does not have it. If there is no free buffer 6 at that time, one of the buffers in use is removed from the chain and used.
このようにして比較的長時間を要する外部記憶装置4と
の間のデータ入出力回数を減少することによってシステ
ムの処理効率を高めるようにしている。In this way, the processing efficiency of the system is improved by reducing the number of times data is input/output to/from the external storage device 4, which takes a relatively long time.
前記のように、バッファプール5に読み込まれたデータ
をできるだけ利用して、外部記憶装置へのアクセスを減
少する場合に、その効果を高めるには、適当にバッファ
数を多(して、前に読み込んだデータが他のデータで置
き換えられることな(残っている可能性を大きくする必
要がある。As mentioned above, when reducing access to external storage devices by utilizing as much data read into the buffer pool 5 as possible, in order to increase the effect, increase the number of buffers appropriately (and The read data will not be replaced by other data (it is necessary to increase the possibility that it will remain).
他方、前記の制御から明らかなように、バッファ数の増
加は、所要データの有無を検査するためのバッファ検索
時間の増加に直接つながり、そのためにバッファ数を十
分設けることができないという問題があった。On the other hand, as is clear from the above control, an increase in the number of buffers directly leads to an increase in the buffer search time for checking the presence or absence of required data, which has caused the problem that it is not possible to provide a sufficient number of buffers. .
第1図は、本発明の構成を示すブロック図である。 FIG. 1 is a block diagram showing the configuration of the present invention.
図において、5はバッファプール、20はハ。In the figure, 5 is the buffer pool and 20 is C.
シュテーブルであり、ハツシュテーブルの21はポイン
タ欄、22はタグ欄を示す。21 of the hash table indicates a pointer field, and 22 indicates a tag field.
前記のように、外部記憶装置4からデータブロックが読
み込まれて、バッファ6に保持され、そのバッファ6が
チエインにつながれるとき、同時にハツシュテーブル2
0が更新される。As described above, when a data block is read from the external storage device 4 and held in the buffer 6, and the buffer 6 is connected to the chain, the hash table 2 is simultaneously read.
0 is updated.
ハツシュテーブル20は、データブロックの識別名から
求める所定のハツシュ関数値をテーブル内相対アドレス
として索引され、各項はポインタ欄21とタグ欄22か
らなる。The hash table 20 is indexed using a predetermined hash function value obtained from the identification name of the data block as a relative address within the table, and each entry is comprised of a pointer field 21 and a tag field 22.
データブロックの読み込みにおいて、その識別名からハ
・ノシュ関数値を求めて、ハツシュテーブル20を索引
する。When reading a data block, the Hash table 20 is indexed by finding the Hash function value from its identification name.
索引した項のポインタ欄21がバッファをポイントして
いない状B(例えばO)であれば、使用したバッファ6
のアドレスをポインタ欄に設定し、ポインタ欄21がバ
ッファをポイントしていれば、タグ欄を例えば1に設定
して、この項に対応する識別名のデータブロックが、バ
ッファプール5に2以上保持されていることを表示する
。If the pointer field 21 of the indexed item does not point to a buffer (for example, O), the used buffer 6
If the pointer field 21 points to the buffer, the tag field is set to 1, for example, and two or more data blocks with the identification name corresponding to this field are held in the buffer pool 5. Show what is being done.
バッファプール5を使用する処理で、あるデータブロッ
クへのアクセス要求が発生されると、指定の識別名から
所定のハツシュ関数値を求めて、ハツシュテーブル20
を索引する。When a request to access a certain data block is generated in a process that uses the buffer pool 5, a predetermined hash function value is calculated from the specified identification name and is stored in the hash table 20.
index.
索引したポインタ欄21がOでなければ、その内容をポ
インタとしてバッファ6にアクセスし、その識別老樹8
を指定の識別名と比較し、−敗すればそのバッファ6を
使用する。If the indexed pointer column 21 is not O, the buffer 6 is accessed using its contents as a pointer, and the identified old tree 8
is compared with the designated identification name, and if it fails, that buffer 6 is used.
一致しないときは、索引したタグ欄22を調べ、1なら
バッファのチエインを従来のように走査して、8亥当の
データブロックがあるか8周べる。If there is no match, the indexed tag column 22 is checked, and if it is 1, the buffer chain is scanned in the conventional manner to see if there is a corresponding data block.
以上の何れかにより、バッファプール5で所要データブ
ロックを発見できなかった場合に、外部記憶装置4への
アクセスを実行する。By any of the above methods, when a required data block cannot be found in the buffer pool 5, access to the external storage device 4 is executed.
以上の方式により、ハ・ンシュテーブル20からバッフ
ァが直接ポイントされる場合には、バッファ数に関わら
ず高速の検索ができるので、バッファ検索時間が平均的
に短縮される。With the above method, when a buffer is directly pointed to from the search table 20, a high-speed search can be performed regardless of the number of buffers, so that the buffer search time is shortened on average.
ハツシュテーブル20は、データブロックの識別名から
求める所定のハフシュ関数値をテーブル内相対アドレス
として索引され、各項はポインタ欄21とタグ憫22か
らなる。The hash table 20 is indexed using a predetermined hafsh function value obtained from the identification name of the data block as a relative address within the table, and each entry consists of a pointer field 21 and a tag field 22.
ポインタ欄20はバッファ6をポイントしているとき、
該バッファのアドレスが設定され、例えば0によって、
何れのバッファもポイントしていない状態を示すものと
する。When the pointer field 20 points to the buffer 6,
The address of the buffer is set, e.g. by 0,
This indicates a state in which no buffer is pointing.
フグ欄は例えば1ビツトで、1′ によりその項に対応
するハツシュ関数値を生成する識別名を持つデータブロ
ックが、ポインタ欄のポインタで指すバッファ6以外の
バッファ6にも保持されていることを示し、0゛ はそ
れ以外の状態とする。For example, the puffer field is 1 bit, and 1' indicates that the data block with the identifier that generates the hash function value corresponding to that term is held in a buffer 6 other than the buffer 6 pointed to by the pointer in the pointer field. 0゛ indicates any other state.
データブロックの読み込みにおいて、その識別名からハ
フシュ関数値を求めて、ハツシュテーブル20を索引す
る。When reading a data block, the hash table 20 is indexed by finding a Hash function value from its identification name.
例えば、識別名が4バイト(32ピント)のデータセッ
ト名と4バイトのデータブロック番号からなる場合に、
データセット名とデータブロック番号の排他的論理和を
、例えば適当な素数Nで除した剰余をハフシュ関数とし
、これによりN項からなるハツシュテーブル20にアク
セスするための相対アドレスを得る。For example, if the identifier consists of a 4-byte (32 pinto) data set name and a 4-byte data block number,
The exclusive OR of the data set name and data block number is divided by, for example, an appropriate prime number N, and the remainder is set as a Huffsh function, thereby obtaining a relative address for accessing the Hash table 20 consisting of N terms.
このようにして、比較的長い識別名から、バッファ6を
直接ポイントするポインタを得る手段が、比較的小さな
ハフシュテーブルを使用することによって構成できる。In this way, a means of obtaining a pointer directly to the buffer 6 from a relatively long identifier can be constructed by using a relatively small Huffs table.
その結果、テーブルの1項に複数のデータブロックが対
応し得、後に説明するように、同一の項に対応するデー
タブロックが同期間に2以上読み込まれた場合には、第
2以後のデータブロックのバッファは、従来と同様にチ
エインをたどって検索しなければならない。As a result, multiple data blocks may correspond to one item in the table, and as explained later, if two or more data blocks corresponding to the same item are read in the same period, the second and subsequent data blocks buffers must be searched by following the chain in the same way as before.
しかし、適当なテーブル項数(例えばバッファの個数の
2倍程度)を設けることにより、実際に同じ期間に同じ
項に対応する複数のデータブロックが使用される確率を
十分小さくすることができる。However, by providing an appropriate number of table entries (for example, about twice the number of buffers), the probability that a plurality of data blocks corresponding to the same entry are actually used during the same period can be made sufficiently small.
前記により索引した項の、ポインタ欄21が0(バッフ
ァをポイントしていない状態)であれば、データブロッ
クを読み込んだバッファ6のアドレスをポインタ欄に設
定する。If the pointer column 21 of the item indexed above is 0 (state not pointing to a buffer), the address of the buffer 6 from which the data block was read is set in the pointer column.
ポインタ欄21がOでない場合には、タグ欄を例えば1
に設定して、この項に対応する識別名のデータブロック
が、バッファプール5に2以上保持されていることを表
示する。If the pointer field 21 is not O, change the tag field to 1, for example.
is set to indicate that two or more data blocks with the identification name corresponding to this item are held in the buffer pool 5.
バッファプール5を使用する処理で、あるデータブロッ
クへのアクセス要求が発生されると、指定の識別名から
前記のハツシュ関数値を求めて、ハツシュテーブル20
を索引する。When a request to access a certain data block is generated in a process using the buffer pool 5, the hash function value is calculated from the specified identification name and is stored in the hash table 20.
index.
索引したポインタ欄21がOであれば、該当のデータブ
ロックはバッファに無いので、直ちに適当なバッファ6
を選択して、外部記憶装置4からデータブロックを読み
込む処理を開始する。If the indexed pointer field 21 is O, the corresponding data block is not in the buffer, so it is immediately moved to an appropriate buffer 6.
is selected to start the process of reading data blocks from the external storage device 4.
即ちこの場合には、チエインを走査する必要無(、利用
できるデータブロックが無いことが識別でき、必要な処
理を開始することができる。That is, in this case, there is no need to scan the chain (it is possible to identify that there are no available data blocks, and to start the necessary processing).
ポインタ欄21が0でなければ、その内容をポインタと
してバッファ6にアクセスし、その識別老樹8を指定の
識別名と比較し、−致すればそのバッファ6を使用する
。If the pointer column 21 is not 0, the buffer 6 is accessed using its contents as a pointer, the identification old tree 8 is compared with the specified identification name, and if -, the buffer 6 is used.
一致しないときは、索引したタグ欄22を調べ、Oなら
この項に対応するデータブロックが他に読み込まれてい
ない表示なので、外部記憶装置4から読み込む必要があ
る。即ちこの場合にも、チエインを走査する必要無しに
、利用できるデータブ、ロックの無いことを識別ができ
る。If they do not match, the indexed tag field 22 is checked, and if it is O, it is an indication that the data block corresponding to this field has not been read elsewhere, so it is necessary to read it from the external storage device 4. That is, in this case as well, it is possible to identify that there is no available data block or lock without having to scan the chain.
タグ(聞が1なら、イ也のバッファに言亥当のデータブ
ロックがある可能性があるので、バッファのチエインを
従来のように走査し、その結果該当のデータブロックが
あれば使用し、無ければ外部記憶装置4にアクセスする
。tag (if the number is 1, there is a possibility that there is an appropriate data block in the buffer of the user, so the chain of buffers is scanned as usual, and as a result, if there is a corresponding data block, it is used, and if there is not, it is used) For example, the external storage device 4 is accessed.
外部記4g装置4にアクセスする場合には、適当なバッ
ファ6を選択して使用する。その際には、そのバッファ
6の識別老樹8の以前の内容により、ハフシュテーブル
20の該当項を索引して、要すれば更新し、以前の識別
名をハツシュテーブル20上で無効化し、且つそれに伴
う所要の項のポインタの張り換え等を行う。When accessing the external storage 4g device 4, an appropriate buffer 6 is selected and used. At that time, the corresponding entry in the hashsh table 20 is indexed based on the previous contents of the old identification tree 8 of the buffer 6, updated if necessary, and the previous identification name is invalidated on the hashsh table 20. , and change the pointers of the necessary terms accordingly.
以上の説明から明らかなように、本発明によれば、計算
機システムの外部記憶装置から読み込んだデータを保持
するバッファのデータを再利用するためのバッファ検索
において、バッファ数による形容を少なくして、高速の
検索が可能になるので、処理効率改善が増進されるとい
う著しい工業的効果がある。As is clear from the above description, according to the present invention, in a buffer search for reusing data in a buffer that holds data read from an external storage device of a computer system, descriptions based on the number of buffers are reduced. There is a significant industrial effect of increasing processing efficiency because high-speed retrieval is possible.
第1図は本発明の構成を示すブロック図、第2図は従来
の一構成例ブロック図である。
図において、
1は処理装置、 2は主記憶装置、3は端末装
置、 4は外部記憶装置、5はバッファプール
、 6はバッファ、7はデータ欄、 8は識
別老樹、9はチエインポインタ、10.11はレジスタ
、20はハツシュテーブル、21はポインタ憫、本発明
の構成を示すブロック図
従来の一構成例ブロック図
第2図FIG. 1 is a block diagram showing the configuration of the present invention, and FIG. 2 is a block diagram of an example of a conventional configuration. In the figure, 1 is a processing unit, 2 is a main storage device, 3 is a terminal device, 4 is an external storage device, 5 is a buffer pool, 6 is a buffer, 7 is a data field, 8 is an identification old tree, 9 is a chain pointer, 10. 11 is a register, 20 is a hash table, 21 is a pointer, a block diagram showing the configuration of the present invention, a block diagram of an example of a conventional configuration, FIG.
Claims (1)
を有する計算機システムにおいて、該データの識別名の
所定のハッシュ関数値をアドレスとして索引され、 該データを保持するバッファへのポインタ(21)と、
該ハッシュ関数値を生成する識別名を有する2以上の異
なるデータがバッファに保持されているか否かの表示(
22)とを保持する手段(20)を設け、前記外部記憶
装置に保持するデータにアクセスを要する場合に、該デ
ータの識別名に基づき前記手段(20)を索引し、 前記ポインタの指すバッファに該データがあるか検査し
、及び、 該バッファに該データが無く前記異なるデータが保持さ
れている表示がある場合には、他のバッファを走査して
該データが保持されているか検査するように構成されて
いることを特徴とするバッファ検索制御方式。[Claims] In a computer system having a buffer that holds data read from an external storage device, a pointer to the buffer that holds the data is indexed using a predetermined hash function value of the identification name of the data as an address. 21) and
Indication of whether two or more different data having identifiers that generate the hash function value are held in the buffer (
22), and when data held in the external storage device requires access, the means (20) is indexed based on the identification name of the data, and the buffer pointed to by the pointer is Check whether the data exists, and if there is an indication that the buffer does not contain the data and the different data is held, scan other buffers to check whether the data is held. A buffer search control method is characterized in that:
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61145890A JPS633351A (en) | 1986-06-20 | 1986-06-20 | Buffer retrieving control system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP61145890A JPS633351A (en) | 1986-06-20 | 1986-06-20 | Buffer retrieving control system |
Publications (1)
Publication Number | Publication Date |
---|---|
JPS633351A true JPS633351A (en) | 1988-01-08 |
Family
ID=15395415
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP61145890A Pending JPS633351A (en) | 1986-06-20 | 1986-06-20 | Buffer retrieving control system |
Country Status (1)
Country | Link |
---|---|
JP (1) | JPS633351A (en) |
Cited By (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08129551A (en) * | 1994-10-31 | 1996-05-21 | Fujitsu Ltd | Hash system |
JP2009193430A (en) * | 2008-02-15 | 2009-08-27 | Toshiba Corp | Communication controller, information processing device, and program |
-
1986
- 1986-06-20 JP JP61145890A patent/JPS633351A/en active Pending
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08129551A (en) * | 1994-10-31 | 1996-05-21 | Fujitsu Ltd | Hash system |
JP2009193430A (en) * | 2008-02-15 | 2009-08-27 | Toshiba Corp | Communication controller, information processing device, and program |
US8423689B2 (en) | 2008-02-15 | 2013-04-16 | Kabushiki Kaisha Toshiba | Communication control device, information processing device and computer program product |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR100330576B1 (en) | System and method for locating pages on the world wide web and locating documents from a network of computers | |
US4914569A (en) | Method for concurrent record access, insertion, deletion and alteration using an index tree | |
JPS633351A (en) | Buffer retrieving control system | |
JPH07146880A (en) | Document retrieval device and method therefor | |
JPH02297670A (en) | Data base retrieving system | |
JP3180336B2 (en) | Data access method using multilayer buffer | |
JPH0644309A (en) | Data base managing system | |
JPH0962697A (en) | Merchandise code retrieving system | |
JPH04101272A (en) | Data element retrieving method | |
KR100238439B1 (en) | Method of managing object-orient route index of schema manager | |
JPH02230347A (en) | Read system of data by unitarity of index information | |
JPH06214849A (en) | Data base system | |
JPH10240744A (en) | System for processing retrieval of range division chart and method therefor and recording medium for recording retrieval processing program | |
JPH04205173A (en) | Information retrieval system | |
JPH05165891A (en) | Data registration/retrieval system of data base | |
JPH03262078A (en) | Data retrieving system | |
JP2000020527A (en) | Retrieving system in data base | |
JPS63150724A (en) | Data access processing system | |
JPH043251A (en) | Method and processor for retrieving document | |
JPS6327927A (en) | Index generation system in reserved information retrieval system | |
JPS6069748A (en) | Information processor | |
JPS62248044A (en) | Address converter | |
JPS63285631A (en) | Updating and processing system for index file | |
JPS63217446A (en) | Buffer control system | |
JPS6366635A (en) | Index retrieving system |