JPH07210324A

JPH07210324A - 記憶装置

Info

Publication number: JPH07210324A
Application number: JP6001911A
Authority: JP
Inventors: Tsunetaka Komachiya; 常孝小町谷; Yoshihisa Kamo; 善久加茂; Hitoshi Tsunoda; 仁角田; Yoshifumi Takamoto; 良史高本
Original assignee: Hitachi Ltd
Current assignee: Hitachi Ltd
Priority date: 1994-01-13
Filing date: 1994-01-13
Publication date: 1995-08-11

Abstract

(57)【要約】【目的】入力データ毎に圧縮率と処理速度の点で最適な
データ圧縮法を選択できる記憶装置を提供する。【構成】セクタ数推定回路１１５，１２１，１２７とタ
イマ１１６，１２２，１２８により、複数ある各圧縮回
路毎に圧縮後データの保存に必要なデータブロック（セ
クタ）数と処理時間を求め、圧縮回路選択部１０７にお
いて必要データブロック数が最小の圧縮回路の中で処理
時間が最短の回路が一つ選択される。【効果】データブロック数が最小となるデータ圧縮法が
複数存在したとき、その中から最速なデータ圧縮法を選
択するため、データ圧縮による容量削減効果を損なうこ
となく圧縮処理速度を向上させることができる。

Description

【発明の詳細な説明】

【０００１】

【産業上の利用分野】本発明は記憶装置に係わり、特
に、圧縮機能を具備したディスク制御装置に関する。

【０００２】

【従来の技術】近年の銀行・証券におけるオンラインサ
ービスの拡大等により、磁気ディスク装置等の二次記憶
装置に保存するデータ量が急激に増大する傾向にある。
この結果、二次記憶装置に効率的にデータを保存する必
要が高まっている。解決方法の一つとして、データを圧
縮後、保存する二次記憶装置が提案・実用化されてい
る。具体例として、ＳＴＫ社のディスクアレイ製品Iceb
erg が公知である。

【０００３】データ圧縮とは、圧縮対象データの容量削
減を目的とするデータ符号化法である。ランレングス
（Run Length）法，エルゼット（ＬＺ）法，ハフマン法
等、複数のデータ圧縮法が既知である。各データ圧縮法
の具体的利用例を以下に述べる。

【０００４】Run Length法によるデータ圧縮を二次記憶
装置に適用した製品例として、日立の磁気テープ記憶装
置Ｈ−６４８５−１，Ｈ−６４８１−１が公知である。
またデータ圧縮を行うソフトウェアツールとして、ＬＺ
法とハフマン法を組み合わせた圧縮法を用いたエルエイ
チエイ（ＬＨＡ）が公知である。ＬＨＡはフリーウェア
であり、パーソナルコンピュータユーザの間で広く用い
られている。各データ圧縮法毎に固有なデータ伸張法、
すなわち、圧縮後データを圧縮前データに戻すデータ復
号化法が存在する。圧縮によるデータ容量削減の指標と
して圧縮率があり、数１で与えられる。

【０００５】

【数１】 (圧縮率)＝(圧縮前データ長)÷(圧縮後データ長)×１００［％］ …（１）圧縮率は各データ圧縮法、及び圧縮対象データによって
異なる。この性質を利用し、複数のデータ圧縮法の中か
ら一つを選択する方式が、特開平4−241681 号，特開平
4−223717 号に記載されている。この方式を用いること
により、単一のデータ圧縮法を用いた場合よりも圧縮後
データの記憶容量を削減することが可能である。

【０００６】この方式では、一つの圧縮対象データに対
し、複数のデータ圧縮法を作用させ、圧縮率を測定し、
圧縮率が最高となるデータ圧縮法を選択する。圧縮後デ
ータには選択したデータ圧縮法を示す識別子を付加す
る。データ伸張時に識別子を参照し、識別子の示すデー
タ圧縮法に対応するデータ伸張法を用いて、圧縮後デー
タの伸張を行う。

【０００７】

【発明が解決しようとする課題】上記従来技術では、デ
ータ圧縮法の選択条件として圧縮率のみに着目してお
り、データ圧縮・伸張の処理速度に関しては考慮されて
いない。各データ圧縮法毎の圧縮率と処理速度は、圧縮
率の高いデータ圧縮法ほど処理速度が遅く、また圧縮率
の低いデータ圧縮法ほど処理速度が速い。

【０００８】一方、磁気ディスク装置に代表されるデー
タブロック単位でデータ入出力を行う二次記憶装置で
は、データを固定長のデータブロックに分割・格納す
る。データブロックとは磁気ディスク装置の例では１セ
クタ（５１２バイト程度）に相当するデータ単位であ
る。データ分割の結果、データブロック長に満たない余
りデータが発生すると、二次記憶装置は余りデータ格納
のためにさらに１データブロックを割く必要がある。

【０００９】従って、二次記憶装置において複数のデー
タ圧縮法を用いたとき、それぞれのデータ圧縮法での圧
縮後データ長の差がデータブロック長に吸収され、圧縮
後データの格納に必要なデータブロック数が等しくなる
ことがある。この場合、圧縮率が最高のデータ圧縮法を
選択しても、高圧縮率を得るためのデータ圧縮・伸張処
理に費やす時間が増大するだけで、データ格納領域の節
約にはならないという問題がある。

【００１０】

【課題を解決するための手段】上記問題を解決するため
に、本発明では、データブロック単位でデータ入出力を
行う二次記憶装置に対し、一つ以上の異なる圧縮・伸張
アルゴリズムでデータ圧縮・伸張を行う手段を設け、入
力データの一部を各データ圧縮機能の並列動作によって
圧縮し、圧縮後データの保存に必要なデータブロック数
の推定と、圧縮時間の測定を行う手段を設ける。そして
求めた必要データブロック数と圧縮時間より、最適なデ
ータ圧縮法を選択する手段を設ける。さらに選んだデー
タ圧縮法で圧縮対象データの残り部分を圧縮して二次記
憶装置に格納する手段を設ける。

【００１１】

【作用】圧縮後データの記憶に必要なデータブロック数
と圧縮処理時間に基づき、最適なデータ圧縮法を選択す
ることで、データ圧縮による容量削減効果を損なうこと
なく圧縮処理速度を向上させることが可能である。

【００１２】

【実施例】

（実施例１）図１に、本発明における実施例１のブロッ
ク図を示す。記憶装置制御部１０２は、ディスク制御回
路１１０によって記憶装置１０３と接続される。記憶装
置１０３は複数のディスクドライブ１０４より構成され
ている。ディスクドライブ１０４はセクタと呼ぶ５１２
バイトのデータブロック単位に入出力を行う。また記憶
装置制御部１０２はホストインターフェース回路１０５
によってホストプロセッサ１０１と接続される。ホスト
インターフェース回路１０５はデータバッファ１０６を
具備しており、ホストプロセッサ１０１との間で４ＫＢ
単位のデータ転送を行う。記憶装置制御部１０２はキャ
ッシュメモリ１０９と圧縮回路選択部１０７と伸張回路
選択部１０８と三つの圧縮・伸張モジュール１１１，１
１７，１２３を具備している。

