JPH096540A - 直接アクセス記憶装置のデータ圧縮用組込みディレクトリ方法及びディレクトリ・レコード - Google Patents
直接アクセス記憶装置のデータ圧縮用組込みディレクトリ方法及びディレクトリ・レコードInfo
- Publication number
- JPH096540A JPH096540A JP8136803A JP13680396A JPH096540A JP H096540 A JPH096540 A JP H096540A JP 8136803 A JP8136803 A JP 8136803A JP 13680396 A JP13680396 A JP 13680396A JP H096540 A JPH096540 A JP H096540A
- Authority
- JP
- Japan
- Prior art keywords
- page
- directory
- data
- entry
- identifying
- 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
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F2003/0697—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers device management, e.g. handlers, drivers, I/O schedulers
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/00007—Time or data compression or expansion
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99943—Generating database or data structure, e.g. via user interface
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99944—Object-oriented database structure
- Y10S707/99945—Object-oriented database structure processing
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Human Computer Interaction (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Memory System Of A Hierarchy Structure (AREA)
Abstract
クトリ情報を保持する組込みディレクトリ・レコード及
びその方法を提供する事を目的とする。 【解決手段】 組込みディレクトリ・レコードは、複数
のページ・エントリ、複数の例外領域エントリ、複数の
圧縮グループ統計を含む。各ページ・エントリは、割当
てページ長値及び割当てページの使用セクタ値を含む。
例外領域エントリは、使用例外セクタを識別用ページ・
インデックス及びビット・マップを含む。圧縮グループ
統計は、割当てセクタの合計値、使用セクタの合計値、
及び書込みページの合計値を含む。要求ページ開始ペー
ジ・アドレスは、各ページの割当てページ長値を依頼ペ
ージまで合計しオフセット値を識別し、そのオフセット
値と所定の論理ブロックアドレスとを組み合わせる事で
識別される。ディレクトリ情報の読取り/書込みには、
SKIP READ及びSKIP WRITE操作指示
を出す。
Description
装置(DASD)の圧縮データのディレクトリデータ保
持用埋め込みディレクトリレコード及びディレクトリデ
ータ保持方法に関する。
み書き出来る媒体を備えた補助記憶装置を有する場合が
多い。ディスク駆動装置,又はDASDは、積層された
通常回転する固定磁気ディスクを有し、そのディスク表
面に磁気的にデータを記憶させる。データは、ディスク
表面に配せられ半径方向に離散したデータ情報トラック
に記録される。通路(PATH)に配せられ駆動軸に向
かう方向又はその反対方向に駆動する変換ヘッドは、デ
ータをディスクに書込み、そこから読み取る。データシ
リンダには、1セットの当該ディスク表面用データ情報
トラックがある。固定ディスク構造(FBA)のDAS
Dでは、データ情報トラックが同じサイズのセグメント
か、又はセクタに分割されている。各セクタには、数
字、即ち論理ブロックアドレスが割り当てられている。
一般に、データファイルは連続したLBAを用いて読み
書きされ、開始LBAから連続した論理データ表面のデ
ータ情報トラックに続く。ファイルのデータブロック
(ブロックデータ)が、DASDの異なる位置の不連続
の使用可能なセクタに書き込まれる場合は、断片化(フ
ラグメンテイション)がおこる。
較的限られている場合は、圧縮技術を用いてデータを保
存することが出来る。しかし、DASDを効果的に使用
する場合は、応答時間は予測出来、且つ迅速でなければ
ならない。この応答時間の一貫性は非常に重要な考慮す
べき問題である。作業量が多い場合は、応答時間は少な
くとも予測できる必要がある。バッチ処理では、通常、
業務は背景の応用プログラムを動かす低システム負荷の
限定時間(certain windows of time)に依存する。こ
れらの応用プログラムの時間要求に一貫性が無く且つ予
測できないなら作業の流れの予定を組むことは難しく本
質的にシステムに大きな過負荷が加わる限定時間に依存
する。
元、更新、再圧縮というサイクルに従って変化する。こ
のため、圧縮データをDASDに保存するとき各圧縮デ
ータ・ブロックの大きさと位置を記録するために、効率
の良いディレクトリ機構が必要となる。
管理するには、記憶効率が良くかつ効率の良い性能を提
供する組込みディレクトリ構造が必要となる。
直接アクセス記憶装置(DASD)の圧縮データのディ
レクトリ情報を保持する組込みディレクトリ・レコード
及びその方法を提供すること、及び従来技術のもつ多く
の欠点を克服する組込みディレクトリ・レコード及びそ
の方法を提供することである。
接アクセス記憶装置用の圧縮データ・ディレクトリ情報
を保持する組込みタイプのディレクトリ・レコード及び
その方式が提供される。この組込みタイプのディレクト
リは、複数のページ・エントリ、複数の例外領域エント
リ、及び複数の圧縮グループ統計を含む。各ページ・エ
ントリには割当てページ長値及び使用セクタ数値を含
む。例外領域エントリには使用例外セクタを識別するた
めのページ・インデックス及びビット・マップを含む。
圧縮グループ統計には、割当てセクタの合計値、使用セ
クタの合計値、及び書込みページの合計値を含む。要求
ページの開始ページ・アドレスは、各ページの割当てペ
ージ長値を要求ページまで合計してオフセット値を識別
し、そのオフセット値と所定の論理ブロック・アドレス
とを組み合わせることにより、ページ・エントリの最初
から始まるように識別される。ディレクトリ情報の読取
り及び書込みはスキップ読取りオペレーション及びスキ
ップ書込みオペレーションを使用して行う。
方法を実施するシステム10の例を示すブロック図であ
る。図示のように、システム10には、データ処理シス
テム又はホスト・システム12がある。ホスト・システ
ム12は、アプリケーション・オペレーティング・シス
テム14、ファイル・システム16、及び、少なくとも
1つのDASDにデータを記憶させるための直接アクセ
ス記憶装置(DASD)用データ記憶管理機能18を有
する。DASD記憶管理機能18は、関連するDAS
D、即ちDASD36に格納されるデータの論理ブロッ
ク・アドレスを記憶する論理ディレクトリ20を有す
る。
合は、DASDに書込むときにデータを圧縮し、またD
ASDから読出すときに圧縮データを復元する記憶制御
装置22を通してアクセスする。記憶制御装置22は、
圧縮復元機能ブロック24、データを記憶するデータ・
バッファ26、アドレス変換を行う圧縮管理論理ブロッ
ク28、及び記憶制御装置22で作成されるDASDデ
ィレクトリのキャッシュ・ディレクトリ・エレメントを
記憶するために用いられる物理ディレクトリ・キャッシ
ュ30を有する。記憶制御装置22は、ホスト・システ
ム12からデータ・ページを受け取り、それを圧縮し圧
縮データ・ページを作成しセクタに保存する。この際、
ディレクトリの復元を起こさせる圧縮ヘッダをそれに追
加する。DASDのデータの物理的な場所が圧縮管理ロ
ジック28により決められると、圧縮データが装置バス
・インターフェース32を介してDASDへ渡されるか
又はDASDから受信される。
ープ38があり、各圧縮グループには関連のホスト・シ
ステム・データが保存される。各圧縮グループには、オ
リジナルの及び更新された圧縮データを記憶する圧縮デ
ータ領域40、元の割当空間より大きい更新圧縮データ
を記憶する例外領域42、及び圧縮データ・グループ内
のデータの場所を決めるディレクトリ・テーブル又はマ
イクロ・テーブル44が有る。この圧縮データ領域40
は多数のデータ領域50からなる。本発明の特徴は、関
連するデータの空間関係が各圧縮グループ38内で必要
な空間管理パラメータと共に保持されるようにDASD
36上の圧縮データが構成されることである。この圧縮
データの構造は商用環境において一貫性のある性能を提
供し、その結果として、データ圧縮を使用することによ
る性能に対する影響を最小限に留めることとなる。
造の実施例を説明する。DASDでのデータは多数の有
限ブロック又は、圧縮グループ38(CG0−CGN)
に分割される。本発明の圧縮データ階層構造において各
圧縮グループ38は、その内部に柔軟に割り当てられる
空間を有する統合単位として管理される。各圧縮グルー
プ38内のデータは、ホスト・システム12から見る
と、記憶されたデータの圧縮特性に依って物理サイズが
変化する固定アドレス範囲として表される。圧縮グルー
プ38のサイズは特定のサイズに限定されていない。し
かしながら、そのサイズがホスト・システム12が割り
当てたブロック・サイズの多くのものに等しいか、又は
それらより大きくなるように選ばれた場合にデータ記憶
効率が良くなる。その圧縮グループ・サイズは、システ
ム・ページ・サイズと比較して、大きくなるべきであ
る。圧縮グループ・サイズは一般にファイル・システム
記憶管理用の割当て及びアクセスのパターンに合うよう
に選ばれる。IBMAS/400 コンピュータシステム12で
は、圧縮グループ・サイズは4キロバイトのシステム・
ページ・サイズを含む1メガバイトに選択されている。
圧縮グループ38内ではデータは、システム・アドレス
指定モデルにより記述される順序で順次記憶される。各
システム・データ・ページは、個別にこのグループ内で
圧縮されその圧縮サイズに等しい物理的記憶領域に保存
される。圧縮グループ38が、互いの間に関して何らか
の記憶領域関係を維持するような要求はない。
50からなるため、物理サイズは変化する。図示のよう
に、各圧縮グループ38は、物理的に整数個(CR0ー
CRM)の圧縮領域50からなる。圧縮領域50は、デ
ィスク空間の管理に簡便な細分性(granularity)を付与
するために用いられる。セクタを含めどのような大きさ
でも使用できるが、DASD36上の機能的に独立した最
少アドレス指定可能なデータ領域、ディスク形状に合う
圧縮領域50のサイズを選ぶとすれば、例えば、トラッ
クサイズ又はその他の履行依存なサイズが有利である。
圧縮領域50を使用すれば、それを効率的に履行するの
に役立つけれども、その使用は任意である。
例外領域42及びマイクロテーブル・ディレクトリ44
が備わっている。EXCP領域は、現在割当てられている空
間に入りきれない圧縮ページ及びディレクトリデータの
ために圧縮グループ内に予め規定された空間である。こ
のEXCP領域は整数個の圧縮領域からなる。EXCP領域が有
ると、圧縮グループ38内におけるデータの順次保存に
関しては好ましくない場合もあるが、例外領域42が有
るので、更新データが元の記憶空間及び隣接するファイ
ル・データから遠く離れて記憶されないように保証され
る。多くの場合、小型コンピュータ・システム・インタ
ーフェース(SCSI)のSKIP READ及びSKIPWRITEコマンドを
使えば一つのオペレーションでその隣接するページと一
緒に例外領域記憶データが得られる。このSCSI SKIP RE
ADコマンド及びSKIP WRITEコマンドは、読取り又は書込
みを行うために選択されたセクタをセットすると共にそ
の他のセクタをスキップさせるため「0」にセットする
べくスキップ・マスクを利用する。こうすることができ
ない場合でも、EXCP領域が近接しているのでシークタイ
ムは長くはならない。各ブロック内のデータの位置を見
出すのに役立つディレクトリ情報は、各圧縮グループ3
8にデータと共に保持される。同様にディレクトリ情報
がその関連データと隣接しているため、そのディレクト
リにアクセスしなければならないとき、DASDのシー
クを最少にすることができる。実際には、ディレクトリ
情報も記憶制御装置22にキャッシュされることによ
り、圧縮グループ・マイクロ・テーブル・ディレクトリ
44のディレクトリ情報の更新時間を最小化できる。
2(CP1−CPJ)を含む。圧縮ページ52のサイズ
はシステム・ページ・サイズと同じであれば有利であ
る。こうすれば、DASDサブシステム制御装置22が
ホスト・システム12にそのデータの一部だけが変更さ
れている場合に、圧縮ページ52に対して、読取り、変
更、及び書込みのオペレーションを行う必要がなくな
る。圧縮領域50は可変数の圧縮ページ52を格納する
固定数の物理セクタ54からなる。圧縮ページ52の物
理サイズは、特定の圧縮比に依って1からnの物理セク
タ54(PS0〜PSi)となる。圧縮ページ52は、
圧縮グループ38内で圧縮領域50にまたがることもあ
り得る。
御情報のための任意の物理セクタ・ヘッダ58が含まれ
る。物理セクタ54は、ディレクトリ情報を再構築する
ために用いられる制御情報として、本発明に従って配置
された圧縮データ56及び物理セクタ・ヘッダ58を含
む。先ずDASD36が適切なセクタ・サイズへフォー
マットされることにより、初期にはセクタ内容が「0」
である圧縮ヘッダが用意される。
の各要素が、必要な全ての情報が、DASD36の機能
的に個別化できアドレス指定可能な最少データ領域であ
る一つのDASDセクタ54内に保持できるように実現
されることにある。本発明により個別化可能な単一セク
タのオペレーションが容易になる。ディレクトリ情報は
記憶制御装置メモリに汎用的にキャッシュされる。圧縮
を管理する記憶制御装置22では、チェック・ポイント
及びシーケンス経過を介してDASDへ書込む際におけ
る多重セクタ・オペレーションの複雑な連携を避けるこ
とが有利である。所与のキャッシュ・サイズでは、エン
トリ・サイズが小さければ小さいほど、キャッシュ効率
が大きくなる。
ページ位置が決定されることである。いずれのディレク
トリもその主たる目的は探索される情報の位置を定める
ことである。この探索時間は短くなければならない。こ
のことは、最初に置かれた位置のままであるデータにつ
いても、また、その圧縮サイズの変更のために移動せざ
るを得なかったデータについても成り立たなければなら
ない。
くてはならない。ディレクトリ・レコード自体にそのエ
ントリの変形を検出する手段がなければならない。オペ
レーション中に性能解析及び同調可能でなければなら
ず、かつ共通のエラー状態から無事に回復できるための
十分なデータが保持されねばならない。
構造が図2に例示されている。図示されているように、
圧縮グループは、4Kバイトのシステム・ページを含む
1Mバイト及び512バイトのセクタ54を有する。こ
れらのサイズは容易に変更でき、本発明の適用は維持さ
れ続けられると理解すべきである。同様に、このフォー
マットは図1及び図2に示された圧縮構造を想定してい
るが、本発明は他のデータ圧縮構造にも用いられる。
ページ・エントリ80、例外領域エントリ82、圧縮グ
ループ統計84、及びチェック・フィールド86からな
る。ページ・エントリ80はページ毎にAAAALLL
Lの1バイト・エントリからなる。ここでAAAAは、
セクタ数による「割当てられた」ページ長を表し、LL
LLは、セクタ数による「使用されている」ページ長を
表す。ページは、データ領域50に順次記憶される。ペ
ージ・エントリ80は、圧縮グループ38内の圧縮ペー
ジの始めの特定のアドレスを取り除き、圧縮ページ52
の各々の相対的位置を互いに依存させることにより小型
化される。各ページの割当てられたAAAA及び実際の
物理長LLLLは保持されるので、圧縮グループ38の
圧縮領域50のデータ領域内で各セクタ54は詳細に計
算される。実際には、全ての物理セクタが所与のページ
へ割当てられ、各ページは必要な場合のみに使われる。
ページ・オフセット(GPO)を表わすIIII II
Iの1バイト・エントリからなる。このGPOエントリ
は、例外領域42に記憶されたセクタを有するページを
示す圧縮グループの開始に相当するページ・インデック
スである。例外領域においては、所与のページのセクタ
54は順次記憶されなければならないが、隣接していな
くともよい。例外領域使用ビット・マップ・フィールド
は、いずれのセクタが例外ページに使われているかを示
す例外領域42の各セクタ54毎のビット・マップを定
める。
域管理が、例外領域エントリ82に依って実行される。
データを例外領域42に置くとき、例外領域使用ビット
・マップはその領域で使用すべきセクタを見出す迅速な
機構を提供する。マップへのビット・オフセットを圧縮
グループ・ページ・インデックスIII IIIを迅速
に更新するのに使用できる。例外領域42からデータを
読取るときは圧縮グループ・ページ・インデックスであ
るIIII IIIIはページのセクタの位置を探し出
す鍵となる。エントリを単純に走査すれば、最初のエン
トリからの例外領域セクタの相対オフセットが得られる
ことによりSKIP READ オペレーションを例外
データの探索用に使用できる。例外領域42の全てのセ
クタ54は空間領域の断片化を考慮しなくとも効率的に
使える。
ールド86によって提供される情報は、データ保全性と
統計の調整に使用される。圧縮グループ統計82は、性
能を調整しかつ背景圧縮グループ再構築オペレーション
をスケジューリングする際に圧縮管理論理28により使
われるキー情報を提供する。
いる圧縮グループ・データ領域40において全てのセク
タの数を与えるデータ領域AAAA計数を含む。データ
領域LLLL数は、現在使われている圧縮グループの全
てのセクタ数を与える。ホスト・ページ・アドレス0〜
20は、この圧縮グループ38のアドレス指定に使われ
る最上位又は上位21個のアドレス・ビットを提供す
る。例外領域長使用数(ER L CNT)は現在使用
されている例外領域42のセクタ数を示している。ペー
ジ書込み数はこの圧縮グループに書込まれたページ数の
値を示している。圧縮グループ統計84には予め決めら
れた制御フラグが含まれる。
イクロ・テーブル44内に含まれる全データのエラー・
チェックができる。チェック・フィールド86がマイク
ロ・テーブルにある前に全エントリに亘り32ビット・
ワード毎に縦に偶数パリティ・ビットとして計算され
る。チェック・フィールド86はディレクトリ・フィー
ルド・エントリのエラー・チェックにも備えられてい
る。データの変形が検出されるのでこの誤った情報の使
用によって更に生ずる顧客データの損失を防ぐことがで
きる。予約/未使用フィールドは使わない。
ータの書込み/読取り用マイクロ・テーブル44を使用
した図1の記憶制御装置22が実行する論理ステップを
例示した流れ図が示されている。本発明の特徴は、全ペ
ージ・エントリのページ送り用AAAAフィールドを合
計することによりページの開始位置がわかることであ
る。書込み時には、記憶領域を分析するには現在のペー
ジのAAAA及び/又は隣接ページのAAAA又はLL
LLフィールドを調べる必要がある。ページの開始位置
を決める合計手法は直接インデックス・ディレクトリ程
は時間効率は良くないけれども、必要な記憶空間はそれ
に比べはるかに小さくてよく、性能もコード設計を巧く
行うか、又はカスタム・ハードウェア設計を巧く行うこ
とで改善できる。システム・ページの書込みに使える十
分な記憶領域が有るかどうかを決めるために必要なオペ
レーションは簡単で効率的となる。
ようにして要求データの位置を定めるか、また書込み/
読取りの全てのステップを参照しなくともよいかを例示
している。読取り/書込みのシーケンスは、ブロック3
00においてシステム・ページ・インデックスにより示
される特定の圧縮グループについてのコマンドを受け取
ると開始する。
理22が、マイクロ・テーブル44が記憶制御装置22
のキャッシュ30に存在するか否かが決められる。もし
無ければ、ブロック304においてマイクロ・テーブル
44がDASDから読取られる。また存在するときは、
圧縮グループLBA、オペレーション及び各圧縮ページ
長、スキップ・マスク、データ拡散/集合リストが圧縮
管理ロジック28を含むオペレーションが圧縮管理論理
28へ入力される。次に、ブロック308においてマイ
クロ・テーブルが読取られ、状態フィールドが検査さ
れ、このオペレーションが処理される。更に、ブロック
310において、例外が存在するか否かが決められる。
例外がない場合は、ブロック312において圧縮管理論
理28の出力には、DASD LBA,長さ、スキップ
・マスク、及びデータ拡散/収集リストが含まれる。例
外が存在する場合は、ブロック314において圧縮管理
論理28の出力はDASD LBA, 長さ、スキップ
・マスク、及びデータ拡散/収集リスト、例外スキップ
・マスク、例外データ拡散/収集リストを含む。1又は
複数のDASDオペレーション指示がブロック316に
示されているように出される。その後ブロック318に
おいてこのシーケンシャル・オペレーションは戻る。
ージ・オペレーション用マイクロ・テーブル44を使っ
て実行される論理ステップを例示した流れ図が示されて
いる。図5では、ブロック400における圧縮管理オペ
レーションにより単一ページ・オペレーションが始ま
る。キャッシュからマイクロ・テーブルを読取りなが
ら、次のフィールドの有効性検査が行われる。この検査
では、全てのAAAAフィールドを加え、データ領域の
AAAA数と比較する。全てのLLLLフィールドを加
え、データ領域のLLLL数と比較する。全ての例外領
域使用ビットを加えER L CNTと比較する。チェ
ック・フィールドが正しいか調べる。そして、ブロック
402において、いずれかのチェックで間違いが発見さ
れればストップする。このステップは任意であり、サブ
システムの高度の信頼性を保証するためにある。
ションか否かが決められる。データ領域50内に新ペー
ジ用の書込み余地領域が在るか否かを確認するために要
求書込みページのページ・エントリAAAALLLL8
0が調べられる。ここで圧縮ページには判断ブロック4
08に示されているように1〜9ブロックが必要とされ
る。もしなければ、ブロック410において図7へ移行
して一連のステップが行われる。次に、ページ・エント
リ80の最初から始めて、このページの終わりまで全A
AAAフィールドが加えられる。この合計値はこの圧縮
グループ38の開始DASD LBAに加えられる。こ
こがブロック412に示されているように書込み操作の
開始DASD LBAである。次にこのページが以前に
例外領域42に記憶されたことがあるか否かを調べる。
ここでブロック414に示されているように、AAAA
がLLLLより小さいならば記憶されたことがあること
になる。この場合は、ブロック416に示されているよ
うにこのページの圧縮グループ・ページ・オフセット・
エントリを取り除き、例外使用ビット・マップを調整す
る。
いか又は等しい場合は、ブロック418に示されている
ようにDASD書込みオペレーション用追加管理情報を
作成する。それから、ブロック420に示されているよ
うに新ページ長LLLL、LLLL数、AAAA数、E
R L 数、及びチェック・フィールドを新ページ用に更
新する。それから、マイクロ・テーブルはブロック42
4に示されているようにキャッシュ30に再記憶する。
DASD書込みオペレーションが、ブロック424にお
いて出される。
用可能なデータ領域の余地が無い場合は、ブロック50
0に示されているように、例外領域に余地が在るか否か
が決められる。無い場合は、ブロック502に示されて
いる様に、圧縮グループは再構築され,より多くの物理
記憶空間が割当てられる。オペレーションが終了し次
第、一連のオペレーションは図5のブロック400に戻
る。これに対して例外領域に余地が有れば、このぺージ
は以前に例外領域に記憶されたことがあるか否かが決め
られる。ここで、ブロック504に示されているように
AAAA が LLLL より小さいならこのことは正し
い、即ち以前に例外領域に記憶されたことがあることに
なる。このページが以前に例外領域に記憶されたことが
あれば、このページの圧縮グループ・ページ・オフセッ
ト・エントリは取り除かれ例外使用ビット・マップはブ
ロック506に示されているように調整される。また、
このページが以前に例外領域に記憶されたことが無いな
らば、例外領域使用ビット・マップの最初の開始時に、
未使用セクタ用マップが走査される。最初に発見された
未使用ビットを反転させそのページ・インデックスを当
該例外領域ページ・インデックスIIII IIIIに
書込む。これを圧縮ページにあるセクタの数だけ繰返す
(1〜9回)。ブロック510においてSKIP MA
Pを作成する。それからブロック508に示されている
ようにDASD書込みオペレーション用追加制御情報を
作成する。次に、ブロック512において、新ページ長
LLLL, LLLL数、AAAA数、ER L数及びチ
ェック・フィールドを含めページ・エントリ80を更新
する。それから、マイクロ・テーブルはブロック514
において記憶制御装置22のキャッシュ30に再記憶さ
れる。ブロック516においてDASDスキップ書込み
オペレーションが出される。
ク404で識別された場合、ブロック600で示された
ようにデータがデータ領域に存在するか、又は例外領域
に存在するかが決められる。データがデータ領域に存在
すると決められた場合は、ページ・エントリの始めから
開始してこのページの終わりまで、全てのAAAAフィ
ールドは加算される。この合計値はこの圧縮グループ3
8のDASD LBAの最初に加えられる。これがブロ
ック602に示されているように読取りオペレーション
の開始DASD LBAである。次に、圧縮ページ長が
ブロック604に示されているように要求ページのLL
LLエントリから得られる。ブロック606に示されて
いるように、DASD読取りオペレーションの追加制御
情報が作成される。そして、DASD読取りオペレーシ
ョンが出される。
と決定された場合は、例外領域ページ・インデックスの
最初から始めて、要求ページ・インデックスのエントリ
が走査されセクタが見つかる毎にスキップ・マスクが作
成される。探索されたセクタの合計数はこのページのL
LLLフィールドに等しい。このDASD LBAは、
ブロック610に示されているように例外領域開始LB
Aに最初のインデックス・ヒットが見出される迄に走査
されたエントリの数を加えたものに等しい。そして、ブ
ロック612に示されている様にDASD スキップ読
取りオペレーションが出される。
圧縮管理論理28が本発明のDASD36圧縮データの
背景記憶領域管理を行うマイクロ・テーブルを使用して
実行する論理ステップの流れ図が例示してある。一連の
ステップはブロック700から始まる。ブロック702
において背景記憶領域管理機能がいつ必要であるかを決
めるために統計が使用される。先ず、ブロック704に
おいて、多くの例外が発生しているかどうかが、マイク
ロ・テーブル例外領域長使用数(ER_L_CNT)を
セクタ数で表した例外領域のサイズ(ER_SIZE)
に100を乗じた値で割り、この結果を所定のしきい値
(ER_USAGE_SHRESOLD)と比較して決
められる。偽である場合は、多くの例外が発生していな
いことを示しているので、次の比較を行い物理圧縮記憶
領域、又は背景スイープ・オペレーションを行い圧縮領
域ブロック706を開放できるか否かを決める。ブロッ
ク704で、その結果が所定のしきい値(ER_USA
GE_THRESHOLD)より大きい場合は、ブロッ
ク708に示されているように背景記憶空間管理が行わ
れる。
は、データ領域AAAA数(DA_A_CNT)、 デ
ータ領域LLLL数(DA_LL_CNT)、一つの圧
縮グループに含まれる合計ページ数(#HOST_PA
GES_ PER CG)、マイクロ・テーブルからのペ
ージ書込み数、第1のしきい値(RETURN_SPA
CE_MARGIN)、及び第2のしきい値(PAGE
_SPACE_MARGIN)を含めて入力される。こ
れらのしきい値は、サブシステム設計者が設定する予め
決められる値である。ブロック706では、{(DA_
A_CNT−DA_ L_CNT)/(#HOST_P
AGES_PER CG−PAGE_WRITTEN_
COUNT)>(DA_L_CNT/PAGE_WRI
TTEN_COUNT)+RETURN SPACE_
MARGIN}AND(PAGE_WRITTEN_C
OUNT>PAGE_WRITTEN_COUNT_T
HRESHOLD)が判断される。これが真ならばブロ
ック708で背景記憶空間管理が行われる。
ック710で次の比較処理が行われ、物理圧縮記憶空間
又は圧縮領域を最少にする必要のある候補を探し出す。
背景スイープ・オペレーションを行い圧縮グループを再
配置し例外領域データを取り除く。ブロック710で
は、データ長LLLL数(DA_L_CNT)をデータ
領域AAAA数(DA_A_CNT)から引算し、その
結果を圧縮グループに含まれる合計ページ数から書込み
ページ数を引いた値(#HOST_PAGES_PER
_CG−PAGE_WRITTEN_COUNT)で割
算して最初の結果を得る。データ長LLLL数(DA_
L_CNT)をページ書込み数(PAGE_WRITT
EN_CNT)で割算する。この結果をしきい値(AC
QUIRE_SPACE−MARGIN)から引算す
る。この結果を前記第1の結果と比較する。ページ書込
み数(PAGE_WRITTEN_COUNT)をしき
い値(PAGE_WRITTEN_CNT_THRES
HOLD)と比較する。この結果もまた真でなければな
らない。これらのしきい値はサブシステムの設計者が設
定する予め決められる値である。もしこの結果がブロッ
ク710で真であれば、これは物理記憶空間は例外を最
少化する必要があることを示しており、故に背景記憶空
間はブロック708で管理される。真でない場合は、ブ
ロック712で示されているように何もする必要はな
い。
述して来たが、これらを詳述した意図は追記クレームに
記載している本発明の範囲を限定するものではない。
事項を開示する。
定可能なセクタを具備する直接アクセス記憶装置上の圧
縮データに関するディレクトリ情報を保持するべくシス
テム・データと共に組込まれたディレクトリ・レコード
であって、割当てられたページ長値を識別しかつ該割当
てられたページ中の使用されているセクタ数値を識別す
るページ・エントリ手段を含む複数のページ・エントリ
と、ページ・インデックスを識別する例外領域エントリ
手段及び使用された例外セクタを識別するビット・マッ
プ手段を含む複数の例外領域エントリと、割当てられた
セクタの合計値を識別する手段、前記使用されているセ
クタの合計値を識別する手段、及び書込まれたページの
合計値を識別する手段を含む複数の圧縮グループ統計と
を有するディレクトリ・レコード。 (2)前記ページ・エントリ手段が前記割当てられたペ
ージの各々について1バイト・エントリを含み、該1バ
イト・エントリが前記割当てられたページ長値と前記使
用されているセクタ数値とを含む上記(1)に記載のデ
ィレクトリ・レコード。 (3)前記ページ・インデックスを識別する前記例外領
域エントリ手段が該ページ・インデックスの各々につい
て1バイト・エントリを含む上記(1)に記載のディレ
クトリ・レコード。 (4)前記圧縮グループ統計が前記使用されているセク
タの合計値を識別する手段を例外領域内において含む上
記(1)に記載のディレクトリ・レコード。 (5)前記圧縮グループ統計が複数の制御フラグを識別
する手段を含む上記(1)に記載のディレクトリ・レコ
ード。 (6)前記圧縮グループ統計が圧縮グループ・ベース・
アドレスを識別しかつ検証する手段を含む上記(1)に
記載のディレクトリ・レコード。 (7)前記ディレクトリ・レコードの各エントリのエラ
ー・チェックを行うチェック・フィールド手段含む上記
(1)に記載のディレクトリ・レコード。 (8)直接アクセス記憶装置上の圧縮データに関するデ
ィレクトリ情報を保持する方法であって、前記直接アク
セス記憶装置からの前記圧縮データの読取り又は該直接
アクセス記憶装置への該圧縮データの書込みを行う要求
を受信するステップと、所定のディレクトリ情報を識別
しかつ前記要求されたデータのページの有効性に関して
該所定のディレクトリ情報を検査するステップと、前記
要求されたデータ・ページまでの各ディレクトリ・ペー
ジ・エントリに対して割当てられたページ長を識別する
ステップと、オフセットを与えるために前記割当てられ
たページ長を合計するステップと、開始する論理ブロッ
ク・アドレスを識別するステップと、前記要求に対し開
始する論理ブロック・アドレスを与えるために前記識別
された論理ブロック・アドレスと前記オフセットとを合
計するステップとを含むディレクトリ情報の保持方法。 (9)所定のディレクトリ情報を識別しかつ前記要求さ
れたデータのページの有効性に関して該所定のディレク
トリ情報を検査するステップが、各ディレクトリ・ペー
ジ・エントリに対する前記割当てられたページ長を合計
しかつその結果をディレクトリ・データ領域数と比較す
るステップと、ディレクトリ・チェック・フィールド値
を用いてエラー・チェックを行うステップとを含む上記
(8)に記載のディレクトリ情報の保持方法。 (10)ディレクトリに割当てられたページ長値とディ
レクトリの使用されているセクタ数値とを比較するステ
ップと、識別されたディレクトリの使用されているセク
タ数値が、識別されたディレクトリに割当てられたペー
ジ長値よりも大きいことに応答して例外領域データ・ペ
ージを識別するステップとを含む上記(8)に記載のデ
ィレクトリ情報の保持方法。 (11)前記例外領域データ・ページを識別するステッ
プに応答して、前記要求されたデータ・ページに関する
前記識別されたオフセットのエントリを取除くステップ
と、例外使用ビット・マップを調整するステップとを含
む上記(10)に記載のディレクトリ情報の保持方法。 (12)前記要求されたデータ・ページに対するディレ
クトリ・エントリを更新するステップを含む上記(8)
に記載のディレクトリ情報の保持方法。 (13)前記ディレクトリ情報が、前記割当てられたペ
ージ長及び使用されているセクタ数値を格納するページ
・エントリを含み、かつ前記ディレクトリ・エントリを
更新するステップが、前記割当てられたページ長を更新
し、前記使用されているセクタ数値を更新し、そしてチ
ェック・フィールド・ディレクトリ値を更新するステッ
プを含む上記(12)に記載のディレクトリ情報の保持
方法。 (14)前記直接アクセス記憶装置からデータ及びディ
レクトリ情報を読取るスキップ読取りコマンドを発生す
るステップを含む上記(8)に記載のディレクトリ情報
の保持方法。 (15)前記直接アクセス記憶装置へデータ及びディレ
クトリ情報を書込むスキップ書込みコマンドを発生する
ステップを含む上記(8)に記載のディレクトリ情報の
保持方法。 (16)例外領域におけるセクタを示すビット・マップ
を設けるステップを含む上記(8)に記載のディレクト
リ情報の保持方法。 (17)前記直接アクセス記憶装置上の前記ビット・マ
ップへデータ及びディレクトリ情報を書込むスキップ書
込みコマンドを発生するステップを含む上記(16)に
記載のディレクトリ情報の保持方法。 (18)前記直接アクセス記憶装置上の前記ビット・マ
ップからデータ及びディレクトリ情報を読取るスキップ
読取りコマンドを発生するステップを含む上記(16)
に記載のディレクトリ情報の保持方法。
データ圧縮構造を統合化した記憶制御装置の例示したブ
ロック図である。
ック図である。
圧縮グループの一例のマイクロ・テーブル・ディレクト
リのブロック図である。
ープのマイクロ・テーブル・ディレクトリの一例のブロ
ック図である。
ープのマイクロ・テーブル・ディレクトリの一例のブロ
ック図である。
ープのマイクロ・テーブル・ディレクトリの一例のブロ
ック図である。
ープのマイクロ・テーブル・ディレクトリの一例のブロ
ック図である。
ープのマイクロ・テーブル・ディレクトリの一例のブロ
ック図である。
ープのマイクロ・テーブル・ディレクトリの一例のブロ
ック図である。
Claims (18)
- 【請求項1】データを記憶するためのアドレス指定可能
なセクタを具備する直接アクセス記憶装置上の圧縮デー
タに関するディレクトリ情報を保持するべくシステム・
データと共に組込まれたディレクトリ・レコードであっ
て、 割当てられたページ長値を識別しかつ該割当てられたペ
ージ中の使用されているセクタ数値を識別するページ・
エントリ手段を含む複数のページ・エントリと、 ページ・インデックスを識別する例外領域エントリ手段
及び使用された例外セクタを識別するビット・マップ手
段を含む複数の例外領域エントリと、 割当てられたセクタの合計値を識別する手段、前記使用
されているセクタの合計値を識別する手段、及び書込ま
れたページの合計値を識別する手段を含む複数の圧縮グ
ループ統計とを有するディレクトリ・レコード。 - 【請求項2】前記ページ・エントリ手段が前記割当てら
れたページの各々について1バイト・エントリを含み、
該1バイト・エントリが前記割当てられたページ長値と
前記使用されているセクタ数値とを含む請求項1に記載
のディレクトリ・レコード。 - 【請求項3】前記ページ・インデックスを識別する前記
例外領域エントリ手段が該ページ・インデックスの各々
について1バイト・エントリを含む請求項1に記載のデ
ィレクトリ・レコード。 - 【請求項4】前記圧縮グループ統計が前記使用されてい
るセクタの合計値を識別する手段を例外領域内において
含む請求項1に記載のディレクトリ・レコード。 - 【請求項5】前記圧縮グループ統計が複数の制御フラグ
を識別する手段を含む請求項1に記載のディレクトリ・
レコード。 - 【請求項6】前記圧縮グループ統計が圧縮グループ・ベ
ース・アドレスを識別しかつ検証する手段を含む請求項
1に記載のディレクトリ・レコード。 - 【請求項7】前記ディレクトリ・レコードの各エントリ
のエラー・チェックを行うチェック・フィールド手段含
む請求項1に記載のディレクトリ・レコード。 - 【請求項8】直接アクセス記憶装置上の圧縮データに関
するディレクトリ情報を保持する方法であって、 前記直接アクセス記憶装置からの前記圧縮データの読取
り又は該直接アクセス記憶装置への該圧縮データの書込
みを行う要求を受信するステップと、 所定のディレクトリ情報を識別しかつ前記要求されたデ
ータのページの有効性に関して該所定のディレクトリ情
報を検査するステップと、 前記要求されたデータ・ページまでの各ディレクトリ・
ページ・エントリに対して割当てられたページ長を識別
するステップと、 オフセットを与えるために前記割当てられたページ長を
合計するステップと、 開始する論理ブロック・アドレスを識別するステップ
と、 前記要求に対し開始する論理ブロック・アドレスを与え
るために前記識別された論理ブロック・アドレスと前記
オフセットとを合計するステップとを含むディレクトリ
情報の保持方法。 - 【請求項9】所定のディレクトリ情報を識別しかつ前記
要求されたデータのページの有効性に関して該所定のデ
ィレクトリ情報を検査するステップが、 各ディレクトリ・ページ・エントリに対する前記割当て
られたページ長を合計しかつその結果をディレクトリ・
データ領域数と比較するステップと、 ディレクトリ・チェック・フィールド値を用いてエラー
・チェックを行うステップとを含む請求項8に記載のデ
ィレクトリ情報の保持方法。 - 【請求項10】ディレクトリに割当てられたページ長値
とディレクトリの使用されているセクタ数値とを比較す
るステップと、 識別されたディレクトリの使用されているセクタ数値
が、識別されたディレクトリに割当てられたページ長値
よりも大きいことに応答して例外領域データ・ページを
識別するステップとを含む請求項8に記載のディレクト
リ情報の保持方法。 - 【請求項11】前記例外領域データ・ページを識別する
ステップに応答して、 前記要求されたデータ・ページに関する前記識別された
オフセットのエントリを取除くステップと、 例外使用ビット・マップを調整するステップとを含む請
求項10に記載のディレクトリ情報の保持方法。 - 【請求項12】前記要求されたデータ・ページに対する
ディレクトリ・エントリを更新するステップを含む請求
項8に記載のディレクトリ情報の保持方法。 - 【請求項13】前記ディレクトリ情報が、前記割当てら
れたページ長及び使用されているセクタ数値を格納する
ページ・エントリを含み、かつ前記ディレクトリ・エン
トリを更新するステップが、前記割当てられたページ長
を更新し、前記使用されているセクタ数値を更新し、そ
してチェック・フィールド・ディレクトリ値を更新する
ステップを含む請求項12に記載のディレクトリ情報の
保持方法。 - 【請求項14】前記直接アクセス記憶装置からデータ及
びディレクトリ情報を読取るスキップ読取りコマンドを
発生するステップを含む請求項8に記載のディレクトリ
情報の保持方法。 - 【請求項15】前記直接アクセス記憶装置へデータ及び
ディレクトリ情報を書込むスキップ書込みコマンドを発
生するステップを含む請求項8に記載のディレクトリ情
報の保持方法。 - 【請求項16】例外領域におけるセクタを示すビット・
マップを設けるステップを含む請求項8に記載のディレ
クトリ情報の保持方法。 - 【請求項17】前記直接アクセス記憶装置上の前記ビッ
ト・マップへデータ及びディレクトリ情報を書込むスキ
ップ書込みコマンドを発生するステップを含む請求項1
6に記載のディレクトリ情報の保持方法。 - 【請求項18】前記直接アクセス記憶装置上の前記ビッ
ト・マップからデータ及びディレクトリ情報を読取るス
キップ読取りコマンドを発生するステップを含む請求項
16に記載のディレクトリ情報の保持方法。
Applications Claiming Priority (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US472269 | 1995-06-07 | ||
US08/472,269 US5684986A (en) | 1995-06-07 | 1995-06-07 | Embedded directory method and record for direct access storage device (DASD) data compression |
Publications (2)
Publication Number | Publication Date |
---|---|
JPH096540A true JPH096540A (ja) | 1997-01-10 |
JP3597945B2 JP3597945B2 (ja) | 2004-12-08 |
Family
ID=23874818
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP13680396A Expired - Fee Related JP3597945B2 (ja) | 1995-06-07 | 1996-05-30 | 直接アクセス記憶装置のデータ圧縮用組込みディレクトリ情報の保持方法及びディレクトリ・レコードを含むシステム |
Country Status (3)
Country | Link |
---|---|
US (1) | US5684986A (ja) |
JP (1) | JP3597945B2 (ja) |
KR (1) | KR100226614B1 (ja) |
Families Citing this family (29)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6065010A (en) * | 1997-06-10 | 2000-05-16 | Daikin Us Corporation | Computer implemented method of generating virtual files for sharing information of physical information file |
US6032148A (en) * | 1997-09-15 | 2000-02-29 | Hewlett-Packard Company | Multilevel storage system with hybrid data compression |
US6092071A (en) * | 1997-11-04 | 2000-07-18 | International Business Machines Corporation | Dedicated input/output processor method and apparatus for access and storage of compressed data |
JP3337633B2 (ja) * | 1997-12-03 | 2002-10-21 | 富士通株式会社 | データ圧縮方法及びデータ復元方法並びにデータ圧縮プログラム又はデータ復元プログラムを記録したコンピュータ読み取り可能な記録媒体 |
US6484234B1 (en) | 1998-06-30 | 2002-11-19 | Emc Corporation | Method and apparatus for efficiently destaging data from a cache to two or more non-contiguous storage locations |
US6363389B1 (en) | 1998-09-24 | 2002-03-26 | International Business Machines Corporation | Technique for creating a unique quasi-random row identifier |
US6694340B1 (en) | 1998-09-24 | 2004-02-17 | International Business Machines Corporation | Technique for determining the age of the oldest reading transaction with a database object |
US6366902B1 (en) | 1998-09-24 | 2002-04-02 | International Business Machines Corp. | Using an epoch number to optimize access with rowid columns and direct row access |
US6470359B1 (en) | 1998-09-24 | 2002-10-22 | International Business Machines Corporation | Fast technique for recovering an index on an auxiliary table |
US6343286B1 (en) | 1998-09-24 | 2002-01-29 | International Business Machines Corporation | Efficient technique to defer large object access with intermediate results |
US6144970A (en) * | 1998-09-24 | 2000-11-07 | International Business Machines Corporation | Technique for inplace reorganization of a LOB table space |
US6606617B1 (en) | 1998-09-24 | 2003-08-12 | International Business Machines Corporation | Optimized technique for prefetching LOB table space pages |
US6343293B1 (en) | 1998-09-24 | 2002-01-29 | International Business Machines Corporation | Storing the uncompressed data length in a LOB map to speed substring access within a LOB value |
US6754680B1 (en) * | 1999-05-20 | 2004-06-22 | Matsushita Electric Industrial Co., Ltd. | Data control equipment, method to control data and recording medium to record data control procedure |
US6401185B1 (en) * | 1999-05-27 | 2002-06-04 | Oracle Corp. | Method and apparatus for accessing paged objects using a fast division technique |
US6530038B1 (en) | 1999-09-16 | 2003-03-04 | International Business Machines Corporation | Streamlined initialization and refresh of file system directory limits |
US6654851B1 (en) * | 2000-03-14 | 2003-11-25 | International Business Machine Corporation | System, apparatus, and method for using a disk drive for sequential data access |
US6591379B1 (en) * | 2000-06-23 | 2003-07-08 | Microsoft Corporation | Method and system for injecting an exception to recover unsaved data |
US20030121005A1 (en) * | 2001-12-20 | 2003-06-26 | Axel Herbst | Archiving and retrieving data objects |
US7636804B2 (en) * | 2003-04-28 | 2009-12-22 | Quantum Corporation | Data storage and protection apparatus and methods of data storage and protection |
US7424644B2 (en) * | 2005-03-01 | 2008-09-09 | Microsoft Corporation | Method and system for recovering data from a hung application |
US8769311B2 (en) | 2006-05-31 | 2014-07-01 | International Business Machines Corporation | Systems and methods for transformation of logical data objects for storage |
US8832043B2 (en) | 2006-05-31 | 2014-09-09 | International Business Machines Corporation | Method and system for transformation of logical data objects for storage |
US7979400B2 (en) * | 2008-06-10 | 2011-07-12 | International Business Machines Corporation | Database journaling in a multi-node environment |
US7979399B2 (en) * | 2008-06-10 | 2011-07-12 | International Business Machines Corporation | Database journaling in a multi-node environment |
US20100042655A1 (en) * | 2008-08-18 | 2010-02-18 | Xerox Corporation | Method for selective compression for planned degradation and obsolence of files |
US20100169322A1 (en) * | 2008-12-26 | 2010-07-01 | Sun Microsystems, Inc. | Efficient access of bitmap array with huge usage variance along linear fashion, using pointers |
US8892807B2 (en) | 2011-04-18 | 2014-11-18 | International Business Machines Corporation | Emulating a skip read command |
WO2014109109A1 (ja) * | 2013-01-11 | 2014-07-17 | 日本電気株式会社 | インデックスキー生成装置及びインデックスキー生成方法並びに検索方法 |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05189157A (ja) * | 1992-01-13 | 1993-07-30 | Toshiba Corp | ディスク型記憶装置 |
JPH06274279A (ja) * | 1993-03-18 | 1994-09-30 | Pfu Ltd | ミラードディスクおよびその制御方式 |
Family Cites Families (11)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US4247892A (en) * | 1978-10-12 | 1981-01-27 | Lawrence Patrick N | Arrays of machines such as computers |
US4353653A (en) * | 1979-10-19 | 1982-10-12 | International Business Machines Corporation | Font selection and compression for printer subsystem |
US4533995A (en) * | 1981-08-03 | 1985-08-06 | International Business Machines Corporation | Method and system for handling sequential data in a hierarchical store |
US4403288A (en) * | 1981-09-28 | 1983-09-06 | International Business Machines Corporation | Methods and apparatus for resetting peripheral devices addressable as a plurality of logical devices |
US4797741A (en) * | 1985-08-28 | 1989-01-10 | Canon Kabushiki Kaisha | Information signal transmission system |
US4775969A (en) * | 1986-05-15 | 1988-10-04 | Aquidneck Systems International, Inc. | Optical disk storage format, method and apparatus for emulating a magnetic tape drive |
US5034914A (en) * | 1986-05-15 | 1991-07-23 | Aquidneck Systems International, Inc. | Optical disk data storage method and apparatus with buffered interface |
US5247646A (en) * | 1986-05-15 | 1993-09-21 | Aquidneck Systems International, Inc. | Compressed data optical disk storage system |
US5031218A (en) * | 1988-03-30 | 1991-07-09 | International Business Machines Corporation | Redundant message processing and storage |
US5465167A (en) * | 1992-03-20 | 1995-11-07 | Xerox Corporation | Using an image from a form in automatic creation of a form or sheet |
US5553286A (en) * | 1994-03-17 | 1996-09-03 | International Business Machines Corporation | System and method for preparing a computer program for execution |
-
1995
- 1995-06-07 US US08/472,269 patent/US5684986A/en not_active Expired - Lifetime
-
1996
- 1996-05-30 JP JP13680396A patent/JP3597945B2/ja not_active Expired - Fee Related
- 1996-06-07 KR KR1019960020214A patent/KR100226614B1/ko not_active IP Right Cessation
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH05189157A (ja) * | 1992-01-13 | 1993-07-30 | Toshiba Corp | ディスク型記憶装置 |
JPH06274279A (ja) * | 1993-03-18 | 1994-09-30 | Pfu Ltd | ミラードディスクおよびその制御方式 |
Also Published As
Publication number | Publication date |
---|---|
US5684986A (en) | 1997-11-04 |
JP3597945B2 (ja) | 2004-12-08 |
KR970002589A (ko) | 1997-01-28 |
KR100226614B1 (ko) | 1999-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP3597945B2 (ja) | 直接アクセス記憶装置のデータ圧縮用組込みディレクトリ情報の保持方法及びディレクトリ・レコードを含むシステム | |
KR100211790B1 (ko) | 직접 액세스 저장 장치에서 데이터 압축을 위한 디렉토리 재 구축 방법 및 장치 | |
KR100216146B1 (ko) | 직접 액세스 저장장치의 데이터 압축 방법 및 압축 데이터 구조 | |
US6397311B1 (en) | System and method for defragmenting a file system | |
US9092325B2 (en) | Fast block device and methodology | |
US7350017B2 (en) | Magnetic disk unit, file management system, and file management method | |
US6745282B2 (en) | Compressed data managing apparatus and method therefor to manage compressed data of a disk storage | |
US5535372A (en) | Method and apparatus for efficient updating of CKD data stored on fixed block architecture devices | |
US8171203B2 (en) | Faster write operations to nonvolatile memory using FSInfo sector manipulation | |
KR100510808B1 (ko) | 데이터 저장 장치 및 시스템을 위한 로그 구조 기록 캐시 | |
US7774540B2 (en) | Storage system and method for opportunistic write-verify | |
KR100952135B1 (ko) | 순차적 기록만을 사용하는 플래시 관리 시스템 | |
US7281089B2 (en) | System and method for reorganizing data in a raid storage system | |
US20080148004A1 (en) | Storage device with opportunistic address space | |
KR20000048766A (ko) | 비휘발성 메모리에서 파일의 연속 중복기재를 수행하는 방법 | |
KR100317691B1 (ko) | 로그 구조화 목표 저장장치를 사전에 구성하여 볼륨을 효율적으로 복사하는 방법 및 장치 | |
US20020103784A1 (en) | Fast data retrieval based upon contiguous consolidation of records according to frequency of access | |
US5537658A (en) | Distributed directory method and structure for direct access storage device (DASD) data compression | |
JP2000298608A (ja) | コンピュータデータ記憶媒体及びメモリ管理方法 | |
US5337197A (en) | Method and system for maintaining directory consistency in magneto-optic media | |
US20090187719A1 (en) | Data backup method for logical volume manager | |
CN117519612B (zh) | 基于索引在线拼接的海量小文件存储系统与方法 | |
JPH10289144A (ja) | メモリの制御方法 | |
CN115079934A (zh) | 一种延长固态硬盘寿命的管理方法 | |
JPH09293007A (ja) | プログラムインストール装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A711 Effective date: 20031218 |
|
A601 | Written request for extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A601 Effective date: 20040107 |
|
A602 | Written permission of extension of time |
Free format text: JAPANESE INTERMEDIATE CODE: A602 Effective date: 20040129 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20040405 |
|
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: 20040907 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20040910 |
|
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: 20080917 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20080917 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20090917 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |