JP2010165151A - Data access device and data access program - Google Patents

Data access device and data access program Download PDF

Info

Publication number
JP2010165151A
JP2010165151A JP2009006497A JP2009006497A JP2010165151A JP 2010165151 A JP2010165151 A JP 2010165151A JP 2009006497 A JP2009006497 A JP 2009006497A JP 2009006497 A JP2009006497 A JP 2009006497A JP 2010165151 A JP2010165151 A JP 2010165151A
Authority
JP
Japan
Prior art keywords
data
compressed data
decompression
processing
cache memory
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.)
Granted
Application number
JP2009006497A
Other languages
Japanese (ja)
Other versions
JP5235692B2 (en
JP2010165151A5 (en
Inventor
Hideo Fujita
偉雄 藤田
Narihiro Matoba
成浩 的場
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.)
Mitsubishi Electric Corp
Original Assignee
Mitsubishi Electric 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 Mitsubishi Electric Corp filed Critical Mitsubishi Electric Corp
Priority to JP2009006497A priority Critical patent/JP5235692B2/en
Publication of JP2010165151A publication Critical patent/JP2010165151A/en
Publication of JP2010165151A5 publication Critical patent/JP2010165151A5/ja
Application granted granted Critical
Publication of JP5235692B2 publication Critical patent/JP5235692B2/en
Expired - Fee Related legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Images

Abstract

<P>PROBLEM TO BE SOLVED: To achieve the high speed operation of processing even if random access and sequential access coexist. <P>SOLUTION: When receiving a pre-reading processing request of data, a data access device starts a compressed data acquisition part 13, and instructs the data acquisition processing of the compressed data of a designated block, and when receiving a data reading request, the data access device starts the compressed data acquisition part 13, and instructs the data acquisition processing of the compressed data of the designated block and the data acquisition processing of the compressed data of the next block following the block, and starts a data extension processing part 14, and instructs the extension processing to the compressed data of the designated block written in a cache memory 3. <P>COPYRIGHT: (C)2010,JPO&INPIT

Description

この発明は、記録媒体から指定のブロックの圧縮データを読み込んで、その圧縮データをキャッシュメモリに格納し、その圧縮データに対する伸長処理を実施するデータアクセス装置及びデータアクセスプログラムに関するものである。   The present invention relates to a data access device and a data access program that read compressed data of a specified block from a recording medium, store the compressed data in a cache memory, and perform decompression processing on the compressed data.

以下の特許文献１には、シーケンシャルなデータをアクセスすることが可能なデータアクセス装置が開示されている。
このデータアクセス装置では、文書データを連続して読み出す場合に生じる処理の遅れを防止するため、文書データの読み出し指令を受けて、記録媒体から文書データを読み出した後、次の文書データの読み出し指令を受けると、次の文書データの読み出しと同時に、先に読み出した文書データの伸長処理を実施するようにしている。
これにより、文書データの読み出しと伸長処理が並列に実施されるため、処理の高速化が図られる。 The following Patent Document 1 discloses a data access device that can access sequential data.
In this data access device, in order to prevent a processing delay that occurs when document data is continuously read out, the document data read command is received, the document data is read from the recording medium, and the next document data read command is then read. When the document data is received, decompression processing of the previously read document data is performed simultaneously with the reading of the next document data.
As a result, reading of document data and decompression processing are performed in parallel, so that the processing speed can be increased.

特開平６−５２２８６号公報（段落番号［０００７］）JP-A-6-52286 (paragraph number [0007])

従来のデータアクセス装置は以上のように構成されているので、シーケンシャルなデータを読み出す際の処理の高速化を図ることができるが、例えば、カーナビゲーションシステムのように、ユーザーの操作や自動車の移動に伴って発生するランダムなファイルアクセスには対応することができない。また、先読み処理が可能なデータと即時読み出しが必要なデータが混在する場合には対応することができないなどの課題があった。   Since the conventional data access device is configured as described above, it is possible to increase the processing speed when reading sequential data. For example, as in a car navigation system, user operations and vehicle movements are possible. It is not possible to cope with random file access that accompanies this. In addition, there is a problem that it is not possible to cope with a case where data that can be pre-readed and data that needs immediate reading are mixed.

この発明は上記のような課題を解決するためになされたもので、ランダムアクセスとシーケンシャルアクセスが混在している場合でも、処理の高速化を図ることができるデータアクセス装置及びデータアクセスプログラムを得ることを目的とする。   The present invention has been made to solve the above-described problems, and provides a data access device and a data access program capable of speeding up processing even when random access and sequential access are mixed. With the goal.

この発明に係るデータアクセス装置は、記録媒体から指定のブロックの圧縮データを読み込んで、その圧縮データをキャッシュメモリに書き込むデータ取得処理を実施する圧縮データ取得手段と、そのキャッシュメモリの中に未だ伸長処理が施されていない圧縮データが格納されていれば、その圧縮データに対する伸長処理を実施するデータ伸長手段とを設け、制御手段が、データの先読み処理要求を受けると、その圧縮データ取得手段を起動して、指定のブロックの圧縮データのデータ取得処理を指示し、データ読み出し要求を受けると、その圧縮データ取得手段を起動して、指定のブロックの圧縮データのデータ取得処理と上記ブロックに続く次のブロックの圧縮データのデータ取得処理を指示するとともに、そのデータ伸長手段を起動して、そのキャッシュメモリに書き込まれた指定のブロックの圧縮データに対する伸長処理を指示し、そのデータ伸長手段による伸長処理と圧縮データ取得手段による次のブロックの圧縮データのデータ取得処理を並行して実施させるようにしたものである。   A data access apparatus according to the present invention includes a compressed data acquisition unit that performs data acquisition processing that reads compressed data of a specified block from a recording medium and writes the compressed data to a cache memory, and decompresses the compressed data in the cache memory. If compressed data that has not been processed is stored, a data decompression unit that performs decompression processing on the compressed data is provided. When the control unit receives a data prefetch processing request, the compressed data acquisition unit Start up, instruct the data acquisition processing of the compressed data of the specified block, and upon receiving a data read request, start up the compressed data acquisition means, followed by the data acquisition processing of the compressed data of the specified block and the above block Instructs the data acquisition processing of the compressed data of the next block and activates the data decompression means The decompression process for the compressed data of the specified block written in the cache memory is instructed, and the decompression process by the data decompression means and the data acquisition process of the compressed data of the next block by the compressed data acquisition means are performed in parallel It is made to let you.

この発明によれば、記録媒体から指定のブロックの圧縮データを読み込んで、その圧縮データをキャッシュメモリに書き込むデータ取得処理を実施する圧縮データ取得手段と、そのキャッシュメモリの中に未だ伸長処理が施されていない圧縮データが格納されていれば、その圧縮データに対する伸長処理を実施するデータ伸長手段とを設け、制御手段が、データの先読み処理要求を受けると、その圧縮データ取得手段を起動して、指定のブロックの圧縮データのデータ取得処理を指示し、データ読み出し要求を受けると、その圧縮データ取得手段を起動して、指定のブロックの圧縮データのデータ取得処理と上記ブロックに続く次のブロックの圧縮データのデータ取得処理を指示するとともに、そのデータ伸長手段を起動して、そのキャッシュメモリに書き込まれた指定のブロックの圧縮データに対する伸長処理を指示し、そのデータ伸長手段による伸長処理と圧縮データ取得手段による次のブロックの圧縮データのデータ取得処理を並行して実施させるように構成したので、ランダムアクセスとシーケンシャルアクセスが混在している場合でも、処理の高速化を図ることができる効果がある。   According to the present invention, the compressed data acquisition means for executing the data acquisition process for reading the compressed data of the specified block from the recording medium and writing the compressed data to the cache memory, and the decompression process is still performed in the cache memory. If uncompressed compressed data is stored, a data decompression unit for performing decompression processing on the compressed data is provided, and when the control unit receives a data prefetch processing request, the compressed data acquisition unit is activated. Instructing the data acquisition process of the compressed data of the specified block and receiving the data read request, activates the compressed data acquisition means, the data acquisition process of the compressed data of the specified block and the next block following the block Instructing the data acquisition processing of the compressed data of the first and starting the data decompression means Instructs decompression processing for the compressed data of the specified block written in the memory, and performs the decompression processing by the data decompression means and the data acquisition processing of the compressed data of the next block by the compressed data acquisition means in parallel Therefore, even when random access and sequential access are mixed, there is an effect that processing speed can be increased.

この発明の実施の形態１によるデータアクセス装置を示す構成図である。It is a block diagram which shows the data access apparatus by Embodiment 1 of this invention. この発明の実施の形態１によるデータアクセス装置１のアクセス制御処理部１５の処理内容を示すフローチャートである。It is a flowchart which shows the processing content of the access control process part 15 of the data access apparatus 1 by Embodiment 1 of this invention. この発明の実施の形態１によるデータアクセス装置１のデータ伸長制御処理部１６の処理内容を示すフローチャートである。It is a flowchart which shows the processing content of the data expansion | extension control processing part 16 of the data access apparatus 1 by Embodiment 1 of this invention. この発明の実施の形態１によるデータアクセス装置１のデータ取得処理部１３の処理内容を示すフローチャートである。It is a flowchart which shows the processing content of the data acquisition process part 13 of the data access apparatus 1 by Embodiment 1 of this invention. この発明の実施の形態１によるデータアクセス装置１のデータ伸長処理部１４の処理内容を示すフローチャートである。It is a flowchart which shows the processing content of the data expansion | extension process part 14 of the data access apparatus 1 by Embodiment 1 of this invention. データ圧縮形式を示す説明図である。It is explanatory drawing which shows a data compression format. キャッシュメモリ３に格納されるデータの形式を示す説明図である。It is explanatory drawing which shows the format of the data stored in the cache memory. データの先読み処理要求が連続して発生する場合の処理のタイミングを示す説明図である。It is explanatory drawing which shows the timing of a process when the data prefetch process request | requirement generate | occur | produces continuously. データの先読み処理要求が発生せずに、シーケンシャルなデータ読み出し要求が連続して発生する場合の処理のタイミングを示す説明図である。FIG. 10 is an explanatory diagram illustrating processing timing when sequential data read requests are continuously generated without generating a data pre-read processing request.

実施の形態１．
図１はこの発明の実施の形態１によるデータアクセス装置を示す構成図である。
図１において、データアクセス装置１は記録媒体２から指定のブロックの圧縮データを読み込んで、その圧縮データをキャッシュメモリ３に格納し、その圧縮データに対する伸長処理を実施する装置である。
記録媒体２は例えばハードディスクやメモリカードのほか、ＣＤ−ＲＯＭやＤＶＤ−ＲＯＭなどのメモリが該当し、記録媒体２には、複数のブロックの圧縮データ（非圧縮データが一定のサイズ毎（例えば、３２ＫＢｙｔｅ単位）のブロックに分割されて、それぞれのブロック毎に圧縮されたデータ）が連結されている連結ファイルが記録されている。
キャッシュメモリ３はデータアクセス装置１により読み込まれた圧縮データなどを一時的に格納するメモリである。 Embodiment 1 FIG.
1 is a block diagram showing a data access apparatus according to Embodiment 1 of the present invention.
In FIG. 1, a data access device 1 is a device that reads compressed data of a specified block from a recording medium 2, stores the compressed data in a cache memory 3, and performs decompression processing on the compressed data.
The recording medium 2 corresponds to, for example, a hard disk, a memory card, or a memory such as a CD-ROM or a DVD-ROM, and the recording medium 2 includes a plurality of blocks of compressed data (uncompressed data for each fixed size (for example, A concatenated file in which data is divided into blocks of 32 KBytes) and compressed for each block is recorded.
The cache memory 3 is a memory that temporarily stores compressed data read by the data access device 1.

アプリケーションソフト実行部１１はユーザインターフェースや情報の画面表示などを行うアプリケーションソフトウェアを実行する処理部である。
データアクセス処理部１２はアプリケーションソフト実行部１１におけるデータの先読み処理要求やデータ読み出し要求にしたがって必要なデータに対するアクセスを行う処理部である。 The application software execution unit 11 is a processing unit that executes application software for displaying a user interface and information on a screen.
The data access processing unit 12 is a processing unit that accesses necessary data in accordance with a data pre-read processing request or data read request in the application software execution unit 11.

データ取得処理部１３はアクセス制御処理部１５の指示の下、記録媒体２から指定のブロックの圧縮データを読み込んで、その圧縮データをキャッシュメモリ３に書き込むデータ取得処理を実施する。なお、データ取得処理部１３は圧縮データ取得手段を構成している。
データ伸長処理部１４はデータ伸長制御処理部１６の指示の下、キャッシュメモリ３に格納されている圧縮データに対する伸長処理を実施する。 Under the instruction of the access control processing unit 15, the data acquisition processing unit 13 reads the compressed data of the designated block from the recording medium 2 and performs data acquisition processing for writing the compressed data to the cache memory 3. The data acquisition processing unit 13 constitutes compressed data acquisition means.
The data decompression processing unit 14 performs decompression processing on the compressed data stored in the cache memory 3 under the instruction of the data decompression control processing unit 16.

アクセス制御処理部１５はアプリケーションソフト実行部１１からデータの先読み処理要求を受けると、圧縮データ取得処理部１３を起動して、指定のブロックの圧縮データのデータ取得処理を指示し、アプリケーションソフト実行部１１からデータ読み出し要求を受けると、データ取得処理部１３を起動して、指定のブロックの圧縮データのデータ取得処理と上記ブロックに続く次のブロックの圧縮データのデータ取得処理を指示するとともに、データ伸長処理部１４を起動して、キャッシュメモリ３に書き込まれた指定のブロックの圧縮データに対する伸長処理を指示し、データ伸長処理部１４による伸長処理とデータ取得処理部１３による次のブロックの圧縮データのデータ取得処理を並行して実施させる。なお、アクセス制御処理部１５は制御手段を構成している。   Upon receiving a data prefetch processing request from the application software execution unit 11, the access control processing unit 15 activates the compressed data acquisition processing unit 13 to instruct the data acquisition processing of the compressed data of the designated block, and the application software execution unit When the data read request is received from 11, the data acquisition processing unit 13 is activated to instruct the data acquisition process of the compressed data of the designated block and the data acquisition process of the compressed data of the next block following the block, and the data The decompression processing unit 14 is activated to instruct decompression processing for the compressed data of the specified block written in the cache memory 3, and the decompression processing by the data decompression processing unit 14 and the compressed data of the next block by the data acquisition processing unit 13 The data acquisition process is executed in parallel. The access control processing unit 15 constitutes a control means.

データ伸長制御処理部１６はキャッシュメモリ３の中に未だ伸長処理が施されていない圧縮データが格納されていれば、その圧縮データに対する伸長処理をデータ伸長処理部１４に要求するとともに、アクセス制御処理部１５の指示の下、データ伸長処理部１４の起動／停止を制御する処理を実施する。
なお、データ伸長処理部１４及びデータ伸長制御処理部１６からデータ伸長手段が構成されている。 If compressed data that has not been subjected to decompression processing is stored in the cache memory 3, the data decompression control processing unit 16 requests the data decompression processing unit 14 to decompress the compressed data, and performs access control processing. Under the instruction of the unit 15, processing for controlling activation / stop of the data decompression processing unit 14 is performed.
The data expansion processing unit 14 and the data expansion control processing unit 16 constitute data expansion means.

図１の例では、データアクセス装置１の構成要素であるアプリケーションソフト実行部１１、データ取得処理部１３、データ伸長処理部１４、アクセス制御処理部１５及びデータ伸長制御処理部１６のそれぞれが専用のハードウェア（例えば、ＣＰＵを実装している半導体集積回路）で構成されているものを想定しているが、データアクセス装置１がコンピュータで構成される場合には、アプリケーションソフト実行部１１、データ取得処理部１３、データ伸長処理部１４、アクセス制御処理部１５及びデータ伸長制御処理部１６の処理内容が記述されているデータアクセスプログラムを当該コンピュータのメモリに格納し、当該コンピュータのＣＰＵが当該メモリに格納されているデータアクセスプログラムを実行するようにしてもよい。   In the example of FIG. 1, each of the application software execution unit 11, the data acquisition processing unit 13, the data decompression processing unit 14, the access control processing unit 15, and the data decompression control processing unit 16 that are components of the data access device 1 is dedicated. Although it is assumed that it is configured by hardware (for example, a semiconductor integrated circuit on which a CPU is mounted), when the data access device 1 is configured by a computer, the application software execution unit 11, data acquisition A data access program describing the processing contents of the processing unit 13, the data decompression processing unit 14, the access control processing unit 15 and the data decompression control processing unit 16 is stored in the memory of the computer, and the CPU of the computer is stored in the memory. A stored data access program may be executed.

図２はこの発明の実施の形態１によるデータアクセス装置１のアクセス制御処理部１５の処理内容を示すフローチャートである。
図３はこの発明の実施の形態１によるデータアクセス装置１のデータ伸長制御処理部１６の処理内容を示すフローチャートである。
図４はこの発明の実施の形態１によるデータアクセス装置１のデータ取得処理部１３の処理内容を示すフローチャートである。
図５はこの発明の実施の形態１によるデータアクセス装置１のデータ伸長処理部１４の処理内容を示すフローチャートである。 FIG. 2 is a flowchart showing the processing contents of the access control processing unit 15 of the data access device 1 according to the first embodiment of the present invention.
FIG. 3 is a flowchart showing the processing contents of the data decompression control processing unit 16 of the data access apparatus 1 according to the first embodiment of the present invention.
FIG. 4 is a flowchart showing the processing contents of the data acquisition processing unit 13 of the data access apparatus 1 according to the first embodiment of the present invention.
FIG. 5 is a flowchart showing the processing contents of the data decompression processing unit 14 of the data access apparatus 1 according to the first embodiment of the present invention.

次に動作について説明する。
データアクセス装置１により読み出されるデータは記録媒体２に記録されているが、読み出し対象のデータである圧縮データは、図６に示すように、非圧縮データが一定のサイズ毎（例えば、３２ＫＢｙｔｅ単位）のブロックに分割されて、それぞれのブロック毎に圧縮されたデータである。
データ圧縮後のデータサイズは一般的に不定となるため、圧縮データには、ヘッダ部が設けられ、圧縮後の各ブロックのファイル内での開始位置情報がヘッダ部に記録されている。 Next, the operation will be described.
Data to be read by the data access device 1 is recorded in the recording medium 2. However, as shown in FIG. 6, the compressed data that is the data to be read is uncompressed data every fixed size (for example, in units of 32 KB). The data is divided into blocks and compressed for each block.
Since the data size after data compression is generally indefinite, the compressed data is provided with a header portion, and start position information in the file of each block after compression is recorded in the header portion.

図６の例では、非圧縮データが一定のサイズ毎のブロックに分割されているものを示しているが、非圧縮データをブロック毎に分割する際に、各ブロックのサイズを一定とせずに、例えば、地図データにおけるエリア単位など、データ内容の境界に対応している分割であってもよい。
ただし、この場合、非圧縮データにおける各ブロックの開始位置をブロック番号から求めることができないため、圧縮データのヘッダ部には、各ブロックに対応して非圧縮データでの先頭位置と、圧縮データでの先頭位置を記録しておく必要がある。 In the example of FIG. 6, the non-compressed data is shown to be divided into blocks of a certain size, but when the uncompressed data is divided into blocks, the size of each block is not constant, For example, it may be a division corresponding to a boundary of data contents such as an area unit in map data.
However, in this case, since the start position of each block in the uncompressed data cannot be obtained from the block number, the header portion of the compressed data includes the start position of the uncompressed data and the compressed data corresponding to each block. It is necessary to record the start position of.

図７はキャッシュメモリ３に格納されるデータの形式を示す説明図である。
キャッシュメモリ３に格納されるデータには、ファイル番号、ブロック番号、リードカウント、伸長状態を示す管理情報が先頭に付加されている。
「ファイル番号」はデータのリード元ファイルを示し、個々のファイルと一対一で対応付けられた番号である。
「ブロック番号」はファイル内で先頭から何番目のブロックに対応するデータであるかを示す番号である。
「リードカウント」はデータ取得処理部１３がデータ取得処理を実施する毎にインクリメントされる番号である。この番号を参照することで、キャッシュメモリ３におけるデータの書き込み順序を特定することができる。
「伸長状態」は該当データの伸長処理適用状態を示す情報であり、“未伸長”、“伸長処理中”、“伸長済”のいずれかの状態を明示するものである。 FIG. 7 is an explanatory diagram showing the format of data stored in the cache memory 3.
Management information indicating the file number, block number, read count, and decompression state is added to the head of the data stored in the cache memory 3.
“File number” indicates a file from which data is read, and is a number associated with each file on a one-to-one basis.
The “block number” is a number indicating the number of blocks from the top in the file.
The “read count” is a number incremented every time the data acquisition processing unit 13 performs the data acquisition process. By referring to this number, the data writing order in the cache memory 3 can be specified.
The “decompression state” is information indicating the decompression process application state of the corresponding data, and clearly indicates one of the states “not decompressed”, “in decompression process”, and “extended”.

アプリケーションソフト実行部１１は、アプリケーションソフトウェアを実行することで、例えば、ユーザーの操作や自動車の移動に伴って発生するランダムなファイルアクセスや、シーケンシャルなファイルアクセスの要求を受け付ける。
アプリケーションソフト実行部１１は、ファイルアクセスのデータが、先読み処理が可能なデータであれば、データの先読み処理要求をアクセス制御処理部１５に出力し、ファイルアクセスのデータが、即時読み出しが必要なデータであれば、データ読み出し要求をアクセス制御処理部１５に出力する。
なお、アプリケーションソフト実行部１１から出力されるデータの先読み処理要求及びデータ読み出し要求には、読み出し対象のデータを特定するファイル番号とブロック番号が含まれている。 By executing the application software, the application software execution unit 11 receives, for example, a random file access request or a sequential file access request that occurs in response to a user operation or a car movement.
If the file access data is data that can be pre-read, the application software execution unit 11 outputs a data pre-read processing request to the access control processing unit 15, and the file access data is data that needs immediate reading. If so, a data read request is output to the access control processing unit 15.
Note that the data prefetch processing request and the data read request output from the application software execution unit 11 include a file number and a block number that specify data to be read.

アクセス制御処理部１５は、アプリケーションソフト実行部１１から出力される要求を確認し（図２のステップＳＴ１）、その要求がデータの先読み処理要求であれば、その先読み処理要求に含まれているファイル番号に対応するファイルの中で、その先読み処理要求に含まれているブロック番号に対応するブロックの圧縮データが既にキャッシュメモリ３に格納されているか否かを確認する（ステップＳＴ２）。
アクセス制御処理部１５は、そのブロック番号に対応するブロックの圧縮データが既にキャッシュメモリ３に格納されていれば、記録媒体２から新たに当該圧縮データを読み込む必要がないため、その圧縮データのデータ取得処理を圧縮データ取得処理部１３に要求しないが、その圧縮データがキャッシュメモリ３に格納されていなければ、その圧縮データのデータ取得処理を圧縮データ取得処理部１３に要求する（ステップＳＴ３）。
即ち、アクセス制御処理部１５は、圧縮データ取得処理部１３を起動して、その先読み処理要求に含まれているファイル番号に対応する連結ファイルの中から、その先読み処理要求に含まれているブロック番号に対応するブロックの圧縮データのデータ取得処理を指示する。 The access control processing unit 15 confirms the request output from the application software execution unit 11 (step ST1 in FIG. 2), and if the request is a data prefetch processing request, the file included in the prefetch processing request In the file corresponding to the number, it is confirmed whether or not the compressed data of the block corresponding to the block number included in the prefetch processing request is already stored in the cache memory 3 (step ST2).
If the compressed data of the block corresponding to the block number has already been stored in the cache memory 3, the access control processing unit 15 does not need to newly read the compressed data from the recording medium 2, so that the data of the compressed data Although the acquisition process is not requested to the compressed data acquisition processing unit 13, if the compressed data is not stored in the cache memory 3, the compressed data acquisition processing unit 13 is requested to perform the data acquisition process of the compressed data (step ST3).
That is, the access control processing unit 15 activates the compressed data acquisition processing unit 13 and selects a block included in the prefetch processing request from among the linked files corresponding to the file number included in the prefetch processing request. The data acquisition process of the compressed data of the block corresponding to the number is instructed.

以下、圧縮データ取得処理部１３におけるデータ取得処理の内容を具体的に説明する。
圧縮データ取得処理部１３は、アクセス制御処理部１５からデータ取得処理の指示を受けると、新たな圧縮データをキャッシュメモリ３に書き込むに際して、キャッシュメモリ３の容量が足りているか否かを確認する（図４のステップＳＴ３１）。
容量確認の方法としては、例えば、キャッシュメモリ３に格納されるデータの数を管理し、一定数を超える場合には、容量不足と判定する方法がある。
ただし、実際にキャッシュメモリ３に格納されるデータ量をカウントし、そのデータ量が一定値を越える場合に、容量不足と判定するようにしてもよい。 Hereinafter, the content of the data acquisition process in the compressed data acquisition processing unit 13 will be specifically described.
When receiving the data acquisition processing instruction from the access control processing unit 15, the compressed data acquisition processing unit 13 checks whether or not the capacity of the cache memory 3 is sufficient when writing new compressed data to the cache memory 3 ( Step ST31 in FIG. 4).
As a capacity confirmation method, for example, there is a method of managing the number of data stored in the cache memory 3 and determining that the capacity is insufficient when the number exceeds a certain number.
However, the amount of data actually stored in the cache memory 3 may be counted, and when the amount of data exceeds a certain value, it may be determined that the capacity is insufficient.

圧縮データ取得処理部１３は、キャッシュメモリ３の容量が足りていない場合、キャッシュメモリ３に格納されているデータの削除を行う（ステップＳＴ３２）。
例えば、キャッシュメモリ３に格納されているデータの中で、先に書き込まれたデータから順番に削除するようにする。 When the capacity of the cache memory 3 is insufficient, the compressed data acquisition processing unit 13 deletes the data stored in the cache memory 3 (step ST32).
For example, data stored in the cache memory 3 is deleted in order from the previously written data.

圧縮データ取得処理部１３は、新たな圧縮データを書き込む容量を確保すると、記録媒体２に記録されている複数の連結ファイルの中から、先読み処理要求に含まれているファイル番号に対応する連結ファイルを検索する。
そして、圧縮データ取得処理部１３は、その連結ファイルの中から、先読み処理要求に含まれているブロック番号に対応するブロックの圧縮データを読み込み、その圧縮データをキャッシュメモリ３に格納する（ステップＳＴ３３）。 When the compressed data acquisition processing unit 13 secures a capacity to write new compressed data, the compressed file acquisition processing unit 13 selects a linked file corresponding to the file number included in the prefetch processing request from among the multiple linked files recorded on the recording medium 2. Search for.
Then, the compressed data acquisition processing unit 13 reads the compressed data of the block corresponding to the block number included in the prefetch processing request from the linked file, and stores the compressed data in the cache memory 3 (step ST33). ).

このとき、圧縮データ取得処理部１３は、その圧縮データの管理情報を設定する（ステップＳＴ３４）。
即ち、圧縮データ取得処理部１３は、図７に示すように、その圧縮データの管理情報として、先読み処理要求に含まれているファイル番号及びブロック番号を設定するとともに、リードカウント及び伸長状態「未伸長」を設定する。
なお、リードカウントについては、その時点において、圧縮データ取得処理部１３が保持しているリードカウント（過去に圧縮データ取得処理部１３が圧縮データをキャッシュメモリ３に書き込んだ回数）をインクリメントした値である。 At this time, the compressed data acquisition processing unit 13 sets management information for the compressed data (step ST34).
That is, as shown in FIG. 7, the compressed data acquisition processing unit 13 sets the file number and the block number included in the prefetch processing request as the management information of the compressed data, and reads the read count and the decompression state “unread” Set “Extend”.
Note that the read count is a value obtained by incrementing the read count held by the compressed data acquisition processing unit 13 at that time (the number of times the compressed data acquisition processing unit 13 has previously written the compressed data to the cache memory 3). is there.

アクセス制御処理部１５は、圧縮データ取得処理部１３による上記のデータ取得処理が終了するまで待機するが（図２のステップＳＴ４）、データ伸長制御処理部１６に対して、処理の空き時間にデータ伸長処理部１４を起動させる指令を出力しているので、データ伸長処理部１４は、圧縮データ取得処理部１３がデータ取得処理を実施しているとき、キャッシュメモリ３に対する書き込みが完了したファイルの圧縮データから順番にデータ伸長処理を実施する。   The access control processing unit 15 waits until the above-described data acquisition processing by the compressed data acquisition processing unit 13 is completed (step ST4 in FIG. 2). Since the command for starting the decompression processing unit 14 is output, the data decompression processing unit 14 compresses the file that has been written to the cache memory 3 when the compressed data acquisition processing unit 13 is performing the data acquisition processing. Data decompression processing is performed in order from the data.

以下、データ伸長制御処理部１６及びデータ伸長処理部１４の処理内容を具体的に説明する。
データ伸長制御処理部１６は、キャッシュメモリ３の中に未だ伸長処理が施されていない圧縮データが格納されているか否かを確認する（図３のステップＳＴ２１）。
キャッシュメモリ３に格納されている圧縮データの管理情報における伸長状態を参照して、伸長処理が施されているか否かを確認する。
データ伸長制御処理部１６は、キャッシュメモリ３の中に未だ伸長処理が施されていない圧縮データが格納されていれば、その圧縮データに対する伸長処理をデータ伸長処理部１４に要求する（ステップＳＴ２２）。 The processing contents of the data decompression control processing unit 16 and the data decompression processing unit 14 will be specifically described below.
The data decompression control processing unit 16 checks whether or not the compressed data that has not been subjected to decompression processing is stored in the cache memory 3 (step ST21 in FIG. 3).
With reference to the decompression state in the management information of the compressed data stored in the cache memory 3, it is confirmed whether or not decompression processing has been performed.
If the compressed data that has not been subjected to decompression processing is stored in the cache memory 3, the data decompression control processing unit 16 requests the data decompression processing unit 14 to decompress the compressed data (step ST22). .

データ伸長処理部１４は、データ伸長制御処理部１６から伸長処理要求を受けると、キャッシュメモリ３に格納されている圧縮データに対する伸長処理を実施する。
即ち、データ伸長処理部１４は、データ伸長制御処理部１６から伸長処理要求を受けると、キャッシュメモリ３に格納されている伸長処理対象の圧縮データ（未伸長の圧縮データ）の管理情報における伸長状態を「伸長処理中」に変更する（図５のステップＳＴ４１）。 When receiving a decompression processing request from the data decompression control processing unit 16, the data decompression processing unit 14 performs decompression processing on the compressed data stored in the cache memory 3.
That is, when the data decompression processing unit 14 receives a decompression processing request from the data decompression control processing unit 16, the decompression state in the management information of the decompression target compression data (undecompressed compressed data) stored in the cache memory 3 Is changed to “during extension process” (step ST41 in FIG. 5).

次に、データ伸長処理部１４は、キャッシュメモリ３から伸長処理対象の圧縮データを取得し（ステップＳＴ４２）、その圧縮データに対する伸長処理を実施する（ステップＳＴ４３）。
そして、データ伸長処理部１４は、伸長処理後のデータをキャッシュメモリ３に格納し（ステップＳＴ４４）、そのデータの管理情報における伸長状態を「伸長済」に変更する（ステップＳＴ４５）。 Next, the data decompression processing unit 14 acquires compressed data to be decompressed from the cache memory 3 (step ST42), and performs decompression processing on the compressed data (step ST43).
The data decompression processing unit 14 stores the decompressed data in the cache memory 3 (step ST44), and changes the decompression state in the management information of the data to “extended” (step ST45).

データ伸長制御処理部１６は、データ伸長処理部１４における伸長処理が終了するまで待機し（図３のステップＳＴ２３）、その伸長処理が終了すると、アクセス制御処理部１５から伸長制御処理停止要求が出力されているか否かを確認する（ステップＳＴ２４）。
伸長制御処理停止要求は、後述するように、アプリケーションソフト実行部１１からデータ読み出し要求を受けたときに、アクセス制御処理部１５から出力される要求である。
データ伸長制御処理部１６は、アクセス制御処理部１５から伸長制御処理停止要求を受けなければ、ステップＳＴ２１〜ＳＴ２３の処理を繰り返し実施するが、アクセス制御処理部１５から伸長制御処理停止要求を受けると、アクセス制御処理部１５から伸長制御処理再開要求を受けるまで待機する（ステップＳＴ２５）。 The data decompression control processing unit 16 waits until the decompression processing in the data decompression processing unit 14 ends (step ST23 in FIG. 3), and when the decompression processing ends, the access control processing unit 15 outputs a decompression control processing stop request. It is confirmed whether it has been done (step ST24).
The decompression control processing stop request is a request output from the access control processing unit 15 when a data read request is received from the application software execution unit 11, as will be described later.
If the data decompression control processing unit 16 does not receive a decompression control processing stop request from the access control processing unit 15, it repeats the processes of steps ST <b> 21 to ST <b> 23, but if it receives a decompression control processing stop request from the access control processing unit 15. Then, it waits until it receives an expansion control process restart request from the access control processing unit 15 (step ST25).

次に、アクセス制御処理部１５は、アプリケーションソフト実行部１１から出力される要求を確認し（図２のステップＳＴ１）、その要求がデータ読み出し要求であれば、データ伸長処理部１４における伸長処理を一旦停止させるため、伸長制御処理停止要求をデータ伸長制御処理部１６に出力する（ステップＳＴ５）。
次に、アクセス制御処理部１５は、その要求がデータ読み出し要求に含まれているファイル番号に対応するファイルの中で、そのデータ読み出し要求に含まれているブロック番号に対応するブロックの圧縮データが既にキャッシュメモリ３に格納されているか否かを確認する（ステップＳＴ６）。 Next, the access control processing unit 15 confirms the request output from the application software execution unit 11 (step ST1 in FIG. 2). If the request is a data read request, the access control processing unit 15 performs the decompression process in the data decompression processing unit 14. In order to make it stop once, the expansion | extension control process stop request | requirement is output to the data expansion | extension control processing part 16 (step ST5).
Next, the access control processing unit 15 stores the compressed data of the block corresponding to the block number included in the data read request in the file corresponding to the file number included in the data read request. It is confirmed whether or not already stored in the cache memory 3 (step ST6).

アクセス制御処理部１５は、そのブロック番号に対応するブロックの圧縮データがキャッシュメモリ３に格納されていなければ、その圧縮データのデータ取得処理を圧縮データ取得処理部１３に要求する（ステップＳＴ７）。
即ち、アクセス制御処理部１５は、圧縮データ取得処理部１３を起動して、そのデータ読み出し要求に含まれているファイル番号に対応する連結ファイルの中から、そのデータ読み出し要求に含まれているブロック番号に対応するブロックの圧縮データのデータ取得処理を指示する。
圧縮データ取得処理部１３におけるデータ取得処理の内容は、先に説明している内容と同様であるため説明を省略する。
アクセス制御処理部１５は、圧縮データ取得処理部１３によるデータ取得処理が終了するまで待機する（ステップＳＴ８）。 If the compressed data of the block corresponding to the block number is not stored in the cache memory 3, the access control processing unit 15 requests the compressed data acquisition processing unit 13 to acquire the compressed data (step ST7).
That is, the access control processing unit 15 activates the compressed data acquisition processing unit 13 and selects a block included in the data read request from among the linked files corresponding to the file number included in the data read request. The data acquisition process of the compressed data of the block corresponding to the number is instructed.
The content of the data acquisition process in the compressed data acquisition processing unit 13 is the same as the content described above, and thus the description thereof is omitted.
The access control processing unit 15 waits until the data acquisition processing by the compressed data acquisition processing unit 13 is completed (step ST8).

アクセス制御処理部１５は、そのブロック番号に対応するブロックの圧縮データが既にキャッシュメモリ３に格納されていれば、その圧縮データが既に伸長されているか否かを確認する（ステップＳＴ９）。
その圧縮データの管理情報における伸長状態を参照して、伸長処理が施されているか否かを確認する。 If the compressed data of the block corresponding to the block number has already been stored in the cache memory 3, the access control processing unit 15 checks whether or not the compressed data has already been expanded (step ST9).
With reference to the decompression state in the management information of the compressed data, it is confirmed whether or not decompression processing has been performed.

アクセス制御処理部１５は、その圧縮データの管理情報における伸長状態が「伸長済」である場合、新たに当該圧縮データに対する伸長処理を実施する必要がないため、その圧縮データに対する伸長処理をデータ伸長処理部１４に要求しないが、その圧縮データの管理情報における伸長状態が「未伸長」である場合、データ伸長処理部１４による伸長処理とデータ取得処理部１３による次のブロックの圧縮データのデータ取得処理を並行して実施させるため、次のブロックの圧縮データのデータ取得処理を圧縮データ取得処理部１３に要求するとともに（ステップＳＴ１０）、その圧縮データに対する伸長処理をデータ伸長処理部１４に要求する（ステップＳＴ１１）。
圧縮データ取得処理部１３におけるデータ取得処理の内容と、データ伸長処理部１４による伸長処理の内容は、先に説明している内容と同様であるため説明を省略するが、これにより、指定のブロックの圧縮データの伸長処理と、指定のブロックの次のブロックの圧縮データのデータ取得処理とが並行にして実施される。 When the decompression state in the management information of the compressed data is “decompressed”, the access control processing unit 15 does not need to newly perform the decompression process on the compressed data. Although not requested to the processing unit 14, when the decompression state in the management information of the compressed data is “not decompressed”, the decompression processing by the data decompression processing unit 14 and the data acquisition of the compressed data of the next block by the data acquisition processing unit 13 In order to execute the processing in parallel, the compressed data acquisition processing unit 13 is requested to perform the data acquisition processing of the compressed data of the next block (step ST10), and the decompression processing for the compressed data is requested to the data decompression processing unit 14. (Step ST11).
The content of the data acquisition process in the compressed data acquisition processing unit 13 and the content of the decompression process by the data decompression processing unit 14 are the same as those described above, and will not be described here. The decompression process of the compressed data and the data acquisition process of the compressed data of the block next to the designated block are performed in parallel.

また、アクセス制御処理部１５は、その圧縮データの管理情報における伸長状態が「伸長処理中」である場合も、その圧縮データの伸長処理と並行して、次のブロックの圧縮データのデータ取得処理を実施させるため、次のブロックの圧縮データのデータ取得処理を圧縮データ取得処理部１３に要求する（ステップＳＴ１２）。
アクセス制御処理部１５は、データ伸長処理部１４による伸長処理が終了するまで待機する（ステップＳＴ１３）。 The access control processing unit 15 also acquires the compressed data of the next block in parallel with the compressed data decompression process even when the decompression state in the management information of the compressed data is “decompressing”. Therefore, the compressed data acquisition processing unit 13 is requested to perform data acquisition processing of the compressed data of the next block (step ST12).
The access control processing unit 15 waits until the decompression processing by the data decompression processing unit 14 is completed (step ST13).

アクセス制御処理部１５は、データ伸長処理部１４による伸長処理が終了すると、キャッシュメモリ３から伸長済のデータを読み出し（ステップＳＴ１４）、その伸長済のデータをアプリケーションソフト実行部１１に出力する。
なお、キャッシュメモリ３に格納されている圧縮データの管理情報における伸長状態を参照して、伸長済か否かを確認する。
最後に、アクセス制御処理部１５は、処理の空き時間にデータ伸長処理部１４が伸長処理を実施することができる状態に戻すため、伸長制御処理再開要求をデータ伸長制御処理部１６に出力する（ステップＳＴ１５）。 When the decompression processing by the data decompression processing unit 14 is completed, the access control processing unit 15 reads the decompressed data from the cache memory 3 (step ST14), and outputs the decompressed data to the application software execution unit 11.
Note that the decompression state in the management information of the compressed data stored in the cache memory 3 is referred to confirm whether or not decompression has been completed.
Finally, the access control processing unit 15 outputs a decompression control processing resumption request to the data decompression control processing unit 16 in order to return the data decompression processing unit 14 to a state where the decompression processing can be performed during the processing idle time ( Step ST15).

ここで、図８はデータの先読み処理要求が連続して発生する場合の処理のタイミングを示す説明図である。
アプリケーションソフト実行部１１からデータの先読み処理要求が発生すると、上述したように、記録媒体２に記録されている連結ファイルの中から、先読み処理要求に含まれているファイル番号に対応する連結ファイルが検索され、その連結ファイルの中から、その先読み処理要求に含まれているブロック番号に対応するブロックの圧縮データが読み込まれて、その圧縮データがキャッシュメモリ３に格納される。
また、その圧縮データがキャッシュメモリ３に格納されると、直ちにデータ伸長処理部１４によって、その圧縮データに対する伸長処理が実施される。 Here, FIG. 8 is an explanatory diagram showing processing timing when data prefetch processing requests are continuously generated.
When a data prefetch processing request is generated from the application software execution unit 11, a linked file corresponding to the file number included in the prefetch processing request is selected from the linked files recorded on the recording medium 2 as described above. The compressed data of the block corresponding to the block number included in the prefetch processing request is read from the linked file, and the compressed data is stored in the cache memory 3.
When the compressed data is stored in the cache memory 3, the data decompression processing unit 14 immediately performs decompression processing on the compressed data.

その結果、データの先読み処理要求が連続して発生すると、図８に示すように、データ取得処理部１３によるデータ取得処理とデータ伸長処理部１４による伸長処理が並行して実施されることになる。
その後、伸長済のデータに対するデータ読み出し要求がアプリケーションソフト実行部１１から発生したときには、データ取得処理部１３によるデータ取得処理や、データ伸長処理部１４による伸長処理が実施されることなく、キャッシュメモリ３から伸長済のデータを取得することができるようになる。 As a result, when data prefetch processing requests are continuously generated, the data acquisition processing by the data acquisition processing unit 13 and the decompression processing by the data decompression processing unit 14 are performed in parallel as shown in FIG. .
Thereafter, when a data read request for the decompressed data is generated from the application software execution unit 11, the data acquisition processing by the data acquisition processing unit 13 or the expansion processing by the data expansion processing unit 14 is not performed, and the cache memory 3 The decompressed data can be acquired from the.

図９はデータの先読み処理要求が発生せずに、シーケンシャルなデータ読み出し要求が連続して発生する場合の処理のタイミングを示す説明図である。
この場合、データ読み出し要求が発生したとき、データ取得処理部１３によるデータ取得処理とデータ伸長処理部１４による伸長処理とを実施する必要があるが、上述したように、データ伸長処理部１４が伸長処理を実施しているとき、データ取得処理部１３が次のブロックの圧縮データの取得処理を並行して実施するため、処理の高速化を実現することができる。 FIG. 9 is an explanatory diagram showing processing timing when sequential data read requests are continuously generated without generating a data prefetch request.
In this case, when a data read request occurs, it is necessary to perform data acquisition processing by the data acquisition processing unit 13 and decompression processing by the data decompression processing unit 14, but as described above, the data decompression processing unit 14 decompresses. When the process is being performed, the data acquisition processing unit 13 performs the acquisition process of the compressed data of the next block in parallel, so the processing speed can be increased.

以上で明らかなように、この実施の形態１によれば、記録媒体２から指定のブロックの圧縮データを読み込んで、その圧縮データをキャッシュメモリ３に書き込むデータ取得処理を実施する圧縮データ取得部１３と、そのキャッシュメモリ３の中に未だ伸長処理が施されていない圧縮データが格納されていれば、その圧縮データに対する伸長処理を実施するデータ伸長処理部１４とを設け、アクセス制御処理部１５が、アプリケーションソフト実行部１１からデータの先読み処理要求を受けると、圧縮データ取得部１３を起動して、指定のブロックの圧縮データのデータ取得処理を指示し、アプリケーションソフト実行部１１からデータ読み出し要求を受けると、圧縮データ取得部１３を起動して、指定のブロックの圧縮データのデータ取得処理と上記ブロックに続く次のブロックの圧縮データのデータ取得処理を指示するとともに、データ伸長処理部１４を起動して、キャッシュメモリ３に書き込まれた指定のブロックの圧縮データに対する伸長処理を指示し、そのデータ伸長処理部１４による伸長処理と圧縮データ取得部１３による次のブロックの圧縮データのデータ取得処理を並行して実施させるように構成したので、ランダムアクセスとシーケンシャルアクセスが混在している場合でも、処理の高速化を図ることができる効果を奏する。   As is apparent from the above, according to the first embodiment, the compressed data acquisition unit 13 that performs the data acquisition process of reading the compressed data of the designated block from the recording medium 2 and writing the compressed data to the cache memory 3. If the compressed data that has not been subjected to decompression processing is stored in the cache memory 3, a data decompression processing unit 14 that performs decompression processing on the compressed data is provided, and the access control processing unit 15 Upon receiving a data prefetch processing request from the application software execution unit 11, the compressed data acquisition unit 13 is activated to instruct data acquisition processing of the compressed data of the designated block, and a data read request is issued from the application software execution unit 11. Upon receipt, the compressed data acquisition unit 13 is activated to acquire the compressed data of the specified block. In addition to instructing the data acquisition processing of the compressed data of the next block following the block, the data decompression processing unit 14 is activated to instruct the decompression processing for the compressed data of the specified block written in the cache memory 3 When the decompression process by the data decompression processing unit 14 and the data acquisition process of the compressed data of the next block by the compressed data acquisition unit 13 are performed in parallel, random access and sequential access are mixed However, there is an effect that the processing speed can be increased.

また、この実施の形態１によれば、圧縮データ取得部１３が圧縮データをキャッシュメモリ３に書き込む際、キャッシュメモリ３の容量が不足している場合、キャッシュメモリ３に格納されているデータの中で、先に書き込まれたデータから順番に削除するように構成したので、キャッシュメモリ３の容量が不足している場合でも、記録媒体２から圧縮データを読み込んで、その圧縮データをキャッシュメモリ３に書き込むことができる効果を奏する。   Further, according to the first embodiment, when the compressed data acquisition unit 13 writes the compressed data to the cache memory 3, if the capacity of the cache memory 3 is insufficient, the data stored in the cache memory 3 Therefore, even when the capacity of the cache memory 3 is insufficient, the compressed data is read from the recording medium 2 and the compressed data is stored in the cache memory 3. There is an effect that can be written.

実施の形態２．
上記実施の形態１では、圧縮データ取得部１３が圧縮データをキャッシュメモリ３に書き込む際、キャッシュメモリ３の容量が不足している場合、キャッシュメモリ３に格納されているデータの中で、先に書き込まれたデータから順番に削除するものについて示したが、圧縮データ取得部１３が圧縮データをキャッシュメモリ３に書き込む際、キャッシュメモリ３の容量が不足している場合、キャッシュメモリ３に格納されているデータの中で、最後にアクセスされた時刻が古いデータから順番に削除するようにしてもよく、上記実施の形態１と同様の効果を奏することができる。 Embodiment 2. FIG.
In the first embodiment, when the compressed data acquisition unit 13 writes the compressed data to the cache memory 3 and the capacity of the cache memory 3 is insufficient, the data stored in the cache memory 3 is first The data that is deleted in order from the written data has been shown, but when the compressed data acquisition unit 13 writes the compressed data to the cache memory 3, if the capacity of the cache memory 3 is insufficient, the data is stored in the cache memory 3. Among the existing data, the data accessed last may be deleted in order, and the same effect as in the first embodiment can be obtained.

ただし、この場合、キャッシュメモリ３に格納されているデータの管理情報として、圧縮データをキャッシュメモリ３に格納する際に設定するリードカウントに加え、該当ファイルに対するデータ読み出し要求発生時に設定するリードカウントが必要となる。
データ読み出し要求発生時のリードカウントは、アクセス制御処理部１５が管理し、データ読み出し要求が発生すると、該当するデータの管理情報におけるリードカウントをインクリメントするようにする。
これにより、最もファイルアクセス履歴が古いファイルのデータは、リードカウントが最も小さいものとなり、削除対象となる。
一度もアクセスされていないファイルが複数存在する場合には、一度もアクセスされていないファイル中で最も小さいリードカウントのデータが削除対象となる。 However, in this case, as the management information of the data stored in the cache memory 3, in addition to the read count set when the compressed data is stored in the cache memory 3, the read count set when the data read request for the corresponding file is generated Necessary.
The read count when the data read request is generated is managed by the access control processing unit 15, and when the data read request is generated, the read count in the management information of the corresponding data is incremented.
As a result, the data of the file having the oldest file access history has the smallest read count and is to be deleted.
When there are a plurality of files that have never been accessed, the data having the smallest read count among the files that have never been accessed is to be deleted.

１ データアクセス装置、２ 記録媒体、３ キャッシュメモリ、１１ アプリケーションソフト実行部、１２ データアクセス処理部、１３ データ取得処理部（圧縮データ取得手段）、１４ データ伸長処理部（データ伸長手段）、１５ アクセス制御処理部（制御手段）、１６ データ伸長制御処理部（データ伸長手段）。   DESCRIPTION OF SYMBOLS 1 Data access apparatus, 2 Recording media, 3 Cache memory, 11 Application software execution part, 12 Data access process part, 13 Data acquisition process part (compressed data acquisition means), 14 Data decompression process part (data decompression means), 15 Access Control processing unit (control unit), 16 data decompression control processing unit (data decompression unit).

Claims (4)

複数のブロックの圧縮データが連結されている連結ファイルが記録されている記録媒体から、指定のブロックの圧縮データを読み込んで、上記圧縮データをキャッシュメモリに書き込むデータ取得処理を実施する圧縮データ取得手段と、上記キャッシュメモリの中に未だ伸長処理が施されていない圧縮データが格納されていれば、上記圧縮データに対する伸長処理を実施するデータ伸長手段と、データの先読み処理要求を受けると、上記圧縮データ取得手段を起動して、指定のブロックの圧縮データのデータ取得処理を指示し、データ読み出し要求を受けると、上記圧縮データ取得手段を起動して、指定のブロックの圧縮データのデータ取得処理と上記ブロックに続く次のブロックの圧縮データのデータ取得処理を指示するとともに、上記データ伸長手段を起動して、上記キャッシュメモリに書き込まれた指定のブロックの圧縮データに対する伸長処理を指示し、上記データ伸長手段による伸長処理と上記圧縮データ取得手段による次のブロックの圧縮データのデータ取得処理を並行して実施させる制御手段とを備えたデータアクセス装置。   Compressed data acquisition means for executing a data acquisition process of reading compressed data of a specified block from a recording medium in which a concatenated file in which compressed data of a plurality of blocks is concatenated is recorded, and writing the compressed data into a cache memory If compressed data that has not been subjected to decompression processing is stored in the cache memory, the data decompression means for performing decompression processing on the compressed data and the data prefetch processing request are received. Activating the data acquisition means, instructing the data acquisition process of the compressed data of the specified block, and receiving the data read request, activating the compressed data acquisition means, Instructs the data acquisition processing of the compressed data of the next block following the block, and The decompression unit is activated to instruct the decompression process for the compressed data of the specified block written in the cache memory, and the decompression process by the data decompression unit and the data of the compressed data of the next block by the compressed data acquisition unit A data access device comprising control means for performing acquisition processing in parallel. 圧縮データ取得手段は、圧縮データをキャッシュメモリに書き込む際、上記キャッシュメモリの容量が不足している場合、上記キャッシュメモリに格納されているデータの中で、先に書き込まれたデータから順番に削除することを特徴とする請求項１記載のデータアクセス装置。   When the compressed data acquisition means writes the compressed data to the cache memory, if the capacity of the cache memory is insufficient, the data stored in the cache memory is deleted in order from the previously written data. The data access apparatus according to claim 1, wherein: 圧縮データ取得手段は、圧縮データをキャッシュメモリに書き込む際、上記キャッシュメモリの容量が不足している場合、上記キャッシュメモリに格納されているデータの中で、最後にアクセスされた時刻が古いデータから順番に削除することを特徴とする請求項１記載のデータアクセス装置。   When the compressed data acquisition means writes the compressed data to the cache memory, if the cache memory capacity is insufficient, the last accessed time from the data stored in the cache memory is the oldest. 2. The data access device according to claim 1, wherein the data access device is deleted in order. 複数のブロックの圧縮データが連結されている連結ファイルが記録されている記録媒体から、指定のブロックの圧縮データを読み込んで、上記圧縮データをキャッシュメモリに書き込むデータ取得処理を実施する圧縮データ取得処理手順と、上記キャッシュメモリの中に未だ伸長処理が施されていない圧縮データが格納されていれば、上記圧縮データに対する伸長処理を実施するデータ伸長処理手順と、データの先読み処理要求を受けると、上記圧縮データ取得処理手順を起動して、指定のブロックの圧縮データのデータ取得処理を指示し、データ読み出し要求を受けると、上記圧縮データ取得処理手順を起動して、指定のブロックの圧縮データのデータ取得処理と上記ブロックに続く次のブロックの圧縮データのデータ取得処理を指示するとともに、上記データ伸長処理手順を起動して、上記キャッシュメモリに書き込まれた指定のブロックの圧縮データに対する伸長処理を指示し、上記データ伸長処理手順による伸長処理と上記圧縮データ取得処理手順による次のブロックの圧縮データのデータ取得処理を並行して実施させる制御処理手順とをコンピュータに実行させるためのデータアクセスプログラム。   Compressed data acquisition processing for executing data acquisition processing that reads compressed data of a specified block from a recording medium in which a concatenated file in which compressed data of a plurality of blocks is concatenated is recorded, and writes the compressed data to the cache memory If compressed data that has not been subjected to decompression processing is stored in the cache memory, a data decompression processing procedure for performing decompression processing on the compressed data, and a data prefetch processing request are received. Start the compressed data acquisition processing procedure, instruct the data acquisition processing of the compressed data of the specified block, and upon receiving a data read request, start the compressed data acquisition processing procedure, Instructs data acquisition processing and data acquisition processing of compressed data of the next block following the block Both start the data decompression processing procedure and instruct the decompression processing for the compressed data of the specified block written in the cache memory, and perform the decompression processing by the data decompression processing procedure and the next processing by the compressed data acquisition processing procedure. A data access program for causing a computer to execute a control processing procedure for executing data acquisition processing of compressed data of a block in parallel.
JP2009006497A 2009-01-15 2009-01-15 Data access device and data access program Expired - Fee Related JP5235692B2 (en)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP2009006497A JP5235692B2 (en) 2009-01-15 2009-01-15 Data access device and data access program

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP2009006497A JP5235692B2 (en) 2009-01-15 2009-01-15 Data access device and data access program

Publications (3)

Publication Number Publication Date
JP2010165151A true JP2010165151A (en) 2010-07-29
JP2010165151A5 JP2010165151A5 (en) 2012-01-26
JP5235692B2 JP5235692B2 (en) 2013-07-10

Family

ID=42581263

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2009006497A Expired - Fee Related JP5235692B2 (en) 2009-01-15 2009-01-15 Data access device and data access program

Country Status (1)

Country Link
JP (1) JP5235692B2 (en)

Cited By (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
CN103076992A (en) * 2012-12-27 2013-05-01 杭州华为数字技术有限公司 Memory data buffering method and device
WO2013175909A1 (en) 2012-05-25 2013-11-28 クラリオン株式会社 Data compression/decompression device
CN107250991A (en) * 2015-02-13 2017-10-13 谷歌公司 Transparent hardware additional storage decompression

Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03147013A (en) * 1989-11-01 1991-06-24 Casio Comput Co Ltd Data updating device
JPH05122532A (en) * 1990-10-10 1993-05-18 Fuji Xerox Co Ltd Image processor
JPH1115371A (en) * 1997-06-25 1999-01-22 Fujitsu Ten Ltd Map displaying apparatus
JPH11174952A (en) * 1997-12-11 1999-07-02 Fumio Mizoguchi Reading method for map data in lookahead and map scrolling method
JP2001092443A (en) * 1999-09-22 2001-04-06 Yamaha Corp Image plotting system and control method for the system
JP2003131946A (en) * 2001-10-19 2003-05-09 Nec Corp Method and device for controlling cache memory
JP2003173613A (en) * 2001-11-30 2003-06-20 Kenwood Corp Disk player and communication information reproducing device and audio information reproducing method
JP2003272302A (en) * 2002-03-19 2003-09-26 Toshiba Corp Information reproducing device and information reproducing method
JP2007253872A (en) * 2006-03-24 2007-10-04 Fujitsu Ten Ltd On-vehicle machine
JP2007293433A (en) * 2006-04-21 2007-11-08 Ricoh Co Ltd Document management system
JP2008090620A (en) * 2006-10-02 2008-04-17 Fujitsu Ten Ltd Terminal device

Patent Citations (11)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPH03147013A (en) * 1989-11-01 1991-06-24 Casio Comput Co Ltd Data updating device
JPH05122532A (en) * 1990-10-10 1993-05-18 Fuji Xerox Co Ltd Image processor
JPH1115371A (en) * 1997-06-25 1999-01-22 Fujitsu Ten Ltd Map displaying apparatus
JPH11174952A (en) * 1997-12-11 1999-07-02 Fumio Mizoguchi Reading method for map data in lookahead and map scrolling method
JP2001092443A (en) * 1999-09-22 2001-04-06 Yamaha Corp Image plotting system and control method for the system
JP2003131946A (en) * 2001-10-19 2003-05-09 Nec Corp Method and device for controlling cache memory
JP2003173613A (en) * 2001-11-30 2003-06-20 Kenwood Corp Disk player and communication information reproducing device and audio information reproducing method
JP2003272302A (en) * 2002-03-19 2003-09-26 Toshiba Corp Information reproducing device and information reproducing method
JP2007253872A (en) * 2006-03-24 2007-10-04 Fujitsu Ten Ltd On-vehicle machine
JP2007293433A (en) * 2006-04-21 2007-11-08 Ricoh Co Ltd Document management system
JP2008090620A (en) * 2006-10-02 2008-04-17 Fujitsu Ten Ltd Terminal device

Cited By (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
WO2013175909A1 (en) 2012-05-25 2013-11-28 クラリオン株式会社 Data compression/decompression device
CN103076992A (en) * 2012-12-27 2013-05-01 杭州华为数字技术有限公司 Memory data buffering method and device
CN107250991A (en) * 2015-02-13 2017-10-13 谷歌公司 Transparent hardware additional storage decompression
CN107250991B (en) * 2015-02-13 2020-08-28 谷歌有限责任公司 Transparent hardware assisted memory decompression

Also Published As

Publication number Publication date
JP5235692B2 (en) 2013-07-10

Similar Documents

Publication Publication Date Title
JP5279332B2 (en) Image processing apparatus, image processing method, and program
JP2009003934A (en) Data management system, data management method, and computer-readable recording medium in which program for performing data management method is recorded
JP5235692B2 (en) Data access device and data access program
JP2018169773A (en) Storage device, method for controlling storage device and program
KR100982118B1 (en) Recording device, recording method, and recording medium
US7598891B2 (en) Data development device and data development method
JP2007080240A (en) Technique for accessing file allocation table
US7689807B2 (en) Mass storage device, mass storage controller and methods for use therewith
JP2007102436A (en) Storage controller and storage control method
JP2010079535A (en) Data access device
JP5304154B2 (en) Drive device, mount program, and mount method
JP6080492B2 (en) Information processing apparatus, activation method, and program
JP4748807B2 (en) Decoding circuit
JP2016012382A (en) Information processor, information processing method, and program
JP2006127401A (en) Medium storage device, cache segment switch method for the same, and medium storage system
JP2010165151A5 (en)
JP2001290607A (en) Command queuing control method for device driver and computer system
JP4244836B2 (en) Computer system, backup / restore method thereof, host computer, program
JP2013246646A (en) Information processor and data reading method
JP4798003B2 (en) Recording apparatus, recording method, program, and optical disk recording apparatus
JP2010009549A (en) Data processor and data processing method
JP2006039756A (en) Medium storage device, method for changing cache segment of medium storage device, and medium storage system
JP2022177671A (en) Information processing device and storage control method
JP2004078408A (en) Recording device and method, recording medium and program
JPH05274198A (en) Information processor

Legal Events

Date Code Title Description
A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20111202

A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20111202

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20121003

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20121016

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20121213

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20130226

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20130326

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

FPAY Renewal fee payment (event date is renewal date of database)

Free format text: PAYMENT UNTIL: 20160405

Year of fee payment: 3

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

LAPS Cancellation because of no payment of annual fees