【００１３】圧縮・伸張モジュール１１１は圧縮回路１
１２，伸張回路１１３，圧縮後データ出力制御部１１
４，セクタ数推定回路１１５，タイマ１１６，中間バッ
ファ２０７，中間バッファデータカウンタ２１１，セク
タ数レジスタ２１９，圧縮回路モニタ２０９を含む。圧
縮・伸張モジュール１１７と圧縮・伸張モジュール１２
３は圧縮・伸張モジュール１１１と同様の構成である。

【００１４】圧縮・伸張モジュール１１１の圧縮・伸張
アルゴリズムは圧縮処理速度が２０ＭＢ／ｓのRun Leng
th法である。圧縮・伸張モジュール１１７の圧縮・伸張
アルゴリズムは圧縮処理速度が１０ＭＢ／ｓのＬＺ法で
ある。圧縮・伸張モジュール１２３の圧縮・伸張アルゴ
リズムは圧縮処理速度が４ＭＢ／ｓのＬＺ−ハフマンの
複合圧縮法である。Run Length法は上記の三つの圧縮ア
ルゴリズムの中で最も単純で高速な圧縮アルゴリズムで
あるが、圧縮率は最も低い。ＬＺ法は上記の三つの圧縮
アルゴリズムの中で処理速度、圧縮率とも中庸に位置す
る。ＬＺ−ハフマンの複合圧縮法は、ＬＺ法とハフマン
法の二つの圧縮法を組み合わせた方法で、上記の三つの
圧縮アルゴリズムの中で最も高い圧縮率を得るが、処理
速度は最も遅い。

【００１５】圧縮回路選択部１０７，伸張回路選択部１
０８，圧縮・伸張モジュール１１１，１１７，１２３の
構成の詳細は後述する。

【００１６】実施例１では、ディスクドライブ１０４の
１セクタ長を５１２バイト、ホストプロセッサ１０１と
ホストインターフェース回路１０５間のデータ転送単位
を４ＫＢ、異なる圧縮・伸張回路の組を三つとし、圧縮
アルゴリズムをそれぞれRunLength法，ＬＺ法，ＬＺ−
ハフマンの複合圧縮法としたが、これらの構成が可変で
あることは明らかである。

【００１７】データ書き込み時、ホストプロセッサ１０
１より書き込みデータ４Ｋバイトがデータバッファ１０
６に転送される。またホストプロセッサ１０１は書き込
み命令をホストインターフェース回路１０５へ送る。ホ
ストインターフェース回路１０５は圧縮処理開始信号
を、圧縮回路選択部１０７と各圧縮・伸張モジュール１
１１，１１７，１２３に送る。圧縮回路選択部１０７と
各圧縮・伸張モジュール１１１，１１７，１２３はデー
タバッファ１０６上の書き込みデータを圧縮後、キャッ
シュメモリ１０９へ転送する。圧縮回路選択部１０７と
各圧縮・伸張モジュール１１１，１１７，１２３の動作
の詳細は後述する。次にホストインターフェース回路１
０５は書き込み信号をディスク制御回路１１０に送る。
ディスク制御回路１１０はキャッシュメモリ１０９上の
圧縮後データをディスクドライブ１０４へ書き込む。

【００１８】データ読み出し時、ホストプロセッサ１０
１は読み出し命令をホストインターフェース回路１０５
へ送る。ホストインターフェース回路１０５は読み出し
信号をディスク制御回路１１０に送る。ディスク制御回
路１１０はディスクドライブ１０４からデータを読み出
しキャッシュメモリ１０９に転送する。次にホストイン
ターフェース回路１０５は、伸張処理開始信号を、伸張
回路選択部１０８と各圧縮・伸張モジュール１１１，１
１７，１２３に送る。伸張回路選択部１０８と各圧縮・
伸張モジュール１１１，１１７，１２３はキャッシュメ
モリ１０９上の読み出しデータを伸張後、データバッフ
ァ１０６へ転送する。伸張回路選択部１０８と各圧縮・
伸張モジュール１１１，１１７，１２３の動作の詳細は
後述する。ホストインターフェース回路１０５はデータ
バッファ１０６上の読み出しデータをホストプロセッサ
１０１へ転送する。

【００１９】図２は圧縮・伸張モジュール１１１を構成
するセクタ数推定回路１１５の詳細を示した図である。
セクタ数推定回路１１５はセクタ数を算出するための演
算回路２１１〜２１８から構成される。

【００２０】ホストインターフェース回路１０５は圧縮
処理の開始を意味する圧縮開始信号２０４を、圧縮回路
１１２，中間バッファデータカウンタ２１１，タイマ１
１６に対して送る。圧縮開始信号２０４を受けた圧縮回
路１１２はデータバッファ１０６より書き込みデータを
受け取り、圧縮して中間バッファ２０７へ転送する。圧
縮開始信号２０４を受けた中間バッファデータカウンタ
２１１は０にクリアされ、中間バッファ２０７上の圧縮
後データ長のカウントを開始する。圧縮後データの保存
に必要なセクタ数は、中間バッファデータカウンタ２１
１の値に基づき、演算回路２１１〜２１８によって算出
され、セクタ数レジスタ２１９に保存される。圧縮開始
信号２０４を受けたタイマ１１６は０にクリアされ、圧
縮処理時間の測定を開始する。

【００２１】セクタ数の推定と圧縮処理時間の測定は、
書き込みデータ４Ｋバイトの内の先頭５１２バイトに関
して行われる。圧縮回路モニタ２０９は圧縮回路１１２
の圧縮処理の進行状況を監視し、５１２バイトまでの圧
縮処理が終了した時点で、タイマ１１６の値とセクタ数
レジスタ２１６の値を圧縮回路選択部１０７へ送る。圧
縮回路１１２は圧縮処理を続行する。

【００２２】圧縮後データの保存に必要なセクタ数は、
４Ｋバイトの書き込みデータ全体の圧縮後データ長を、
セクタサイズ５１２バイトで割った商より得られる。実
施例１では、４Ｋバイトの書き込みデータの内、先頭八
分の一に当たる５１２バイト分の圧縮後データ長より、
データ全体の圧縮・保存に必要なセクタ数を推定する。
そのため圧縮後データ長を、セクタサイズ５１２バイト
の八分の一に当たる６４バイトで割る。セクタ数推定回
路１１５において、中間バッファデータカウンタ２１１
値を定数値６４（２１２）で割った商２１５と余り２１
４を求める。余り２１４が定数値０（２１３）に等しけ
れば、圧縮後データの保存に必要なセクタ数は商２１５
に等しいと推定し、商２１５をデータセレクタ２１８に
よって選択し、セクタ数レジスタ２１９に保存する。余
り２１４が定数値０（２１３）に等しくなければ、余り
データ格納のためにさらに１セクタが必要であると推定
し、商２１５に１加算した値２１７をデータセレクタ２
１８によって選択し、セクタ数レジスタ２１９に保存す
る。

