JPH02230347A - Read system of data by unitarity of index information - Google Patents
Read system of data by unitarity of index informationInfo
- Publication number
- JPH02230347A JPH02230347A JP88131090A JP13109088A JPH02230347A JP H02230347 A JPH02230347 A JP H02230347A JP 88131090 A JP88131090 A JP 88131090A JP 13109088 A JP13109088 A JP 13109088A JP H02230347 A JPH02230347 A JP H02230347A
- Authority
- JP
- Japan
- Prior art keywords
- data
- special
- storage device
- section
- index
- 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
- 238000013500 data storage Methods 0.000 claims abstract description 23
- 238000000034 method Methods 0.000 claims description 7
- 238000006243 chemical reaction Methods 0.000 claims 1
- 238000010586 diagram Methods 0.000 description 4
- 230000000694 effects Effects 0.000 description 2
- 230000010365 information processing Effects 0.000 description 1
- 238000004904 shortening Methods 0.000 description 1
Landscapes
- Memory System Of A Hierarchy Structure (AREA)
Abstract
Description
【発明の詳細な説明】
（産業上の利用分野》
本発明は、情報処理装置における索引情報の１元化によ
るデータの読込み方式に関し、データの高速化読込みを
必要とする分野に利用される．（従来の技術）
従来、２次記憶装置内に複数の利用者プログラムが共有
するデータが格納されている場合に、個々の利用者プロ
グラムが所望のデータを得るためには、２次記憶装置内
の索引部を検索し、その索引部に格納されている索引情
報をもとにデータを読込んでいた．
また、アクセス頻度の高いデータに関しても、２次記憶
装置内にデータが格納されているので、同様な方法によ
りデータを読込んでいた．（発明が解決しようとする課
題）
上述したように．従来は２次記憶装置内のデータを得る
際に、アクセス頻度の高さにかかわらず、２次記憶装置
内の索引部を検索し、その索引部に格納されている索引
・ｍ報をもとにしてデータを読込んでいたので、２次記
憶装置に対する入出力頻度が高くなり、多くの処理時間
を要するという課題があった．
（課題を解決するための手段）
上述の課題を解決するなめに本発明が提供する索引情報
の１元化によるデータの読込み方式は、２次記憶装置内
に複数の利用者プログラムが共有するアクセス頻度の高
い特殊なデータが格納されている場合に、前記特殊デー
タを主記憶装置内に格納し、前記特殊データの前記主記
憶装置及び前記２次記憶装置内におけるデータ格納位置
を示す索引情報と前記特殊データ以外のデータの前記２
次記憶装置内におけるデータ格納位置を示す索引情報と
を１元化して前記主記憶装置に格納し、前記利用者プロ
グラムが前記主記憶装置内の前記索引情報を検索するこ
とにより所望のデータを前記主記憶装置または前記２次
記憶装置から読込む方式であって、前記特殊データを格
納する特殊データ部と、この特殊データ部内におけるデ
ータ格納位置を示す索引情報と前記特殊データ及びそれ
以外のデータの前記２次記憶装置内におけるデータ格納
位置を示す索引情報とを格納する特殊索引部とを前記主
記憶装置に備え、前記特殊データを前記特殊データ部に
登録し、登録したデータ格納位置を示す索引情報と前記
特殊データ及びそれ以外のデータの前記２次記憶装置内
におけるデータ格納位置を示す索引情報とを前記特殊索
引部に登録するデータ登録手段と、前記利用者１ログラ
ムからデータの読込み要求があった場合に、前記特殊索
引部を参照することにより、当該データが前記特殊デー
タ部に登録されているかを判定するデータ検索手段と、
このデータ検索手段により当該データが前記特殊データ
部に登録されていると判定された場合に、前記主記憶装
置内の前記特殊データ部から当該データを読込み、前記
データ検索手段により当該データが前記特殊データ部に
登録されていないと判定された場合に、前記２次記憶装
置から当該データを読込むデータ読込み手段とを有する
ことを特徴とする．
（実施例）
以下、本発明の一実施例について図面を参照して説明す
る．
第１図は本発明の一実施例の索引情報の１元化によるデ
ータの読込み方式の構成を示すブロック図ある．
図中、１はデータ登録手段、２は主記憶装置、３はデー
タ処理部、４は利用者プログラム、５は２次記憶装置を
それぞれ示す．
２次記憶装置５は、利用者プログラム４からアクセスさ
れるデータを格納するデータ部５１と、データ部５１内
のデータ格納位置を示す索引情報を有する索引部５２と
を含んでいる．主記憶装置２は、２次記憶装置５内の特
にアクセス頻度の高いデータを格納する特殊データ部２
１と、索引部５２の索引情報と特殊データ部２１内のデ
ータ格納位置を示す索引情報とを有する特殊検索部２２
とを含んでいる．特殊データ部２１及び特殊検索部２２
はーデータ登録手段ｌにより作成される．また、データ
処理部３は、利用者プログラム４から読込み要求のあっ
たデータのデータ格納位置を特殊索ク『部２２を参照す
ることにより得るデータ検索手ｐ１３１と、データ検索
手段３１で得たデータ格納位置をもとに実際にデータを
利用者プログラム４へ渡すデータ読込手段３２とを含ん
でいる．
第２図は主記憶装置２及び２次記憶装置５におけるデー
タの登録形式を示す図である．図中、５２１はデータＭ
５１内のデータの格納位置を示す索引情報を持つ索引格
納部、２２１は特殊データ部２２内のデータの格納位置
を示す索引情報を持つ特殊索引格納部、２２２は索引格
納部５２１の索引情報と同じ内容の索引情報を持つ２次
索引格納部である．主記憶装置２の特殊データ部２２内
にデータが格納されていない場合は、特殊索引格納ｔｓ
２２１には何も登録されず、２次索引格納部２２２のみ
が索引格納部５２１と同じ内容が登録されている．
第３図は第１図のデータ登録手段１のデータ登録処理の
流れを示すフローチャートである．まず、索引格納部５
２１から２次記憶装置５内のデータ格納位置を示す索引
情報を主記憶装置２内の２次索引格納部２２２に登録す
る（ステップ６１）．次に、データ読込み頻度の高いデ
ータか否かを判定する《ステップ６２》．読込み頻度の
高いデータならば、このデータを、データ部５１から主
記憶装置２内の特殊データ部２１に登録し（ステップ６
３）、当該データを特殊データ部５１に登録した位置を
示す索引情報を特殊索引格納部２２１に登録する（ステ
ップ６４）．なお、データ読込み頻度は、データ読込み
回数をカウントするなどしたものを判定材料とする．
第４図は利用者プログラム４からデータ読込み要求があ
った場合のデータ読込み処理の流れを示すフローチャー
トである．
利用者プログラム４は、データ処理部３にデータの読込
みを要求すると《ステップ７１》、データ検索手段３１
は、特殊索引格納部２２１から当該デー夕の索引情報を
得て《ステ・ツプ７２》、特殊データ部２１内に当該デ
ータが存在するが否かを判定する《ステップ７３》．当
該データが存在するならば、特殊データｉｌ２１内のデ
ータを読込む（ステップ７４》．特殊索引格納部２２１
の索引情報に何も登録されておらず当該データが特殊デ
ータ部２１内に存在しないならば、２次索引格納部２２
２からデータ部５１内におけるデータ格納位置を示す索
引情報を得て《ステップ７５》、データ部５１内のデー
タを読込む（ステップ７６）．
（発明の効果）
以上に説明したように本発明は、特にアクセス頻度の高
いデータに間して、当該データとそのデータ格納位置を
示す索引情報とを主記憶装置に格納し、２次記憶装置を
アクセスすることなくデータを読込むことができる．
また、主記憶装置内に格納できないデータに関しては、
２次記憶装置内のデータ格納位置を示す索引情報を主記
憶装置に格納することにより、２次記憶装置内の索引部
を検索することなく、２次記憶装置内のデータを読込む
ことができる．従って、２次記憶装置内の索引部を検索
する時間を削減することにより、２次記憶装置への入出
力頻度を軽減できるので、データの読込み時間を短縮で
きるという効果がある．DETAILED DESCRIPTION OF THE INVENTION (Industrial Field of Application) The present invention relates to a data reading method by unifying index information in an information processing device, and is applied to fields that require high-speed data reading. (Prior Art) Conventionally, when data shared by multiple user programs is stored in a secondary storage device, in order for each user program to obtain desired data, it is necessary to store data in the secondary storage device. The index section of the index section was searched, and the data was read based on the index information stored in the index section.Also, even for frequently accessed data, the data is stored in the secondary storage device. , data was read using a similar method. (Problem to be solved by the invention) As mentioned above, conventionally, when obtaining data in a secondary storage device, regardless of the high access frequency, the data was read in the secondary storage device. Since the index section in the storage device was searched and data was read based on the index/m-information stored in the index section, the frequency of input/output to the secondary storage device was high, and a lot of processing time was required. (Means for Solving the Problem) In order to solve the above-mentioned problem, the present invention provides a data reading method by unifying index information, which requires multiple index information in a secondary storage device. When special data shared by user programs with high access frequency is stored, the special data is stored in the main storage device, and the special data is stored in the main storage device and the secondary storage device. Index information indicating the data storage location and the above-mentioned 2 of data other than the special data
The index information indicating the data storage position in the next storage device is unified and stored in the main storage device, and the user program searches the index information in the main storage device to retrieve the desired data. A method of reading from the main storage device or the secondary storage device, which includes a special data section storing the special data, index information indicating the data storage position in the special data section, and information on the special data and other data. and a special index unit that stores index information indicating a data storage position in the secondary storage device, the special index registering the special data in the special data unit, and an index indicating the registered data storage position. data registration means for registering information and index information indicating data storage positions in the secondary storage device of the special data and other data in the special index section; and a data read request from the user 1 program; a data search means for determining whether the data is registered in the special data section by referring to the special index section if the data is registered in the special data section;
When the data search means determines that the data is registered in the special data section, the data is read from the special data section in the main storage device, and the data search means registers the data as the special data section. The apparatus is characterized by comprising a data reading means for reading the data from the secondary storage device when it is determined that the data is not registered in the data section. (Example) An example of the present invention will be described below with reference to the drawings. FIG. 1 is a block diagram showing the configuration of a data reading method by unifying index information according to an embodiment of the present invention. In the figure, 1 is a data registration means, 2 is a main storage device, 3 is a data processing unit, 4 is a user program, and 5 is a secondary storage device. The secondary storage device 5 includes a data section 51 that stores data accessed by the user program 4, and an index section 52 that has index information indicating the data storage position within the data section 51. The main storage device 2 includes a special data section 2 that stores particularly frequently accessed data in the secondary storage device 5.
1, and a special search section 22 having index information of the index section 52 and index information indicating a data storage position in the special data section 21.
Contains. Special data section 21 and special search section 22
- Created by data registration means l. The data processing unit 3 also searches the data storage location of the data requested to be read from the user program 4 using a special search function p131 obtained by referring to section 22, and the data obtained by the data search unit 31. It includes a data reading means 32 that actually passes the data to the user program 4 based on the storage location. FIG. 2 is a diagram showing the data registration format in the main storage device 2 and the secondary storage device 5. In the figure, 521 is data M
221 is a special index storage section having index information indicating the storage position of data in the special data section 22; 222 is the index information of the index storage section 521; This is a secondary index storage unit that contains index information with the same content. If no data is stored in the special data section 22 of the main storage device 2, the special index storage ts
Nothing is registered in 221, and only the secondary index storage section 222 has the same contents as the index storage section 521. FIG. 3 is a flowchart showing the flow of data registration processing by the data registration means 1 shown in FIG. First, index storage section 5
21, the index information indicating the data storage position in the secondary storage device 5 is registered in the secondary index storage section 222 in the main storage device 2 (step 61). Next, it is determined whether the data is data that is read frequently (step 62). If the data is frequently read, this data is registered from the data section 51 to the special data section 21 in the main storage device 2 (step 6).
3) Index information indicating the location where the data is registered in the special data section 51 is registered in the special index storage section 221 (step 64). The data reading frequency is determined by counting the number of data readings. FIG. 4 is a flowchart showing the flow of data reading processing when a data reading request is received from the user program 4. When the user program 4 requests the data processing section 3 to read data, <<Step 71>> the data search means 31
obtains the index information of the data from the special index storage section 221 (Step 72), and determines whether or not the data exists in the special data section 21 (Step 73). If the data exists, read the data in the special data il21 (step 74).Special index storage unit 221
If nothing is registered in the index information and the data does not exist in the special data section 21, the secondary index storage section 22
2, the index information indicating the data storage position in the data section 51 is obtained (step 75), and the data in the data section 51 is read (step 76). (Effects of the Invention) As explained above, the present invention stores particularly frequently accessed data and index information indicating the data storage location in the main storage device, and stores the data and index information indicating the data storage location in the secondary storage device. Data can be read without accessing . Also, regarding data that cannot be stored in main memory,
By storing index information indicating the data storage location in the secondary storage device in the main storage device, data in the secondary storage device can be read without searching the index section in the secondary storage device. ．． Therefore, by reducing the time to search the index section in the secondary storage device, the frequency of input/output to the secondary storage device can be reduced, which has the effect of shortening the data reading time.
第１図は本発明の一実施例の索引情報の１元化によるデ
ータの読込み方式の構成を示すブロック図、第２図は主
記憶装置及び２次記憶装置におけるデータの登録形式を
示す図、第３図は第１図のデータ登録手段のデータ登録
処理の流れを示すフローチャート、第４図は利用者１口
グラムからデータ読込み要求があった場合のデータ読込
み処理の流れを示すフローチャートである．
１・・・データ登録手段、２・・・主記憶装置、３・・
・データ処理部、４・・・利用者プログラム、５・・・
２次記憶装置、２１・・・特殊データ部、２２・・・特
殊検索部、３１・・・データ検索手段、３１・・・デー
タ読込み手段、５１・・・データ部、５２・・・索引部
．
第
図
第
図FIG. 1 is a block diagram showing the configuration of a data reading method by unifying index information according to an embodiment of the present invention, FIG. 2 is a diagram showing the data registration format in the main storage device and the secondary storage device, FIG. 3 is a flowchart showing the flow of data registration processing by the data registration means of FIG. 1, and FIG. 4 is a flowchart showing the flow of data reading processing when a data reading request is received from a user's single gram. 1... Data registration means, 2... Main storage device, 3...
・Data processing unit, 4... User program, 5...
Secondary storage device, 21... Special data section, 22... Special search section, 31... Data search means, 31... Data reading means, 51... Data section, 52... Index section ．． Figure Figure
Claims (1)
クセス頻度の高い特殊なデータが格納されている場合に
、前記特殊データを主記憶装置内に格納し、前記特殊デ
ータの前記主記憶装置及び前記２次記憶装置内における
データ格納位置を示す索引情報と前記特殊データ以外の
データの前記２次記憶装置内におけるデータ格納位置を
示す索引情報とを１元化して前記主記憶装置に格納し、
前記利用者プログラムが前記主記憶装置内の前記索引情
報を検索することにより所望のデータを前記主記憶装置
または前記２次記憶装置から読込む方式であって、 前記特殊データを格納する特殊データ部と、この特殊デ
ータ部内におけるデータ格納位置を示す索引情報と前記
特殊データ及びそれ以外のデータの前記２次記憶装置内
におけるデータ格納位置を示す索引情報とを格納する特
殊索引部とを前記主記憶装置に有し、 前記特殊データを前記特殊データ部に登録し、登録した
データ格納位置を示す索引情報と前記特殊データ及びそ
れ以外のデータの前記２次記憶装置内におけるデータ格
納位置を示す索引情報とを前記特殊索引部に登録するデ
ータ登録手段と、前記利用者プログラムからデータの読
込み要求があった場合に、前記特殊索引部を参照するこ
とにより、当該データが前記特殊データ部に登録されて
いるかを判定するデータ検索手段と、 このデータ検索手段により当該データが前記特殊データ
部に登録されていると判定された場合に、前記主記憶装
置内の前記特殊データ部から当該データを読込み、前記
データ検索手段により当該データが前記特殊データ部に
登録されていないと判定された場合に、前記２次記憶装
置から当該データを読込むデータ読込み手段とを有する
ことを特徴とする索引情報の１元化によるデータの読込
み方式。[Claims] When special data that is frequently accessed and shared by a plurality of user programs is stored in a secondary storage device, the special data is stored in the main storage device, and the special data index information indicating the data storage location in the main storage device and the secondary storage device and index information indicating the data storage location in the secondary storage device of data other than the special data are unified. stored in a storage device,
A system in which the user program reads desired data from the main storage device or the secondary storage device by searching the index information in the main storage device, the special data section storing the special data. and a special index section storing index information indicating a data storage position in the special data section and index information indicating a data storage position in the secondary storage device of the special data and other data. index information that is included in the device and that registers the special data in the special data section and indicates the registered data storage location and index information that indicates the data storage location of the special data and other data in the secondary storage device; and a data registration means for registering the data in the special index section, and when there is a data read request from the user program, the data is registered in the special data section by referring to the special index section. data retrieval means for determining whether the data is registered in the special data section; and a data reading means for reading the data from the secondary storage device when the data search means determines that the data is not registered in the special data section. Data reading method using conversion.
Priority Applications (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP88131090A JPH02230347A (en) | 1988-05-27 | 1988-05-27 | Read system of data by unitarity of index information |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP88131090A JPH02230347A (en) | 1988-05-27 | 1988-05-27 | Read system of data by unitarity of index information |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH02230347A true JPH02230347A (en) | 1990-09-12 |
Family
ID=15049745
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP88131090A Pending JPH02230347A (en) | 1988-05-27 | 1988-05-27 | Read system of data by unitarity of index information |
Country Status (1)
| Country | Link |
|---|---|
| JP (1) | JPH02230347A (en) |
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0493899U (en) * | 1991-01-08 | 1992-08-14 |
-
1988
- 1988-05-27 JP JP88131090A patent/JPH02230347A/en active Pending
Cited By (1)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JPH0493899U (en) * | 1991-01-08 | 1992-08-14 |
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 | |
| US5307494A (en) | File name length augmentation method | |
| JPH02230347A (en) | Read system of data by unitarity of index information | |
| JPH07334402A (en) | Main memory database | |
| JPH0525359B2 (en) | ||
| JPS633351A (en) | Buffer retrieving control system | |
| JPH0456344B2 (en) | ||
| JP3118348B2 (en) | Program cache method | |
| JPH0782451B2 (en) | Database management system | |
| JPH04336340A (en) | Disk cache access control system | |
| JPH0228846A (en) | Data storing system | |
| JPH05120134A (en) | Cache memory mounting system | |
| JPH05334362A (en) | Processor controlling message | |
| JPH10240744A (en) | System for processing retrieval of range division chart and method therefor and recording medium for recording retrieval processing program | |
| JPH05173742A (en) | Message data managing system | |
| JPH01189748A (en) | Input/output control processor | |
| JPH0455952A (en) | Data transfer system for data base system | |
| JPH05204729A (en) | Data base access system | |
| JPH02239343A (en) | Data storage system | |
| JPH02208750A (en) | File access system | |
| JPH02293943A (en) | Record adding system for indexed sequential file | |
| JPH06103124A (en) | Data base system | |
| JPH05101104A (en) | Data control system | |
| JPH03262078A (en) | Data retrieving system | |
| JPS63208927A (en) | memory controller |