JP4727800B2 - 記憶されたレコードについてのフォーマット情報を効率的に提供するためのディレクトリを含むデジタル・データ・サブシステム - Google Patents
記憶されたレコードについてのフォーマット情報を効率的に提供するためのディレクトリを含むデジタル・データ・サブシステム Download PDFInfo
- Publication number
- JP4727800B2 JP4727800B2 JP2000291217A JP2000291217A JP4727800B2 JP 4727800 B2 JP4727800 B2 JP 4727800B2 JP 2000291217 A JP2000291217 A JP 2000291217A JP 2000291217 A JP2000291217 A JP 2000291217A JP 4727800 B2 JP4727800 B2 JP 4727800B2
- Authority
- JP
- Japan
- Prior art keywords
- record
- storage
- stored
- descriptor
- cache
- 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.)
- Expired - Lifetime
Links
Images
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)
Description
【０００１】
【発明の属する技術分野】
本発明は一般的にはデジタル・コンピュータ・システムの分野に関し、及びより特定的には、前記デジタル・データ記憶サブシステムによって記憶されるレコードについてのフォーマット情報を効率的に提供するためのディレクトリを含むデジタル・データ記憶サブシステムに関する。
【０００２】
【従来の技術】
現代の「企業」コンピュータ環境、すなわち、企業におけるオフィス環境で使用するためのコンピュータ・システムにおいて、数多くのパーソナル・コンピュータ（personal computer）、ワークステーション（workstation）、ミニ・コンピュータ（mini-computer）、及びメインフレーム・コンピュータ（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 used）」フラグは、前記キャッシュ・スロットが他のアクセス・オペレーションのために再利用されてもよいか決定するために使用されてもよい。
【００１８】
ホスト・アダプタ２４（ｎ）の各々及び装置コントローラ２１（ｍ）の各々は、キャッシュ・メモリ３１、キャッシュ・インデックス・ディレクトリ３２及びキャッシュ・マネージャ・メモリ３３へアクセスするための、キャッシュ・マネージャ１６（ｎ）及び２３（ｍ）をそれぞれ含む。アクセス・オペレーション中に実行される特定のオペレーションは、実行されるべきアクセス・オペレーション、アクセスされるべき特定のトラックからのデータが、キャッシュ・メモリ３１にキャッシュされるのかされないのか、及びキャッシュ・スロット３１（ｓ）に含まれるデータが、記憶オペレーション中にホスト・アダプタのキャッシュ・マネージャ１６（ｎ）によって変更され又は更新されたのかされなかったのか、を含む多くの要素に依存する。上述のシャガムの出願に記載されているとおり、ホスト・アダプタ２４（ｎ）は通常、キャッシュ・メモリ３１におけるデータと関連する記憶及び検索オペレーションを実行し、及び装置コントローラ２１（ｍ）は、（前記ステージング・オペレーションを）バッファリングするために、記憶装置２２におけるデータをキャッシュ・メモリ３１へ転送し、及び（前記非ステージング・オペレーションを）記憶するために、キャッシュ・メモリ３１からのデータを記憶装置２２へ転送するために、「ステージング（staging）」及び「非ステージング（de-staging）」オペレーションを実行する。前記ステージング及び非ステージング・オペレーションを実行する時、装置コントローラ２１（ｍ）は一般的に、トラック単位でキャッシュ・メモリ３１へ、及びキャッシュ・メモリ３１からデータを転送する。すなわち、それらはステージング・オペレーション中に、トラックにおけるデータのすべてを、記憶装置２２からキャッシュ・メモリ３１におけるキャッシュ・スロット３１（ｓ）に転送し、及び非ステージング・オペレーション中に、キャッシュ・メモリ３１におけるスロットのデータのすべてを、本来それがそこからステージングされていた記憶装置２２のトラックへとコピーする。
【００１９】
キャッシュ・マネージャ・メモリ３３は、アクセス・オペレーション中に、ホスト・アダプタ２４（ｎ）及び記憶コントローラ２１（ｍ）によるオペレーションを制御するために使用される多くの作業リストを保守する。特に、キャッシュ・マネージャ・メモリ３３は、キャッシュ・スロット置き換えリスト、保留書き込みリスト、及びホスト・アダプタ２４（ｎ）並びに記憶コントローラ２１（ｍ）が開始オペレーション（図示されていない）を調整するために通信をするために使用する様々なリストを含む。キャッシュ・マネージャ・メモリ３３によって保守される様々なリストが、待ち行列、ツリー（tree）、スタック（stack）等を含む、数多くの便利な形式のいずれをも具備してもよいことが評価されるであろう。キャッシュ・スロット置き換えリストは、便利なキャッシュ‐スロット再利用法論に従って、ステージング・オペレーション中にキャッシュ・スロットの再利用を制御するために使用される。ステージング・オペレーション中に、記憶コントローラのキャッシュ・マネージャ２３（ｍ）は、キャッシュ・スロット置き換えリストを使用して、記憶装置から検索されたデータをロードするキャッシュ・スロット３１（ｓ）を選択する。（前述のシャガムの出願は、本発明の一つの実施形態において使用される、変更され、最も以前に使用されたキャッシュ‐スロット再利用方法論を記載する。）前記保留書き込みリストは、記憶装置に書き込まれなかった、更新されたデータを含むキャッシュ・スロット３１（ｓ）を識別するために使用される。非ステージング・オペレーション中に、記憶コントローラのキャッシュ・マネージャ２３（ｍ）は、前記書き込み保留リストを使用して、記憶装置２２に書き込まれるべきキャッシュ・スロットを識別する。好ましくは、前記保留書き込みリストにおいて識別されるキャッシュ・スロット３１（ｓ）は、キャッシュ・スロット置き換えリストにも列挙されないので、更新されたデータを含むキャッシュ・スロット３１（ｓ）は、前記データが非ステージング・オペレーションを通して記憶装置に書き込まれなくなるまで使用されない。
【００２０】
ステージング・オペレーション調整通信リスト（staging operation coordination communication list）は、複数のステージ要求リスト及び複数のステージ完了リストを含み、一つのステージ要求リストは各データ記憶装置２０（ｍ）と関連し、及び一つのステージ完了リストは各ホスト・コンピュータ１１（ｎ）と関連する。前記ホスト・アダプタのキャッシュ・マネージャ１６（ｍ）は、前記ステージ要求リストを使用して、個別のデータ記憶装置２０（ｍ）によって実行されるべきステージ要求を記憶し、及び前記データ記憶装置のキャッシュ・マネージャ２３（ｎ）はステージ完了リストを使用して、個別のホスト・アダプタのキャッシュ・マネージャ１６（ｍ）に、前記ステージ要求が完了したことを示すためのステージ完了メッセージを記憶する。
【００２１】
通常は、ホスト・アダプタ２４（ｎ）は、検索オペレーション中、前記データをキャッシュ・メモリ３１から検索するよう試みる。しかしながら、前記データがキャシュ・メモリ３１にない場合、それによって、検索されるべきデータを含む記録装置２２を制御する装置コントローラ２１（ｍ）が、検索されるべきデータを含むトラックを「ステージング」できるようにする。すなわち、検索されるべきデータを含むトラックにおけるデータのすべてを、キャッシュ・メモリ３１におけるスロットに転送することができるようにする。検索されるべきデータがキャッシュ・メモリ３１に入った後、ホスト・アダプタ２４（ｎ）は、前記データを前記スロットから検索する。同様に、記憶オペレーション中に、ホスト・アダプタ２４（ｎ）は、前記データが書き込まれる特定のトラックが、キャッシュ・メモリ３１におけるスロットにあるかを決定し、もしそうであれば前記データを前記スロットに記憶する。しかしながら、前記データがキャッシュ・メモリ３１にない場合、ホスト・アダプタ２４（ｎ）によって、キャッシュ・マネージャ２３（ｍ）及び更新されるべきデータを有するトラックを含む記憶装置２２を制御する記憶コントローラ２１（ｍ）は、前記トラックと関連してステージング・オペレーションを実行することができるようにし、それによって前記トラックにおける前記データをキャッシュ・メモリ３１におけるスロットに転送することができるようにする。前記トラックからのデータが、キャッシュ・メモリ３１にコピーされた後、ホスト・アダプタ２４（ｎ）は、前記トラックにおけるデータを更新する。
【００２２】
記憶コントローラ２１（ｍ）は通常、キャッシュ・メモリ３１の空白スロットと関連してステージング・オペレーションを実行することを試みる。しかしながら、キャッシュ・メモリ３１におけるすべてのキャッシュ・スロットがいっぱいになっていることを記憶コントローラ２１（ｍ）が見つけると、それはどんな場合にも、前記ステージング・オペレーションと使用されるべきスロットの一つを選択するであろう。前記データを前記トラックから選択されたキャッシュ・スロットに転送する前に、それは、前記スロットにおけるデータが記憶オペレーションによって更新されたかを決定し、もしそうであれば、前記データを、非ステージング・オペレーションにおいて記憶装置２２にコピーし、その後、前記データを前記記憶装置から前記選択されたキャッシュ・スロットにコピーするためにステージング・オペレーションを実行する。前記スロットの前に更新されなかった前記キャッシュ・スロットにおけるデータが再利用される場合（ホスト・アダプタ１５（ｎ）が、それとともに検索オペレーションを実行したにすぎない場合に発生するかもしれないことである）、前記キャッシュ・スロットにおけるデータは、記憶装置２２におけるデータに対応するので、前記キャッシュ・スロットにおけるデータが更新された場合に、前記記憶コントローラ２１（ｍ）は、キャッシュ・スロットと関連して非ステージング・オペレーションを実行するだけでよいことが評価されるであろう。
【００２３】
より特定的には、上述のシャガムの出願において記載されたとおり、検索オペレーション中は、起動しているホスト・アダプタ１５（ｎ）のキャッシュ・マネージャ１６（ｎ）は、前記検索されるべきデータが記憶されている記憶装置２２と関連するキャッシュ・インデックス・ディレクトリ３２におけるキャッシュ・インデックス・テーブル３２（ｄ）に最初にアクセスし、特に、キャッシュされたフラグ３７（ｃ）（ｔ）の状態から、前記トラックからのデータが、キャッシュ・メモリにおけるキャッシュ・スロット３１（ｓ）にキャッシュされるのかを決定するために、シリンダ記述子３６（ｃ）のトラック記述子３６（ｃ）（ｔ）にアクセスする。前記トラックからのデータが、キャッシュ・スロット３１（ｓ）にキャッシュされることを、前記キャッシュされたフラグ３７（ｃ）（ｔ）が示す場合、前記キャッシュ・マネージャ１６（ｎ）は、前記キャッシュ・スロット・ポインタ３８（ｔ）を使用して、前記データがキャッシュされる特定のキャッシュ・スロット３１（ｓ）を識別し、及び要求されたデータを前記キャッシュ・スロット３１（ｓ）から検索する。
【００２４】
その一方で、前記キャッシュ・マネージャ１６（ｎ）が前記キャッシュされたフラグ３７（ｃ）（ｔ）から、前記トラックからのデータがキャッシュ・スロット３１（ｓ）にキャッシュされていないことを決定する場合、それは、検索されるべきデータを保守する記憶装置２２のための記憶コントローラ２１（ｍ）を使用可能にするためのステージ要求を生成し、前記データ記憶装置２１（ｍ）のために、前記ステージ要求待ち行列に前記ステージ要求をロードし、及び記憶コントローラ２１（ｍ）に、ステージ要求が、前記ステージ要求待ち行列にロードされたことを通知する。前記通知を受信した後、ある点において、記憶コントローラ２１（ｍ）は、前記ステージ要求を検索し、及びそれに応答してステージング・オペレーションを実行する。前記ステージング・オペレーションを実行する時に、記憶コントローラ２１（ｍ）は、前記データを前記要求されたトラックから検索し、上述のキャッシュ・スロット置き換えリストを使用してキャッシュ・スロット３１（ｓ）を選択し、前記データをキャッシュ・ストッロ３１（ｓ）にロードし、及び前記トラックからのデータがキャッシュ・スロット３１（ｓ）にあることを示すために、記憶装置２２に関連するキャッシュ・インデックス・テーブル３２（ｄ）におけるトラック記述子３６（ｃ）（ｔ）を更新し、特に前記キャッシュされたフラグ３７（ｃ）（ｔ）を設定し、及び前記キャッシュ・スロット・ポインタ３８（ｃ）（ｔ）における前記キャッシュ・スロットに、ポインタをロードする。
【００２５】
記憶コントローラ２１（ｍ）がステージング・オペレーションを完了した後、それは、ステージングが完了したメッセージを、前記ステージ要求を発行したホスト・コンピュータ１１（ｎ）に関連したキャッシュ・マネージャ・メモリ３３におけるステージ完了リストにロードし、及びステージングが完了したメッセージがそこにロードされたことを、ホスト・コンピュータのキャッシュ・マネージャ１６（ｎ）に通知する。前記通知を受信した後、ある点において、前記ホスト・コンピュータのキャッシュ・マネージャ１６（ｎ）は、上述のとおり、前記検索要求と関連して実行されるオペレーションを反復することができ、特に検索されるべきデータが記憶される記憶装置２２と関連したキャッシュ・インデックス・ディレクトリ３２におけるキャシュ・インデックス・テーブル３２（ｄ）にアクセスし、特に、前記キャッシュされたフラグ３７（ｃ）（ｔ）の状態から、前記トラックからのデータがキャッシュ・メモリにおけるキャッシュ・スロット３１（ｓ）にキャッシュされているかを決定するために、もしそうであれば、キャッシュ・スロット・ポインタ３８（ｔ）を使用して、前記データがキャッシュされる特定のキャッシュ・スロット３１（ｓ）を識別するため、及び前記要求されるデータをキャッシュ・スロット３１（ｓ）から検索するために、シリンダ記述子３６（ｃ）のトラック記述子３６（ｃ）（ｔ）にアクセスする。この点においては、前記キャッシュされたフラグ３７（ｃ）（ｔ）は、前記トラックからのデータがキャッシュ・スロット３１（ｓ）にキャッシュされることを示すので、前記ホスト・アダプタのキャッシュ・マネージャ１６（ｎ）は、前記検索オペレーションを完了させることができるであろう。
【００２６】
類似のオペレーションが記憶オペレーション中に発生し、そこでは特定のトラックにおけるデータが更新され、更新されるべきデータを含むキャッシュ・スロット３１（ｓ）の識別を、置き換えリストから削除し、及びそれを保留書き込みリストにロードする追加のオペレーションを伴う。記憶オペレーション中に、起動しているホスト・アダプタ１５（ｎ）のキャッシュ・マネージャ１６（ｎ）は、更新されるべきデータが記憶されている記憶装置２２に関連したキャッシュ・インデックス・ディレクトリ３２におけるキャッシュ・インデックス・テーブル３２（ｄ）に最初にアクセスし、特に前記キャッシュされたフラグ３７（ｃ）（ｔ）から、前記トラックからのデータが、前記キャッシュ・メモリにおけるキャッシュ・スロット３１（ｓ）にキャッシュされるかを決定するためにシリンダ記述子３６（ｃ）のトラック記述子３６（ｃ）（ｔ）にアクセスする。前記トラックからのデータがキャッシュ・スロット３１（ｓ）にキャッシュされていることを前記キャッシュされたフラグ３７（ｃ）（ｔ）が示す場合、キャッシュ・マネージャ１６（ｎ）は、キャッシュ・スロット・ポインタ３８（ｔ）を使用して、前記データがキャッシュされる特定のキャッシュ・スロット３１（ｓ）を識別し、及び前記更新されたデータをキャッシュ・スロット３１（ｓ）にロードする。さらに、ホスト・アダプタのキャッシュ・マネージャ１６（ｎ）は、選択されたキャッシュ・スロット３１（ｓ）の識別を、前記置き換えリストから前記保留書き込みリストへと移すので、前記キャッシュ・スロット３１（ｓ）は、非ステージング・オペレーションが、キャッシュ・スロット３１（ｓ）と関連して実行されるまで再利用されない。
【００２７】
その一方で、キャッシュ・マネージャ１６（ｎ）が、前記キャッシュされたフラグ３６（ｃ）（ｔ）から、前記トラックからのデータがキャッシュ・スロット３１（ｓ）にキャッシュされていないと決定する場合、それは、検索されるべきデータを保守する記憶装置２２のために、記憶コントローラ２１（ｍ）を使用可能にするためにステージ要求を生成し、前記ステージ要求を、データ記憶装置２１（ｍ）に対してステージ要求待ち行列にロードし、及びステージ要求が前記ステージ要求待ち行列にロードされたことを記憶コントローラ２１（ｍ）に通知する。前記通知を受信した後、ある点で、記憶コントローラ２１（ｍ）は、前記ステージ要求を検索し、及びそれに応答してステージング・オペレーションを実行する。ステージング・オペレーションを実行する時に、記憶コントローラ２１（ｍ）は、前記データを前記要求されたトラックから検索し、キャッシュ・スロット３１（ｓ）を選択し、前記データをキャッシュ・スロット３１（ｓ）にロードし、及び前記トラックからのデータがキャッシュ・スロット３１（ｓ）にあることを示すために、記憶装置２２と関連したキャッシュ・インデックス・テーブル３２（ｄ）におけるトラック記述子３６（ｃ）（ｔ）を更新し、特に前記キャッシュされたフラグ３７（ｃ）（ｔ）を設定し、及び前記キャッシュ・スロットへのポインタを前記キャッシュ・スロット・ポインタ３８（ｃ）（ｔ）にロードする。
【００２８】
記憶コントローラ２１（ｍ）が前記ステージング・オペレーションを完了した後、それは、前記ステージング要求を発行したホスト・コンピュータ１１（ｎ）に関連したキャッシュ・マネージャ・メモリ３３におけるステージング完了待ち行列に、ステージング完了メッセージをロードし、及びステージング完了メッセージがそこにロードされたことをキャッシュ・マネージャ１６（ｎ）に通知する。前記通知を受信した後、ある点において、キャッシュ・マネージャ１６（ｎ）は、上述のとおり検索要求と関連して実行されるオペレーションを反復することができ、特に、検索されるべきデータが記憶されている記憶装置２２に関連したキャッシュ・インデックス・ディレクトリ３２におけるキャッシュ・インデックス・テーブル３２（ｄ）にアクセスし、特に、前記キャッシュされたフラグ３７（ｃ）（ｔ）の状態から、前記トラックからのデータが前記キャッシュ・メモリにおけるキャッシュ・スロット３１（ｓ）にキャッシュされることを決定するために、及びもしそうであれば、キャッシュ・スロット・ポインタ３８（ｔ）を使用して、前記データがキャッシュされている特定のキャッシュ・スロット３１（ｓ）を識別するため、及び前記要求されたデータをキャッシュ・スロット３１（ｓ）から検索するために、シリンダ記述子３６（ｃ）のトラック記述子３６（ｃ）（ｔ）にアクセスする。この点において、前記キャッシュされたフラグ３７（ｃ）（ｔ）は、前記トラックからのデータがキャッシュ・スロット３１（ｓ）にキャッシュされていることを示すので、キャッシュ・マネージャ１６（ｎ）は、上述のとおり、記憶オペレーションを完了させることができるであろう。
【００２９】
上述のとおり、データ記憶装置のキャッシュ・マネージャ２３（ｍ）はまた、本来の記憶装置２２に書き戻されるべき更新されたデータを含むキャッシュ・スロット３１（ｓ）及び個別のキャッシュ・スロット３１（ｓ）にキャッシュされたデータを有するトラックを識別するために、前記保留書き込みリストを使用して非ステージング・オペレーションも実行する。キャッシュ・スロット３１（ｓ）が非ステージングされる時、その点においては、キャッシュ・スロット３１（ｓ）におけるデータは、個別の記憶装置２２上にあるデータに対応するので、非ステージング・オペレーションを実行するデータ記憶装置のキャッシュ・マネージャ２３（ｍ）は、前記保留書き込みリストから前記キャッシュ・スロットの識別を削除し、それを置き換えリストに戻すので、キャッシュ・スロット３１（ｓ）は削除されることができる。しかしながら、ホスト・コンピュータのキャッシュ・マネージャ１６（ｎ）は、スロットにキャッシュされたトラックにあるデータがステージングされた後に、及びそれが非ステージングされる前に、同じキャッシュ・スロット３１（ｓ）におけるデータと関連して多くの検索オペレーション及び／又は記憶オペレーションを実行してもよいことが評価されるであろうし、それゆえに、キャッシュ・スロット３１（ｓ）におけるデータは、それが非ステージングされる前に何回も更新されることができる。さらに、キャッシュ・スロット３１（ｓ）が非ステージングされた後に、キャッシュ・スロット３１（ｓ）がステージング・オペレーション中に再利用される前に、記憶オペレーション中にもそれは更新されてよい。しかしながら、それが発生する時は、上述のとおり、ホスト・コンピュータのキャッシュ・マネージャ１６（ｍ）は、キャッシュ・スロットの識別を置き換えリストから削除し、及びそれを書き込み保留リストに記憶オペレーションの一部として配置するので、キャッシュ・スロット３１（ｓ）は、それが再利用される前に、他の非ステージング・オペレーションにかけられるであろう。このように、特定のキャッシュ・スロット３１（ｓ）は、再利用されることなく、同じ記憶装置２２、シリンダ及びトラックに対してキャッシュされたデータとともに、何回も非ステージングされてもよい。
【００３０】
本発明は、比較的高密度のデータを記憶し、及びそうでなければ記憶される必要がある情報の量を低減させることができる記憶装置の使用に効果的に対処するために、個別のトラック記述子３６（ｃ）（ｔ）（図２参照）におけるトラック記述子情報をコンパクトに提供するための配列を提供する。図３は、本発明の一つの実施形態と関連した使用について、参照番号３６（ｃ）（ｔ）によって識別されるトラック記述子の構造を示している。
【００３１】
図３を参照すると、トラック記述子３６（ｃ）（ｔ）は、ヘッダ４０及びセクタＣＲＣセクション４１を含む。ヘッダ４０は、前記トラックがキャッシュ・メモリ３１にキャッシュされているかについての情報、及びもしそうであれば前記トラックがキャッシュされているキャッシュ・スロット３１（ｓ）へのポインタを含む、前記トラックについての情報を含む。さらに、前記ヘッダ４０は、他のデジタル・データ記憶システム上のトラックについてのミラー・コピー（mirror copies）が存在するかを示す。その一方で、前記セクタＣＲＣセクション（sector CRC section）４１は、トラックにおける個別のレコードについてのレコードに特化したＣＲＣ情報を含む。一つの実施形態において、前記レコードは、例えば一つ以上のブロック又はセクタ（一般的には「セクタ」と称される）等、固定された長さであり、及び各トラックは予め決められた数の前記セクタを具備する。
【００３２】
より特定的には、ヘッダ４０は、トラック／キャッシュ情報フラグ・フィールド５０、テーブルＣＲＣフィールド５１、拡張フォーマット・コード・フィールド５２、ミラー・フラグ・レコード・フラグ５３、及びキャッシュ・スロット・ポインタ・フィールド５４を含む、図３に記載の多くのフラグ及びフィールドを含む。トラック／キャッシュ情報フラグ・フィールド５０は、（図２と関連して上述された、キャッシュされたフラグ３７（ｃ）（ｔ）に対応する）キャッシュ・フラグにおけるトラック、先取りされたトラック・フラグ、トラック書き込み保留フラグ、及び永久にキャッシュされたトラック・フラグを含むいくつかのフラグ（個別には図示されていない）を含み、そのすべては、前記トラックに関連したキャッシュを管理する時に使用される。前記キャッシュ・フラグにおけるトラックは、設定される場合、前記トラックがキャッシュ・メモリ３１に現在キャッシュされていることを示す；それが発生する時、（図２を参照して上述された、キャッシュ・スロット・ポインタ３８（ｃ）（ｔ）に対応する）キャッシュ・スロット・ポインタ・フィールド５４は、前記トラックがキャッシュされるキャッシュ・スロット３１（ｓ）を識別するポインタを含む。前記先取りトラック・フラグは、設定される場合、ホスト・アダプタのキャッシュ・マネージャ２５（ｎ）によってそうするように要求される前に、データ記憶装置のキャッシュ・マネージャ２３（ｍ）が、前記トラックを先取りし、及びそれをキャッシュ・メモリ３１にロードしたことを示す。一般的には、キャッシュ・マネージャ２３（ｍ）は、ホスト・アダプタのキャッシュ・マネージャ２５（ｎ）が、一連の先行するトラックに対して一連のステージング・オペレーションを開始する場合、特定のトラックを先取りしてもよく、それは前記関連するホスト・コンピュータ１１（ｎ）によって処理されるプログラムが、特定のトラックがステージングされることも要求するであろうことを示しうる。
【００３３】
トラック／キャッシュ情報フラグ・フィールド５０の前記永久にキャッシュされたトラック・フラグは、前記トラックがキャッシュ・スロット３１（ｓ）に永久にキャッシュされるべきであり、及び上書きされるべきでない場合に設定される。ホスト・コンピュータのキャッシュ・マネージャ２５（ｎ）は、前記関連したホスト・コンピュータによって処理されているプログラムが、前記トラックにおけるレコードに頻繁にアクセスすると思われる場合に、トラックが永久にキャッシュされることを要求してもよい。
【００３４】
前記トラック書き込み保留フラグは、前記トラックにおける情報が、ホスト・コンピュータ１１（ｎ）によって更新されたこと、及びデータ記憶装置２０（ｍ）によって非ステージングされる必要があることを示すために使用される。非ステージング・オペレーションが実行されるべきであることを示すために、前記書き込み保留フラグが設定される一方で、前記トラックがキャッシュされるキャッシュ・スロット３１（ｓ）は、非ステージング・オペレーションが完了するまで、他のトラックに対しては使用されない。永久にキャッシュされたトラック・フラグも設定される場合、非ステージング・オペレーションの後で、キャッシュ・スロット３１（ｓ）が他のトラックに対して使用されず、代わりに前記トラックが、永久にキャッシュされたトラック・フラグが設定されるかぎり、キャッシュ・スロット３１（ｓ）に残るであろうことは、評価されるであろう。
【００３５】
トラック記述子３６（ｃ）（ｔ）のテーブルＣＲＣフィールド５１は、トラック記述子３６（ｃ）（ｔ）に対する巡回冗長検索（cyclical redundancy check）（ＣＲＣ）値に対応するＣＲＣ値を記憶する。前記ＣＲＣ値は、他のフィールド５０、及び５２乃至５４及びセクタＣＲＣのセクション４１における情報から、便利なＣＲＣアルゴリズムを使用して生成されることができ、及び前記フィールド５０及び５２乃至５４及び前記本体セクション４１における情報を検査するために使用されることができる。
【００３６】
拡張フォーマット・コード・フィールド５２は、前記データが、固定セクタ記憶フォーマットに加えて、あるフォーマットで記憶される場合に、トラック記述子３６（ｃ）（ｔ）と関連して、トラックに記憶された各々のデータ・アイテムについてのフォーマット情報を提供するために使用されることができる。
【００３７】
ミラー・フラグ・フィールド５３は、前記トラックが一つ以上の他のデジタル・データ記憶サブシステムにミラーされたか、もしそうであれば、前記ミラーは最新のものであるかを示す一つ以上のフラグを含む。一つの実施形態において、前記デジタル・データ記憶サブシステム１２は、互いにミラーを提供するように機能するデジタル・データ記憶サブシステムのクラスタにおける４つのうちの１つであり、及びミラー・フラグ・フィールド５３におけるフラグは、前記デジタル・データ記憶サブシステムのいずれに前記トラックがミラーされたのか、及び前記デジタル・データ記憶サブシステムの各々におけるトラックの更新状態の両方を示す。前記デジタル・データ記憶サブシステムは、ミラー・フラグ５３を使用して、トラックがミラーされた場合に、前記ミラーのすべてが更新され及び同期された状態で保守されているかを検査することができる。
【００３８】
前記セクタＣＲＣのセクション４１は、トラック記述子３６（ｃ）（ｔ）と関連した前記トラック上の各セクタについて、従来のあらゆるＣＲＣアルゴリズムを使用して生成されるセクタについてのセクタＣＲＣ値を含む。一つの実施形態において、セクタＣＲＣのセクション４１に記憶された各ＣＲＣ値は、１バイトのオーダ上にあり、及び個別のＣＲＣ値を生成するために使用されるＣＲＣアルゴリズムが、通常にマルチバイト（multi-byte）ＣＲＣ値を生成する場合、前記バイトの一つが、セクタＣＲＣのセクション４１において使用されてもよく、又は例えば単一のバイトを形成するためのバイトによって表示される値を加えることによって、様々なバイトが結合されてもよい。一般的に、個別の記憶装置２２に記憶された各セクタも、それとともに記憶されたＣＲＣ値を有し、それはセクタＣＲＣのセクション４１に記憶されたＣＲＣ値に一致し、及びキャッシュ・マネージャ２３（ｍ）は、特に、ステージング・オペレーション中にセクタＣＲＣのセクション４１に記憶されたＣＲＣ値を使用することができ、そこでは、ステージングされるべきセクタが正しいセクタであり、及び前記セクタに記憶されたデータが正しいことを確認するために、データが前記記憶装置からキャッシュ・メモリ３１へ転送される。ホスト・アダプタ２４（ｎ）がトラックにおけるセクタについてのデータを更新する場合、それは、前記セクタにおける前記更新されたデータについての適切なＣＲＣ値と一致するために、前記セクタＣＲＣのセクション４１に記憶されたトラックについてのＣＲＣ値を更新するであろう；前記オペレーションにおいて、前記ホスト・アダプタ２４（ｎ）は、個別の記憶装置に記憶されたデータについてのＣＲＣ値を生成する時に使用される同じＣＲＣ生成アルゴリズムを使用するであろう。さらに、キャッシュ・マネージャ２３（ｍ）がセクタを非ステージングする場合、上述のとおり、それは前記セクタにおけるデータが更新された場合に発生し、新しいＣＲＣ値が、前記セクタにそれとともに記憶するためのデータのために生成される。
【００３９】
本発明は、多くの効果を提供する。特に、大きなトラック記述子３６（ｃ）（ｔ）を対応して要求することなく、大多数のレコードにおける大量の情報をそれぞれが記憶することができるトラックを有する記憶装置２２に記憶されたレコードについてのフォーマット情報に効率的に対応するために、様々なトラックについてのフォーマット情報が効率的に記憶されるデジタル・データ記憶サブシステムを提供する。
【００４０】
図１乃至３を参照した上述のデジタル・データ記憶サブシステムには、多くの変更がされてもよいことが評価されるであろう。例えば、記憶サブシステム１２は、複数のホスト・コンピュータ１１（ｎ）と接続されているものとして説明されてきたが、前記記憶サブシステムは、単一のホスト・コンピュータ１１（ｎ）のみと接続されて使用されてもよいことが評価されるであろう。さらに、前記記憶サブシステム１２は、複数のデータ記憶装置２０（ｍ）及び複数の記憶装置２２を含むものとして説明されてきたが、記憶サブシステム１２は、単一のデータ記憶装置及び単一の記憶装置を備えていてもよいことが評価されるであろう。
【００４１】
本発明に従ったシステムは、特殊ハードウェア又は汎用コンピュータ・システムから、全体的あるいは部分的に、又はそれらの組み合わせで構築されてもよく、それのどの部分も適切なプログラムによって制御されてよい。
【００４２】
前述の説明は、この発明の特定の実施形態に限定されてきた。しかしながら、本発明の効果のいくつか又はすべてを獲得しつつ、本発明に様々な変形及び変更がなされてもよいことが明らかになるであろう。添付の特許請求の範囲の目的は、これら及び本発明の本来の精神と範疇の中に入るような変形及び変更を網羅することである。
【００４３】
本発明に従ったシステムは、特殊ハードウェア又は汎用コンピュータ・システムから、全体的あるいは部分的に、又はそれらの組み合わせで構築されてもよく、それのどの部分も適切なプログラムによって制御されてよい。あらゆるプログラムは、全体的又は部分的に、従来の方法で前記システムの一部を具備し、あるいは前記システム上に記憶されてもよく、又は従来の方法で情報を転送するためのネットワーク又は他のメカニズムを介して、全体的にあるいは部分的に前記システムに提供されてもよい。さらに、前記システムは、前記システムに直接接続され、又は従来の方法で情報を転送するためのネットワークあるいは他のメカニズムを介して、前記システムに情報を転送してもよいオペレータ入力エレメント（operator input elements）（図示されていない）を使用して、オペレータによって提供される情報の手段によって操作され、及び／又は制御されてもよいことが評価されるであろう。
【００４４】
前述の説明は、この発明の特定の実施形態に限定されてきた。しかしながら、本発明の効果のいくつか又はすべてを獲得しつつ、本発明に様々な変形及び変更がなされてもよいことが明らかになるであろう。添付の特許請求の範囲の目的は、これら及び本発明の本来の精神と範疇の中に入るような変形及び変更を網羅することである。
【００４５】
新規の発明として特許を請求し、及びアメリカ合衆国特許証によって保護されることを望む内容は、前述の通りである。
【図面の簡単な説明】
【図１】図１は、本発明に従って構築された記憶サブシステムを含む、デジタル・コンピュータ・システムの機能的ブロック図である。
【図２】図２は、図１に記載された記憶サブシステムのオペレーション（operation）を理解するのに有用であるキャッシュ・メモリ及びキャッシュ・インデックス・ディレクトリの編成を示す。
【図３】図３は、図２に記載されたキャッシュ・メモリにおいて有用な記述子の構造を示しており、前記記述子は、前記記憶サブシステムによって記憶された情報についてのフォーマット情報を提供する。
【符号の説明】
１０ デジタル・コンピュータ・システム
１１ ホスト・コンピュータ
１２ デジタル・データ記憶サブシステム
１３ バス
１５ ホスト・アダプタ
１６ キャッシュ・マネージャ
２０ データ記憶装置
２１ 記憶コントローラ
２２ 記憶装置
２３ キャッシュ・マネージャ
２４ ホスト・アダプタ
２５ キャッシュ・マネージャ
３０ 共通メモリ・サブシステム
３１ キャッシュ・メモリ
３２ キャッシュ・インデックス・ディレクトリ
３３ キャッシュ・マネージャ・メモリ
【発明の属する技術分野】
本発明は一般的にはデジタル・コンピュータ・システムの分野に関し、及びより特定的には、前記デジタル・データ記憶サブシステムによって記憶されるレコードについてのフォーマット情報を効率的に提供するためのディレクトリを含むデジタル・データ記憶サブシステムに関する。
【０００２】
【従来の技術】
現代の「企業」コンピュータ環境、すなわち、企業におけるオフィス環境で使用するためのコンピュータ・システムにおいて、数多くのパーソナル・コンピュータ（personal computer）、ワークステーション（workstation）、ミニ・コンピュータ（mini-computer）、及びメインフレーム・コンピュータ（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 used）」フラグは、前記キャッシュ・スロットが他のアクセス・オペレーションのために再利用されてもよいか決定するために使用されてもよい。
【００１８】
ホスト・アダプタ２４（ｎ）の各々及び装置コントローラ２１（ｍ）の各々は、キャッシュ・メモリ３１、キャッシュ・インデックス・ディレクトリ３２及びキャッシュ・マネージャ・メモリ３３へアクセスするための、キャッシュ・マネージャ１６（ｎ）及び２３（ｍ）をそれぞれ含む。アクセス・オペレーション中に実行される特定のオペレーションは、実行されるべきアクセス・オペレーション、アクセスされるべき特定のトラックからのデータが、キャッシュ・メモリ３１にキャッシュされるのかされないのか、及びキャッシュ・スロット３１（ｓ）に含まれるデータが、記憶オペレーション中にホスト・アダプタのキャッシュ・マネージャ１６（ｎ）によって変更され又は更新されたのかされなかったのか、を含む多くの要素に依存する。上述のシャガムの出願に記載されているとおり、ホスト・アダプタ２４（ｎ）は通常、キャッシュ・メモリ３１におけるデータと関連する記憶及び検索オペレーションを実行し、及び装置コントローラ２１（ｍ）は、（前記ステージング・オペレーションを）バッファリングするために、記憶装置２２におけるデータをキャッシュ・メモリ３１へ転送し、及び（前記非ステージング・オペレーションを）記憶するために、キャッシュ・メモリ３１からのデータを記憶装置２２へ転送するために、「ステージング（staging）」及び「非ステージング（de-staging）」オペレーションを実行する。前記ステージング及び非ステージング・オペレーションを実行する時、装置コントローラ２１（ｍ）は一般的に、トラック単位でキャッシュ・メモリ３１へ、及びキャッシュ・メモリ３１からデータを転送する。すなわち、それらはステージング・オペレーション中に、トラックにおけるデータのすべてを、記憶装置２２からキャッシュ・メモリ３１におけるキャッシュ・スロット３１（ｓ）に転送し、及び非ステージング・オペレーション中に、キャッシュ・メモリ３１におけるスロットのデータのすべてを、本来それがそこからステージングされていた記憶装置２２のトラックへとコピーする。
【００１９】
キャッシュ・マネージャ・メモリ３３は、アクセス・オペレーション中に、ホスト・アダプタ２４（ｎ）及び記憶コントローラ２１（ｍ）によるオペレーションを制御するために使用される多くの作業リストを保守する。特に、キャッシュ・マネージャ・メモリ３３は、キャッシュ・スロット置き換えリスト、保留書き込みリスト、及びホスト・アダプタ２４（ｎ）並びに記憶コントローラ２１（ｍ）が開始オペレーション（図示されていない）を調整するために通信をするために使用する様々なリストを含む。キャッシュ・マネージャ・メモリ３３によって保守される様々なリストが、待ち行列、ツリー（tree）、スタック（stack）等を含む、数多くの便利な形式のいずれをも具備してもよいことが評価されるであろう。キャッシュ・スロット置き換えリストは、便利なキャッシュ‐スロット再利用法論に従って、ステージング・オペレーション中にキャッシュ・スロットの再利用を制御するために使用される。ステージング・オペレーション中に、記憶コントローラのキャッシュ・マネージャ２３（ｍ）は、キャッシュ・スロット置き換えリストを使用して、記憶装置から検索されたデータをロードするキャッシュ・スロット３１（ｓ）を選択する。（前述のシャガムの出願は、本発明の一つの実施形態において使用される、変更され、最も以前に使用されたキャッシュ‐スロット再利用方法論を記載する。）前記保留書き込みリストは、記憶装置に書き込まれなかった、更新されたデータを含むキャッシュ・スロット３１（ｓ）を識別するために使用される。非ステージング・オペレーション中に、記憶コントローラのキャッシュ・マネージャ２３（ｍ）は、前記書き込み保留リストを使用して、記憶装置２２に書き込まれるべきキャッシュ・スロットを識別する。好ましくは、前記保留書き込みリストにおいて識別されるキャッシュ・スロット３１（ｓ）は、キャッシュ・スロット置き換えリストにも列挙されないので、更新されたデータを含むキャッシュ・スロット３１（ｓ）は、前記データが非ステージング・オペレーションを通して記憶装置に書き込まれなくなるまで使用されない。
【００２０】
ステージング・オペレーション調整通信リスト（staging operation coordination communication list）は、複数のステージ要求リスト及び複数のステージ完了リストを含み、一つのステージ要求リストは各データ記憶装置２０（ｍ）と関連し、及び一つのステージ完了リストは各ホスト・コンピュータ１１（ｎ）と関連する。前記ホスト・アダプタのキャッシュ・マネージャ１６（ｍ）は、前記ステージ要求リストを使用して、個別のデータ記憶装置２０（ｍ）によって実行されるべきステージ要求を記憶し、及び前記データ記憶装置のキャッシュ・マネージャ２３（ｎ）はステージ完了リストを使用して、個別のホスト・アダプタのキャッシュ・マネージャ１６（ｍ）に、前記ステージ要求が完了したことを示すためのステージ完了メッセージを記憶する。
【００２１】
通常は、ホスト・アダプタ２４（ｎ）は、検索オペレーション中、前記データをキャッシュ・メモリ３１から検索するよう試みる。しかしながら、前記データがキャシュ・メモリ３１にない場合、それによって、検索されるべきデータを含む記録装置２２を制御する装置コントローラ２１（ｍ）が、検索されるべきデータを含むトラックを「ステージング」できるようにする。すなわち、検索されるべきデータを含むトラックにおけるデータのすべてを、キャッシュ・メモリ３１におけるスロットに転送することができるようにする。検索されるべきデータがキャッシュ・メモリ３１に入った後、ホスト・アダプタ２４（ｎ）は、前記データを前記スロットから検索する。同様に、記憶オペレーション中に、ホスト・アダプタ２４（ｎ）は、前記データが書き込まれる特定のトラックが、キャッシュ・メモリ３１におけるスロットにあるかを決定し、もしそうであれば前記データを前記スロットに記憶する。しかしながら、前記データがキャッシュ・メモリ３１にない場合、ホスト・アダプタ２４（ｎ）によって、キャッシュ・マネージャ２３（ｍ）及び更新されるべきデータを有するトラックを含む記憶装置２２を制御する記憶コントローラ２１（ｍ）は、前記トラックと関連してステージング・オペレーションを実行することができるようにし、それによって前記トラックにおける前記データをキャッシュ・メモリ３１におけるスロットに転送することができるようにする。前記トラックからのデータが、キャッシュ・メモリ３１にコピーされた後、ホスト・アダプタ２４（ｎ）は、前記トラックにおけるデータを更新する。
【００２２】
記憶コントローラ２１（ｍ）は通常、キャッシュ・メモリ３１の空白スロットと関連してステージング・オペレーションを実行することを試みる。しかしながら、キャッシュ・メモリ３１におけるすべてのキャッシュ・スロットがいっぱいになっていることを記憶コントローラ２１（ｍ）が見つけると、それはどんな場合にも、前記ステージング・オペレーションと使用されるべきスロットの一つを選択するであろう。前記データを前記トラックから選択されたキャッシュ・スロットに転送する前に、それは、前記スロットにおけるデータが記憶オペレーションによって更新されたかを決定し、もしそうであれば、前記データを、非ステージング・オペレーションにおいて記憶装置２２にコピーし、その後、前記データを前記記憶装置から前記選択されたキャッシュ・スロットにコピーするためにステージング・オペレーションを実行する。前記スロットの前に更新されなかった前記キャッシュ・スロットにおけるデータが再利用される場合（ホスト・アダプタ１５（ｎ）が、それとともに検索オペレーションを実行したにすぎない場合に発生するかもしれないことである）、前記キャッシュ・スロットにおけるデータは、記憶装置２２におけるデータに対応するので、前記キャッシュ・スロットにおけるデータが更新された場合に、前記記憶コントローラ２１（ｍ）は、キャッシュ・スロットと関連して非ステージング・オペレーションを実行するだけでよいことが評価されるであろう。
【００２３】
より特定的には、上述のシャガムの出願において記載されたとおり、検索オペレーション中は、起動しているホスト・アダプタ１５（ｎ）のキャッシュ・マネージャ１６（ｎ）は、前記検索されるべきデータが記憶されている記憶装置２２と関連するキャッシュ・インデックス・ディレクトリ３２におけるキャッシュ・インデックス・テーブル３２（ｄ）に最初にアクセスし、特に、キャッシュされたフラグ３７（ｃ）（ｔ）の状態から、前記トラックからのデータが、キャッシュ・メモリにおけるキャッシュ・スロット３１（ｓ）にキャッシュされるのかを決定するために、シリンダ記述子３６（ｃ）のトラック記述子３６（ｃ）（ｔ）にアクセスする。前記トラックからのデータが、キャッシュ・スロット３１（ｓ）にキャッシュされることを、前記キャッシュされたフラグ３７（ｃ）（ｔ）が示す場合、前記キャッシュ・マネージャ１６（ｎ）は、前記キャッシュ・スロット・ポインタ３８（ｔ）を使用して、前記データがキャッシュされる特定のキャッシュ・スロット３１（ｓ）を識別し、及び要求されたデータを前記キャッシュ・スロット３１（ｓ）から検索する。
【００２４】
その一方で、前記キャッシュ・マネージャ１６（ｎ）が前記キャッシュされたフラグ３７（ｃ）（ｔ）から、前記トラックからのデータがキャッシュ・スロット３１（ｓ）にキャッシュされていないことを決定する場合、それは、検索されるべきデータを保守する記憶装置２２のための記憶コントローラ２１（ｍ）を使用可能にするためのステージ要求を生成し、前記データ記憶装置２１（ｍ）のために、前記ステージ要求待ち行列に前記ステージ要求をロードし、及び記憶コントローラ２１（ｍ）に、ステージ要求が、前記ステージ要求待ち行列にロードされたことを通知する。前記通知を受信した後、ある点において、記憶コントローラ２１（ｍ）は、前記ステージ要求を検索し、及びそれに応答してステージング・オペレーションを実行する。前記ステージング・オペレーションを実行する時に、記憶コントローラ２１（ｍ）は、前記データを前記要求されたトラックから検索し、上述のキャッシュ・スロット置き換えリストを使用してキャッシュ・スロット３１（ｓ）を選択し、前記データをキャッシュ・ストッロ３１（ｓ）にロードし、及び前記トラックからのデータがキャッシュ・スロット３１（ｓ）にあることを示すために、記憶装置２２に関連するキャッシュ・インデックス・テーブル３２（ｄ）におけるトラック記述子３６（ｃ）（ｔ）を更新し、特に前記キャッシュされたフラグ３７（ｃ）（ｔ）を設定し、及び前記キャッシュ・スロット・ポインタ３８（ｃ）（ｔ）における前記キャッシュ・スロットに、ポインタをロードする。
【００２５】
記憶コントローラ２１（ｍ）がステージング・オペレーションを完了した後、それは、ステージングが完了したメッセージを、前記ステージ要求を発行したホスト・コンピュータ１１（ｎ）に関連したキャッシュ・マネージャ・メモリ３３におけるステージ完了リストにロードし、及びステージングが完了したメッセージがそこにロードされたことを、ホスト・コンピュータのキャッシュ・マネージャ１６（ｎ）に通知する。前記通知を受信した後、ある点において、前記ホスト・コンピュータのキャッシュ・マネージャ１６（ｎ）は、上述のとおり、前記検索要求と関連して実行されるオペレーションを反復することができ、特に検索されるべきデータが記憶される記憶装置２２と関連したキャッシュ・インデックス・ディレクトリ３２におけるキャシュ・インデックス・テーブル３２（ｄ）にアクセスし、特に、前記キャッシュされたフラグ３７（ｃ）（ｔ）の状態から、前記トラックからのデータがキャッシュ・メモリにおけるキャッシュ・スロット３１（ｓ）にキャッシュされているかを決定するために、もしそうであれば、キャッシュ・スロット・ポインタ３８（ｔ）を使用して、前記データがキャッシュされる特定のキャッシュ・スロット３１（ｓ）を識別するため、及び前記要求されるデータをキャッシュ・スロット３１（ｓ）から検索するために、シリンダ記述子３６（ｃ）のトラック記述子３６（ｃ）（ｔ）にアクセスする。この点においては、前記キャッシュされたフラグ３７（ｃ）（ｔ）は、前記トラックからのデータがキャッシュ・スロット３１（ｓ）にキャッシュされることを示すので、前記ホスト・アダプタのキャッシュ・マネージャ１６（ｎ）は、前記検索オペレーションを完了させることができるであろう。
【００２６】
類似のオペレーションが記憶オペレーション中に発生し、そこでは特定のトラックにおけるデータが更新され、更新されるべきデータを含むキャッシュ・スロット３１（ｓ）の識別を、置き換えリストから削除し、及びそれを保留書き込みリストにロードする追加のオペレーションを伴う。記憶オペレーション中に、起動しているホスト・アダプタ１５（ｎ）のキャッシュ・マネージャ１６（ｎ）は、更新されるべきデータが記憶されている記憶装置２２に関連したキャッシュ・インデックス・ディレクトリ３２におけるキャッシュ・インデックス・テーブル３２（ｄ）に最初にアクセスし、特に前記キャッシュされたフラグ３７（ｃ）（ｔ）から、前記トラックからのデータが、前記キャッシュ・メモリにおけるキャッシュ・スロット３１（ｓ）にキャッシュされるかを決定するためにシリンダ記述子３６（ｃ）のトラック記述子３６（ｃ）（ｔ）にアクセスする。前記トラックからのデータがキャッシュ・スロット３１（ｓ）にキャッシュされていることを前記キャッシュされたフラグ３７（ｃ）（ｔ）が示す場合、キャッシュ・マネージャ１６（ｎ）は、キャッシュ・スロット・ポインタ３８（ｔ）を使用して、前記データがキャッシュされる特定のキャッシュ・スロット３１（ｓ）を識別し、及び前記更新されたデータをキャッシュ・スロット３１（ｓ）にロードする。さらに、ホスト・アダプタのキャッシュ・マネージャ１６（ｎ）は、選択されたキャッシュ・スロット３１（ｓ）の識別を、前記置き換えリストから前記保留書き込みリストへと移すので、前記キャッシュ・スロット３１（ｓ）は、非ステージング・オペレーションが、キャッシュ・スロット３１（ｓ）と関連して実行されるまで再利用されない。
【００２７】
その一方で、キャッシュ・マネージャ１６（ｎ）が、前記キャッシュされたフラグ３６（ｃ）（ｔ）から、前記トラックからのデータがキャッシュ・スロット３１（ｓ）にキャッシュされていないと決定する場合、それは、検索されるべきデータを保守する記憶装置２２のために、記憶コントローラ２１（ｍ）を使用可能にするためにステージ要求を生成し、前記ステージ要求を、データ記憶装置２１（ｍ）に対してステージ要求待ち行列にロードし、及びステージ要求が前記ステージ要求待ち行列にロードされたことを記憶コントローラ２１（ｍ）に通知する。前記通知を受信した後、ある点で、記憶コントローラ２１（ｍ）は、前記ステージ要求を検索し、及びそれに応答してステージング・オペレーションを実行する。ステージング・オペレーションを実行する時に、記憶コントローラ２１（ｍ）は、前記データを前記要求されたトラックから検索し、キャッシュ・スロット３１（ｓ）を選択し、前記データをキャッシュ・スロット３１（ｓ）にロードし、及び前記トラックからのデータがキャッシュ・スロット３１（ｓ）にあることを示すために、記憶装置２２と関連したキャッシュ・インデックス・テーブル３２（ｄ）におけるトラック記述子３６（ｃ）（ｔ）を更新し、特に前記キャッシュされたフラグ３７（ｃ）（ｔ）を設定し、及び前記キャッシュ・スロットへのポインタを前記キャッシュ・スロット・ポインタ３８（ｃ）（ｔ）にロードする。
【００２８】
記憶コントローラ２１（ｍ）が前記ステージング・オペレーションを完了した後、それは、前記ステージング要求を発行したホスト・コンピュータ１１（ｎ）に関連したキャッシュ・マネージャ・メモリ３３におけるステージング完了待ち行列に、ステージング完了メッセージをロードし、及びステージング完了メッセージがそこにロードされたことをキャッシュ・マネージャ１６（ｎ）に通知する。前記通知を受信した後、ある点において、キャッシュ・マネージャ１６（ｎ）は、上述のとおり検索要求と関連して実行されるオペレーションを反復することができ、特に、検索されるべきデータが記憶されている記憶装置２２に関連したキャッシュ・インデックス・ディレクトリ３２におけるキャッシュ・インデックス・テーブル３２（ｄ）にアクセスし、特に、前記キャッシュされたフラグ３７（ｃ）（ｔ）の状態から、前記トラックからのデータが前記キャッシュ・メモリにおけるキャッシュ・スロット３１（ｓ）にキャッシュされることを決定するために、及びもしそうであれば、キャッシュ・スロット・ポインタ３８（ｔ）を使用して、前記データがキャッシュされている特定のキャッシュ・スロット３１（ｓ）を識別するため、及び前記要求されたデータをキャッシュ・スロット３１（ｓ）から検索するために、シリンダ記述子３６（ｃ）のトラック記述子３６（ｃ）（ｔ）にアクセスする。この点において、前記キャッシュされたフラグ３７（ｃ）（ｔ）は、前記トラックからのデータがキャッシュ・スロット３１（ｓ）にキャッシュされていることを示すので、キャッシュ・マネージャ１６（ｎ）は、上述のとおり、記憶オペレーションを完了させることができるであろう。
【００２９】
上述のとおり、データ記憶装置のキャッシュ・マネージャ２３（ｍ）はまた、本来の記憶装置２２に書き戻されるべき更新されたデータを含むキャッシュ・スロット３１（ｓ）及び個別のキャッシュ・スロット３１（ｓ）にキャッシュされたデータを有するトラックを識別するために、前記保留書き込みリストを使用して非ステージング・オペレーションも実行する。キャッシュ・スロット３１（ｓ）が非ステージングされる時、その点においては、キャッシュ・スロット３１（ｓ）におけるデータは、個別の記憶装置２２上にあるデータに対応するので、非ステージング・オペレーションを実行するデータ記憶装置のキャッシュ・マネージャ２３（ｍ）は、前記保留書き込みリストから前記キャッシュ・スロットの識別を削除し、それを置き換えリストに戻すので、キャッシュ・スロット３１（ｓ）は削除されることができる。しかしながら、ホスト・コンピュータのキャッシュ・マネージャ１６（ｎ）は、スロットにキャッシュされたトラックにあるデータがステージングされた後に、及びそれが非ステージングされる前に、同じキャッシュ・スロット３１（ｓ）におけるデータと関連して多くの検索オペレーション及び／又は記憶オペレーションを実行してもよいことが評価されるであろうし、それゆえに、キャッシュ・スロット３１（ｓ）におけるデータは、それが非ステージングされる前に何回も更新されることができる。さらに、キャッシュ・スロット３１（ｓ）が非ステージングされた後に、キャッシュ・スロット３１（ｓ）がステージング・オペレーション中に再利用される前に、記憶オペレーション中にもそれは更新されてよい。しかしながら、それが発生する時は、上述のとおり、ホスト・コンピュータのキャッシュ・マネージャ１６（ｍ）は、キャッシュ・スロットの識別を置き換えリストから削除し、及びそれを書き込み保留リストに記憶オペレーションの一部として配置するので、キャッシュ・スロット３１（ｓ）は、それが再利用される前に、他の非ステージング・オペレーションにかけられるであろう。このように、特定のキャッシュ・スロット３１（ｓ）は、再利用されることなく、同じ記憶装置２２、シリンダ及びトラックに対してキャッシュされたデータとともに、何回も非ステージングされてもよい。
【００３０】
本発明は、比較的高密度のデータを記憶し、及びそうでなければ記憶される必要がある情報の量を低減させることができる記憶装置の使用に効果的に対処するために、個別のトラック記述子３６（ｃ）（ｔ）（図２参照）におけるトラック記述子情報をコンパクトに提供するための配列を提供する。図３は、本発明の一つの実施形態と関連した使用について、参照番号３６（ｃ）（ｔ）によって識別されるトラック記述子の構造を示している。
【００３１】
図３を参照すると、トラック記述子３６（ｃ）（ｔ）は、ヘッダ４０及びセクタＣＲＣセクション４１を含む。ヘッダ４０は、前記トラックがキャッシュ・メモリ３１にキャッシュされているかについての情報、及びもしそうであれば前記トラックがキャッシュされているキャッシュ・スロット３１（ｓ）へのポインタを含む、前記トラックについての情報を含む。さらに、前記ヘッダ４０は、他のデジタル・データ記憶システム上のトラックについてのミラー・コピー（mirror copies）が存在するかを示す。その一方で、前記セクタＣＲＣセクション（sector CRC section）４１は、トラックにおける個別のレコードについてのレコードに特化したＣＲＣ情報を含む。一つの実施形態において、前記レコードは、例えば一つ以上のブロック又はセクタ（一般的には「セクタ」と称される）等、固定された長さであり、及び各トラックは予め決められた数の前記セクタを具備する。
【００３２】
より特定的には、ヘッダ４０は、トラック／キャッシュ情報フラグ・フィールド５０、テーブルＣＲＣフィールド５１、拡張フォーマット・コード・フィールド５２、ミラー・フラグ・レコード・フラグ５３、及びキャッシュ・スロット・ポインタ・フィールド５４を含む、図３に記載の多くのフラグ及びフィールドを含む。トラック／キャッシュ情報フラグ・フィールド５０は、（図２と関連して上述された、キャッシュされたフラグ３７（ｃ）（ｔ）に対応する）キャッシュ・フラグにおけるトラック、先取りされたトラック・フラグ、トラック書き込み保留フラグ、及び永久にキャッシュされたトラック・フラグを含むいくつかのフラグ（個別には図示されていない）を含み、そのすべては、前記トラックに関連したキャッシュを管理する時に使用される。前記キャッシュ・フラグにおけるトラックは、設定される場合、前記トラックがキャッシュ・メモリ３１に現在キャッシュされていることを示す；それが発生する時、（図２を参照して上述された、キャッシュ・スロット・ポインタ３８（ｃ）（ｔ）に対応する）キャッシュ・スロット・ポインタ・フィールド５４は、前記トラックがキャッシュされるキャッシュ・スロット３１（ｓ）を識別するポインタを含む。前記先取りトラック・フラグは、設定される場合、ホスト・アダプタのキャッシュ・マネージャ２５（ｎ）によってそうするように要求される前に、データ記憶装置のキャッシュ・マネージャ２３（ｍ）が、前記トラックを先取りし、及びそれをキャッシュ・メモリ３１にロードしたことを示す。一般的には、キャッシュ・マネージャ２３（ｍ）は、ホスト・アダプタのキャッシュ・マネージャ２５（ｎ）が、一連の先行するトラックに対して一連のステージング・オペレーションを開始する場合、特定のトラックを先取りしてもよく、それは前記関連するホスト・コンピュータ１１（ｎ）によって処理されるプログラムが、特定のトラックがステージングされることも要求するであろうことを示しうる。
【００３３】
トラック／キャッシュ情報フラグ・フィールド５０の前記永久にキャッシュされたトラック・フラグは、前記トラックがキャッシュ・スロット３１（ｓ）に永久にキャッシュされるべきであり、及び上書きされるべきでない場合に設定される。ホスト・コンピュータのキャッシュ・マネージャ２５（ｎ）は、前記関連したホスト・コンピュータによって処理されているプログラムが、前記トラックにおけるレコードに頻繁にアクセスすると思われる場合に、トラックが永久にキャッシュされることを要求してもよい。
【００３４】
前記トラック書き込み保留フラグは、前記トラックにおける情報が、ホスト・コンピュータ１１（ｎ）によって更新されたこと、及びデータ記憶装置２０（ｍ）によって非ステージングされる必要があることを示すために使用される。非ステージング・オペレーションが実行されるべきであることを示すために、前記書き込み保留フラグが設定される一方で、前記トラックがキャッシュされるキャッシュ・スロット３１（ｓ）は、非ステージング・オペレーションが完了するまで、他のトラックに対しては使用されない。永久にキャッシュされたトラック・フラグも設定される場合、非ステージング・オペレーションの後で、キャッシュ・スロット３１（ｓ）が他のトラックに対して使用されず、代わりに前記トラックが、永久にキャッシュされたトラック・フラグが設定されるかぎり、キャッシュ・スロット３１（ｓ）に残るであろうことは、評価されるであろう。
【００３５】
トラック記述子３６（ｃ）（ｔ）のテーブルＣＲＣフィールド５１は、トラック記述子３６（ｃ）（ｔ）に対する巡回冗長検索（cyclical redundancy check）（ＣＲＣ）値に対応するＣＲＣ値を記憶する。前記ＣＲＣ値は、他のフィールド５０、及び５２乃至５４及びセクタＣＲＣのセクション４１における情報から、便利なＣＲＣアルゴリズムを使用して生成されることができ、及び前記フィールド５０及び５２乃至５４及び前記本体セクション４１における情報を検査するために使用されることができる。
【００３６】
拡張フォーマット・コード・フィールド５２は、前記データが、固定セクタ記憶フォーマットに加えて、あるフォーマットで記憶される場合に、トラック記述子３６（ｃ）（ｔ）と関連して、トラックに記憶された各々のデータ・アイテムについてのフォーマット情報を提供するために使用されることができる。
【００３７】
ミラー・フラグ・フィールド５３は、前記トラックが一つ以上の他のデジタル・データ記憶サブシステムにミラーされたか、もしそうであれば、前記ミラーは最新のものであるかを示す一つ以上のフラグを含む。一つの実施形態において、前記デジタル・データ記憶サブシステム１２は、互いにミラーを提供するように機能するデジタル・データ記憶サブシステムのクラスタにおける４つのうちの１つであり、及びミラー・フラグ・フィールド５３におけるフラグは、前記デジタル・データ記憶サブシステムのいずれに前記トラックがミラーされたのか、及び前記デジタル・データ記憶サブシステムの各々におけるトラックの更新状態の両方を示す。前記デジタル・データ記憶サブシステムは、ミラー・フラグ５３を使用して、トラックがミラーされた場合に、前記ミラーのすべてが更新され及び同期された状態で保守されているかを検査することができる。
【００３８】
前記セクタＣＲＣのセクション４１は、トラック記述子３６（ｃ）（ｔ）と関連した前記トラック上の各セクタについて、従来のあらゆるＣＲＣアルゴリズムを使用して生成されるセクタについてのセクタＣＲＣ値を含む。一つの実施形態において、セクタＣＲＣのセクション４１に記憶された各ＣＲＣ値は、１バイトのオーダ上にあり、及び個別のＣＲＣ値を生成するために使用されるＣＲＣアルゴリズムが、通常にマルチバイト（multi-byte）ＣＲＣ値を生成する場合、前記バイトの一つが、セクタＣＲＣのセクション４１において使用されてもよく、又は例えば単一のバイトを形成するためのバイトによって表示される値を加えることによって、様々なバイトが結合されてもよい。一般的に、個別の記憶装置２２に記憶された各セクタも、それとともに記憶されたＣＲＣ値を有し、それはセクタＣＲＣのセクション４１に記憶されたＣＲＣ値に一致し、及びキャッシュ・マネージャ２３（ｍ）は、特に、ステージング・オペレーション中にセクタＣＲＣのセクション４１に記憶されたＣＲＣ値を使用することができ、そこでは、ステージングされるべきセクタが正しいセクタであり、及び前記セクタに記憶されたデータが正しいことを確認するために、データが前記記憶装置からキャッシュ・メモリ３１へ転送される。ホスト・アダプタ２４（ｎ）がトラックにおけるセクタについてのデータを更新する場合、それは、前記セクタにおける前記更新されたデータについての適切なＣＲＣ値と一致するために、前記セクタＣＲＣのセクション４１に記憶されたトラックについてのＣＲＣ値を更新するであろう；前記オペレーションにおいて、前記ホスト・アダプタ２４（ｎ）は、個別の記憶装置に記憶されたデータについてのＣＲＣ値を生成する時に使用される同じＣＲＣ生成アルゴリズムを使用するであろう。さらに、キャッシュ・マネージャ２３（ｍ）がセクタを非ステージングする場合、上述のとおり、それは前記セクタにおけるデータが更新された場合に発生し、新しいＣＲＣ値が、前記セクタにそれとともに記憶するためのデータのために生成される。
【００３９】
本発明は、多くの効果を提供する。特に、大きなトラック記述子３６（ｃ）（ｔ）を対応して要求することなく、大多数のレコードにおける大量の情報をそれぞれが記憶することができるトラックを有する記憶装置２２に記憶されたレコードについてのフォーマット情報に効率的に対応するために、様々なトラックについてのフォーマット情報が効率的に記憶されるデジタル・データ記憶サブシステムを提供する。
【００４０】
図１乃至３を参照した上述のデジタル・データ記憶サブシステムには、多くの変更がされてもよいことが評価されるであろう。例えば、記憶サブシステム１２は、複数のホスト・コンピュータ１１（ｎ）と接続されているものとして説明されてきたが、前記記憶サブシステムは、単一のホスト・コンピュータ１１（ｎ）のみと接続されて使用されてもよいことが評価されるであろう。さらに、前記記憶サブシステム１２は、複数のデータ記憶装置２０（ｍ）及び複数の記憶装置２２を含むものとして説明されてきたが、記憶サブシステム１２は、単一のデータ記憶装置及び単一の記憶装置を備えていてもよいことが評価されるであろう。
【００４１】
本発明に従ったシステムは、特殊ハードウェア又は汎用コンピュータ・システムから、全体的あるいは部分的に、又はそれらの組み合わせで構築されてもよく、それのどの部分も適切なプログラムによって制御されてよい。
【００４２】
前述の説明は、この発明の特定の実施形態に限定されてきた。しかしながら、本発明の効果のいくつか又はすべてを獲得しつつ、本発明に様々な変形及び変更がなされてもよいことが明らかになるであろう。添付の特許請求の範囲の目的は、これら及び本発明の本来の精神と範疇の中に入るような変形及び変更を網羅することである。
【００４３】
本発明に従ったシステムは、特殊ハードウェア又は汎用コンピュータ・システムから、全体的あるいは部分的に、又はそれらの組み合わせで構築されてもよく、それのどの部分も適切なプログラムによって制御されてよい。あらゆるプログラムは、全体的又は部分的に、従来の方法で前記システムの一部を具備し、あるいは前記システム上に記憶されてもよく、又は従来の方法で情報を転送するためのネットワーク又は他のメカニズムを介して、全体的にあるいは部分的に前記システムに提供されてもよい。さらに、前記システムは、前記システムに直接接続され、又は従来の方法で情報を転送するためのネットワークあるいは他のメカニズムを介して、前記システムに情報を転送してもよいオペレータ入力エレメント（operator input elements）（図示されていない）を使用して、オペレータによって提供される情報の手段によって操作され、及び／又は制御されてもよいことが評価されるであろう。
【００４４】
前述の説明は、この発明の特定の実施形態に限定されてきた。しかしながら、本発明の効果のいくつか又はすべてを獲得しつつ、本発明に様々な変形及び変更がなされてもよいことが明らかになるであろう。添付の特許請求の範囲の目的は、これら及び本発明の本来の精神と範疇の中に入るような変形及び変更を網羅することである。
【００４５】
新規の発明として特許を請求し、及びアメリカ合衆国特許証によって保護されることを望む内容は、前述の通りである。
【図面の簡単な説明】
【図１】図１は、本発明に従って構築された記憶サブシステムを含む、デジタル・コンピュータ・システムの機能的ブロック図である。
【図２】図２は、図１に記載された記憶サブシステムのオペレーション（operation）を理解するのに有用であるキャッシュ・メモリ及びキャッシュ・インデックス・ディレクトリの編成を示す。
【図３】図３は、図２に記載されたキャッシュ・メモリにおいて有用な記述子の構造を示しており、前記記述子は、前記記憶サブシステムによって記憶された情報についてのフォーマット情報を提供する。
【符号の説明】
１０ デジタル・コンピュータ・システム
１１ ホスト・コンピュータ
１２ デジタル・データ記憶サブシステム
１３ バス
１５ ホスト・アダプタ
１６ キャッシュ・マネージャ
２０ データ記憶装置
２１ 記憶コントローラ
２２ 記憶装置
２３ キャッシュ・マネージャ
２４ ホスト・アダプタ
２５ キャッシュ・マネージャ
３０ 共通メモリ・サブシステム
３１ キャッシュ・メモリ
３２ キャッシュ・インデックス・ディレクトリ
３３ キャッシュ・マネージャ・メモリ
Claims (12)
- デジタル・データ記憶システムであって、
複数の記憶場所を有する少なくとも一つの記憶装置エレメントであって、各記憶場所はレコードを読出可能に記憶し、前記少なくとも一つの記憶装置エレメントは、一連のレコードを読出可能に記憶する、前記少なくとも一つの記憶装置エレメントと、
各記憶場所に関連する記述子を記憶するメモリであって、前記記述子は、前記記憶装置エレメントに関連する各記憶場所に格納されたレコードに対するチェック値を有し、前記メモリは、前記少なくとも一つの記憶装置エレメントと関連する前記記述子と関連する、一連のチェック値を有する記述子を記憶し、前記一連のチェック値の各々は各一つのレコードと関連している、前記メモリと、
制御装置であって、
ｉ．一つの記憶場所からの一つのレコードの読出を要求する読出要求の受信に応答して、一つのレコードの読出を開始し、
ｉｉ．前記要求に応答して前記一つのレコードが読出された後、前記読出要求において特定された記憶場所に関連する記述子からのチェック値を用いて、前記一つのレコードが、前記読出要求において特定された一つの記憶場所からのものであることを検証する前記制御装置と、
複数のキャッシュ・スロットを含むキャッシュ・メモリとを備え、
前記制御装置は、一つの記憶場所から前記一つのレコードを読出した後、該レコードを一つのキャッシュ・スロットに格納し、該キャッシュ・スロットへのポインタを前記読出要求において特定された記憶場所に関連する前記記述子に格納し、
前記一連のレコードの各一つに対する読出要求に応答して前記少なくとも一つの記憶装置エレメントから前記一連のレコードの各一つを読出した後、少なくとも一つの記憶場所に関連する記述子からの、前記一連のレコードの各一つに関連する一連のチェック値の各一つを用いて、一つのレコードが、前記読出要求において特定された一つの記憶場所に記憶された一連のレコードの各一つであることを検証し、
前記一つのレコードが、前記読出要求において特定された一つの記憶場所に記憶された一連のレコードの各一つであるという判定に基づいて、前記一つのレコードを選択された一つのキャッシュ・スロットに選択的に記憶し、前記制御装置は、同じ記憶装置エレメントからの複数のレコードが同じキャッシュ・スロットに記憶されるように一つのキャッシュ・スロットを選択する、デジタル・データ記憶システム。 - 前記制御装置はさらに、一つの記憶場所に記憶された一つのレコードが更新された場合に、前記一つのレコードに対するチェック値を生成し、前記生成されたチェック値を前記一つの記憶場所に関連する前記記述子に記憶する、請求項１に記載のデジタル・データ記憶システム。
- 前記制御装置はさらに、一つのキャッシュ・スロットに記憶された一つのレコードが更新された場合に、前記一つのレコードに対する更新されたチェック値を生成し、前記更新されたチェック値を前記一つのレコードに関連する前記メモリにおける前記記述子に記憶する、請求項１に記載のデジタル・データ記憶システム。
- デジタル・データ記憶システムを動作させるための方法であって、前記デジタル・データ記憶システムは、複数の記憶場所を有する少なくとも一つの記憶装置エレメントであって、各記憶場所はレコードを読出可能に記憶する、前記少なくとも一つの記憶装置エレメントと、各記憶場所に関連する記述子を記憶するメモリであって、前記記述子は、前記記憶装置エレメントに関連する各記憶場所に格納されたレコードに対するチェック値を有し、前記デジタル・データ記憶システムは、更に、複数のキャッシュ・スロットを含むキャッシュ・メモリを備え、前記メモリは、前記少なくとも一つの記憶装置エレメントと関連する前記記述子と関連する、一連のチェック値を有する記述子を記憶し、前記一連のチェック値の各々は各一つのレコードと関連しており、前記方法は、
一つの記憶場所からの一つのレコードの読出を要求する読出要求に応答して、レコードの読出を開始する工程と、
一つの記憶場所からレコードが読出された後、該レコードを一つのキャッシュ・スロットに記憶し、該キャッシュ・スロットへのポインタを前記記述子に格納する工程と、
前記読出要求において特定された記憶場所に関連する記述子からのチェック値を用いて、レコードが前記読出要求において特定された一つの記憶場所からのものであることを検証する工程と、
前記一連のレコードの各一つに対する読出要求に応答して前記少なくとも一つの記憶装置エレメントから前記一連のレコードの各一つを読出した後、少なくとも一つの記憶場所に関連する記述子からの、前記一連のレコードの各一つに関連する一連のチェック値の各一つを用いて、一つのレコードが、前記読出要求において特定された一つの記憶場所に記憶された一連のレコードの各一つであることを検証する工程と、
前記一つのレコードが、前記読出要求において特定された一つの記憶場所に記憶された一連のレコードの各一つであるという判定に基づいて、前記一つのレコードを選択された一つのキャッシュ・スロットに記憶する工程とを備え、選択は、同じ記憶装置エレメントからの複数のレコードが同じキャッシュ・スロットに記憶されるようになされる、方法。 - 一つの記憶場所に記憶された一つのレコードが更新された場合に、前記一つのレコードに対するチェック値を生成し、前記生成されたチェック値を前記一つの記憶場所に関連する前記メモリにおける前記記述子に記憶する工程を更に備える、請求項４に記載の方法。
- 一つのキャッシュ・スロットに記憶された一つのレコードが更新された場合に、前記レコードに対する更新されたチェック値を生成し、前記更新されたチェック値を前記一つのレコードに関連する前記メモリにおける前記記述子に記憶する工程を更に備える、請求項４に記載の方法。
- デジタル・データ記憶システムであって、
複数の記憶場所を有する記憶装置エレメントであって、各記憶場所は読出可能なレコードを記憶する、前記記憶装置エレメントと、
各記憶場所に関連する記述子データを記憶するメモリであって、各記述子データは、該記述子データに関連する各記憶場所に格納されたレコードに対するチェック値を有する前記メモリと、
複数のキャッシュ・スロットを含むキャッシュ・メモリと、
制御装置であって、
ｉ．一つの記憶場所からのレコードの読出を要求する読出要求の受信に応答して、レコードの読出を開始し、
ｉｉ．前記要求に応答して一つの記憶場所から前記レコードが読出された後、前記読出要求において特定された記憶場所に関連する記述子からのチェック値を用いて、前記レコードが、前記読出要求において特定された記憶場所からのものであることを検証する前記制御装置とを備え、
前記制御装置は、前記レコードを読出した後、前記レコードを一つのキャッシュ・スロットに選択的に記憶するとともに、ポインタを記述子データに格納し、前記レコードの選択的記憶は、同じ記憶装置エレメントからの複数のレコードが同じキャッシュ・スロットに記憶されるようになされ、
前記記述子データは、ヘッダ・セクションとチェック値セクションとを含み、
前記ヘッダ・セクションは各記憶場所に記憶されたレコードについての情報を含み、
前記チェック値セクションは、前記記述子データに関連する各記憶場所に格納されたレコードに対するチェック値を含む、デジタル・データ記憶システム。 - 前記制御装置はさらに、一つの記憶場所に記憶されたレコードが更新された場合に、前記レコードに対するチェック値を生成し、該チェック値を前記一つの記憶場所に関連する前記記述子データに格納する、請求項７に記載のデジタル・データ記憶システム。
- 前記制御装置はさらに、一つのキャッシュ・スロットに記憶されたレコードが更新された場合に、前記レコードに対するチェック値を生成し、該チェック値を前記一つの記憶場所に関連する前記記述子データに格納する、請求項７に記載のデジタル・データ記憶システム。
- デジタル・データ記憶システムを動作させるための方法であって、前記デジタル・データ記憶システムは、複数の記憶場所を有する記憶装置エレメントであって、各記憶場所は読出可能なレコードを記憶する、前記記憶装置エレメントと、各記憶場所に関連する記述子データを記憶するメモリであって、前記記述子データは、該記述子データに関連する各記憶場所に格納されたレコードに対するチェック値を有し、前記デジタル・データ記憶システムは、更に、複数のキャッシュ・スロットを含むキャッシュ・メモリを備え、前記方法は、
一つの記憶場所からのレコードの読出を要求する読出要求に応答して、レコードの読出を開始する工程と、
一つの記憶場所からレコードが読出された後、該レコードを一つのキャッシュ・スロットに選択的に記憶し、ポインタを前記記述子データに格納することであって、前記レコードの選択的記憶は、同じ記憶装置エレメントからの複数のレコードが同じキャッシュ・スロットに記憶されるようになされる、前記記憶する工程とを備え、
前記記述子データは、ヘッダ・セクションとチェック値セクションとを含み、
前記ヘッダ・セクションは各記憶場所に記憶されたレコードについての情報を含み、
前記チェック値セクションは、前記記述子データに関連する各記憶場所に格納されたレコードに対するチェック値を含む、方法。 - 一つの記憶場所に記憶されたレコードが更新された場合に、前記レコードに対するチェック値を生成し、前記生成されたチェック値を一つの記憶場所に関連する前記記述子データに格納する工程を更に備える、請求項１０に記載の方法。
- 一つのキャッシュ・スロットに記憶された一つのレコードが更新された場合に、前記レコードに対するチェック値を生成し、該チェック値を前記一つの記憶場所に関連する前記記述子データに格納する工程を更に備える、請求項１０に記載の方法。
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 JP2001195197A (ja) | 2001-07-19 |
| JP4727800B2 true 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)
| 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)
| 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)
| 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 |
| US6253349B1 (en) * | 1997-04-02 | 2001-06-26 | Matsushita Electric Industrial Co., Ltd. | Error detective information adding equipment |
| 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 |
| 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 |
| US6330655B1 (en) * | 1999-08-20 | 2001-12-11 | Emc Corporation | Digital data storage subsystem including directory for efficiently providing formatting information for stored records |
-
1999
- 1999-08-20 US US09/378,643 patent/US6629199B1/en not_active Expired - Lifetime
-
2000
- 2000-08-17 EP EP00307053A patent/EP1079297A3/en not_active Withdrawn
- 2000-08-21 JP JP2000291217A patent/JP4727800B2/ja not_active Expired - Lifetime
-
2003
- 2003-09-30 US US10/675,561 patent/US7159139B2/en not_active Expired - Lifetime
Patent Citations (4)
| 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 |
|---|---|
| JP2001195197A (ja) | 2001-07-19 |
| EP1079297A2 (en) | 2001-02-28 |
| US6629199B1 (en) | 2003-09-30 |
| US20050120168A1 (en) | 2005-06-02 |
| EP1079297A3 (en) | 2003-05-21 |
| US7159139B2 (en) | 2007-01-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| EP0805395B1 (en) | Method for caching network and CD-ROM file accesses using a local hard disk | |
| US6269431B1 (en) | Virtual storage and block level direct access of secondary storage for recovery of backup data | |
| US6366987B1 (en) | Computer data storage physical backup and logical restore | |
| US6353878B1 (en) | Remote control of backup media in a secondary storage subsystem through access to a primary storage subsystem | |
| US6549992B1 (en) | Computer data storage backup with tape overflow control of disk caching of backup data stream | |
| EP3002672B1 (en) | Apparatus for increasing data storage capacity | |
| US7707337B2 (en) | Object-based storage device with low process load and control method thereof | |
| US6275897B1 (en) | Remote cache utilization for mirrored mass storage subsystem | |
| US6101588A (en) | Device level busy arrangement for mass storage subsystem including a plurality of devices | |
| JP4727800B2 (ja) | 記憶されたレコードについてのフォーマット情報を効率的に提供するためのディレクトリを含むデジタル・データ・サブシステム | |
| CN112463753A (zh) | 一种区块链数据存储方法、系统、设备及可读存储介质 | |
| US6782444B1 (en) | Digital data storage subsystem including directory for efficiently providing formatting information for stored records | |
| 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 | |
| US6029229A (en) | Digital data storage subsystem including directory for efficiently providing formatting information for stored records | |
| US6330655B1 (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 | |
| 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 | |
| JP3033736B2 (ja) | リモートディスク装置アクセスシステム | |
| JP3335919B2 (ja) | ディスクキャッシュ制御装置 | |
| JP2001014219A (ja) | キャッシュ制御方法及びその装置 | |
| JP3282525B2 (ja) | データ管理装置及びネットワークデータ管理システム | |
| KR100648065B1 (ko) | 입출력 가속 기술이 적용된 하드웨어용 파일 시스템 및 그파일 시스템에서의 데이터 처리 방법 |
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 |