【００２３】データ圧縮では一般に、入力データの内容
に依存して圧縮率が変動する。入力データの先頭部分の
圧縮率が残り部分の圧縮率より高ければ、上記手段によ
って必要セクタ数を推定した場合、推定値が実際の必要
セクタ数を下回ることがある。そこで必要セクタ数の推
定において、予め圧縮率の変動を考慮したマージンを加
味して計算することが好ましい。実施例１の必要セクタ
数推定において、上記マージンを加味するための変更は
容易である。すなわち、中間バッファデータカウンタ２
１１値を、セクタサイズ５１２バイトの八分の一に当た
る６４バイトよりも更に小さい値（例えば６０）で割る
ことで、必要セクタ数の推定値にマージンを加えること
ができる。

【００２４】図３は圧縮回路選択部１０７の詳細を示し
た図である。圧縮回路選択部１０７はデータセレクタ３
０５，圧縮ヘッダ付加回路３０６，必要セクタ数比較回
路３０７，圧縮処理時間比較回路３０８，選択信号送信
回路３０９より構成される。

【００２５】圧縮回路選択部１０７は各圧縮・伸張モジ
ュール１１１，１１７，１２３毎に求められた必要セク
タ数と圧縮処理時間に基づき、必要セクタ数が最小の圧
縮・伸張モジュールの中で圧縮処理時間が最短の一つを
選択し、圧縮後データをキャッシュメモリ１０９へ転送
する。しかし必要セクタ数の最小値が、データを圧縮せ
ずに保存する場合に必要なセクタ数以上であれば、デー
タを圧縮する意味はない。この場合データ圧縮は行わ
ず、ホストインターフェース回路１０５のデータバッフ
ァ１０６の内容をキャッシュメモリ１０９へ直接転送す
る。

【００２６】実施例１では、キャッシュメモリ１０９に
転送したデータの先頭に、どの圧縮・伸張モジュールで
圧縮したのか、あるいは圧縮しなかったのかを示す識別
子として、２ビットの圧縮ヘッダを付加する。圧縮ヘッ
ダ値‘０’は圧縮しないデータであることを表す。圧縮
ヘッダ値‘１’，‘２’，‘３’はそれぞれ圧縮・伸張
モジュール１１１，１１７，１２３の圧縮後データであ
ることを表す。

【００２７】図４は圧縮回路選択部１０７の処理をフロ
ーチャートで表わした図である。全ての圧縮・伸張モジ
ュール１１１，１１７，１２３において、書き込みデー
タ先頭の５１２バイトの圧縮が終了した時点で圧縮回路
選択部１０７の処理が開始される。処理ステップ４０２
において必要セクタ数比較回路１３０７は、セクタ数レ
ジスタ２１９，セクタ数レジスタ３１４，セクタ数レジ
スタ３１９の値を取得する。各セクタ数レジスタの値
は、各圧縮・伸張モジュールを用いて、書き込みデータ
を圧縮・保存した場合に必要なセクタ数を表す。

【００２８】処理ステップ４０３において、書き込みデ
ータを圧縮するか否かを判定する。具体的には必要セク
タ数比較回路３０７において、各セクタ数レジスタの値
が全て定数値９以上か否か判定する。定数値９はデータ
を圧縮せずに保存する場合のセクタ数である。データを
圧縮せずに保存する場合、４ＫＢの圧縮しないデータの
保存に８セクタ、圧縮ヘッダの２ビットの保存に１セク
タの合わせて９セクタが必要となる。

【００２９】処理ステップ４０３の判定結果が偽の場
合、圧縮・伸張モジュールを選択する処理ステップ４０
４へ進む。処理ステップ４０４では、必要セクタ数比較
回路３０７において、各セクタ数レジスタの最小値を調
べ、圧縮データの保存に必要なセクタ数が最小となる圧
縮・伸張モジュールを選択する。必要セクタ数比較回路
３０７と圧縮処理時間比較回路３０８の間には、１ビッ
トの信号線が３本存在する。信号線の各一本ずつが圧縮
・伸張モジュールの一つ一つに対応している。セクタ数
が最小となる圧縮・伸張モジュールに対応する信号線だ
けがオンとなる。セクタ数が最小かつ等しい圧縮・伸張
モジュールが複数存在するなら、該当する圧縮・伸張モ
ジュールに対応する信号線が全てオンとなる。

【００３０】処理ステップ４０５では、セクタ数が最小
となる圧縮・伸張モジュールが複数あるか否かを調べ
る。圧縮処理時間比較回路３０８において、必要セクタ
数比較回路３０７からの３本の信号線の内オンの信号線
の数を調べる。オンの信号線の数が一本だけならセクタ
数が最小となる圧縮・伸張モジュールは一つだけであ
る。該信号線に対応する圧縮・伸張モジュールが選択さ
れ処理ステップ４０８へ進む。オンの信号線の数が複数
ならセクタ数が最小となる圧縮・伸張モジュールは複数
存在し、処理ステップ４０６へ進む。

【００３１】処理ステップ４０６において、タイマ１１
６，タイマ１２２，タイマ１２８の値を取得する。各タ
イマの値は、各圧縮・伸張モジュールを用いて、書き込
みデータの先頭５１２バイトを圧縮したときの圧縮処理
時間を表す。処理ステップ４０７において、圧縮処理時
間比較回路３０８はセクタ数が最小となる複数の圧縮・
伸張モジュールの中で圧縮処理時間が最短となる一つを
選択する。圧縮処理時間比較回路３０８と選択信号送信
回路３０９の間には、２ビットの信号線が１本存在す
る。該信号線に選択された圧縮・伸張モジュールを示す
圧縮ヘッダ値が出力される。

【００３２】処理ステップ４０８では、選択信号送信回
路３０９が選択された圧縮・伸張モジュールに対して、
回路選択信号を送る。処理ステップ４０９において、選
択信号送信回路３０９は圧縮ヘッダ付加回路３０６に対
し選択された圧縮・伸張モジュールに対応する圧縮ヘッ
ダ値の転送を促す。圧縮ヘッダ付加回路３０６は選択さ
れた圧縮・伸張モジュールに対応する圧縮ヘッダ値をキ
ャッシュメモリ１０９へ転送する。処理ステップ４１０
において、選択信号送信回路３０９は選択された圧縮・
伸張モジュールからの圧縮後データをデータセレクタ３
０６によって選択し、キャッシュメモリ１０９へ転送し
処理を終了する。

【００３３】処理ステップ４０３の判定結果が真の場
合、書き込みデータの圧縮は行わず、処理ステップ４１
１へ進む。必要セクタ数比較回路３０７と圧縮処理時間
比較回路３０８の間の３本の信号線は全てオフとなる。
圧縮処理時間比較回路３０８は３本の信号線が全てオフ
の場合、選択信号送信回路３０９へ圧縮ヘッダ値‘０’
を出力する。処理ステップ４１１において、選択信号送
信回路３０９は圧縮ヘッダ付加回路３０６に対し圧縮ヘ
ッダ値‘０’の転送を促す。圧縮ヘッダ付加回路３０６
は圧縮ヘッダ値‘０’をキャッシュメモリ１０９へ転送
する。処理ステップ４１２において、選択信号送信回路
３０９はホストインターフェース回路105のデータバッ
ファ１０６上のデータをデータセレクタ３０５によって
選択し、キャッシュメモリ１０９へ転送し処理を終了す
る。

