JP2001195197A - 記憶されたレコードについてのフォーマット情報を効率的に提供するためのディレクトリを含むデジタル・データ・サブシステム - Google Patents

記憶されたレコードについてのフォーマット情報を効率的に提供するためのディレクトリを含むデジタル・データ・サブシステム

Info

Publication number
JP2001195197A
JP2001195197A JP2000291217A JP2000291217A JP2001195197A JP 2001195197 A JP2001195197 A JP 2001195197A JP 2000291217 A JP2000291217 A JP 2000291217A JP 2000291217 A JP2000291217 A JP 2000291217A JP 2001195197 A JP2001195197 A JP 2001195197A
Authority
JP
Japan
Prior art keywords
records
cache
descriptor
store
data
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
JP2000291217A
Other languages
English (en)
Other versions
JP4727800B2 (ja
Inventor
Natan Vishlitzky
ヴィシュリツキー ナータン
Haim Kopylovitz
コピロヴィッツ ハイム
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.)
EMC Corp
Original Assignee
EMC 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 EMC Corp filed Critical EMC Corp
Publication of JP2001195197A publication Critical patent/JP2001195197A/ja
Application granted granted Critical
Publication of JP4727800B2 publication Critical patent/JP4727800B2/ja
Anticipated expiration legal-status Critical
Expired - Lifetime legal-status Critical Current

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
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/0604—Improving or facilitating administration, e.g. storage management
    • G06F3/0607—Improving or facilitating administration, e.g. storage management by facilitating the process of upgrading existing storage systems, e.g. for improving compatibility between host and storage device
    • 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
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • 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
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0673—Single storage device
    • G06F3/0674—Disk device

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

(57)【要約】 （修正有） 【課題】記憶されたレコードについてのフォーマット情
報を効率的に提供するためのディレクトリを含むデジタ
ル・データ記憶サブシステムを提供する。 【解決手段】ディスク記憶装置上のトラックを構成する
記憶装置エレメントを有し、及び各トラックは複数のレ
コードを記憶する。前記各トラックは、記述子と関連す
る。前記制御装置がレコードのコンテンツを検索する
時、それはチェック値を生成し、及び前記生成されたチ
ェック値を、前記トラックと関連した記述子に記憶され
たレコードについてのチェック値と比較するために、前
記コンテンツを処理することができる。それらが適切に
比較する場合、前記制御装置は、実際に検索されたレコ
ードは、検索されるべきレコードであったことを決定す
ることができる。その一方で、それらが適切に比較しな
い場合、前記制御装置は、検索されたレコードが適切な
レコードではなかったことを決定することができる。

Description

【発明の詳細な説明】
【０００１】
【発明の属する技術分野】本発明は一般的にはデジタル
・コンピュータ・システムの分野に関し、及びより特定
的には、前記デジタル・データ記憶サブシステムによっ
て記憶されるレコードについてのフォーマット情報を効
率的に提供するためのディレクトリを含むデジタル・デ
ータ記憶サブシステムに関する。
【０００２】
【従来の技術】現代の「企業」コンピュータ環境、すな
わち、企業におけるオフィス環境で使用するためのコン
ピュータ・システムにおいて、数多くのパーソナル・コ
ンピュータ（personal computer）、ワークステーショ
ン（workstation）、ミニ・コンピュータ（mini-comput
er）、及びメインフレーム・コンピュータ（mainframe
computer）が、大容量記憶サブシステム、ネットワーク
・プリンタ（network printer）及び公衆電話システム
へのインターフェース等の他の装置とともに、情報が企
業内ユーザの間で共有される統合された環境を提供する
ために相互接続されるかもしれない。通常は、ユーザは
受注、生産、発送、請求伝票発行業務、在庫管理、及び
他の業務を含む、様々な業務を実行しているかもしれ
ず、そこではリアル・タイムでのデータ共有が、例えば
個別のレコードを保守し及び後にそれらを修復するよう
試みることに対して大きな効果を提供するかもしれな
い。前記ユーザは、自らのデータで操作してもよく、彼
らは使用中のコンピュータ上でそれらを保守してもよ
く、又は大容量記憶サブシステムを通してデータを共有
してもよい。
【０００３】前記のような大容量記憶サブシステムが、
例えば、１９９３年４月２７日、モシェ・ヤナイらに付
与（以下、「９３９号特許」と称する）、アメリカ合衆
国特許第５，２０６，９３９号、「ディスク・マッピン
グ及びデータ検索のためのシステム及び方法」、及びモ
シェ・ヤナイら名義、アメリカ合衆国特許出願第０７／
８９３，５０９号、１９９５年６月４日提出、「キャッ
シュ管理を動的に制御するためのシステム及び方法」に
記載されており、これら両方は、本発明の譲受人に譲渡
され、その内容はここに参照のために採用されている。
前記特許及び出願は、コンピュータによって使用される
ように、各レコードが著名な「ＣＫＤ（カウント−キー
−データ）（count-key-data）」フォーマットであるレ
コードにおいて編成されたデータが、「固定ブロック」
記憶装置アーキテクチャを提供する記憶装置に記憶され
ることができるようにする配列を一般的に説明する。こ
の配列において、大容量のキャッシュが、前記個別のコ
ンピュータによって使用されるために、前記記憶装置か
ら転送され、及び前記データが更新された場合は、記憶
のために、前記記憶装置へと戻されるデータをバッファ
するために使用される。
【０００４】前述の特許及び特許出願に記述されたシス
テムにおいて、大容量記憶サブシステムに記憶されるデ
ータに関する情報を提供するために、ディレクトリ・テ
ーブル（directory table）が使用される。一つの実施
形態において、前記大容量記憶サブシステムは、ナンバ
ー・ディスク（number disk）記憶装置にデータを記憶
し、前記テーブルは、装置、シリンダ及び読み取り／書
き取りヘッド又はトラックによって編成された、前記大
容量記憶サブシステムに記憶された前記ＣＫＤレコード
の各々の選択された特性に関する情報を含み、及びレコ
ードのサイズ及び一定のフォーマット特性等の情報を含
む。個別の記憶装置によって記憶されることができるデ
ータの量は、各装置が記憶することができるシリンダの
数についてと、各トラックが記憶することができるデー
タ量についての両方において、頻繁に時間経過とともに
増加するので、前記テーブルが記憶する必要がある情報
の量は、大変大きくなる可能性がある。アメリカ合衆国
特許出願第０８／７９０，６４２号、１９９７年１月２
９日提出、ナタン・ヴィシュリツキ名義、「記憶された
レコードについてのフォーマット情報を効率的に提供す
るためのディレクトリを含むデジタル・データ記憶サブ
システム」で、本発明の譲受人に譲渡され、ここに参照
として採用されている前記出願は、様々なレコードに必
要とされる情報量が、効果的に低減されることができる
ディレクトリ・テーブルを記述する；しかしながら、前
記ディレクトリ・テーブルのサイズをさらに低減させる
と、有用であるだろう。
【０００５】
【発明が解決しようとする課題】本発明は、デジタル・
データ記憶サブシステムによって記憶されたレコードに
ついてのフォーマット情報を効率的に提供するためのデ
ィレクトリを含む新しく、改良されたデジタル・データ
記憶サブシステムを提供する。
【０００６】
【課題を解決するための手段】簡潔に要約すると、本発
明は、複数の記憶装置のエレメント、メモリ及び制御装
置を具備するデジタル・データ記憶システムを提供す
る。前記記憶装置エレメントは、一連のレコードを、検
索ができるように記憶するように構成されている。前記
メモリは、記述子を記憶するように構成されており、前
記記述子は、前記レコードの各々と関連して、チェック
値を有する。前記制御装置は、前記記憶装置エレメント
からの、前記レコードの一つの検索に関連して、前記レ
コードの一つが検索されるべきレコードを実際に構成す
ることの確認に関連して、前記レコードの前記一つと関
連した前記チェック値を使用するように構成されてい
る。
【０００７】一つの実施形態において、前記デジタル・
データ記憶サブシステムは、情報が一つ以上のディスク
記憶装置に記憶される大容量サブシステムの形式であっ
て、記憶装置エレメントは、ディスク記憶装置上のトラ
ックを構成し、及び各トラックは複数のレコードを記憶
する。デジタル・データ記憶システムの各ディスク記憶
装置における各トラックは、記述子と関連する。その実
施形態において、前記制御装置が前記レコードのコンテ
ンツを検索する時、それはチェック値を生成し、及び前
記生成されたチェック値を、前記トラックと関連する記
述子に記憶された、前記レコードについての前記チェッ
ク値と比較するコンテンツを処理することができる。そ
れらが適切に比較する場合、前記制御装置は、実際に、
検索されたレコードは検索されるべきであったレコード
であったことを決定することができる。その一方で、そ
れらが適切に比較しない場合、前記制御装置は、検索さ
れたレコードが適切なレコードではなかったことを決定
することができる。前記レコードの前記コンテンツが更
新される場合、前記制御装置は前記レコードの更新を反
映させるために、前記記述子における前記チェック値を
更新することができる。
【０００８】本発明は、添付の特許請求の範囲における
詳細によって指摘される。本発明の上述の及びさらなる
効果は、添付の図面を参考にして以下の説明を参照する
ことによって、より良く理解されるであろう。
【０００９】
【発明の実施の形態】本発明は、図１に記載の機能的ブ
ロック図に記載されたデジタル・コンピュータ・システ
ム１０と関連して説明される。図１を参照すると、コン
ピュータ・システム１０は、複数のホスト・コンピュー
タ（host computer）１１（１）乃至１１（Ｎ）（通常
は、参照番号１１（ｎ）で識別される）及び共通バス１
３によって相互接続されたデジタル・データ記憶サブシ
ステム１２を含む。各ホスト・コンピュータ１１（ｎ）
は、例えば、パーソナル・コンピュータ、ワークステー
ション、又は単一のオペレータによって使用される類似
のもの、あるいは多くのオペレータによって使用される
マルチユーザ・コンピュータ・システムを具備してもよ
い。各ホスト・コンピュータ１１（ｎ）は、関連するホ
スト・アダプタ（host adapter）２４（ｎ）に接続さ
れ、それは順にバス１３に接続される。各ホスト・コン
ピュータ１１（ｎ）は、検索オペレーションを実行する
ために、それの関連するホスト・アダプタ２４（ｎ）を
制御してもよく、そこでは前記ホスト・アダプタ２４
（ｎ）が、それの処理オペレーションにおける前記ホス
ト・コンピュータ１１（ｎ）による使用のために、前記
デジタル・データ記憶サブシステム１２からのコンピュ
ータ・プログラム及びデジタル・データ（通常「情報」
と称される）の検索を開始する。さらに、ホスト・コン
ピュータ１１（ｎ）は、前記ホスト・アダプタ２４
（ｎ）が、デジタル・データ記憶サブシステム１２にお
ける処理されたデータの記憶を開始する記憶オペレーシ
ョンを実行するために、それの関連するホスト・アダプ
タ２４（ｎ）を制御してもよい。通常は、デジタル・デ
ータ記憶サブシステム１２と関連した検索オペレーショ
ン及び記憶オペレーションは、集合的に「アクセス・オ
ペレーション（access operation）」と称される。
【００１０】検索及び記憶の両方のオペレーションに関
連して、ホスト・アダプタ１１（ｎ）は、記憶オペレー
ション中に記憶されるべき処理されたデータとともに、
アクセス・オペレーション・コマンド情報を、バス１３
を介して転送する。バス１３へのアクセスは、ある実施
形態においては、個別のホスト・アダプタ２４（ｎ）に
統合されるバス・アクセス制御回路によって制御され
る。前記バス・アクセス制御回路は、バス１３へのアク
セスを要求する、バス１３に接続された装置間のアービ
トレーション（arbitrate）をする。バス１３へのアク
セスを制御する時に、前記バス・アクセス制御回路は、
多くの公知のバス・アクセス・アービトレーション技術
のいずれを使用してもよい。
【００１１】一つの実施形態におけるデジタル・データ
記憶サブシステム１２は一般的に、アメリカ合衆国特許
第５，２０６，９３９号、モシェ・ヤナイらに１９９３
年４月２７日付与、「ディスク・マッピング及びデータ
検索のためのシステム及び方法」（以後「９３９号特
許」と称する）に記載されているデジタル・データ記憶
サブシステムに類似している。図１に記載のとおり、デ
ジタル・データ記憶サブシステム１２は、複数のデジタ
ル・データ記憶装置２０（１）乃至２０（Ｍ）（一般的
に参照番号２９（ｍ）によって識別される）を含み、そ
の各々は、バス１３にも接続される。前記データ記憶装
置２０（ｍ）の各々は、プログラム及びデータを含む、
ホスト・コンピュータ１１（ｎ）によってデジタル・デ
ータ記憶サブシステム１２へと提供される処理されたデ
ータと同様に、ホスト・コンピュータ１１（ｎ）によっ
てアクセスされてもよい情報を記憶する。
【００１２】各データ記憶装置２０（ｍ）は、順に、記
憶コントローラ２１（ｍ）及び参照番号２２で一般的に
識別される一つ以上の記憶装置を含む。記憶装置２２
は、そこから情報が検索される光学ディスク記憶装置及
びＣＤ−ＲＯＭ装置と同様に、従来の磁気ディスク及び
テープ記憶装置のいずれを具備してもよい。各記憶コン
トローラ２１（ｍ）は、バス１３へと接続し、及びそれ
に接続される記憶装置において、それを介して受信され
る情報の記憶を制御する。さらに、各記憶コントローラ
２１（ｍ）は、バス１３を介しての転送のために、それ
に接続される記憶装置２２からの情報の検索を制御し、
及び一つの実施形態においては、バス１３へのアクセス
を制御するためのバス・アクセス制御回路を含む。
【００１３】デジタル・データ記憶サブシステム１２は
また、アクセス・オペレーション中の情報及びそれらの
オペレーションにおける一定の点で、ホスト・コンピュ
ータ１１（ｎ）及びデータ記憶装置２０（ｍ）の状態に
関する選択された状態の情報を提供するイベント状態情
報をキャッシュするための共通メモリ・サブシステム３
０も含む。共通メモリ・サブシステム３０によるイベン
ト状態情報のキャッシュは、本発明の譲受人に譲渡さ
れ、参照のためにここに採用されているアメリカ合衆国
特許出願第 号、１９９５年９月２５日提
出、エリ・シャガムら名義、「複数の装置によって生成
されるイベント情報をログするための共通イベント・ロ
グを含むデジタル・コンピュータ・システム」（代理人
登録番号９５−０３４）に詳細が記載されている。アク
セス・オペレーション中に共通メモリ・サブシステム３
０によってキャッシュされる情報は、検索オペレーショ
ン中にホスト・コンピュータ１１（ｎ）によって検索さ
れるべきである、データ記憶装置２０（ｍ）によって提
供されるデータと同様に、記憶オペレーション中にデー
タ記憶装置２０（ｍ）に記憶されるべきである、ホスト
・コンピュータ１１（ｎ）によって提供されるデータを
含む。共通メモリ・サブシステム３０は、アクセス・オ
ペレーション中に、前記ホスト・コンピュータとデータ
記憶装置２０（ｍ）との間で転送される情報をバッファ
リングするためのバッファとして効率的に動作する。
【００１４】共通メモリ・サブシステム３０は、キャッ
シュ・メモリ（cache memory）３１、キャッシュ・イン
デックス・ディレクトリ（cache index directory）３
２及びキャッシュ・マネージャ（cache manager）３３
を含み、それらは一般的に、本発明の譲受人に譲渡さ
れ、参照のためにその内容がここに採用されているアメ
リカ合衆国特許出願第０７／８９３，５０９号、１９９
５年６月４日、モシェ・ヤナイら名義、「キャッシュ管
理を動的に制御するためのシステム及び方法」に記載さ
れている。キャッシュ・メモリ３１は、記憶及び検索オ
ペレーションと関連してバッファとして動作し、特にホ
スト・コンピュータ１１（ｎ）から受信され、記憶のた
めの記憶装置に転送されるべきデータをバッファリング
し、及びデータ記憶装置２０（ｍ）から受信され、処理
のためのホスト・コンピュータ１１（ｎ）へと転送され
るべきデータを、バッファリングする。
【００１５】キャッシュ・メモリ３１及びキャッシュ・
インデックス・ディレクトリ３２は、一般的に、図２と
関連して説明される。図２を参照すると、キャッシュ・
メモリ３１は、一連の記憶場所を含み、それらは一連の
キャッシュ・スロット３１（０）乃至３１（Ｓ）（一般
的に参照番号３１（ｓ）によって識別される）に編成さ
れる。前記記憶場所は、順に、一連のアドレスによって
識別され、キャッシュ・スロットの開始アドレスは、ベ
ース・アドレス（base address）によって識別される。
前記キャッシュ・スロット３１（ｓ）は順に、上述のと
おりにキャッシュ・メモリのバッファとして動作する。
【００１６】キャッシュ・インデックス・ディレクトリ
３２は、キャシュ・メモリ３１においてキャッシュ・ス
ロット３１（ｓ）のためのインデックスとして動作す
る。キャッシュ・インデックス・ディレクトリ３２は、
複数のキャッシュ・インデックス・テーブル３２（０）
乃至３２（Ｄ）（一般的に参照番号３２（ｄ）によって
識別される）を含み、その各々は、記憶サブシステム１
２における記憶装置２２の一つと関連する。各キャッシ
ュ・インデックス・テーブル３２（ｄ）は、装置ヘッダ
・フィールド３４を含み、それは例えばキャッシュ・イ
ンデックス・テーブル３２（ｄ）と関連する装置２２の
ための選択された識別及び状態情報を提供する。さら
に、各キャッシュ・インデックス・テーブル３２（ｄ）
は、複数のシリンダ記述子３５（１）乃至３５（Ｃ）
（一般的に参照番号３５（ｃ）によって識別される）を
含み、その各々は、キャッシュ・インデックス・テーブ
ル３２（ｄ）と関連する記憶装置２２におけるシリンダ
の一つと関連する。各シリンダ記述子３５（ｃ）は、順
に、シリンダ・ヘッダ３６（ｃ）を含み、それは例え
ば、シリンダ記述子３５（ｃ）と関連するシリンダのた
めの選択された識別及び状態情報を提供する。
【００１７】さらに、各シリンダ記述子３５（ｃ）は、
複数のトラック記述子３５（ｃ）（０）乃至３５（ｃ）
（Ｔ）（一般的に参照番号３５（ｔ）によって識別され
る）を含み、その各々は、シリンダ３５（ｃ）における
トラックの一つと関連する。各トラック記述子３５
（ｃ）（ｔ）は、順に、トラックに記憶されたデータの
コピーがキャッシュ・メモリ３１にキャッシュされてい
るか、もしそうであれば、データがキャッシュされるキ
ャッシュ・スロット３１（ｓ）の識別を含む、記憶装置
２２の関連するトラックについての情報を含む。一つの
実施形態において、各トラック記述子３５（ｃ）（ｔ）
は、キャッシュされたフラグ３７（ｃ）（ｔ）及びキャ
ッシュ・スロット・ポインタ（cache slot pointer）３
８（ｓ）（ｔ）を含む。前記キャッシュされたフラグ３
７（ｃ）（ｔ）は、設定される場合、前記トラックと関
連するトラック上のデータが、キャッシュ・スロット３
１（ｓ）にキャッシュされることを示し、及びキャッシ
ュ・スロット・ポインタ３８（ｓ）（ｔ）は、前記デー
タがキャッシュされる特定のキャッシュ・スロットを識
別する。さらに、各トラック記述子３５（ｃ）（ｔ）
は、前記キャッシュ・スロット・ポインタ３８（ｃ）
（ｔ）によって識別されるキャッシュ・スロットに記憶
された後、前記データが検索オペレーション中にホスト
・コンピュータ１１（ｎ）によって使用されたかを示す
ために使用されてもよい、使用されたフラグ３９（ｃ）
（ｔ）を含む。この「ホストが使用した（host use
d）」フラグは、前記キャッシュ・スロットが他のアク
セス・オペレーションのために再利用されてもよいか決
定するために使用されてもよい。
【００１８】ホスト・アダプタ２４（ｎ）の各々及び装
置コントローラ２１（ｍ）の各々は、キャッシュ・メモ
リ３１、キャッシュ・インデックス・ディレクトリ３２
及びキャッシュ・マネージャ・メモリ３３へアクセスす
るための、キャッシュ・マネージャ１６（ｎ）及び２３
（ｍ）をそれぞれ含む。アクセス・オペレーション中に
実行される特定のオペレーションは、実行されるべきア
クセス・オペレーション、アクセスされるべき特定のト
ラックからのデータが、キャッシュ・メモリ３１にキャ
ッシュされるのかされないのか、及びキャッシュ・スロ
ット３１（ｓ）に含まれるデータが、記憶オペレーショ
ン中にホスト・アダプタのキャッシュ・マネージャ１６
（ｎ）によって変更され又は更新されたのかされなかっ
たのか、を含む多くの要素に依存する。上述のシャガム
の出願に記載されているとおり、ホスト・アダプタ２４
（ｎ）は通常、キャッシュ・メモリ３１におけるデータ
と関連する記憶及び検索オペレーションを実行し、及び
装置コントローラ２１（ｍ）は、（前記ステージング・
オペレーションを）バッファリングするために、記憶装
置２２におけるデータをキャッシュ・メモリ３１へ転送
し、及び（前記非ステージング・オペレーションを）記
憶するために、キャッシュ・メモリ３１からのデータを
記憶装置２２へ転送するために、「ステージング（stag
ing）」及び「非ステージング（de-staging）」オペレ
ーションを実行する。前記ステージング及び非ステージ
ング・オペレーションを実行する時、装置コントローラ
２１（ｍ）は一般的に、トラック単位でキャッシュ・メ
モリ３１へ、及びキャッシュ・メモリ３１からデータを
転送する。すなわち、それらはステージング・オペレー
ション中に、トラックにおけるデータのすべてを、記憶
装置２２からキャッシュ・メモリ３１におけるキャッシ
ュ・スロット３１（ｓ）に転送し、及び非ステージング
・オペレーション中に、キャッシュ・メモリ３１におけ
るスロットのデータのすべてを、本来それがそこからス
テージングされていた記憶装置２２のトラックへとコピ
ーする。
【００１９】キャッシュ・マネージャ・メモリ３３は、
アクセス・オペレーション中に、ホスト・アダプタ２４
（ｎ）及び記憶コントローラ２１（ｍ）によるオペレー
ションを制御するために使用される多くの作業リストを
保守する。特に、キャッシュ・マネージャ・メモリ３３
は、キャッシュ・スロット置き換えリスト、保留書き込
みリスト、及びホスト・アダプタ２４（ｎ）並びに記憶
コントローラ２１（ｍ）が開始オペレーション（図示さ
れていない）を調整するために通信をするために使用す
る様々なリストを含む。キャッシュ・マネージャ・メモ
リ３３によって保守される様々なリストが、待ち行列、
ツリー（tree）、スタック（stack）等を含む、数多く
の便利な形式のいずれをも具備してもよいことが評価さ
れるであろう。キャッシュ・スロット置き換えリスト
は、便利なキャッシュ‐スロット再利用法論に従って、
ステージング・オペレーション中にキャッシュ・スロッ
トの再利用を制御するために使用される。ステージング
・オペレーション中に、記憶コントローラのキャッシュ
・マネージャ２３（ｍ）は、キャッシュ・スロット置き
換えリストを使用して、記憶装置から検索されたデータ
をロードするキャッシュ・スロット３１（ｓ）を選択す
る。（前述のシャガムの出願は、本発明の一つの実施形
態において使用される、変更され、最も以前に使用され
たキャッシュ‐スロット再利用方法論を記載する。）前
記保留書き込みリストは、記憶装置に書き込まれなかっ
た、更新されたデータを含むキャッシュ・スロット３１
（ｓ）を識別するために使用される。非ステージング・
オペレーション中に、記憶コントローラのキャッシュ・
マネージャ２３（ｍ）は、前記書き込み保留リストを使
用して、記憶装置２２に書き込まれるべきキャッシュ・
スロットを識別する。好ましくは、前記保留書き込みリ
ストにおいて識別されるキャッシュ・スロット３１
（ｓ）は、キャッシュ・スロット置き換えリストにも列
挙されないので、更新されたデータを含むキャッシュ・
スロット３１（ｓ）は、前記データが非ステージング・
オペレーションを通して記憶装置に書き込まれなくなる
まで使用されない。
【００２０】ステージング・オペレーション調整通信リ
スト（staging operation coordination communication
list）は、複数のステージ要求リスト及び複数のステ
ージ完了リストを含み、一つのステージ要求リストは各
データ記憶装置２０（ｍ）と関連し、及び一つのステー
ジ完了リストは各ホスト・コンピュータ１１（ｎ）と関
連する。前記ホスト・アダプタのキャッシュ・マネージ
ャ１６（ｍ）は、前記ステージ要求リストを使用して、
個別のデータ記憶装置２０（ｍ）によって実行されるべ
きステージ要求を記憶し、及び前記データ記憶装置のキ
ャッシュ・マネージャ２３（ｎ）はステージ完了リスト
を使用して、個別のホスト・アダプタのキャッシュ・マ
ネージャ１６（ｍ）に、前記ステージ要求が完了したこ
とを示すためのステージ完了メッセージを記憶する。
【００２１】通常は、ホスト・アダプタ２４（ｎ）は、
検索オペレーション中、前記データをキャッシュ・メモ
リ３１から検索するよう試みる。しかしながら、前記デ
ータがキャシュ・メモリ３１にない場合、それによっ
て、検索されるべきデータを含む記録装置２２を制御す
る装置コントローラ２１（ｍ）が、検索されるべきデー
タを含むトラックを「ステージング」できるようにす
る。すなわち、検索されるべきデータを含むトラックに
おけるデータのすべてを、キャッシュ・メモリ３１にお
けるスロットに転送することができるようにする。検索
されるべきデータがキャッシュ・メモリ３１に入った
後、ホスト・アダプタ２４（ｎ）は、前記データを前記
スロットから検索する。同様に、記憶オペレーション中
に、ホスト・アダプタ２４（ｎ）は、前記データが書き
込まれる特定のトラックが、キャッシュ・メモリ３１に
おけるスロットにあるかを決定し、もしそうであれば前
記データを前記スロットに記憶する。しかしながら、前
記データがキャッシュ・メモリ３１にない場合、ホスト
・アダプタ２４（ｎ）によって、キャッシュ・マネージ
ャ２３（ｍ）及び更新されるべきデータを有するトラッ
クを含む記憶装置２２を制御する記憶コントローラ２１
（ｍ）は、前記トラックと関連してステージング・オペ
レーションを実行することができるようにし、それによ
って前記トラックにおける前記データをキャッシュ・メ
モリ３１におけるスロットに転送することができるよう
にする。前記トラックからのデータが、キャッシュ・メ
モリ３１にコピーされた後、ホスト・アダプタ２４
（ｎ）は、前記トラックにおけるデータを更新する。
【００２２】記憶コントローラ２１（ｍ）は通常、キャ
ッシュ・メモリ３１の空白スロットと関連してステージ
ング・オペレーションを実行することを試みる。しかし
ながら、キャッシュ・メモリ３１におけるすべてのキャ
ッシュ・スロットがいっぱいになっていることを記憶コ
ントローラ２１（ｍ）が見つけると、それはどんな場合
にも、前記ステージング・オペレーションと使用される
べきスロットの一つを選択するであろう。前記データを
前記トラックから選択されたキャッシュ・スロットに転
送する前に、それは、前記スロットにおけるデータが記
憶オペレーションによって更新されたかを決定し、もし
そうであれば、前記データを、非ステージング・オペレ
ーションにおいて記憶装置２２にコピーし、その後、前
記データを前記記憶装置から前記選択されたキャッシュ
・スロットにコピーするためにステージング・オペレー
ションを実行する。前記スロットの前に更新されなかっ
た前記キャッシュ・スロットにおけるデータが再利用さ
れる場合（ホスト・アダプタ１５（ｎ）が、それととも
に検索オペレーションを実行したにすぎない場合に発生
するかもしれないことである）、前記キャッシュ・スロ
ットにおけるデータは、記憶装置２２におけるデータに
対応するので、前記キャッシュ・スロットにおけるデー
タが更新された場合に、前記記憶コントローラ２１
（ｍ）は、キャッシュ・スロットと関連して非ステージ
ング・オペレーションを実行するだけでよいことが評価
されるであろう。
【００２３】より特定的には、上述のシャガムの出願に
おいて記載されたとおり、検索オペレーション中は、起
動しているホスト・アダプタ１５（ｎ）のキャッシュ・
マネージャ１６（ｎ）は、前記検索されるべきデータが
記憶されている記憶装置２２と関連するキャッシュ・イ
ンデックス・ディレクトリ３２におけるキャッシュ・イ
ンデックス・テーブル３２（ｄ）に最初にアクセスし、
特に、キャッシュされたフラグ３７（ｃ）（ｔ）の状態
から、前記トラックからのデータが、キャッシュ・メモ
リにおけるキャッシュ・スロット３１（ｓ）にキャッシ
ュされるのかを決定するために、シリンダ記述子３６
（ｃ）のトラック記述子３６（ｃ）（ｔ）にアクセスす
る。前記トラックからのデータが、キャッシュ・スロッ
ト３１（ｓ）にキャッシュされることを、前記キャッシ
ュされたフラグ３７（ｃ）（ｔ）が示す場合、前記キャ
ッシュ・マネージャ１６（ｎ）は、前記キャッシュ・ス
ロット・ポインタ３８（ｔ）を使用して、前記データが
キャッシュされる特定のキャッシュ・スロット３１
（ｓ）を識別し、及び要求されたデータを前記キャッシ
ュ・スロット３１（ｓ）から検索する。
【００２４】その一方で、前記キャッシュ・マネージャ
１６（ｎ）が前記キャッシュされたフラグ３７（ｃ）
（ｔ）から、前記トラックからのデータがキャッシュ・
スロット３１（ｓ）にキャッシュされていないことを決
定する場合、それは、検索されるべきデータを保守する
記憶装置２２のための記憶コントローラ２１（ｍ）を使
用可能にするためのステージ要求を生成し、前記データ
記憶装置２１（ｍ）のために、前記ステージ要求待ち行
列に前記ステージ要求をロードし、及び記憶コントロー
ラ２１（ｍ）に、ステージ要求が、前記ステージ要求待
ち行列にロードされたことを通知する。前記通知を受信
した後、ある点において、記憶コントローラ２１（ｍ）
は、前記ステージ要求を検索し、及びそれに応答してス
テージング・オペレーションを実行する。前記ステージ
ング・オペレーションを実行する時に、記憶コントロー
ラ２１（ｍ）は、前記データを前記要求されたトラック
から検索し、上述のキャッシュ・スロット置き換えリス
トを使用してキャッシュ・スロット３１（ｓ）を選択
し、前記データをキャッシュ・ストッロ３１（ｓ）にロ
ードし、及び前記トラックからのデータがキャッシュ・
スロット３１（ｓ）にあることを示すために、記憶装置
２２に関連するキャッシュ・インデックス・テーブル３
２（ｄ）におけるトラック記述子３６（ｃ）（ｔ）を更
新し、特に前記キャッシュされたフラグ３７（ｃ）
（ｔ）を設定し、及び前記キャッシュ・スロット・ポイ
ンタ３８（ｃ）（ｔ）における前記キャッシュ・スロッ
トに、ポインタをロードする。
【００２５】記憶コントローラ２１（ｍ）がステージン
グ・オペレーションを完了した後、それは、ステージン
グが完了したメッセージを、前記ステージ要求を発行し
たホスト・コンピュータ１１（ｎ）に関連したキャッシ
ュ・マネージャ・メモリ３３におけるステージ完了リス
トにロードし、及びステージングが完了したメッセージ
がそこにロードされたことを、ホスト・コンピュータの
キャッシュ・マネージャ１６（ｎ）に通知する。前記通
知を受信した後、ある点において、前記ホスト・コンピ
ュータのキャッシュ・マネージャ１６（ｎ）は、上述の
とおり、前記検索要求と関連して実行されるオペレーシ
ョンを反復することができ、特に検索されるべきデータ
が記憶される記憶装置２２と関連したキャッシュ・イン
デックス・ディレクトリ３２におけるキャシュ・インデ
ックス・テーブル３２（ｄ）にアクセスし、特に、前記
キャッシュされたフラグ３７（ｃ）（ｔ）の状態から、
前記トラックからのデータがキャッシュ・メモリにおけ
るキャッシュ・スロット３１（ｓ）にキャッシュされて
いるかを決定するために、もしそうであれば、キャッシ
ュ・スロット・ポインタ３８（ｔ）を使用して、前記デ
ータがキャッシュされる特定のキャッシュ・スロット３
１（ｓ）を識別するため、及び前記要求されるデータを
キャッシュ・スロット３１（ｓ）から検索するために、
シリンダ記述子３６（ｃ）のトラック記述子３６（ｃ）
（ｔ）にアクセスする。この点においては、前記キャッ
シュされたフラグ３７（ｃ）（ｔ）は、前記トラックか
らのデータがキャッシュ・スロット３１（ｓ）にキャッ
シュされることを示すので、前記ホスト・アダプタのキ
ャッシュ・マネージャ１６（ｎ）は、前記検索オペレー
ションを完了させることができるであろう。
【００２６】類似のオペレーションが記憶オペレーショ
ン中に発生し、そこでは特定のトラックにおけるデータ
が更新され、更新されるべきデータを含むキャッシュ・
スロット３１（ｓ）の識別を、置き換えリストから削除
し、及びそれを保留書き込みリストにロードする追加の
オペレーションを伴う。記憶オペレーション中に、起動
しているホスト・アダプタ１５（ｎ）のキャッシュ・マ
ネージャ１６（ｎ）は、更新されるべきデータが記憶さ
れている記憶装置２２に関連したキャッシュ・インデッ
クス・ディレクトリ３２におけるキャッシュ・インデッ
クス・テーブル３２（ｄ）に最初にアクセスし、特に前
記キャッシュされたフラグ３７（ｃ）（ｔ）から、前記
トラックからのデータが、前記キャッシュ・メモリにお
けるキャッシュ・スロット３１（ｓ）にキャッシュされ
るかを決定するためにシリンダ記述子３６（ｃ）のトラ
ック記述子３６（ｃ）（ｔ）にアクセスする。前記トラ
ックからのデータがキャッシュ・スロット３１（ｓ）に
キャッシュされていることを前記キャッシュされたフラ
グ３７（ｃ）（ｔ）が示す場合、キャッシュ・マネージ
ャ１６（ｎ）は、キャッシュ・スロット・ポインタ３８
（ｔ）を使用して、前記データがキャッシュされる特定
のキャッシュ・スロット３１（ｓ）を識別し、及び前記
更新されたデータをキャッシュ・スロット３１（ｓ）に
ロードする。さらに、ホスト・アダプタのキャッシュ・
マネージャ１６（ｎ）は、選択されたキャッシュ・スロ
ット３１（ｓ）の識別を、前記置き換えリストから前記
保留書き込みリストへと移すので、前記キャッシュ・ス
ロット３１（ｓ）は、非ステージング・オペレーション
が、キャッシュ・スロット３１（ｓ）と関連して実行さ
れるまで再利用されない。
【００２７】その一方で、キャッシュ・マネージャ１６
（ｎ）が、前記キャッシュされたフラグ３６（ｃ）
（ｔ）から、前記トラックからのデータがキャッシュ・
スロット３１（ｓ）にキャッシュされていないと決定す
る場合、それは、検索されるべきデータを保守する記憶
装置２２のために、記憶コントローラ２１（ｍ）を使用
可能にするためにステージ要求を生成し、前記ステージ
要求を、データ記憶装置２１（ｍ）に対してステージ要
求待ち行列にロードし、及びステージ要求が前記ステー
ジ要求待ち行列にロードされたことを記憶コントローラ
２１（ｍ）に通知する。前記通知を受信した後、ある点
で、記憶コントローラ２１（ｍ）は、前記ステージ要求
を検索し、及びそれに応答してステージング・オペレー
ションを実行する。ステージング・オペレーションを実
行する時に、記憶コントローラ２１（ｍ）は、前記デー
タを前記要求されたトラックから検索し、キャッシュ・
スロット３１（ｓ）を選択し、前記データをキャッシュ
・スロット３１（ｓ）にロードし、及び前記トラックか
らのデータがキャッシュ・スロット３１（ｓ）にあるこ
とを示すために、記憶装置２２と関連したキャッシュ・
インデックス・テーブル３２（ｄ）におけるトラック記
述子３６（ｃ）（ｔ）を更新し、特に前記キャッシュさ
れたフラグ３７（ｃ）（ｔ）を設定し、及び前記キャッ
シュ・スロットへのポインタを前記キャッシュ・スロッ
ト・ポインタ３８（ｃ）（ｔ）にロードする。
【００２８】記憶コントローラ２１（ｍ）が前記ステー
ジング・オペレーションを完了した後、それは、前記ス
テージング要求を発行したホスト・コンピュータ１１
（ｎ）に関連したキャッシュ・マネージャ・メモリ３３
におけるステージング完了待ち行列に、ステージング完
了メッセージをロードし、及びステージング完了メッセ
ージがそこにロードされたことをキャッシュ・マネージ
ャ１６（ｎ）に通知する。前記通知を受信した後、ある
点において、キャッシュ・マネージャ１６（ｎ）は、上
述のとおり検索要求と関連して実行されるオペレーショ
ンを反復することができ、特に、検索されるべきデータ
が記憶されている記憶装置２２に関連したキャッシュ・
インデックス・ディレクトリ３２におけるキャッシュ・
インデックス・テーブル３２（ｄ）にアクセスし、特
に、前記キャッシュされたフラグ３７（ｃ）（ｔ）の状
態から、前記トラックからのデータが前記キャッシュ・
メモリにおけるキャッシュ・スロット３１（ｓ）にキャ
ッシュされることを決定するために、及びもしそうであ
れば、キャッシュ・スロット・ポインタ３８（ｔ）を使
用して、前記データがキャッシュされている特定のキャ
ッシュ・スロット３１（ｓ）を識別するため、及び前記
要求されたデータをキャッシュ・スロット３１（ｓ）か
ら検索するために、シリンダ記述子３６（ｃ）のトラッ
ク記述子３６（ｃ）（ｔ）にアクセスする。この点にお
いて、前記キャッシュされたフラグ３７（ｃ）（ｔ）
は、前記トラックからのデータがキャッシュ・スロット
３１（ｓ）にキャッシュされていることを示すので、キ
ャッシュ・マネージャ１６（ｎ）は、上述のとおり、記
憶オペレーションを完了させることができるであろう。
【００２９】上述のとおり、データ記憶装置のキャッシ
ュ・マネージャ２３（ｍ）はまた、本来の記憶装置２２
に書き戻されるべき更新されたデータを含むキャッシュ
・スロット３１（ｓ）及び個別のキャッシュ・スロット
３１（ｓ）にキャッシュされたデータを有するトラック
を識別するために、前記保留書き込みリストを使用して
非ステージング・オペレーションも実行する。キャッシ
ュ・スロット３１（ｓ）が非ステージングされる時、そ
の点においては、キャッシュ・スロット３１（ｓ）にお
けるデータは、個別の記憶装置２２上にあるデータに対
応するので、非ステージング・オペレーションを実行す
るデータ記憶装置のキャッシュ・マネージャ２３（ｍ）
は、前記保留書き込みリストから前記キャッシュ・スロ
ットの識別を削除し、それを置き換えリストに戻すの
で、キャッシュ・スロット３１（ｓ）は削除されること
ができる。しかしながら、ホスト・コンピュータのキャ
ッシュ・マネージャ１６（ｎ）は、スロットにキャッシ
ュされたトラックにあるデータがステージングされた後
に、及びそれが非ステージングされる前に、同じキャッ
シュ・スロット３１（ｓ）におけるデータと関連して多
くの検索オペレーション及び／又は記憶オペレーション
を実行してもよいことが評価されるであろうし、それゆ
えに、キャッシュ・スロット３１（ｓ）におけるデータ
は、それが非ステージングされる前に何回も更新される
ことができる。さらに、キャッシュ・スロット３１
（ｓ）が非ステージングされた後に、キャッシュ・スロ
ット３１（ｓ）がステージング・オペレーション中に再
利用される前に、記憶オペレーション中にもそれは更新
されてよい。しかしながら、それが発生する時は、上述
のとおり、ホスト・コンピュータのキャッシュ・マネー
ジャ１６（ｍ）は、キャッシュ・スロットの識別を置き
換えリストから削除し、及びそれを書き込み保留リスト
に記憶オペレーションの一部として配置するので、キャ
ッシュ・スロット３１（ｓ）は、それが再利用される前
に、他の非ステージング・オペレーションにかけられる
であろう。このように、特定のキャッシュ・スロット３
１（ｓ）は、再利用されることなく、同じ記憶装置２
２、シリンダ及びトラックに対してキャッシュされたデ
ータとともに、何回も非ステージングされてもよい。
【００３０】本発明は、比較的高密度のデータを記憶
し、及びそうでなければ記憶される必要がある情報の量
を低減させることができる記憶装置の使用に効果的に対
処するために、個別のトラック記述子３６（ｃ）（ｔ）
（図２参照）におけるトラック記述子情報をコンパクト
に提供するための配列を提供する。図３は、本発明の一
つの実施形態と関連した使用について、参照番号３６
（ｃ）（ｔ）によって識別されるトラック記述子の構造
を示している。
【００３１】図３を参照すると、トラック記述子３６
（ｃ）（ｔ）は、ヘッダ４０及びセクタＣＲＣセクショ
ン４１を含む。ヘッダ４０は、前記トラックがキャッシ
ュ・メモリ３１にキャッシュされているかについての情
報、及びもしそうであれば前記トラックがキャッシュさ
れているキャッシュ・スロット３１（ｓ）へのポインタ
を含む、前記トラックについての情報を含む。さらに、
前記ヘッダ４０は、他のデジタル・データ記憶システム
上のトラックについてのミラー・コピー（mirrorcopie
s）が存在するかを示す。その一方で、前記セクタＣＲ
Ｃセクション（sector CRC section）４１は、トラッ
クにおける個別のレコードについてのレコードに特化し
たＣＲＣ情報を含む。一つの実施形態において、前記レ
コードは、例えば一つ以上のブロック又はセクタ（一般
的には「セクタ」と称される）等、固定された長さであ
り、及び各トラックは予め決められた数の前記セクタを
具備する。
【００３２】より特定的には、ヘッダ４０は、トラック
／キャッシュ情報フラグ・フィールド５０、テーブルＣ
ＲＣフィールド５１、拡張フォーマット・コード・フィ
ールド５２、ミラー・フラグ・レコード・フラグ５３、
及びキャッシュ・スロット・ポインタ・フィールド５４
を含む、図３に記載の多くのフラグ及びフィールドを含
む。トラック／キャッシュ情報フラグ・フィールド５０
は、（図２と関連して上述された、キャッシュされたフ
ラグ３７（ｃ）（ｔ）に対応する）キャッシュ・フラグ
におけるトラック、先取りされたトラック・フラグ、ト
ラック書き込み保留フラグ、及び永久にキャッシュされ
たトラック・フラグを含むいくつかのフラグ（個別には
図示されていない）を含み、そのすべては、前記トラッ
クに関連したキャッシュを管理する時に使用される。前
記キャッシュ・フラグにおけるトラックは、設定される
場合、前記トラックがキャッシュ・メモリ３１に現在キ
ャッシュされていることを示す；それが発生する時、
（図２を参照して上述された、キャッシュ・スロット・
ポインタ３８（ｃ）（ｔ）に対応する）キャッシュ・ス
ロット・ポインタ・フィールド５４は、前記トラックが
キャッシュされるキャッシュ・スロット３１（ｓ）を識
別するポインタを含む。前記先取りトラック・フラグ
は、設定される場合、ホスト・アダプタのキャッシュ・
マネージャ２５（ｎ）によってそうするように要求され
る前に、データ記憶装置のキャッシュ・マネージャ２３
（ｍ）が、前記トラックを先取りし、及びそれをキャッ
シュ・メモリ３１にロードしたことを示す。一般的に
は、キャッシュ・マネージャ２３（ｍ）は、ホスト・ア
ダプタのキャッシュ・マネージャ２５（ｎ）が、一連の
先行するトラックに対して一連のステージング・オペレ
ーションを開始する場合、特定のトラックを先取りして
もよく、それは前記関連するホスト・コンピュータ１１
（ｎ）によって処理されるプログラムが、特定のトラッ
クがステージングされることも要求するであろうことを
示しうる。
【００３３】トラック／キャッシュ情報フラグ・フィー
ルド５０の前記永久にキャッシュされたトラック・フラ
グは、前記トラックがキャッシュ・スロット３１（ｓ）
に永久にキャッシュされるべきであり、及び上書きされ
るべきでない場合に設定される。ホスト・コンピュータ
のキャッシュ・マネージャ２５（ｎ）は、前記関連した
ホスト・コンピュータによって処理されているプログラ
ムが、前記トラックにおけるレコードに頻繁にアクセス
すると思われる場合に、トラックが永久にキャッシュさ
れることを要求してもよい。
【００３４】前記トラック書き込み保留フラグは、前記
トラックにおける情報が、ホスト・コンピュータ１１
（ｎ）によって更新されたこと、及びデータ記憶装置２
０（ｍ）によって非ステージングされる必要があること
を示すために使用される。非ステージング・オペレーシ
ョンが実行されるべきであることを示すために、前記書
き込み保留フラグが設定される一方で、前記トラックが
キャッシュされるキャッシュ・スロット３１（ｓ）は、
非ステージング・オペレーションが完了するまで、他の
トラックに対しては使用されない。永久にキャッシュさ
れたトラック・フラグも設定される場合、非ステージン
グ・オペレーションの後で、キャッシュ・スロット３１
（ｓ）が他のトラックに対して使用されず、代わりに前
記トラックが、永久にキャッシュされたトラック・フラ
グが設定されるかぎり、キャッシュ・スロット３１
（ｓ）に残るであろうことは、評価されるであろう。
【００３５】トラック記述子３６（ｃ）（ｔ）のテーブ
ルＣＲＣフィールド５１は、トラック記述子３６（ｃ）
（ｔ）に対する巡回冗長検索（cyclical redundancy ch
eck）（ＣＲＣ）値に対応するＣＲＣ値を記憶する。前
記ＣＲＣ値は、他のフィールド５０、及び５２乃至５４
及びセクタＣＲＣのセクション４１における情報から、
便利なＣＲＣアルゴリズムを使用して生成されることが
でき、及び前記フィールド５０及び５２乃至５４及び前
記本体セクション４１における情報を検査するために使
用されることができる。
【００３６】拡張フォーマット・コード・フィールド５
２は、前記データが、固定セクタ記憶フォーマットに加
えて、あるフォーマットで記憶される場合に、トラック
記述子３６（ｃ）（ｔ）と関連して、トラックに記憶さ
れた各々のデータ・アイテムについてのフォーマット情
報を提供するために使用されることができる。
【００３７】ミラー・フラグ・フィールド５３は、前記
トラックが一つ以上の他のデジタル・データ記憶サブシ
ステムにミラーされたか、もしそうであれば、前記ミラ
ーは最新のものであるかを示す一つ以上のフラグを含
む。一つの実施形態において、前記デジタル・データ記
憶サブシステム１２は、互いにミラーを提供するように
機能するデジタル・データ記憶サブシステムのクラスタ
における４つのうちの１つであり、及びミラー・フラグ
・フィールド５３におけるフラグは、前記デジタル・デ
ータ記憶サブシステムのいずれに前記トラックがミラー
されたのか、及び前記デジタル・データ記憶サブシステ
ムの各々におけるトラックの更新状態の両方を示す。前
記デジタル・データ記憶サブシステムは、ミラー・フラ
グ５３を使用して、トラックがミラーされた場合に、前
記ミラーのすべてが更新され及び同期された状態で保守
されているかを検査することができる。
【００３８】前記セクタＣＲＣのセクション４１は、ト
ラック記述子３６（ｃ）（ｔ）と関連した前記トラック
上の各セクタについて、従来のあらゆるＣＲＣアルゴリ
ズムを使用して生成されるセクタについてのセクタＣＲ
Ｃ値を含む。一つの実施形態において、セクタＣＲＣの
セクション４１に記憶された各ＣＲＣ値は、１バイトの
オーダ上にあり、及び個別のＣＲＣ値を生成するために
使用されるＣＲＣアルゴリズムが、通常にマルチバイト
（multi-byte）ＣＲＣ値を生成する場合、前記バイトの
一つが、セクタＣＲＣのセクション４１において使用さ
れてもよく、又は例えば単一のバイトを形成するための
バイトによって表示される値を加えることによって、様
々なバイトが結合されてもよい。一般的に、個別の記憶
装置２２に記憶された各セクタも、それとともに記憶さ
れたＣＲＣ値を有し、それはセクタＣＲＣのセクション
４１に記憶されたＣＲＣ値に一致し、及びキャッシュ・
マネージャ２３（ｍ）は、特に、ステージング・オペレ
ーション中にセクタＣＲＣのセクション４１に記憶され
たＣＲＣ値を使用することができ、そこでは、ステージ
ングされるべきセクタが正しいセクタであり、及び前記
セクタに記憶されたデータが正しいことを確認するため
に、データが前記記憶装置からキャッシュ・メモリ３１
へ転送される。ホスト・アダプタ２４（ｎ）がトラック
におけるセクタについてのデータを更新する場合、それ
は、前記セクタにおける前記更新されたデータについて
の適切なＣＲＣ値と一致するために、前記セクタＣＲＣ
のセクション４１に記憶されたトラックについてのＣＲ
Ｃ値を更新するであろう；前記オペレーションにおい
て、前記ホスト・アダプタ２４（ｎ）は、個別の記憶装
置に記憶されたデータについてのＣＲＣ値を生成する時
に使用される同じＣＲＣ生成アルゴリズムを使用するで
あろう。さらに、キャッシュ・マネージャ２３（ｍ）が
セクタを非ステージングする場合、上述のとおり、それ
は前記セクタにおけるデータが更新された場合に発生
し、新しいＣＲＣ値が、前記セクタにそれとともに記憶
するためのデータのために生成される。
【００３９】本発明は、多くの効果を提供する。特に、
大きなトラック記述子３６（ｃ）（ｔ）を対応して要求
することなく、大多数のレコードにおける大量の情報を
それぞれが記憶することができるトラックを有する記憶
装置２２に記憶されたレコードについてのフォーマット
情報に効率的に対応するために、様々なトラックについ
てのフォーマット情報が効率的に記憶されるデジタル・
データ記憶サブシステムを提供する。
【００４０】図１乃至３を参照した上述のデジタル・デ
ータ記憶サブシステムには、多くの変更がされてもよい
ことが評価されるであろう。例えば、記憶サブシステム
１２は、複数のホスト・コンピュータ１１（ｎ）と接続
されているものとして説明されてきたが、前記記憶サブ
システムは、単一のホスト・コンピュータ１１（ｎ）の
みと接続されて使用されてもよいことが評価されるであ
ろう。さらに、前記記憶サブシステム１２は、複数のデ
ータ記憶装置２０（ｍ）及び複数の記憶装置２２を含む
ものとして説明されてきたが、記憶サブシステム１２
は、単一のデータ記憶装置及び単一の記憶装置を備えて
いてもよいことが評価されるであろう。
【００４１】本発明に従ったシステムは、特殊ハードウ
ェア又は汎用コンピュータ・システムから、全体的ある
いは部分的に、又はそれらの組み合わせで構築されても
よく、それのどの部分も適切なプログラムによって制御
されてよい。
【００４２】前述の説明は、この発明の特定の実施形態
に限定されてきた。しかしながら、本発明の効果のいく
つか又はすべてを獲得しつつ、本発明に様々な変形及び
変更がなされてもよいことが明らかになるであろう。添
付の特許請求の範囲の目的は、これら及び本発明の本来
の精神と範疇の中に入るような変形及び変更を網羅する
ことである。
【００４３】本発明に従ったシステムは、特殊ハードウ
ェア又は汎用コンピュータ・システムから、全体的ある
いは部分的に、又はそれらの組み合わせで構築されても
よく、それのどの部分も適切なプログラムによって制御
されてよい。あらゆるプログラムは、全体的又は部分的
に、従来の方法で前記システムの一部を具備し、あるい
は前記システム上に記憶されてもよく、又は従来の方法
で情報を転送するためのネットワーク又は他のメカニズ
ムを介して、全体的にあるいは部分的に前記システムに
提供されてもよい。さらに、前記システムは、前記シス
テムに直接接続され、又は従来の方法で情報を転送する
ためのネットワークあるいは他のメカニズムを介して、
前記システムに情報を転送してもよいオペレータ入力エ
レメント（operator input elements）（図示されてい
ない）を使用して、オペレータによって提供される情報
の手段によって操作され、及び／又は制御されてもよい
ことが評価されるであろう。
【００４４】前述の説明は、この発明の特定の実施形態
に限定されてきた。しかしながら、本発明の効果のいく
つか又はすべてを獲得しつつ、本発明に様々な変形及び
変更がなされてもよいことが明らかになるであろう。添
付の特許請求の範囲の目的は、これら及び本発明の本来
の精神と範疇の中に入るような変形及び変更を網羅する
ことである。
【００４５】新規の発明として特許を請求し、及びアメ
リカ合衆国特許証によって保護されることを望む内容
は、前述の通りである。
【図面の簡単な説明】
【図１】図１は、本発明に従って構築された記憶サブシ
ステムを含む、デジタル・コンピュータ・システムの機
能的ブロック図である。
【図２】図２は、図１に記載された記憶サブシステムの
オペレーション（operation）を理解するのに有用であ
るキャッシュ・メモリ及びキャッシュ・インデックス・
ディレクトリの編成を示す。
【図３】図３は、図２に記載されたキャッシュ・メモリ
において有用な記述子の構造を示しており、前記記述子
は、前記記憶サブシステムによって記憶された情報につ
いてのフォーマット情報を提供する。
【符号の説明】
１０ デジタル・コンピュータ・システム １１ ホスト・コンピュータ １２ デジタル・データ記憶サブシステム １３ バス １５ ホスト・アダプタ １６ キャッシュ・マネージャ ２０ データ記憶装置 ２１ 記憶コントローラ ２２ 記憶装置 ２３ キャッシュ・マネージャ ２４ ホスト・アダプタ ２５ キャッシュ・マネージャ ３０ 共通メモリ・サブシステム ３１ キャッシュ・メモリ ３２ キャッシュ・インデックス・ディレクトリ ３３ キャッシュ・マネージャ・メモリ
───────────────────────────────────────────────────── フロントページの続き (72)発明者 ハイム コピロヴィッツ アメリカ合衆国 マサチューセッツ州 02446ブルックリン コロンビア ストリ ート ９−２