【００３４】図５は圧縮後データ出力制御部１１４の詳
細を示した図である。圧縮後データ出力制御部１１４は
データ出力切り換え部５１２と圧縮終了フラグ５１０と
出力データカウンタ５１１から構成される。圧縮後デー
タ出力制御部１２０，圧縮後データ出力制御部１２６
は、圧縮後データ出力制御部１１４と同様の構成をと
る。

【００３５】ホストインターフェース回路１０５は圧縮
処理の開始を意味する圧縮開始信号２０４を、データ出
力切り換え部５１２，圧縮回路１１２，中間バッファデ
ータカウンタ５０９，出力データカウンタ５１１，圧縮
終了フラグ５１０に対して送る。圧縮開始信号２０４を
受けたデータ出力切り換え部５１２は圧縮回路１１２の
出力先が中間バッファ２０７となるようにデータセレク
タ５０７をセットする。圧縮開始信号２０４を受けた圧
縮回路１１２は、データ出力切り換え部５１２より圧縮
停止信号５１４を受け取るか、あるいは圧縮処理が終了
するまで、データバッファ１０６上の書き込みデータを
圧縮し、中間バッファ２０７へ転送する。圧縮開始信号
２０４を受けた中間バッファデータカウンタ５０９，出
力データカウンタ５１１は０にクリアされる。圧縮開始
信号２０４を受けた圧縮終了フラグ５１０はリセットさ
れ圧縮回路１１２から圧縮終了信号５０６を受け取ると
セットされる。

【００３６】図６は圧縮後データ出力制御部の処理をフ
ローチャートで表わした図である。圧縮回路選択部１０
７より回路選択信号３２９を受けたデータ出力切り換え
部５１２は、処理ステップ６０２において圧縮終了フラ
グ５１０がセットされているか否かを調べる。セットさ
れていなければ処理ステップ６０３に進み、圧縮停止信
号５１４を送る。処理ステップ６０４〜６０７におい
て、データセレクタ５１６は中間バッファ２０７上の圧
縮後データを圧縮回路選択部１０７へ転送する。すなわ
ち中間バッファデータカウンタ５０９と出力データカウ
ンタ５１１の値が等しくなるまで、中間バッファ２０７
のデータを転送しながら出力データカウンタ５１１をイ
ンクリメントする。

【００３７】処理ステップ６０８において、再び圧縮終
了フラグ５１０がセットされているか否かを調べる。セ
ットされていれば処理を終了し、セットされていなけれ
ば処理ステップ６０９に進み、圧縮再開信号５１５を圧
縮回路１１２へ送る。処理ステップ６１０では圧縮処理
を再開した圧縮回路１１２がデータバッファ１０６上の
書き込みデータを圧縮し、データセレクタ５０７，５１
６を通して、圧縮後データを圧縮回路選択部１０７へ転
送する。

【００３８】圧縮後データ出力制御部１２０，圧縮後デ
ータ出力制御部１２６は、圧縮後データ出力制御部１１
４と同様の動作をする。

【００３９】図７は伸張回路選択部１０８の詳細を示し
た図である。伸張回路選択部１０８は圧縮ヘッダ読み出
し回路７１１と二つのデータセレクタ７０９，７１０か
ら構成される。

【００４０】ホストインターフェース回路１０５は伸張
処理の開始を意味する伸張開始信号７０２を、伸張回路
１１３，伸張回路１１９，伸張回路１２５，圧縮ヘッダ
読み出し回路７１１に対して送る。伸張開始信号７０２
を受けた圧縮ヘッダ読み出し回路７１１は、キャッシュ
メモリ１０９より圧縮ヘッダを読み出し値を調べる。圧
縮ヘッダ値が‘０’の場合、データは圧縮せずに保存さ
れているのでデータセレクタ７０９，７１０は、キャッ
シュメモリ１０９の内容を伸張回路１１３，１１９，１
２５を通さずにデータバッファ１０６へ転送する。圧縮
ヘッダ値が‘１’，‘２’，‘３’の場合、データは圧
縮されて保存されているので、データセレクタ７０９，
７１０は、キャッシュメモリ１０９の内容を伸張回路１
１３，１１９，１２５を通してデータバッファ１０６へ
転送する。

【００４１】図８は実施例における書き込みデータの流
れを示した図である。データバッファ１０６上の書き込
みデータ４ＫＢの先頭５１２バイトを圧縮回路１１２，
118，１２４により圧縮し、圧縮後データを中間バッフ
ァ２０７，８０９，８１０に保存する。圧縮結果より得
た必要セクタ数と圧縮時間より、最適な圧縮回路118を
選択する。選択結果に基づき、中間バッファ８０９の内
容をキャッシュメモリ１０９に転送し、書き込みデータ
の残りも圧縮回路１１８で圧縮した後、キャッシュメモ
リ１０９に転送する。

【００４２】最初にデータ先頭の５１２バイト８０４が
圧縮回路１１２，１１８，１２４を通して圧縮され、中
間バッファ２０７，８０９，８１０に転送される。圧縮
回路１１２を通った５１２バイトのデータ８０４は３１
０バイトのデータ８１１に圧縮され、中間バッファ２０
７に保存される。圧縮処理時間は２５.６μｓ、圧縮後
データの保存に必要なセクタ数は５である。圧縮回路１
１８を通った５１２バイトのデータ８０４は２５０バイ
トのデータ８１３に圧縮され、中間バッファ８０９に保
存される。圧縮処理時間は５１.２μｓ、圧縮後データ
の保存に必要なセクタ数は４である。圧縮回路１２４を
通った５１２バイトのデータ８０４は２００バイトのデ
ータ８１５に圧縮され、中間バッファ８１０に保存され
る。圧縮処理時間は１２８.０μｓ、圧縮後データの保
存に必要なセクタ数は４である。

【００４３】圧縮処理速度が最も遅い圧縮回路１２４が
データ先頭５１２バイトの圧縮を完了するまで、圧縮回
路１１２と１１８はデータ残り８０３を圧縮し、圧縮後
データ８１２，８１４を中間バッファ２０７，８０９に
保存する。圧縮回路１１２は残りデータ３５８４バイト
８０３のうち２０４８バイトを圧縮し、圧縮後データ１
２３０バイト８１２を中間バッファ１１２に保存する。
圧縮回路１１８は残りデータ３５８４バイト８０３のう
ち７６８バイトを圧縮し、圧縮後データ３８０バイト８
１４を中間バッファ８０９に保存する。

【００４４】圧縮回路選択処理では、必要セクタ数が最
小値４の圧縮回路１１８と１２４のうち、圧縮時間が５
１.２μｓの圧縮回路１１８が選択される。まず圧縮ヘ
ッダ付加回路３０６より圧縮ヘッダ‘２’(８１８)をキ
ャッシュメモリ１０９へ転送する。続いて中間バッファ
８０９に保存されている圧縮後データ６３０バイト（８
１３，８１４）をキャッシュメモリ１０９へ転送する。
次にデータバッファ１０６上の書き込みデータの残り２
８１６(８０３)を圧縮し、キャッシュメモリ１０９へ転
送し圧縮処理を完了する。キャッシュメモリ上の圧縮後
データ８１７の長さは全体で２０４０Ｂとなり、圧縮ヘ
ッダ８１８を含めて４セクタに収まる。