Claims (12)

    【特許請求の範囲】
  1. 【請求項１】Ａ．一連のレコードを検索可能な状態に記
    憶するように構成された少なくとも一つの記憶装置エレ
    メントと； Ｂ．記述子を記憶するように構成されたメモリであっ
    て、前記記述子は、前記レコードの各々と関連して、チ
    ェック値を有する前記メモリと；及び Ｃ．前記記憶装置エレメントからの前記レコードの一つ
    の検索と関連して、前記レコードの前記一つは検索され
    るべきレコードであることの確認と関連した前記レコー
    ドの一つと関連するチェック値を使用するように構成さ
    れた制御装置とを具備することを特徴とするデジタル・
    データ記憶システム。
  2. 【請求項２】前記デジタル・データ記憶システムは、複
    数の記憶装置エレメントを具備し、その各々は一連のレ
    コードを検索可能な状態に記憶するように構成され、前
    記メモリは各々が前記記憶装置エレメントの一つと関連
    する複数の記述子を記憶するように構成され、各記述子
    は、それと関連する個別の記憶装置エレメントに記憶さ
    れた前記レコードの各々と関連するチェック値を有する
    ことを特徴とする請求項１に記載のデジタル・データ記
    憶システム。
  3. 【請求項３】前記制御装置はさらに、前記検索されたレ
    コードに記憶された前記レコードにおけるデータが更新
    される場合に、前記データについてのチェック値を生成
    し、及び前記メモリにおける前記記述子に前記生成され
    たチェック値を記憶するように構成されていることを特
    徴とする、請求項１に記載のデジタル・データ記憶シス
    テム。
  4. 【請求項４】少なくとも一つのキャッシュ・スロットを
    具備するキャッシュ・メモリをさらに具備することを特
    徴とする請求項１に記載のデジタル・データ記憶システ
    ムであって、前記制御装置は、前記レコードの前記一つ
    を検索した後、前記キャッシュ・スロットに前記レコー
    ドを記憶し、及び前記記述子においてそれにポインタを
    記憶するように構成されている前記システム。
  5. 【請求項５】請求項４に記載のデジタル・データ記憶シ
    ステムであって、 Ａ．複数の記憶装置エレメントを具備する前記デジタル
    ・データ記憶装置システムであって、各々は一連のレコ
    ードを検索可能な状態に記憶するように構成されてお
    り、前記メモリは、前記記憶装置エレメントの一つと各
    々が関連する複数の記述子を記憶するように構成されて
    おり、各記述子は、それらと関連する個別の記憶装置エ
    レメントに記憶された前記レコードの各々と関連するチ
    ェック値を有し； Ｂ．前記キャッシュ・メモリは複数のキャッシュ・スロ
    ットを具備し；及び Ｃ．前記制御装置は、前記レコードの個別のいくつかを
    特定の記憶装置エレメントから検索する時に、特定の記
    憶装置エレメントからのすべてのレコードが、同じキャ
    ッシュ・スロットに記憶されるように、特定のキャッシ
    ュ・スロットに前記レコードを記憶するように構成され
    ていることを特徴とする前記システム。
  6. 【請求項６】前記制御装置はさらに、前記キャッシュ・
    スロットの一つに記憶された前記レコードの一つにおけ
    る前記データが更新される場合、前記データについての
    チェック値を生成し、及び前記レコードの前記一つと関
    連する前記メモリにおける前記記述子に、前記生成され
    たチェック値を記憶するように構成されていることを特
    徴とする請求項５に記載のデジタル・データ記憶システ
    ム。
  7. 【請求項７】デジタル・データ記憶システムを操作する
    方法であって、前記デジタル・データ記憶システムは、
    一連のレコード及びメモリを検索可能な状態に記憶する
    ように構成された少なくとも一つの記憶装置エレメント
    を具備し、前記方法は： Ａ．前記メモリに記述子を記憶する段階であって、前記
    記述子は前記レコードの各々と関連した、チェック値を
    有する前記段階と；及び Ｂ．前記記憶装置エレメントからの前記レコードの一つ
    の検索に関連して、前記レコードの前記一つが検索され
    るべきレコードであることの確認に関連して、前記レコ
    ードの前記一つと関連した前記チェック値を使用する段
    階とを具備することを特徴とする前記方法。
  8. 【請求項８】前記デジタル・データ記憶システムは複数
    の記憶装置エレメントを具備し、その各々は、一連のレ
    コードを検索可能な状態に記憶するように構成されてお
    り、前記メモリは、前記記憶装置エレメントの一つと各
    々が関連する複数の記述子を記憶するように構成されて
    おり、各記述子は、それに関連する個別の記憶装置エレ
    メントに記憶された前記レコードの各々と関連するチェ
    ック値を有することを特徴とする、請求項７に記載の方
    法。
  9. 【請求項９】前記検索されたレコードに記憶された前記
    レコードにおけるデータが更新される場合、前記データ
    についてのチェック値を生成し、及び前記メモリにおい
    て前記記述子に前記生成されたチェック値を記憶する段
    階をさらに具備することを特徴とする、請求項７に記載
    の方法。
  10. 【請求項１０】前記デジタル・データ記憶システムはさ
    らに、少なくとも一つのキャッシュ・スロットを具備す
    るキャッシュ・メモリを具備し、前記方法はさらに、前
    記レコードの前記一つを検索した後に、前記キャッシュ
    ・スロットに前記レコードを記憶し、及び前記記述子に
    おいてそれにポインタを記憶する段階を具備することを
    特徴とする、請求項７に記載の方法。
  11. 【請求項１１】請求項１０に記載の方法であって ｉ．前記デジタル・データ記憶システムは、複数の記憶
    装置エレメントを具備し、その各々は、一連のレコード
    を検索可能な状態に記憶するように構成されており、前
    記メモリは、前記記憶装置エレメントの一つと各々が関
    連する複数の記述子を記憶するように構成されており、
    各記述子は、それに関連する個別の記憶装置エレメント
    に記憶された前記レコードの各々と関連するチェック値
    を有し；及び ｉｉ．前記キャッシュ・メモリは複数のキャッシュ・ス
    ロットを具備し；前記方法は、特定の記憶装置エレメン
    トから前記レコードの個別のいくつかを検索する時に、
    特定の記憶装置エレメントからのすべてのレコードが、
    同じキャッシュ・スロットに記憶されるように、特定の
    キャッシュ・スロットに前記レコードを記憶する段階を
    具備することを特徴とする前記方法。
  12. 【請求項１２】前記方法は、前記キャッシュ・スロット
    の一つに記憶された前記レコードの一つにおける前記デ
    ータが更新される場合、前記データについてのチェック
    値を生成し、及び前記レコードの前記一つと関連する前
    記メモリにおける前記記述子に、前記生成されたチェッ
    ク値を記憶する段階を具備することを特徴とする、請求
    項１１に記載の方法。