【００４５】（実施例２）図９に本発明における実施例
２の構成図を示す。記憶装置制御部１０２のホストイン
ターフェース回路１０５，圧縮・伸張モジュール１１
１，１１７，１２３，圧縮回路選択部１０７，伸張回路
選択部１０８，キャッシュメモリ１０９の構成は実施例
１と同様である。記憶装置制御部１０２は四つのディス
ク制御回路９０４，９０５，９０６，９０７によって記
憶装置１０３と接続される。ディスク制御回路９０４に
はデータドライブ９０８，ディスク制御回路９０５には
データドライブ９０９，ディスク制御回路９０６にはデ
ータドライブ９１０，ディスク制御回路９０７にはＥＣ
Ｃ（Error Correcting Code)ドライブ９１１が接続され
ている。

【００４６】データ書き込み時、必要セクタ数算定回路
９０１はキャッシュメモリ１０９上の圧縮後データ長よ
り、保存に必要なセクタ数を算定しデータ分配回路９０
２に結果を知らせる。データ分配回路９０２はキャッシ
ュメモリ１０９上の圧縮後データをセクタ単位に分割
し、ディスク制御回路９０４，９０５，９０６とＥＣＣ
生成回路９０３へ分配する。ＥＣＣ生成回路９０３はデ
ータ分配回路９０２より渡されたデータからＥＣＣを生
成し、ディスク制御回路９０７に転送する。ディスク制
御回路９０４，９０５，９０６，９０７はデータドライ
ブ９０８，９０９，９１０，ＥＣＣドライブ９１１を並
列に動作させて、ディスク制御回路上のデータを各ディ
スクドライブへ同時に書き込む。

【００４７】データ読み出し時、ディスク制御回路９０
４，９０５，９０６は各データドライブ９０８，９０
９，９１０からデータを読み出し、データ結合回路９１
２へ転送する。データ結合回路９１２は、各ディスクド
ライブに分割・保存されていたデータを結合しキャッシ
ュメモリ１０９へ転送する。

【００４８】図１０は実施例２における書き込みデータ
の流れを示した図である。ホストプロセッサ１０１，キ
ャッシュメモリ１０９間の書き込みデータの流れは実施
例１と同様なので省略する。キャッシュメモリ１０９上
には圧縮後データがあり、必要セクタ数算定の結果、保
存に５セクタの領域が必要であることが解かっている。
データ分配回路９０２は圧縮後データを五つのデータブ
ロック１００〜1005に分割し、二回に分けて各データド
ライブに書き込む。同時に書き込まれるデータブロック
のグループをＥＣＣグループと呼び、各ＥＣＣグループ
毎にＥＣＣが生成される。

【００４９】最初にデータブロック１００１，１００
２，１００３から成るＥＣＣグループ１００８の書き込
みが行われる。データ分配回路９０２は、キャッシュメ
モリ１０９よりデータブロック１００１をディスク制御
回路９０４へ、データブロック１００２をディスク制御
回路９０５へ、データブロック１００３をディスク制御
回路９０６へそれぞれ転送する。またデータブロック１
００１，１００２，１００３をＥＣＣ生成回路９０３へ
転送する。ＥＣＣ生成回路９０３はデータブロック１０
０１，１００２，１００３よりECC1006 を生成し、ディ
スク制御回路907 へ転送する。ディスク制御回路９０４
はデータドライブ９０８にデータブロック１００１を、
ディスク制御回路９０５はデータドライブ９０９にデー
タブロック１００２を、ディスク制御回路９０６はデー
タドライブ９１０にデータブロック１００３を、ディス
ク制御回路９０７はＥＣＣドライブ９１１にECC1006 を
それぞれ書き込む。

【００５０】次にデータブロック１００４，１００５か
ら成るＥＣＣグループ１００９の書き込みが行われる。
データ分配回路９０２は、キャッシュメモリ１０９より
データブロック１００４をディスク制御回路９０４へ、
データブロック１００５をディスク制御回路９０５へそ
れぞれ転送する。またデータブロック１００４，1005を
ＥＣＣ生成回路９０３へ転送する。ＥＣＣ生成回路９０
３はデータブロック１００４，１００５よりECC1007 を
生成し、ディスク制御回路９０７へ転送する。ディスク
制御回路９０４はデータドライブ９０８にデータブロッ
ク１００４を、ディスク制御回路９０５はデータドライ
ブ９０９にデータブロック１００５を、ディスク制御回
路９０７はＥＣＣドライブ９１１にECC1007 をそれぞれ
書き込む。

【００５１】実施例２では、記憶装置１０３に対するデ
ータ入出力において全てのディスクドライブが同時に動
作するため、ＥＣＣグループ１００９のデータドライブ
909のセクタには無意味な空データ１０１０が書き込ま
れる。

【００５２】実施例２では、圧縮後データの保存に必要
なセクタ数の範囲は１〜９である。最大値９はデータを
圧縮せずに保存する場合のセクタ数である。必要セクタ
数が１〜３の場合、圧縮後データ保存は１ＥＣＣグルー
プ、一回の書き込みで行う。必要セクタ数が４〜６の場
合、圧縮後データ保存は２ＥＣＣグループ、二回の書き
込みで行う。必要セクタ数が７〜９の場合、圧縮後デー
タ保存は３ＥＣＣグループ、三回の書き込みで行う。実
施例２では、圧縮後データ保存に必要なセクタ数がより
少ない圧縮・伸張モジュールを選択しても、保存に必要
なＥＣＣグループが同数であればデータ圧縮による容量
削減効果は期待できない。そこで実施例２では、圧縮後
データの保存に必要なＥＣＣグループ数が最小となる圧
縮・伸張モジュールの中で、圧縮処理時間が最短となる
一つを選択する。

【００５３】図１１は実施例２における圧縮回路選択の
アルゴリズムを示した図である。圧縮回路選択は実施例
と同じく圧縮回路選択部３０３において行われる。処理
ステップ１１０２では、処理ステップ４０２の処理と同
じくセクタ数レジスタ２１９，セクタ数レジスタ３１
４，セクタ数レジスタ３１９の内容を取得する。各セク
タ数レジスタの値は、各圧縮・伸張モジュールにおいて
書き込みデータを圧縮・保存した場合に必要なセクタ数
を表す。処理ステップ１１０３では、圧縮後データの保
存に必要なＥＣＣグループ数が１の圧縮・伸張モジュー
ルが存在するか否かを調べる。具体的には必要セクタ数
比較回路３０７が必要セクタ数が３以下の圧縮・伸張モ
ジュールの存在の有無を調べる。存在するならば処理ス
テップ1105へ、存在しないならば処理ステップ１１０４
へ進む。処理ステップ１１０４では、圧縮後データの保
存に必要なＥＣＣグループ数が２の圧縮・伸張モジュー
ルが存在するか否かを調べる。具体的には必要セクタ数
比較回路３０７が必要セクタ数が６以下の圧縮・伸張モ
ジュールの存在の有無を調べる。存在するならば処理ス
テップ１１０５へ、存在しないならば処理ステップ１１
１１へ進む。処理ステップ１００５〜１０１０では、処
理ステップ４０５〜４１０と同様の処理を行う。処理ス
テップ１１０３，１１０４の条件が満たされた圧縮・伸
張モジュールの中で処理時間が最短の一つを選択し、デ
ータを圧縮後キャッシュメモリ１０９へ転送する。処理
ステップ１０１１〜１０１２では、処理ステップ４１１
〜４１２と同様の処理を行い、データを圧縮せずにキャ
ッシュメモリ１０９へ転送する。（実施例３）図１２に、本発明における実施例３の構成
図を示す。ファイルシステム1201の構成単位である個々
のファイルは、類似の形式のデータから成る場合が多い
ので、ファイル毎に最適な圧縮法を定めることができ
る。実施例３では、同一ファイルのデータブロック書き
込みの際、実施例１あるいは２と同じ圧縮回路選択処理
を複数回繰り返し、その結果選択された回数が最多の圧
縮法を該ファイルに最適な圧縮法とする。

【００５４】記憶装置１０４に読み書きされるデータブ
ロックの一つ一つに対して、ホストプロセッサ１０１上
のファイルシステム１２０１はブロック属性１２０２を
与える。ブロック属性１２０２とは各ファイルに固有な
名前、あるいは番号であり、ファイルシステム１２０１
は、同一ファイルを構成するデータブロックに対して、
同じブロック属性１２０２を与える。

【００５５】選択履歴テーブル１２０３には、ブロック
属性１２０２毎に過去最近４回の圧縮回路選択結果が記
録される。同一ブロック属性を持つデータ書き込みにお
いて、実施例１あるいは２と同じ圧縮回路選択処理は４
回に回１だけ行われ、選択結果が選択履歴テーブル１２
０３に記録される。残り３回は選択履歴テーブル1203に
記録された選択履歴より、過去最近４回で最も多く選択
された圧縮・伸張モジュールを選ぶが、該選択結果は選
択履歴テーブル１２０３に記録しない。

【００５６】実施例１，２では、データの極く一部の圧
縮結果に基づき圧縮・伸張モジュールを選択するため、
データ形式の局所的な変動の影響を受け易く、圧縮・伸
張モジュールの選択を誤り易い。また全ての圧縮・伸張
モジュールが先頭５１２バイトの圧縮を終了するまで待
つ必要があるため選択に時間がかかる。実施例３では、
同一ファイルのデータに対する過去最近４回の選択結果
に基づき、より正確かつ高速に圧縮・伸張モジュールを
選択できる。

【００５７】図１３は、実施例３の圧縮回路選択部１０
７の詳細を示した図である。圧縮回路選択部１０７は選
択履歴テーブルインターフェース回路１３０１を具備す
る。選択履歴テーブルインターフェース回路１３０１は
選択履歴テーブル１２０３の検索・更新を行う。選択信
号送信回路３１０は選択履歴テーブルインターフェース
回路１３０１と履歴情報の受け渡しを行う。受け渡しの
詳細は後述する。他の構成は実施例１と同様である。

【００５８】図１４は、実施例３の圧縮データ選択回路
３０４の処理をフローチャートで表わした図である。処
理ステップ１４０１において、ブロック属性１２０２が
選択履歴テーブル１２０３に登録されているか否かをチ
ェックする。ホストインターフェース回路１０５はホス
トプロセッサ１０１より送られたブロック属性1202を選
択履歴テーブルインターフェース回路１３０１に渡す。
選択履歴テーブルインターフェース回路１３０１は、ブ
ロック属性１２０２のエントリが既に選択履歴テーブル
１２０３上に存在するか否か、選択履歴テーブル１２０
３の検索を行う。存在するなら処理ステップ１４０２
へ、存在しないなら処理ステップ１４０９へ進む。

【００５９】処理ステップ１４０２において、選択履歴
テーブルインターフェース回路1301は選択履歴テーブル
１２０３から選択履歴１２０５を読み出す。選択履歴12
05は四つの選択履歴レコード１２０７から成る。各選択
履歴レコード１２０７は３ビットであり、選択履歴１２
０５は計１２ビットである。選択履歴レコード1207の先
頭１ビットは該選択履歴レコード１２０７に選択結果が
記録されているか否かを示すフラグである。後の２ビッ
トには圧縮ヘッダ値が選択結果として記録される。選択
履歴１２０５の中で左に位置する選択履歴レコード１２
０７程新しい選択結果が記録されている。

【００６０】選択処理ステップ１４０３において、選択
履歴テーブルインターフェース回路１３０１は選択履歴
レコード１２０７のフラグを調べ現在記録されている選
択結果の数が４に満たないか否かチェックする。４に満
たないのであれば処理ステップ１４１０へ進み、４であ
れば処理ステップ１４０４へ進む。

【００６１】処理ステップ１４０４において、選択履歴
テーブルインターフェース回路1301は選択履歴テーブル
１２０３からカウンタ１２０６値を読み出す。カウンタ
1206は２ビットで、同一ブロック属性を持つデータ書き
込み毎に１増やされる。カウンタ１２０６が最大値３の
時に、実施例１あるいは２と同じ圧縮回路選択処理が行
われ、カウンタ１２０６値は０にリセットされる。カウ
ンタ１２０６が最大値３に満たないとき、選択履歴テー
ブルインターフェース回路１３０１は選択履歴１２０５
の内容に基づき圧縮・伸張モジュールを選択する。処理
ステップ1404において、カウンタ１２０６値が３に等し
いか否かを調べる。等しければ処理ステップ１４１０へ
進み、等しくなければ処理ステップ１４０６へ進む。

【００６２】処理ステップ１４０６において、選択履歴
テーブルインターフェース回路1301は選択履歴１２０５
に記録された四つの圧縮ヘッダ値より、最も多く選択さ
れている圧縮・伸張モジュールを選ぶ。圧縮・伸張モジ
ュールが複数存在する場合、最も新しい一つを選ぶ。選
択履歴テーブルインターフェース回路１３０１は選択信
号送信回路３１０に対し選択された圧縮・伸張モジュー
ルに対応する圧縮ヘッダ値を送る。処理ステップ１４０
７において、選択履歴テーブルインターフェース回路１
３０１は読み出したカウンタ１２０６値に１加えた値を
選択履歴テーブル１２０３に書き込む。

【００６３】処理ステップ１４０８において選択信号送
信回路３１０は、処理ステップ408〜４１２あるいは１
１０８〜１１１２と同様の圧縮後データ転送処理を行
う。処理ステップ１４０９において、選択履歴テーブル
インターフェース回路１３０１は選択履歴テーブル１２
０３に新規エントリを設け、未登録のブロック属性1202
をエントリに登録する。四つの選択履歴レコード１２０
７のフラグはリセットしておく。