JP2000291217A 1999-08-20 2000-08-21 記憶されたレコードについてのフォーマット情報を効率的に提供するためのディレクトリを含むデジタル・データ・サブシステム Expired - Lifetime JP4727800B2 (ja)

Applications Claiming Priority (2)

Application Number Priority Date Filing Date Title
US09/378,643 US6629199B1 (en) 1999-08-20 1999-08-20 Digital data storage system including directory for efficiently providing formatting information for stored records and utilization of a check value for verifying that a record is from a particular storage location
US09/378643 1999-08-20

Publications (2)

Publication Number Publication Date
JP2001195197A true JP2001195197A (ja) 2001-07-19
JP4727800B2 JP4727800B2 (ja) 2011-07-20

Family

ID=23493947

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2000291217A Expired - Lifetime JP4727800B2 (ja) 1999-08-20 2000-08-21 記憶されたレコードについてのフォーマット情報を効率的に提供するためのディレクトリを含むデジタル・データ・サブシステム

Country Status (3)

Country Link
US (2) US6629199B1 (ja)
EP (1) EP1079297A3 (ja)
JP (1) JP4727800B2 (ja)

Families Citing this family (12)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US6629199B1 (en) * 1999-08-20 2003-09-30 Emc Corporation Digital data storage system including directory for efficiently providing formatting information for stored records and utilization of a check value for verifying that a record is from a particular storage location
US6782444B1 (en) * 2001-11-15 2004-08-24 Emc Corporation Digital data storage subsystem including directory for efficiently providing formatting information for stored records
JP4080227B2 (ja) * 2002-03-28 2008-04-23 株式会社日立製作所 データ検証方法およびディスクアレイ装置
IL154346A (en) * 2003-02-06 2010-06-16 Eyal Cohen Method and system for protecting against illegal copy and/or use of digital content stored on optical or other media
JP2004318485A (ja) 2003-04-16 2004-11-11 Hitachi Ltd データ書き込み方法、データ検証方法、コンピュータの制御方法、コンピュータ、ディスクアレイ装置、及びディスクドライブ
KR100662918B1 (ko) * 2004-09-20 2007-01-02 삼성전자주식회사 오픈케이블 및 상기 오픈케이블에서 서비스 정보 갱신 방법
US20080162821A1 (en) * 2006-12-27 2008-07-03 Duran Louis A Hard disk caching with automated discovery of cacheable files
US8850114B2 (en) 2010-09-07 2014-09-30 Daniel L Rosenband Storage array controller for flash-based storage devices
US9773059B2 (en) * 2010-11-09 2017-09-26 Storagedna, Inc. Tape data management
CN103544426A (zh) * 2012-07-13 2014-01-29 深圳市腾讯计算机系统有限公司 一种触摸屏认证方法、装置及设备
US9860153B2 (en) 2014-12-23 2018-01-02 Intel Corporation Technologies for protocol execution with aggregation and caching
US10997205B2 (en) 2019-01-22 2021-05-04 International Business Machines Corporation Data origin verification

Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5206939A (en) * 1990-09-24 1993-04-27 Emc Corporation System and method for disk mapping and data retrieval
JPH05241741A (ja) * 1990-12-31 1993-09-21 Intel Corp 不揮発性半導体メモリ及びこれを使用したコンピュータシステム
JPH07306759A (ja) * 1994-05-05 1995-11-21 Internatl Business Mach Corp <Ibm> ディスク・アレイにデータを書き込むためのシステムおよび関連する方法
US5719885A (en) * 1995-12-28 1998-02-17 Emc Corporation Storage reliability method and apparatus

Family Cites Families (28)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPS6050669A (ja) * 1983-08-29 1985-03-20 Hitachi Ltd デ−タ復調方式
US4792898A (en) 1986-09-26 1988-12-20 Mccarthy Donald F Method and apparatus for temporarily storing multiple data records
US5909700A (en) * 1996-12-23 1999-06-01 Emc Corporation Back-up data storage facility incorporating filtering to select data items to be backed up
US5544347A (en) * 1990-09-24 1996-08-06 Emc Corporation Data storage system controlled remote data mirroring with respectively maintained data indices
US5274799A (en) * 1991-01-04 1993-12-28 Array Technology Corporation Storage device array architecture with copyback cache
JP2810593B2 (ja) * 1992-05-13 1998-10-15 三菱電機株式会社 記憶装置
US5581723A (en) * 1993-02-19 1996-12-03 Intel Corporation Method and apparatus for retaining flash block structure data during erase operations in a flash EEPROM memory array
US5583876A (en) * 1993-10-05 1996-12-10 Hitachi, Ltd. Disk array device and method of updating error correction codes by collectively writing new error correction code at sequentially accessible locations
JP3249868B2 (ja) * 1993-11-19 2002-01-21 株式会社日立製作所 アレイ形式の記憶装置システム
US5530948A (en) * 1993-12-30 1996-06-25 International Business Machines Corporation System and method for command queuing on raid levels 4 and 5 parity drives
US5571937A (en) * 1994-05-13 1996-11-05 Sloan-Kettering Institute For Cancer Research Complementary DNA and toxins
US5617432A (en) 1994-11-09 1997-04-01 International Business Machines Corporation Common error protection code for data stored as a composite of different data formats
JP3011035B2 (ja) * 1994-12-08 2000-02-21 株式会社日立製作所 計算機システム
JP2969251B2 (ja) * 1995-01-26 1999-11-02 日本アイ・ビー・エム株式会社 データ記憶システム及びデータ記憶システムのパリティ発生方法
US5640506A (en) * 1995-02-15 1997-06-17 Mti Technology Corporation Integrity protection for parity calculation for raid parity cache
US5802557A (en) 1996-03-18 1998-09-01 Emc Corp System and method for caching information in a digital data storage subsystem
JPH09330273A (ja) * 1996-06-10 1997-12-22 Mitsubishi Electric Corp メモリカードおよびメモリカードにおける誤り訂正方法
US5809435A (en) * 1996-12-23 1998-09-15 Emc Corporation Efficient index arrangement and method for identifying valid records stored on logging digital data storage subsystem
US6029229A (en) * 1997-01-29 2000-02-22 Emc Corporation Digital data storage subsystem including directory for efficiently providing formatting information for stored records
JP3176638B2 (ja) * 1997-04-02 2001-06-18 松下電器産業株式会社 エラー検出用情報付加装置
US6128698A (en) * 1997-08-04 2000-10-03 Exabyte Corporation Tape drive emulator for removable disk drive
US6009547A (en) * 1997-12-03 1999-12-28 International Business Machines Corporation ECC in memory arrays having subsequent insertion of content
US6029186A (en) * 1998-01-20 2000-02-22 3Com Corporation High speed calculation of cyclical redundancy check sums
US6216247B1 (en) * 1998-05-29 2001-04-10 Intel Corporation 32-bit mode for a 64-bit ECC capable memory subsystem
US6092231A (en) * 1998-06-12 2000-07-18 Qlogic Corporation Circuit and method for rapid checking of error correction codes using cyclic redundancy check
US6128760A (en) * 1998-10-13 2000-10-03 Lsi Logic Corporation Method and apparatus for calculating a CRC remainder
US6330655B1 (en) * 1999-08-20 2001-12-11 Emc Corporation Digital data storage subsystem including directory for efficiently providing formatting information for stored records
US6629199B1 (en) * 1999-08-20 2003-09-30 Emc Corporation Digital data storage system including directory for efficiently providing formatting information for stored records and utilization of a check value for verifying that a record is from a particular storage location