【００６４】処理ステップ１４１０において、選択履歴
テーブルインターフェース回路1301は選択信号送信回路
３１０に対し処理ステップ４０２〜４０７あるいは１１
０２〜１１０７と同様の圧縮回路選択処理を行うよう促
す。処理ステップ１４１１において、選択履歴テーブル
インターフェース回路１３０１は選択された圧縮・伸張
モジュールに対応する圧縮ヘッダ値を、選択履歴１２０
５中の左端の選択履歴レコード１２０７に記録する。具
体的には、１２ビットの選択履歴１２０５の左９ビット
を右へ３ビットシフトし、空いた左端３ビットの選択履
歴レコード１２０７に圧縮ヘッダ値を記録し、フラグを
セットする。この結果、選択履歴１２０５中の選択履歴
レコード１２０７は左から順に新しくなる。処理ステッ
プ１４１２において、選択履歴テーブルインターフェー
ス回路１３０１はカウンタ１２０６値を０にリセットす
る。

【００６５】実施例３では、選択履歴レコード１２０７
数を４、カウンタ１２０６の最大値を３としているが、
これらの構成が可変であることは明らかである。

【００６６】（実施例４）図１５に、本発明における実
施例４の構成図を示す。実施例４では、圧縮後データ保
存のために割り当てる空きデータブロックの長さを、圧
縮後データ長に合わせて変える。この結果、固定長デー
タブロックにした場合に発生するディスク上の無駄な領
域を無くすことができる。また各空きデータブロックは
ディスク上で物理的に連続するセクタから成るので、圧
縮後データの高速な読み書きが可能となる。

【００６７】空きデータブロック管理テーブル１５１０
では、異なる長さの空きデータブロック１５１１，１５
１２，１５１９を管理する。空きデータブロックリスト
１５０１は１セクタから成る空きデータブロック１５１
１のリストである。空きデータブロックリスト１５０２
はディスク上で互いに隣接する２セクタから成る空きデ
ータブロック１５１２のリストである。空きデータブロ
ック管理テーブル１５１０には同様の空きデータブロッ
クリストが９まである。圧縮回路選択部１０７は空きデ
ータブロック管理テーブル１５１０の状況を調べて、現
在利用可能な最小の空きデータブロックに圧縮後データ
が収まる圧縮・伸張モジュールを選択する。該圧縮・伸
張モジュールが複数存在すれば該圧縮・伸張モジュール
中、圧縮時間が最短の一つを選択する。該圧縮・伸張モ
ジュールが存在しなければ、現在利用可能な、より大き
な空きデータブロックに圧縮後データが収まる圧縮・伸
張モジュールを選択する。

【００６８】図１６は、実施例４の圧縮回路選択部１０
７の詳細を示した図である。圧縮回路選択部１０７は空
きデータブロック参照回路１６０１を具備する。空きデ
ータブロック参照回路１６０１は空きデータブロック管
理テーブル１５１０を検索し、現在の空きデータブロッ
クの状況を必要セクタ数比較回路３１１へ知らせる。

【００６９】図１７は、実施例４の圧縮データ選択回路
３０４の処理をフローチャートで表わした図である。圧
縮・伸張モジュール選択は実施例１と同じく圧縮回路選
択部３０３において行われる。処理ステップ１７０１で
は、処理ステップ４０２の処理と同じくセクタ数レジス
タ２１９，セクタ数レジスタ３１４，セクタ数レジスタ
３１９の内容を取得する。各セクタ数レジスタ値は、各
圧縮・伸張モジュールにおいて書き込みデータを圧縮・
保存した場合に必要なセクタ数を表す。処理ステップ１
７０２において、セクタ数ｉを１として処理ステップ１
７０３へ進む。

【００７０】処理の流れがＡ′に達した場合、処理ステ
ップ１７０２へ戻りセクタ数ｉに１を加えた後、再び処
理ステップ１７０３へ進む。処理ステップ１７０２で
は、セクタ数ｉが８となるまで上記処理を繰り返す。セ
クタ数ｉが８の時に処理の流れがＡ′に達した場合、処
理ステップ１７１１へ進む。処理ステップ１７０３で
は、空きデータブロック参照回路１６０１はデータブロ
ック管理テーブル１５１０の空きデータブロックリスト
ｉを調べる。空きデータブロックリストｉにセクタ数ｉ
の空きデータブロックが存在するなら処理ステップ１７
０４へ進み、存在しないなら処理ステップ１７０２に戻
る。

【００７１】処理ステップ１７０４では、必要セクタ数
比較回路３１１は圧縮後データ保存に必要なセクタ数が
ｉ以下となる圧縮・伸張モジュールの存在の有無を調べ
る。圧縮・伸張モジュールが存在するなら処理ステップ
１７０５へ進み、存在しないなら処理ステップ１７０２
に戻る。処理ステップ１７０５〜１７１０では、処理ス
テップ４０５〜４１０と同様の処理を行う。処理ステッ
プ１７０４の条件が満たされた圧縮・伸張モジュールの
中で処理時間が最短の回路を一つ選択し、データを圧縮
後キャッシュメモリ１０９へ転送する。処理ステップ１
７１１〜1712では、処理ステップ４１１〜４１２と同様
の処理を行い、データを圧縮せずにキャッシュメモリ１
０９へ転送する。

【００７２】

【発明の効果】データブロック数が最小となるデータ圧
縮法が複数存在したとき、その中から最速なデータ圧縮
法を選択するため、データ圧縮による容量削減効果を損
なうことなく圧縮処理速度を向上させることができる。

【図面の簡単な説明】

【図１】本発明による圧縮方式選択機能を具備した記憶
装置の実施例１のブロック図。

【図２】実施例１のセクタ数推定回路のブロック図。

【図３】実施例１の圧縮回路選択部のブロック図。

【図４】実施例１の圧縮回路選択部の処理のフローチャ
ート。

【図５】実施例１の圧縮後データ出力制御部のブロック
図。

【図６】実施例１の圧縮後データ出力制御部の処理のフ
ローチャート。

【図７】実施例１の伸張回路選択部のブロック図。

【図８】実施例１の書き込みデータの流れを示すブロッ
ク図。

【図９】本発明による圧縮方式選択機能を具備した記憶
装置の実施例２のブロック図。

【図１０】実施例２の書き込みデータの流れを示すブロ
ック図。

【図１１】実施例２の圧縮回路選択部の処理のフローチ
ャート。

【図１２】本発明による圧縮方式選択機能を具備した記
憶装置の実施例３のブロック図。

【図１３】実施例３の圧縮回路選択部のブロック図。

【図１４】実施例３の圧縮回路選択部の処理のフローチ
ャート。

【図１５】本発明による圧縮方式選択機能を具備した記
憶装置の実施例４のブロック図。

【図１６】実施例４の圧縮回路選択部のブロック図。

【図１７】実施例４の圧縮回路選択部の処理のフローチ
ャート。

【符号の説明】