Patent Citations (4)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5206939A (en) * 1990-09-24 1993-04-27 Emc Corporation System and method for disk mapping and data retrieval
JPH05241741A (ja) * 1990-12-31 1993-09-21 Intel Corp 不揮発性半導体メモリ及びこれを使用したコンピュータシステム
JPH07306759A (ja) * 1994-05-05 1995-11-21 Internatl Business Mach Corp <Ibm> ディスク・アレイにデータを書き込むためのシステムおよび関連する方法
US5719885A (en) * 1995-12-28 1998-02-17 Emc Corporation Storage reliability method and apparatus

Also Published As

Publication number Publication date
US6629199B1 (en) 2003-09-30
EP1079297A2 (en) 2001-02-28
EP1079297A3 (en) 2003-05-21
JP4727800B2 (ja) 2011-07-20
US20050120168A1 (en) 2005-06-02
US7159139B2 (en) 2007-01-02

Similar Documents

Publication Publication Date Title
JP5198294B2 (ja) 時間的に近接して記憶システムに書き込まれたデータユニットを示すコンテンツアドレスの生成方法およびその装置
EP0805395B1 (en) Method for caching network and CD-ROM file accesses using a local hard disk
EP3002672B1 (en) Apparatus for increasing data storage capacity
US6216199B1 (en) Hardware mechanism for managing cache structures in a data storage system
US6269431B1 (en) Virtual storage and block level direct access of secondary storage for recovery of backup data
US6275897B1 (en) Remote cache utilization for mirrored mass storage subsystem
JP2002244817A (ja) ミラーリング・エージェント
US7032093B1 (en) On-demand allocation of physical storage for virtual volumes using a zero logical disk
JP4727800B2 (ja) 記憶されたレコードについてのフォーマット情報を効率的に提供するためのディレクトリを含むデジタル・データ・サブシステム
US6782444B1 (en) Digital data storage subsystem including directory for efficiently providing formatting information for stored records
CN112463753A (zh) 一种区块链数据存储方法、系统、设备及可读存储介质
KR100443320B1 (ko) 메모리 저장 장치를 관리하기 위한 시스템 및 방법과, 컴퓨터 판독가능한 기록 매체
US5900009A (en) System and method for accessing records in a cache slot which are associated with a current owner storage element or at least one previous owner storage element
US6330655B1 (en) Digital data storage subsystem including directory for efficiently providing formatting information for stored records
US6029229A (en) Digital data storage subsystem including directory for efficiently providing formatting information for stored records
US6842843B1 (en) Digital data storage subsystem including arrangement for increasing cache memory addressability
US5802557A (en) System and method for caching information in a digital data storage subsystem
JP2005215940A (ja) ストレージシステム、サーバ装置及び先行コピーデータ生成方法
US7313656B1 (en) Pre-fetch prediction method for disk drives
US6594726B1 (en) Digital data storage subsystem including arrangement for efficiently controlling fast write storage operation
US7421536B2 (en) Access control method, disk control unit and storage apparatus
EP0665499A2 (en) Hierarchic data storage system
JP3335919B2 (ja) ディスクキャッシュ制御装置
US5845330A (en) Using an intermediate storage medium in a database management system
US20220300424A1 (en) Memory system, control method, and memory controller

Legal Events

Date Code Title Description
A621 Written request for application examination

Free format text: JAPANESE INTERMEDIATE CODE: A621

Effective date: 20070802

A977 Report on retrieval

Free format text: JAPANESE INTERMEDIATE CODE: A971007

Effective date: 20100421

A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20100427

A601 Written request for extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A601

Effective date: 20100723

A602 Written permission of extension of time

Free format text: JAPANESE INTERMEDIATE CODE: A602

Effective date: 20100728

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20100827

A02 Decision of refusal

Free format text: JAPANESE INTERMEDIATE CODE: A02

Effective date: 20100921

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20110119

A911 Transfer to examiner for re-examination before appeal (zenchi)

Free format text: JAPANESE INTERMEDIATE CODE: A911

Effective date: 20110203

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: 20110329

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20110414

R150 Certificate of patent or registration of utility model

Free format text: JAPANESE INTERMEDIATE CODE: R150

Ref document number: 4727800

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150

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

Free format text: PAYMENT UNTIL: 20140422

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

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

R250 Receipt of annual fees

Free format text: JAPANESE INTERMEDIATE CODE: R250

EXPY Cancellation because of completion of term