１０１…ホストプロセッサ、１０２…記憶装置制御部、
１０３…記憶装置、１０５…ホストインターフェース回
路、１０７…圧縮回路選択部、１０８…伸張回路選択
部、１０９…キャッシュメモリ、１１２…圧縮回路、１
１３…伸張回路、１１４…圧縮後データ出力制御部、１
１５…セクタ数推定回路、１１６…タイマ。

───────────────────────────────────────────────────── フロントページの続き (72)発明者高本良史東京都国分寺市東恋ケ窪１丁目280番地株式会社日立製作所中央研究所内

Claims

【特許請求の範囲】

【請求項１】固定長のデータブロック単位でデータ入出
力を行う記憶装置において、一つ以上の異なるデータ圧
縮・伸張機能を具備し、入力データ毎に圧縮後データの
保存に必要なデータブロック数が最小かつ同数となるデ
ータ圧縮・伸張機能を全て選択し、選択されたデータ圧
縮・伸張機能が唯一の場合は、前記データ圧縮・伸張機
能を用いて前記入力データを圧縮した後保存し、選択さ
れたデータ圧縮・伸張機能が複数の場合は、前記データ
圧縮・伸張機能の中で圧縮処理時間が最短のデータ圧縮
・伸張機能一つを用いて前記入力データを圧縮した後保
存することを特徴とする記憶装置。
【請求項２】請求項１において、前記入力データを部分
的に数百バイト圧縮した結果から入力データ全体の圧縮
後データ長の推定が可能なとき、入力データの１／ｎが
数百バイトとなるような正定数ｎを設定し、入力データ
１／ｎだけの圧縮後データ長をデータブロック長の１／
ｎで割った商より、入力データ全体の圧縮後データの保
存に必要なデータブロック数を推定する記憶装置。
【請求項３】請求項２において、データブロック数推定
の際、入力データ１／ｎだけの圧縮後データ長の除数を
データブロック長の１／ｎよりも数バイト少ない値とす
ることで、入力データ毎の圧縮率の変動を考慮したマー
ジンを加える記憶装置。
【請求項４】請求項１において、圧縮後データ保存に必
要なデータブロック数が圧縮されないデータの保存に必
要なデータブロック数以上の場合、圧縮されないデータ
を記憶装置に保存する記憶装置。
【請求項５】固定長のデータブロック単位でデータ入出
力を行う記憶装置において、一つ以上の異なるデータ圧
縮・伸張機能を具備し、入力データ毎に圧縮後データの
保存に必要なデータブロック数が一定数以下となるデー
タ圧縮・伸張機能を全て選択し、選択されたデータ圧縮
・伸張機能が唯一の場合は、前記データ圧縮・伸張機能
を用いて前記入力データを圧縮した後保存し、選択され
たデータ圧縮・伸張機能が複数の場合は、前記データ圧
縮・伸張機能の中で圧縮処理時間が最短のデータ圧縮・
伸張機能一つを用いて前記入力データを圧縮した後保存
することを特徴とする記憶装置。
【請求項６】請求項５において、入力データを部分的に
数百バイト圧縮した結果から入力データ全体の圧縮後デ
ータ長の推定が可能なとき、入力データの１／ｎが数百
バイトとなるような正定数ｎを設定し、入力データ１／
ｎだけの圧縮後データ長をデータブロック長の１／ｎで
割った商より、入力データ全体の圧縮後データの保存に
必要なデータブロック数を推定する記憶装置。
【請求項７】請求項６において、データブロック数推定
の際、入力データ１／ｎだけの圧縮後データ長の除数を
データブロック長の１／ｎよりも数バイト少ない値とす
ることで、入力データ毎の圧縮率の変動を考慮したマー
ジンを加える記憶装置。
【請求項８】請求項５において、圧縮後データ保存に必
要なデータブロック数が圧縮されないデータの保存に必
要なデータブロック数以上の場合、圧縮されないデータ
を記憶装置に保存する記憶装置。
【請求項９】請求項１または５において、固定長のデー
タブロック単位でデータ入出力を行い、一つ以上の異な
るデータ圧縮・伸張機能と、圧縮・伸張機能の選択手段
を具備し、同一ファイル毎に過去の選択結果の履歴を記
録し、同一ファイルに対する書き込みが発生した場合、
選択結果の履歴より過去最も多く選ばれた圧縮・伸張機
能を選択する記憶装置。
【請求項１０】請求項９において、入力データを部分的
に数百バイト圧縮した結果から入力データ全体の圧縮後
データ長の推定が可能なとき、入力データの１／ｎが数
百バイトとなるような正定数ｎを設定し、入力データ１
／ｎだけの圧縮後データ長をデータブロック長の１／ｎ
で割った商より、入力データ全体の圧縮後データの保存
に必要なデータブロック数を推定する記憶装置。
【請求項１１】請求項１０において、データブロック数
推定の際、入力データ１／ｎだけの圧縮後データ長の除
数をデータブロック長の１／ｎよりも数バイト少ない値
とすることで、入力データ毎の圧縮率の変動を考慮した
マージンを加える記憶装置。
【請求項１２】請求項９において、圧縮後データ保存に
必要なデータブロック数が圧縮されないデータの保存に
必要なデータブロック数以上の場合、圧縮されないデー
タを記憶装置に保存する記憶装置。
【請求項１３】固定長のデータブロック単位でデータ入
出力を行う記憶装置において、一つ以上の異なるデータ
圧縮・伸張機能を具備し、異なる長さの空きデータブロ
ックの数とディスク上の存在位置を管理し、前記管理情
報に基づき現在利用可能な最小の空きデータブロックに
圧縮後データが収まるデータ圧縮・伸張機能を全て選択
し、選択されたデータ圧縮・伸張機能が唯一の場合は、
前記データ圧縮・伸張機能を用いて前記入力データを圧
縮した後保存し、選択されたデータ圧縮・伸張機能が複
数の場合は、前記データ圧縮・伸張機能の中で圧縮処理
時間が最短のデータ圧縮・伸張機能を用いて前記入力デ
ータを圧縮した後保存し、前記データ圧縮・伸張機能が
存在しなければ、順により大きな空きデータブロックに
圧縮後データが収まるデータ圧縮・伸張機能を選択する
ことを特徴とする記憶装置。
【請求項１４】請求項１３において、入力データを部分
的に数百バイト圧縮した結果から入力データ全体の圧縮
後データ長の推定が可能なとき、入力データの１／ｎが
数百バイトとなるような正定数ｎを設定し、入力データ
１／ｎだけの圧縮後データ長をデータブロック長の１／
ｎで割った商より、入力データ全体の圧縮後データの保
存に必要なデータブロック数を推定する記憶装置。
【請求項１５】請求項１４において、データブロック数
推定の際、入力データ１／ｎだけの圧縮後データ長の除
数をデータブロック長の１／ｎよりも数バイト少ない値
とすることで、入力データ毎の圧縮率の変動を考慮した
マージンを加える記憶装置。
【請求項１６】請求項１３において、圧縮後データ保存
に必要なデータブロック数が圧縮されないデータの保存
に必要なデータブロック数以上の場合、圧縮されないデ
ータを記憶装置に保存する記憶装置。