JPH08321138A - デジタル・データを格納する方法 - Google Patents
デジタル・データを格納する方法Info
- Publication number
- JPH08321138A JPH08321138A JP8082211A JP8221196A JPH08321138A JP H08321138 A JPH08321138 A JP H08321138A JP 8082211 A JP8082211 A JP 8082211A JP 8221196 A JP8221196 A JP 8221196A JP H08321138 A JPH08321138 A JP H08321138A
- Authority
- JP
- Japan
- Prior art keywords
- data
- parity
- block
- storage medium
- data storage
- 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.)
- Pending
Links
- 238000000034 method Methods 0.000 title claims abstract description 72
- 238000004364 calculation method Methods 0.000 claims abstract description 43
- 238000013500 data storage Methods 0.000 claims description 97
- 230000002950 deficient Effects 0.000 claims description 25
- 230000003287 optical effect Effects 0.000 description 12
- 238000010586 diagram Methods 0.000 description 4
- 208000011580 syndromic disease Diseases 0.000 description 4
- 238000013459 approach Methods 0.000 description 3
- 238000012937 correction Methods 0.000 description 3
- 238000012545 processing Methods 0.000 description 3
- 238000012546 transfer Methods 0.000 description 3
- 238000003491 array Methods 0.000 description 2
- 230000008901 benefit Effects 0.000 description 2
- 230000006870 function Effects 0.000 description 2
- 230000001681 protective effect Effects 0.000 description 2
- 238000011109 contamination Methods 0.000 description 1
- 238000007796 conventional method Methods 0.000 description 1
- 230000007547 defect Effects 0.000 description 1
- 239000000428 dust Substances 0.000 description 1
- 239000000463 material Substances 0.000 description 1
Classifications
-
- G—PHYSICS
- G11—INFORMATION STORAGE
- G11B—INFORMATION STORAGE BASED ON RELATIVE MOVEMENT BETWEEN RECORD CARRIER AND TRANSDUCER
- G11B20/00—Signal processing not specific to the method of recording or reproducing; Circuits therefor
- G11B20/10—Digital recording or reproducing
- G11B20/18—Error detection or correction; Testing, e.g. of drop-outs
- G11B20/1833—Error detection or correction; Testing, e.g. of drop-outs by adding special lists or symbols to the coded information
Landscapes
- Engineering & Computer Science (AREA)
- Signal Processing (AREA)
- Signal Processing For Digital Recording And Reproducing (AREA)
Abstract
(57)【要約】
【課題】 データの損失に対して安定性／信頼性を高め
たデジタル・データ記憶装置を提供する。 【解決手段】 デジタル・データは、データ項目の指定
ブロックに対するパリティ・ブロックを生成し、パリテ
ィ・ブロックをＤＡＳＤ上の選択位置に格納することに
よってＤＡＳＤに格納される。パリティ・ブロックは、
パリティ・ルーチンを対応データに適用することによっ
て計算されたパリティ計算を含む。パリティ・ブロック
はまた、（１）対応データ・ブロックのサイズ、または
（２）パリティ計算にかかわったデータ項目数のいずれ
かを示すパリティ・コードを含む。パリティ・ブロック
は対応データに隣接して、もしくは独立位置に格納でき
る。本発明は特に、データの損失に対して安定性／信頼
性を大幅に高め、データ格納の柔軟性と効率を改良す
る。
たデジタル・データ記憶装置を提供する。 【解決手段】 デジタル・データは、データ項目の指定
ブロックに対するパリティ・ブロックを生成し、パリテ
ィ・ブロックをＤＡＳＤ上の選択位置に格納することに
よってＤＡＳＤに格納される。パリティ・ブロックは、
パリティ・ルーチンを対応データに適用することによっ
て計算されたパリティ計算を含む。パリティ・ブロック
はまた、（１）対応データ・ブロックのサイズ、または
（２）パリティ計算にかかわったデータ項目数のいずれ
かを示すパリティ・コードを含む。パリティ・ブロック
は対応データに隣接して、もしくは独立位置に格納でき
る。本発明は特に、データの損失に対して安定性／信頼
性を大幅に高め、データ格納の柔軟性と効率を改良す
る。
Description
【０００１】
【発明の属する技術分野】本発明は、デジタル・データ
を各種の直接アクセス・データ記憶媒体に格納すること
に関し、特に格納されるデータのパリティ・ブロックを
生成し、データとパリティ・ブロックをデータ記憶媒体
上の選択された位置に格納する方法及び装置に関する。
これは損失に対するデータの信頼性／安定性を大きく高
める。
を各種の直接アクセス・データ記憶媒体に格納すること
に関し、特に格納されるデータのパリティ・ブロックを
生成し、データとパリティ・ブロックをデータ記憶媒体
上の選択された位置に格納する方法及び装置に関する。
これは損失に対するデータの信頼性／安定性を大きく高
める。
【０００２】
【従来の技術】様々なアプリケーションでパリティ方式
が用いられている。パリティ情報は一般に、電話回線等
を転送されるデジタル・データに伴う。パリティはまた
ＲＡＩＤ（redundant arrays of inexpensive disks）
を用いたアプリケーションにも用いられる。また、これ
までパリティは、読出し専用の光学式媒体で、エラー・
チェックやエラー訂正の手法と共に用いられることもあ
る。
が用いられている。パリティ情報は一般に、電話回線等
を転送されるデジタル・データに伴う。パリティはまた
ＲＡＩＤ（redundant arrays of inexpensive disks）
を用いたアプリケーションにも用いられる。また、これ
までパリティは、読出し専用の光学式媒体で、エラー・
チェックやエラー訂正の手法と共に用いられることもあ
る。
【０００３】"パリティ"とは、デジタル・データを基に
したデジタル・パリティ情報の計算をいう。パリティ情
報は、デジタル・データのエラー・フリー転送を支援す
るために、あるいはデジタル・データを、一部が失われ
た場合に復元するために使用できる。
したデジタル・パリティ情報の計算をいう。パリティ情
報は、デジタル・データのエラー・フリー転送を支援す
るために、あるいはデジタル・データを、一部が失われ
た場合に復元するために使用できる。
【０００４】通常パリティは、データをモデム等を通し
て転送するために用いられるが、コンピュータはまた様
々なパリティ方式を採用して、デジタル・データをデジ
タル・データ磁気ディスクに格納する。このようなシス
テムでは通常、データ・セクタとは別の物理表面や別の
ディスク・ドライブにパリティ・セクタがあり、データ
・セクタとパリティ・セクタの位置の間には一定の関係
がある。
て転送するために用いられるが、コンピュータはまた様
々なパリティ方式を採用して、デジタル・データをデジ
タル・データ磁気ディスクに格納する。このようなシス
テムでは通常、データ・セクタとは別の物理表面や別の
ディスク・ドライブにパリティ・セクタがあり、データ
・セクタとパリティ・セクタの位置の間には一定の関係
がある。
【０００５】コンピュータではまた、光学式データ記憶
媒体にパリティが採用されることも知られている。しか
しこれは不要である場合が少なくない。光ディスクの多
くは、光ディスクの破損や汚染を防ぐための保護ケース
内に収容されるからである。しかしそれでも現在、多く
の光ディスクが保護ケースのないまま作られている。音
楽用コンパクト・ディスク（ＣＤ）のように、保護され
ていないこのような光ディスクは、埃、飛沫、指紋等に
よって汚れやすく、掻き傷、かすり傷等、機械的破損も
受けやすい。また、光ディスクの記憶容量が数百万バイ
トを超えると、バイト欠陥が生じる可能性も大きくな
る。
媒体にパリティが採用されることも知られている。しか
しこれは不要である場合が少なくない。光ディスクの多
くは、光ディスクの破損や汚染を防ぐための保護ケース
内に収容されるからである。しかしそれでも現在、多く
の光ディスクが保護ケースのないまま作られている。音
楽用コンパクト・ディスク（ＣＤ）のように、保護され
ていないこのような光ディスクは、埃、飛沫、指紋等に
よって汚れやすく、掻き傷、かすり傷等、機械的破損も
受けやすい。また、光ディスクの記憶容量が数百万バイ
トを超えると、バイト欠陥が生じる可能性も大きくな
る。
【０００６】図１は、これまでのパリティの１つの用途
を示している。これは読出し専用メモリ（ＲＯＭ）に関
係する。この用途では固定長データ・セクタ１０１のグ
ループ１００が用いられる。各データ・セクタ１０１に
は複数のバイト１０２がある。データ・セクタのグルー
プ１００に対して、バイト１０２に等しい数のバイト１
０６を持つ１つのパリティ・セクタ１０４が計算され
る。具体的には、パリティ・セクタ１０４に関連したグ
ループ１００の各データ・セクタ１０１からの対応バイ
トにパリティ計算式を適用することによって、パリティ
・セクタ１０４の各バイト１０６が計算される。各パリ
ティ・セクタ１０４とそれに関連したデータ・セクタ１
００は論理トラックと呼ばれることもある。
を示している。これは読出し専用メモリ（ＲＯＭ）に関
係する。この用途では固定長データ・セクタ１０１のグ
ループ１００が用いられる。各データ・セクタ１０１に
は複数のバイト１０２がある。データ・セクタのグルー
プ１００に対して、バイト１０２に等しい数のバイト１
０６を持つ１つのパリティ・セクタ１０４が計算され
る。具体的には、パリティ・セクタ１０４に関連したグ
ループ１００の各データ・セクタ１０１からの対応バイ
トにパリティ計算式を適用することによって、パリティ
・セクタ１０４の各バイト１０６が計算される。各パリ
ティ・セクタ１０４とそれに関連したデータ・セクタ１
００は論理トラックと呼ばれることもある。
【０００７】図１に示した用途ではまた、パリティと共
にエラー訂正／制御（ＥＣＣ）も用いられる。ＥＣＣア
ルゴリズムは各データ・セクタ１０１に適用されて、対
応するＥＣＣシンドローム１０８が生成される。通常Ｅ
ＣＣアルゴリズムでは、指定多項式での計算が行なわれ
る。パリティ・セクタ１０４に基づいてＥＣＣシンドロ
ーム１１０も生成される。各ＥＣＣシンドロームは、Ｅ
ＣＣアルゴリズムによって処理することで、関連データ
・セクタ内のエラー・バイトが具体的に識別される。Ｅ
ＣＣメカニズムにより、不良データ・セクタ１０１を訂
正できなかった場合、欠陥のないデータ・セクタからの
情報を使って、不良データ・セクタを復元するためにパ
リティ・セクタ１０４を使用できる。
にエラー訂正／制御（ＥＣＣ）も用いられる。ＥＣＣア
ルゴリズムは各データ・セクタ１０１に適用されて、対
応するＥＣＣシンドローム１０８が生成される。通常Ｅ
ＣＣアルゴリズムでは、指定多項式での計算が行なわれ
る。パリティ・セクタ１０４に基づいてＥＣＣシンドロ
ーム１１０も生成される。各ＥＣＣシンドロームは、Ｅ
ＣＣアルゴリズムによって処理することで、関連データ
・セクタ内のエラー・バイトが具体的に識別される。Ｅ
ＣＣメカニズムにより、不良データ・セクタ１０１を訂
正できなかった場合、欠陥のないデータ・セクタからの
情報を使って、不良データ・セクタを復元するためにパ
リティ・セクタ１０４を使用できる。
【０００８】
【発明が解決しようとする課題】このアプローチは多く
の用途で有効性を認められているが、ユーザによって
は、データを格納しパリティを計算する際の柔軟性を高
めることから利点を得ることができよう。例えば、論理
トラックには、その容量よりも少ないデータを格納した
トラックがある。例えば１７セクタの論理トラックは、
場合によってはデータを２セクタしか格納していないか
もしれない。その場合、残りの領域には、小量のパリテ
ィとＥＣＣ情報が含まれ、かなりの部分が未使用スペー
スである。空きスペースの問題の他に、このアプローチ
によるパリティ計算は不必要に複雑になる。具体的に
は、パリティはすべてのデータ・セクタを基にして計算
される。先に述べたように、たとえかなりの部分が空で
あってもである。従って、パリティを計算し格納する効
率を高める方式を得ることが望ましい。
の用途で有効性を認められているが、ユーザによって
は、データを格納しパリティを計算する際の柔軟性を高
めることから利点を得ることができよう。例えば、論理
トラックには、その容量よりも少ないデータを格納した
トラックがある。例えば１７セクタの論理トラックは、
場合によってはデータを２セクタしか格納していないか
もしれない。その場合、残りの領域には、小量のパリテ
ィとＥＣＣ情報が含まれ、かなりの部分が未使用スペー
スである。空きスペースの問題の他に、このアプローチ
によるパリティ計算は不必要に複雑になる。具体的に
は、パリティはすべてのデータ・セクタを基にして計算
される。先に述べたように、たとえかなりの部分が空で
あってもである。従って、パリティを計算し格納する効
率を高める方式を得ることが望ましい。
【０００９】
【課題を解決するための手段】本発明は、広くＤＡＳＤ
（直接アクセス・データ記憶デバイス）にデジタル・デ
ータを格納する方法に関する。これは、データ項目の指
定ブロックに対してパリティ・ブロックを生成し、選択
されたＤＡＳＤ位置にパリティ・ブロックを格納するこ
とによる。このＤＡＳＤ位置は、データ項目が格納され
たＤＡＳＤ位置とは別でもよい。データ項目の対応ブロ
ックに基づくパリティ計算の他に、パリティ・ブロック
は、（１）対応データのサイズ、または（２）パリティ
計算にかかわるデータ項目数を示すパリティ・コードを
含む。パリティ・ブロックは、対応データに隣接して、
もしくは独立位置に格納できる。ある実施例では、各セ
クタに予約位置を追加でき、そのセクタがデータ・セク
タかまたはパリティ・セクタと識別される。
（直接アクセス・データ記憶デバイス）にデジタル・デ
ータを格納する方法に関する。これは、データ項目の指
定ブロックに対してパリティ・ブロックを生成し、選択
されたＤＡＳＤ位置にパリティ・ブロックを格納するこ
とによる。このＤＡＳＤ位置は、データ項目が格納され
たＤＡＳＤ位置とは別でもよい。データ項目の対応ブロ
ックに基づくパリティ計算の他に、パリティ・ブロック
は、（１）対応データのサイズ、または（２）パリティ
計算にかかわるデータ項目数を示すパリティ・コードを
含む。パリティ・ブロックは、対応データに隣接して、
もしくは独立位置に格納できる。ある実施例では、各セ
クタに予約位置を追加でき、そのセクタがデータ・セク
タかまたはパリティ・セクタと識別される。
【００１０】本発明はまた各種ハードウェア構成要素に
実現できる。例えば本発明は、ここに述べる方法を実行
するようプログラムされたドライブ・コントローラ、ま
たは、そのような手続きを実行するためデジタル・プロ
セッサによって実行可能な命令のプログラムを明確に表
すディスク媒体から構成してもよい。
実現できる。例えば本発明は、ここに述べる方法を実行
するようプログラムされたドライブ・コントローラ、ま
たは、そのような手続きを実行するためデジタル・プロ
セッサによって実行可能な命令のプログラムを明確に表
すディスク媒体から構成してもよい。
【００１１】本発明はユーザにいくつかはっきりした利
点を提供する。例えば本発明は、データの損失に対して
信頼性／安定性を大幅に高めてデジタル・データを格納
する。これは、データ項目の各ブロックに対して別にパ
リティ・ブロックを生成し、各パリティ・ブロックをデ
ータから離して格納することによって達成される。また
本発明はデータの格納に柔軟性を付与する。パリティ・
ブロックは、パリティ・ブロックにかかわるデータ項目
数やデータ項目の位置を示すパリティ・コードを含むか
らである。その結果、本発明のパリティ・ブロックは、
無関係のデータ項目を持つデータ・ブロックを、あるい
は切詰められたデータのブロックを正確に表すことがで
きる。
点を提供する。例えば本発明は、データの損失に対して
信頼性／安定性を大幅に高めてデジタル・データを格納
する。これは、データ項目の各ブロックに対して別にパ
リティ・ブロックを生成し、各パリティ・ブロックをデ
ータから離して格納することによって達成される。また
本発明はデータの格納に柔軟性を付与する。パリティ・
ブロックは、パリティ・ブロックにかかわるデータ項目
数やデータ項目の位置を示すパリティ・コードを含むか
らである。その結果、本発明のパリティ・ブロックは、
無関係のデータ項目を持つデータ・ブロックを、あるい
は切詰められたデータのブロックを正確に表すことがで
きる。
【００１２】
【発明の実施の形態】本発明は、広くＤＡＳＤにデジタ
ル・データを格納する上で有用な方法及び装置に関す
る。ＤＡＳＤには、フロッピー・ディスケット、ハード
・ディスケット、ハード・ディスク・ドライブ、光ディ
スク、"フロプティカル（floptical）"ディスク、ＲＡ
Ｍ、その他格納されたデータに直接アクセスするタイプ
のデータ記憶デバイス等である。本発明は、セクタ等、
独立した複数のデータ"項目"を含むデータ・ブロックに
対して"パリティ・ブロック"を生成する。パリティ・ブ
ロックは、データ媒体上の選択された位置に格納され
る。好適には、ＤＡＳＤのどのセクタも、データまたは
パリティを格納するためにあらかじめ具体的に指定され
るという"優先的な"要件はない。パリティ・ブロック
は、対応データに基づくパリティ"計算"、及び特別パリ
ティ"コード"を含む。パリティ・コードは対応データに
隣接して、もしくは独立位置に格納され、（１）対応デ
ータのサイズ、または（２）パリティ計算にかかわるデ
ータ項目数を示すために用いられる。各データ項目及び
パリティ・ブロックには、ＤＡＳＤの領域にパリティが
あるかデータがあるかを示すためのフラグ等の識別子を
置ける。
ル・データを格納する上で有用な方法及び装置に関す
る。ＤＡＳＤには、フロッピー・ディスケット、ハード
・ディスケット、ハード・ディスク・ドライブ、光ディ
スク、"フロプティカル（floptical）"ディスク、ＲＡ
Ｍ、その他格納されたデータに直接アクセスするタイプ
のデータ記憶デバイス等である。本発明は、セクタ等、
独立した複数のデータ"項目"を含むデータ・ブロックに
対して"パリティ・ブロック"を生成する。パリティ・ブ
ロックは、データ媒体上の選択された位置に格納され
る。好適には、ＤＡＳＤのどのセクタも、データまたは
パリティを格納するためにあらかじめ具体的に指定され
るという"優先的な"要件はない。パリティ・ブロック
は、対応データに基づくパリティ"計算"、及び特別パリ
ティ"コード"を含む。パリティ・コードは対応データに
隣接して、もしくは独立位置に格納され、（１）対応デ
ータのサイズ、または（２）パリティ計算にかかわるデ
ータ項目数を示すために用いられる。各データ項目及び
パリティ・ブロックには、ＤＡＳＤの領域にパリティが
あるかデータがあるかを示すためのフラグ等の識別子を
置ける。
【００１３】ドライブ・コントローラ 本発明は、データ記憶ドライブ２００（図２）を使って
実現できる。ドライブ２００は、以下に説明する特定の
手続きを実行するようプログラムされる。ドライブ２０
０は、メモリ・ユニット２０４に接続されたマイクロプ
ロセッサ等のプロセッサ２０２を含む。メモリ・ユニッ
ト２０４は、例えば不揮発性メモリ２０６（ＲＯＭ等）
と揮発性メモリ２０８（ＲＡＭ等）から構成できる。
実現できる。ドライブ２００は、以下に説明する特定の
手続きを実行するようプログラムされる。ドライブ２０
０は、メモリ・ユニット２０４に接続されたマイクロプ
ロセッサ等のプロセッサ２０２を含む。メモリ・ユニッ
ト２０４は、例えば不揮発性メモリ２０６（ＲＯＭ等）
と揮発性メモリ２０８（ＲＡＭ等）から構成できる。
【００１４】プロセッサ２０２はまたインタフェース２
１０に接続される。インタフェース２１０はプロセッサ
２０２とホスト２１２の間で電気信号を交換する。イン
タフェース２１０は、例えばＳＣＳＩ型インタフェース
から構成できる。プロセッサ２０２はまた、エラー制御
用に追加する場合にはＥＣＣユニット２１４に接続でき
る。ＥＣＣユニット２１４は、エラー・チェック／訂正
を行なう回路を含む。この回路は、リード・ソロモン
（Reed-Solomon）等これまでの手法に従って動作させる
ことができる。プロセッサ２０２はまたメモリ・バッフ
ァ２１６に接続される。バッファ２１６は、読取り／書
込みヘッド２１８を通して直接アクセス・データ記憶媒
体（ＤＡＳＤ）２２０と電気信号を交換する。
１０に接続される。インタフェース２１０はプロセッサ
２０２とホスト２１２の間で電気信号を交換する。イン
タフェース２１０は、例えばＳＣＳＩ型インタフェース
から構成できる。プロセッサ２０２はまた、エラー制御
用に追加する場合にはＥＣＣユニット２１４に接続でき
る。ＥＣＣユニット２１４は、エラー・チェック／訂正
を行なう回路を含む。この回路は、リード・ソロモン
（Reed-Solomon）等これまでの手法に従って動作させる
ことができる。プロセッサ２０２はまたメモリ・バッフ
ァ２１６に接続される。バッファ２１６は、読取り／書
込みヘッド２１８を通して直接アクセス・データ記憶媒
体（ＤＡＳＤ）２２０と電気信号を交換する。
【００１５】ＤＡＳＤ２２０は、フロッピー・ディスケ
ット、ハード・ディスケット、ハード・ドライブを含め
た磁気デジタル・データ記憶デバイス等、異なる複数の
直接アクセス記憶媒体から構成できる。またＤＡＳＤ２
００は、９０ｍｍ、１２０ｍｍ、１３０ｍｍの光ディス
ク、フロプティカル・ディスク等、光学式データ記憶媒
体からも構成できる。ＤＡＳＤ２２０は、磁気または光
等にかかわらず、読出し専用、追記型、あるいは再書込
み可能型の媒体で構成できる。
ット、ハード・ディスケット、ハード・ドライブを含め
た磁気デジタル・データ記憶デバイス等、異なる複数の
直接アクセス記憶媒体から構成できる。またＤＡＳＤ２
００は、９０ｍｍ、１２０ｍｍ、１３０ｍｍの光ディス
ク、フロプティカル・ディスク等、光学式データ記憶媒
体からも構成できる。ＤＡＳＤ２２０は、磁気または光
等にかかわらず、読出し専用、追記型、あるいは再書込
み可能型の媒体で構成できる。
【００１６】ＤＡＳＤ上のプログラムの格納 本発明の機能は、例えばプロセッサ２０２（図２）を使
用して機械読取り可能な命令を実行するすることによっ
て実行できる。これらの命令は、例えば不揮発性メモリ
２０６、揮発性メモリ２０８、あるいは両方に置ける。
また命令は、コンピュータ・ディスケット３００（図
３）等、プロセッサ２０２によって読取られる別のデー
タ記憶媒体にも格納できる。あるいはまた命令は、ＤＡ
ＳＤアレイ、磁気テープ、従来の"ハード・ドライブ"、
読出し専用電子メモリ、光記憶デバイス、紙の"パンチ"
カード、その他適切なデータ記憶デバイスに格納しても
よい。
用して機械読取り可能な命令を実行するすることによっ
て実行できる。これらの命令は、例えば不揮発性メモリ
２０６、揮発性メモリ２０８、あるいは両方に置ける。
また命令は、コンピュータ・ディスケット３００（図
３）等、プロセッサ２０２によって読取られる別のデー
タ記憶媒体にも格納できる。あるいはまた命令は、ＤＡ
ＳＤアレイ、磁気テープ、従来の"ハード・ドライブ"、
読出し専用電子メモリ、光記憶デバイス、紙の"パンチ"
カード、その他適切なデータ記憶デバイスに格納しても
よい。
【００１７】固定長格納法 本発明は、ハードウェア面に加えて、データの格納、読
取り、復元のためにさまざまな方法を考慮している。例
えばある実施例は、図４に示した固定長格納法である。
固定長格納法では、各データ・ブロック４０２に１つの
パリティ・ブロック４００が関連づけられる。各データ
・ブロック４０２は、同数の固定サイズ・データ項目４
０９を含み、従って全体サイズも同じである。パリティ
・ブロック４００は１データ項目４０９と同じサイズで
ある。１つの例として、各データ項目４０９はセクタか
ら構成でき、そこでデータ・ブロック４０２は１６セク
タを含み、パリティ・ブロック４００は１セクタを含
む。従って、１６セクタのデータがＤＡＳＤに格納され
る度に、１セクタのパリティ・ブロックが生成され格納
される。各セクタは、例えば５１２バイトまたは１０２
４バイトを格納できる。
取り、復元のためにさまざまな方法を考慮している。例
えばある実施例は、図４に示した固定長格納法である。
固定長格納法では、各データ・ブロック４０２に１つの
パリティ・ブロック４００が関連づけられる。各データ
・ブロック４０２は、同数の固定サイズ・データ項目４
０９を含み、従って全体サイズも同じである。パリティ
・ブロック４００は１データ項目４０９と同じサイズで
ある。１つの例として、各データ項目４０９はセクタか
ら構成でき、そこでデータ・ブロック４０２は１６セク
タを含み、パリティ・ブロック４００は１セクタを含
む。従って、１６セクタのデータがＤＡＳＤに格納され
る度に、１セクタのパリティ・ブロックが生成され格納
される。各セクタは、例えば５１２バイトまたは１０２
４バイトを格納できる。
【００１８】パリティ・ブロック４００はパリティ計算
４０３を含む。計算４０３はパリティ・ルーチンを、パ
リティ・ブロック４００に関連づけられたデータ項目４
０９に適用することによって形成される。パリティ計算
４０３は、好適にはパリティ・ブロック４００に関連づ
けられたデータ項目４０９それぞれから対応ビットの排
他的論理和（ＸＯＲ）をとることによって計算される。
パリティ・ブロック４００は、パリティ計算４０３の他
に、データ・ブロック４０２に関連づけられたパリティ
・コード４０４を含む。パリティ・コード４０４は、"
ＤＭＰ"バイト等、パリティ・ブロック４００に付随し
得る"オーバヘッド"バイトに格納できる。ある実施例
で、パリティ・コード４０４は、１バイト以上のパリテ
ィ・フラグ４０６と、シングルバイトもしくはマルチバ
イトのパリティ・ビット・マップ４０８（パリティ・マ
ップ）を含む。フラグ４０６は、パリティ・ブロック４
００によって占有されたＤＡＳＤの領域を、データでは
なくパリティを格納すると識別する信号を格納する。こ
の点に関して、データ項目４０９はそれぞれ、データ項
目によって占有されたＤＡＳＤの領域を、パリティでは
なくデータを格納すると識別するフラグ（図示なし）も
また格納できる。
４０３を含む。計算４０３はパリティ・ルーチンを、パ
リティ・ブロック４００に関連づけられたデータ項目４
０９に適用することによって形成される。パリティ計算
４０３は、好適にはパリティ・ブロック４００に関連づ
けられたデータ項目４０９それぞれから対応ビットの排
他的論理和（ＸＯＲ）をとることによって計算される。
パリティ・ブロック４００は、パリティ計算４０３の他
に、データ・ブロック４０２に関連づけられたパリティ
・コード４０４を含む。パリティ・コード４０４は、"
ＤＭＰ"バイト等、パリティ・ブロック４００に付随し
得る"オーバヘッド"バイトに格納できる。ある実施例
で、パリティ・コード４０４は、１バイト以上のパリテ
ィ・フラグ４０６と、シングルバイトもしくはマルチバ
イトのパリティ・ビット・マップ４０８（パリティ・マ
ップ）を含む。フラグ４０６は、パリティ・ブロック４
００によって占有されたＤＡＳＤの領域を、データでは
なくパリティを格納すると識別する信号を格納する。こ
の点に関して、データ項目４０９はそれぞれ、データ項
目によって占有されたＤＡＳＤの領域を、パリティでは
なくデータを格納すると識別するフラグ（図示なし）も
また格納できる。
【００１９】パリティ・マップ４０８は、パリティ計算
４０３にかかわったデータ項目４０９をそれぞれ識別す
ることによって本発明の重要機能を実行する。例えば、
データ項目１乃至１０はデータを格納し、データ項目１
１乃至１６は空の場合、パリティ・マップ４０８は、パ
リティ計算４０３がデータ項目１乃至１０からのビット
を使って計算されたことを示す。また、データ項目１、
５、７乃至１０、及び１６はデータを格納し、データ項
目２乃至４、６、及び１１乃至１５は空の場合、パリテ
ィ・マップ４０８は、パリティ計算４０３がデータ項目
１、５、７乃至１０、及び１６からのビットを使って計
算されたことを示す。データ項目とパリティ・ブロック
にフラグを使用する代わりに、パリティ・マップ４０８
は、この実施例ではパリティ・フラグ４０６（及び個々
のデータ項目のフラグを）なくすことができるように、
パリティ・ブロック４００を識別することができる。
４０３にかかわったデータ項目４０９をそれぞれ識別す
ることによって本発明の重要機能を実行する。例えば、
データ項目１乃至１０はデータを格納し、データ項目１
１乃至１６は空の場合、パリティ・マップ４０８は、パ
リティ計算４０３がデータ項目１乃至１０からのビット
を使って計算されたことを示す。また、データ項目１、
５、７乃至１０、及び１６はデータを格納し、データ項
目２乃至４、６、及び１１乃至１５は空の場合、パリテ
ィ・マップ４０８は、パリティ計算４０３がデータ項目
１、５、７乃至１０、及び１６からのビットを使って計
算されたことを示す。データ項目とパリティ・ブロック
にフラグを使用する代わりに、パリティ・マップ４０８
は、この実施例ではパリティ・フラグ４０６（及び個々
のデータ項目のフラグを）なくすことができるように、
パリティ・ブロック４００を識別することができる。
【００２０】パリティ・ブロック４００は、ＤＡＳＤ
上、データ・ブロック４０２の直後に格納できるが、パ
リティ・ブロック４００をデータ・ブロック４０２と離
して置くことによってデータの復元性を高めることがで
きる。これにより、データ・ブロック４０２の領域の破
損や汚染が、離して置かれたパリティ・ブロック４００
に影響を与えるのを防ぐことができる。この場合、パリ
ティ・マップ４０８はデータ・ブロック４０２のアドレ
スも提供する。
上、データ・ブロック４０２の直後に格納できるが、パ
リティ・ブロック４００をデータ・ブロック４０２と離
して置くことによってデータの復元性を高めることがで
きる。これにより、データ・ブロック４０２の領域の破
損や汚染が、離して置かれたパリティ・ブロック４００
に影響を与えるのを防ぐことができる。この場合、パリ
ティ・マップ４０８はデータ・ブロック４０２のアドレ
スも提供する。
【００２１】再書込み可能な媒体とＷＯＲＭ媒体のいず
れについても、固定長格納法は、特に、多数の長い転送
単位を生成する用途で有益である。これは、この方法の
格納効率の高さと良好な性能特性による。
れについても、固定長格納法は、特に、多数の長い転送
単位を生成する用途で有益である。これは、この方法の
格納効率の高さと良好な性能特性による。
【００２２】可変長格納法 データを格納するもう１つの方法では、図５に示すよう
に、可変長データ・ブロックが用いられる。可変長格納
法では、１つのパリティ・ブロック５００が各データ・
ブロック５０２に関連づけられる。各データ項目５０９
は同じ固定サイズであるが、各データ・ブロック５０２
は他のデータ・ブロックと異なるサイズでもよい。図示
の例の場合、データ・ブロック５０２は４つのデータ項
目５０９を含み、最大は１６データ項目である。パリテ
ィ・ブロック５００は１データ項目と同じサイズであ
る。データ項目は（従ってパリティ・ブロックも）、例
えば１セクタを占有できる。データのブロックがＤＡＳ
Ｄに書込まれる度に、パリティ・ブロック５００が生成
され格納される。
に、可変長データ・ブロックが用いられる。可変長格納
法では、１つのパリティ・ブロック５００が各データ・
ブロック５０２に関連づけられる。各データ項目５０９
は同じ固定サイズであるが、各データ・ブロック５０２
は他のデータ・ブロックと異なるサイズでもよい。図示
の例の場合、データ・ブロック５０２は４つのデータ項
目５０９を含み、最大は１６データ項目である。パリテ
ィ・ブロック５００は１データ項目と同じサイズであ
る。データ項目は（従ってパリティ・ブロックも）、例
えば１セクタを占有できる。データのブロックがＤＡＳ
Ｄに書込まれる度に、パリティ・ブロック５００が生成
され格納される。
【００２３】パリティ・ブロック５００は、図４と同様
に複数の構成要素を含む。例えばパリティ・ブロック５
００はパリティ計算５０３（図４のパリティ計算４０３
と同様）と、パリティ・フラグ５０６とパリティ・マッ
プ５０８を持つパリティ・コード５０４（図４のパリテ
ィ・コード４０４と同様）を含む。この点に関して、デ
ータ項目５０３それぞれは、データ項目によって占有さ
れた領域を、パリティ情報ではなくデータを格納すると
識別するフラグ（図示なし）を格納することもできる。
に複数の構成要素を含む。例えばパリティ・ブロック５
００はパリティ計算５０３（図４のパリティ計算４０３
と同様）と、パリティ・フラグ５０６とパリティ・マッ
プ５０８を持つパリティ・コード５０４（図４のパリテ
ィ・コード４０４と同様）を含む。この点に関して、デ
ータ項目５０３それぞれは、データ項目によって占有さ
れた領域を、パリティ情報ではなくデータを格納すると
識別するフラグ（図示なし）を格納することもできる。
【００２４】しかし、パリティ・マップ５０８は、パリ
ティ計算５０３にかかわったデータ項目５０９を示すの
ではなく、"どのくらい"のデータ項目がパリティ計算５
０３にかかわったカウントを提供する。従って、すべて
のデータ項目５０９がパリティ計算５０３にかかわり、
パリティ・マップ５０８は、データ・ブロック５０２の
長さを示す。図の例では、パリティ・マップ５０８は、
パリティ計算５０３がデータ項目１乃至５からのビット
を使って計算されたことを示す。データ項目とパリティ
・ブロックにフラグを使用する代わりに、パリティ・マ
ップ５０８は、パリティ・ブロック５００を、この実施
例では、パリティ・フラグ５０６（及び個々のデータ項
目のフラグ）をなくすことができるように識別できる。
ティ計算５０３にかかわったデータ項目５０９を示すの
ではなく、"どのくらい"のデータ項目がパリティ計算５
０３にかかわったカウントを提供する。従って、すべて
のデータ項目５０９がパリティ計算５０３にかかわり、
パリティ・マップ５０８は、データ・ブロック５０２の
長さを示す。図の例では、パリティ・マップ５０８は、
パリティ計算５０３がデータ項目１乃至５からのビット
を使って計算されたことを示す。データ項目とパリティ
・ブロックにフラグを使用する代わりに、パリティ・マ
ップ５０８は、パリティ・ブロック５００を、この実施
例では、パリティ・フラグ５０６（及び個々のデータ項
目のフラグ）をなくすことができるように識別できる。
【００２５】パリティ・ブロック４００と同じく、パリ
ティ・ブロック５００はデータ・ブロック５０２と離し
て置くと都合がよく、データの復元性が高められる。こ
の場合、パリティ・マップ５０８はデータ・ブロック５
０２のアドレスも提供する。
ティ・ブロック５００はデータ・ブロック５０２と離し
て置くと都合がよく、データの復元性が高められる。こ
の場合、パリティ・マップ５０８はデータ・ブロック５
０２のアドレスも提供する。
【００２６】可変長格納法は、特にＲＯＭやＷＯＲＭ媒
体の場合に有益である。このようなタイプの媒体でのデ
ータの再書込みは不便か、または不可能だからである。
可変長格納法はしかし、記憶域が効率よく用いられるよ
うにする。例えば、他の場合には空のデータ・セクタを
格納するのではなく、データ・ブロック全体のサイズが
小さくされるだけである。従ってデータはよりコンパク
トに格納できる。
体の場合に有益である。このようなタイプの媒体でのデ
ータの再書込みは不便か、または不可能だからである。
可変長格納法はしかし、記憶域が効率よく用いられるよ
うにする。例えば、他の場合には空のデータ・セクタを
格納するのではなく、データ・ブロック全体のサイズが
小さくされるだけである。従ってデータはよりコンパク
トに格納できる。
【００２７】手続きシーケンス例 本発明の方法の側面をさらに詳しく説明するため、図６
にタスク６００のシーケンス例を示してある。タスク６
００は、データ記憶ドライブのプロセッサ、ホスト・コ
ンピュータ、あるいは上述のようなデジタル・データ・
プロセッサによって実行し、固定長あるいは可変長の格
納法等のデータ格納プロセスを実現できる。便宜上、こ
の例はデータ記憶ドライブ２００に関して説明する。こ
こでルーチン６００はプロセッサ２０２によって実行さ
れる。プロセッサ２０２は、格納される各データ・ブロ
ックに対してルーチン６００を一度実行する。
にタスク６００のシーケンス例を示してある。タスク６
００は、データ記憶ドライブのプロセッサ、ホスト・コ
ンピュータ、あるいは上述のようなデジタル・データ・
プロセッサによって実行し、固定長あるいは可変長の格
納法等のデータ格納プロセスを実現できる。便宜上、こ
の例はデータ記憶ドライブ２００に関して説明する。こ
こでルーチン６００はプロセッサ２０２によって実行さ
れる。プロセッサ２０２は、格納される各データ・ブロ
ックに対してルーチン６００を一度実行する。
【００２８】具体的には、プロセッサ２０２は、データ
・ブロックを格納したいとき、タスク６０２でルーチン
６００をスタートする。次にタスク６０４でプロセッサ
２０２は読取り／書込みヘッド２１８に、目的のデータ
・ブロックをＤＡＳＤ２２０に格納するよう指示する。
データ・ブロックは図４で述べたような固定長データ・
ブロックか、図５で述べたような可変長データ・ブロッ
クである。
・ブロックを格納したいとき、タスク６０２でルーチン
６００をスタートする。次にタスク６０４でプロセッサ
２０２は読取り／書込みヘッド２１８に、目的のデータ
・ブロックをＤＡＳＤ２２０に格納するよう指示する。
データ・ブロックは図４で述べたような固定長データ・
ブロックか、図５で述べたような可変長データ・ブロッ
クである。
【００２９】タスク６０４の後、プロセッサ２０２は、
格納されたデータ・ブロックに対応したパリティ・ブロ
ックを生成し（タスク６０６）、パリティ・ブロックを
ＤＡＳＤ２２０に格納する（タスク６０８）。パリティ
・ブロックはデータ・ブロックの直後にか、あるいは別
の位置に格納できる。最後に、データとパリティのブロ
ックが格納されてから、ルーチン６００はタスク６１０
で終了する。
格納されたデータ・ブロックに対応したパリティ・ブロ
ックを生成し（タスク６０６）、パリティ・ブロックを
ＤＡＳＤ２２０に格納する（タスク６０８）。パリティ
・ブロックはデータ・ブロックの直後にか、あるいは別
の位置に格納できる。最後に、データとパリティのブロ
ックが格納されてから、ルーチン６００はタスク６１０
で終了する。
【００３０】図７は、図６の方法に従って格納されたデ
ータを復元するタスク７００のシーケンス例を示す。タ
スク７００はタスク６００と同様、上述のようにプロセ
ッサその他のハードウェア・デバイスによって実行でき
る。便宜上、本発明の例はデータ記憶ドライブ２００に
関して説明する、ここでルーチン７００はプロセッサ２
０２によって実行される。
ータを復元するタスク７００のシーケンス例を示す。タ
スク７００はタスク６００と同様、上述のようにプロセ
ッサその他のハードウェア・デバイスによって実行でき
る。便宜上、本発明の例はデータ記憶ドライブ２００に
関して説明する、ここでルーチン７００はプロセッサ２
０２によって実行される。
【００３１】ルーチン７００は、プロセッサ２００がデ
ータの項目を読込んでから実行される。具体的にはプロ
セッサ２０２は、データ項目を読取った後、タスク７０
２でルーチン７００をスタートする。照会の７０４で
は、データ項目（読取られたばかりの）に欠陥があるか
どうかが尋ねられる。ない場合、プロセッサ２０２はタ
スク７０５でデータの読取りと処理を続ける。照会の７
０４でデータ項目に欠陥があるとわかった場合、タスク
７０６で、不良データ項目を格納したデータ・ブロック
に関連づけられたパリティ・ブロックが読取られる。次
にタスク７０８で、識別されたパリティ・ブロックのパ
リティ・マップが識別される。照会の７１０では、不良
データ項目がパリティ・ブロックのパリティ計算にかか
わったかどうか尋ねられる。そうでない場合、プロセッ
サ２０２はタスク７１１でデータの読取りと処理を続け
る。パリティ計算が不良データ項目に依存する場合、プ
ロセッサ２０２はタスク７１２で、同じデータ・ブロッ
クの他のデータ項目を読取る。例えば固定長格納法が用
いられていた場合、パリティ計算は、無関係なデータ項
目とは独立している。タスク７１２の後、プロセッサは
タスク７１４で、パリティ計算と、データ・ブロックの
残りの（欠陥のない）データ項目を使って、欠陥セクタ
から訂正されたデータを復元する。この操作は、例えば
パリティ計算と残りのデータ項目に対して論理演算（Ｘ
ＯＲ等）を行なうことによって実行できる。タスク７１
４の後、ルーチン７００はタスク７１６で終了する。
ータの項目を読込んでから実行される。具体的にはプロ
セッサ２０２は、データ項目を読取った後、タスク７０
２でルーチン７００をスタートする。照会の７０４で
は、データ項目（読取られたばかりの）に欠陥があるか
どうかが尋ねられる。ない場合、プロセッサ２０２はタ
スク７０５でデータの読取りと処理を続ける。照会の７
０４でデータ項目に欠陥があるとわかった場合、タスク
７０６で、不良データ項目を格納したデータ・ブロック
に関連づけられたパリティ・ブロックが読取られる。次
にタスク７０８で、識別されたパリティ・ブロックのパ
リティ・マップが識別される。照会の７１０では、不良
データ項目がパリティ・ブロックのパリティ計算にかか
わったかどうか尋ねられる。そうでない場合、プロセッ
サ２０２はタスク７１１でデータの読取りと処理を続け
る。パリティ計算が不良データ項目に依存する場合、プ
ロセッサ２０２はタスク７１２で、同じデータ・ブロッ
クの他のデータ項目を読取る。例えば固定長格納法が用
いられていた場合、パリティ計算は、無関係なデータ項
目とは独立している。タスク７１２の後、プロセッサは
タスク７１４で、パリティ計算と、データ・ブロックの
残りの（欠陥のない）データ項目を使って、欠陥セクタ
から訂正されたデータを復元する。この操作は、例えば
パリティ計算と残りのデータ項目に対して論理演算（Ｘ
ＯＲ等）を行なうことによって実行できる。タスク７１
４の後、ルーチン７００はタスク７１６で終了する。
【００３２】他の実施例 現在、本発明の好適な実施例とみなされるものを示した
が、当業者には明らかなように、特許請求の範囲によっ
て定義される本発明の範囲から逸脱することなく、様々
な変更が可能である。１つの例として本発明は、ここに
開示したものとはサイズの異なるデータ・ブロック、パ
リティ・ブロックを使用できる。
が、当業者には明らかなように、特許請求の範囲によっ
て定義される本発明の範囲から逸脱することなく、様々
な変更が可能である。１つの例として本発明は、ここに
開示したものとはサイズの異なるデータ・ブロック、パ
リティ・ブロックを使用できる。
【００３３】また本発明のパリティの計算と格納のアプ
ローチの他に、ＥＣＣの手法を採用することによってデ
ータの整合性をさらに高めることができる。１つの例と
してＥＣＣは、主に喪失データの復元に使用できる。Ｅ
ＣＣが不適当であれば、喪失データを復元する第２の方
法としてパリティ・セクタを採用できる。
ローチの他に、ＥＣＣの手法を採用することによってデ
ータの整合性をさらに高めることができる。１つの例と
してＥＣＣは、主に喪失データの復元に使用できる。Ｅ
ＣＣが不適当であれば、喪失データを復元する第２の方
法としてパリティ・セクタを採用できる。
【００３４】また別の例として、パリティ・ブロック
は、１つのデータ項目よりも大きくしてデータの信頼性
をさらに高めることができる。例えばパリティ・ブロッ
クにはパリティ計算が２つ以上あってもよく、そこでパ
リティ計算はそれぞれ、別のデータ項目グループに基づ
き、このデータ項目は、もう１つのパリティ計算と関連
づけられたデータ項目とインタリーブできる。パリティ
は、本発明に従って、下記の資料の開示内容の通りに計
算し管理することができる。 （１）M. Blaumらによる米国特許第５２７１０１２
号、"A Coding Technique for Double Disk Failures i
n Disk Arrays"。 （２）M. Blaumらによる米国特許第５３２１２４６
号、"Method and Means forCoding and Rebuilding the
Data Contents of Unavailable DASDs or Rebuilding
the Contents of a DASD in Error in the Presence of
a Reduced Number of Unavailable DASDs in a DASD A
rray"。
は、１つのデータ項目よりも大きくしてデータの信頼性
をさらに高めることができる。例えばパリティ・ブロッ
クにはパリティ計算が２つ以上あってもよく、そこでパ
リティ計算はそれぞれ、別のデータ項目グループに基づ
き、このデータ項目は、もう１つのパリティ計算と関連
づけられたデータ項目とインタリーブできる。パリティ
は、本発明に従って、下記の資料の開示内容の通りに計
算し管理することができる。 （１）M. Blaumらによる米国特許第５２７１０１２
号、"A Coding Technique for Double Disk Failures i
n Disk Arrays"。 （２）M. Blaumらによる米国特許第５３２１２４６
号、"Method and Means forCoding and Rebuilding the
Data Contents of Unavailable DASDs or Rebuilding
the Contents of a DASD in Error in the Presence of
a Reduced Number of Unavailable DASDs in a DASD A
rray"。
【００３５】まとめとして、本発明の構成に関して以下
の事項を開示する。
の事項を開示する。
【００３６】（１）第１の所定数のデータ項目を、デー
タ記憶媒体の、少なくとも第１の所定数と同数の第２の
所定数の位置を持つ連続ブロックの選択された位置に格
納するステップと、パリティ・ブロックを生成するため
の、前記第１の所定数のデータ項目にパリティ・ルーチ
ンを適用してパリティ計算を形成するステップと、前記
第１の所定数のデータ・バイトが格納された前記選択さ
れた位置を表すパリティ・マップを形成するステップ
と、を含み、前記パリティ・ブロックを前記データ記憶
媒体に格納するステップと、を含む、デジタル・データ
を格納する方法。 （２）各データ項目は１セクタを含む、前記（１）記載
の方法。 （３）各ブロック位置は異なるデータ・セクタに対応す
る、前記（１）記載の方法。 （４）前記パリティ・ブロックとパリティ・マップを格
納するステップは、前記データ項目の直後に前記パリテ
ィ・ブロックとパリティ・ビットを格納するステップを
含む、前記（１）記載の方法。 （５）前記パリティ・ブロックとパリティ・マップを格
納するステップは、前記データ項目とは別に前記パリテ
ィ・ブロックとパリティ・ビットを格納するステップを
含む、前記（１）記載の方法。 （６）前記パリティ・ブロックは、前記パリティ・ブロ
ックをデータ項目とは区別するフラグを含む、前記
（１）記載の方法。 （７）前記パリティ・マップは、前記パリティ・ブロッ
クをデータ項目とは区別するフラグを含む、前記（１）
記載の方法。 （８）前記第１の所定数のデータ項目のうち不良データ
項目を読取るステップと、前記不良データ項目を不良と
認識するステップと、前記不良データ項目に関連づけら
れたパリティ・ブロックを見つけるステップと、前記パ
リティ・ブロックと、前記第１の所定数のデータ項目の
うち欠陥のないすべてのデータ項目を読取るステップ
と、前記パリティ・ブロックと欠陥のないデータ項目を
使用して前記不良データ項目を復元するステップと、を
含む、前記（１）記載の方法。 （９）第１の数のデータ項目をデータ記憶媒体上の連続
位置に格納するステップと、前記第１の数のデータ項目
にパリティ計算ルーチンを適用してパリティ・ブロック
を生成するステップと、前記第１の数のデータ項目を表
すパリティ・マップを生成するステップと、前記パリテ
ィ・ブロックとパリティ・マップを前記データ記憶媒体
に格納するステップと、を含む、デジタル・データを格
納する方法。 （１０）各データ項目は１セクタを含む、前記（９）記
載の方法。 （１１）前記データ記憶媒体上に、前記データ項目に続
いてパリティ・ビットとパリティ・コードが格納され
る、前記（９）記載の方法。 （１２）前記データ記憶媒体上に、前記データ項目とは
別にパリティ・ビットとパリティ・コードが格納され
る、前記（９）記載の方法。 （１３）前記パリティ・ブロックは、前記パリティ・ブ
ロックをデータ項目とは区別するフラグを含む、前記
（９）記載の方法。 （１４）前記パリティ・マップは、前記パリティ・ブロ
ックをデータ項目とは区別するフラグを含む、前記
（９）記載の方法。 （１５）前記第１の所定数のデータ項目のうち不良デー
タ項目を読取るステップと、前記不良データ項目を不良
と認識するステップと、前記不良データ項目に関連づけ
られたパリティ・ブロックを見つけるステップと、前記
パリティ・ブロックと、前記第１の所定数のデータ項目
のうち欠陥のないすべてのデータ項目を読取るステップ
と、前記パリティ・ブロックと欠陥のないデータ項目を
使用して前記不良データ項目を復元するステップと、を
含む、前記（９）記載の方法。 （１６）手続きを実行して、デジタル・データを格納す
るために、デジタル・プロセッサによって実行可能な命
令のプログラムを明確に表すデータ記憶媒体であって、
前記手続きは、第１の所定数のデータ項目を、データ記
憶媒体の、前記第１の所定数と同数の第２の所定数の位
置を有する連続ブロックの選択された位置に格納するス
テップと、パリティ計算ルーチンを前記第１の所定数の
データ項目に適用することによってパリティ・ブロック
を生成するステップと、前記第１の所定数のデータ・バ
イトが格納された前記選択された位置を表すパリティ・
マップを生成するステップと、前記パリティ・ブロック
とパリティ・マップを前記データ記憶媒体に格納するス
テップと、を含む、データ記憶媒体。 （１７）各データ項目は１セクタを含む、前記（１６）
記載のデータ記憶媒体。 （１８）各ブロック位置は異なるデータ・セクタに対応
する、前記（１６）記載のデータ記憶媒体。 （１９）前記パリティ・ブロックとパリティ・マップを
格納するステップは、前記データ項目の直後に前記パリ
ティ・ブロックとパリティ・ビットを格納するステップ
を含む、前記（１６）記載のデータ記憶媒体。 （２０）前記パリティ・ブロックとパリティ・マップを
格納するステップは、前記データ項目とは別に前記パリ
ティ・ブロックとパリティ・ビットを格納するステップ
を含む、前記（１６）記載のデータ記憶媒体。 （２１）前記パリティ・ブロックは、前記パリティ・ブ
ロックをデータ項目とは区別するフラグを含む、前記
（１６）記載のデータ記憶媒体。 （２２）前記パリティ・マップは、前記パリティ・ブロ
ックをデータ項目とは区別するフラグを含む、前記（１
６）記載のデータ記憶媒体。 （２３）前記第１の所定数のデータ項目のうち不良デー
タ項目を読取るステップと、前記不良データ項目を不良
と認識するステップと、前記不良データ項目に関連づけ
られたパリティ・ブロックを見つけるステップと、前記
パリティ・ブロックと、前記第１の所定数のデータ項目
のうち欠陥のないすべてのデータ項目を読取るステップ
と、前記パリティ・ブロックと欠陥のないデータ項目を
使用して前記不良データ項目を復元するステップと、を
含む、前記（１６）記載のデータ記憶媒体。 （２４）手続きを実行して、デジタル・データを、デー
タの損失に対して安定性／信頼性を高めて格納するため
に、デジタル・プロセッサによって実行可能な命令のプ
ログラムを明確に表すデータ記憶媒体であって、前記手
続きは、第１の数のデータ項目を、データ記憶媒体の連
続位置に格納するステップと、パリティ計算ルーチンを
前記第１の数のデータ項目に適用することによってパリ
ティ・ブロックを生成するステップと、前記第１の数の
データ・バイトを表すパリティ・マップを生成するステ
ップと、前記パリティ・ブロックとパリティ・マップを
前記データ記憶媒体に格納するステップと、を含む、デ
ータ記憶媒体。 （２５）各データ項目は１セクタを含む、前記（２４）
記載のデータ記憶媒体。 （２６）前記データ記憶媒体上に、前記データ項目に続
いてパリティ・ビットとパリティ・コードが格納され
る、前記（２５）記載のデータ記憶媒体。 （２７）前記データ記憶媒体上に、前記データ項目とは
別にパリティ・ビットとパリティ・コードが格納され
る、前記（２６）記載のデータ記憶媒体。 （２８）前記パリティ・ブロックは、前記パリティ・ブ
ロックをデータ項目とは区別するフラグを含む、前記
（２４）記載のデータ記憶媒体。 （２９）前記パリティ・マップは、前記パリティ・ブロ
ックをデータ項目とは区別するフラグを含む、前記（２
４）記載のデータ記憶媒体。 （３０）前記第１の所定数のデータ項目のうち不良デー
タ項目を読取るステップと、前記不良データ項目を不良
と認識するステップと、前記不良データ項目に関連づけ
られたパリティ・ブロックを見つけるステップと、前記
パリティ・ブロックと、前記第１の所定数のデータ項目
のうち欠陥のないすべてのデータ項目を読取るステップ
と、前記パリティ・ブロックと欠陥のないデータ項目を
使用して前記不良データ項目を復元するステップと、を
含む、前記（２４）記載のデータ記憶媒体。 （３１）データ記憶ドライブに接続されたデータ記憶媒
体との間でデータを選択的に読取り書込む読取り／書込
みユニットと、データ・コントローラと、を含み、前記
データ・コントローラは、ホストに接続されたインタフ
ェースと、前記読取り／書込みユニットに接続されたバ
ッファと、前記インタフェース、バッファ、及び読取り
／書込みユニットに接続され、前記インタフェースを通
して前記ホストから受信されたデジタル・データを、前
記データ記憶媒体上に格納するための手続きを実行する
ようプログラムされた、プロセッサと、を含み、前記手
続きは、第１の所定数のデータ項目を、データ記憶媒体
の、少なくとも前記第１の所定数と同数の第２の所定数
の位置を有する連続ブロックの選択された位置に格納す
るステップと、パリティ・ルーチンを前記第１の所定数
のデータ項目に適用することによってパリティ計算を生
成するステップと、前記第１の所定数のデータ・バイト
が格納された前記選択された位置を表すパリティ・マッ
プを生成するステップと、前記パリティ計算とパリティ
・マップを前記データ記憶媒体に格納するステップと、
を含む、データ記憶ドライブ。 （３２）データ記憶ドライブに接続されたデータ記憶媒
体との間でデータを選択的に読取り書込む読取り／書込
みユニットと、データ・コントローラと、を含み、前記
データ・コントローラは、ホストに接続されたインタフ
ェースと、前記読取り／書込みユニットに接続されたバ
ッファと、前記インタフェース、バッファ、及び読取り
／書込みユニットに接続され、前記インタフェースを通
して前記ホストから受信されたデジタル・データを、前
記データ記憶媒体上に格納するための手続きを実行する
ようプログラムされた、プロセッサと、を含み、前記手
続きは、第１の数のデータ項目をデータ記憶媒体の連続
位置に格納するステップと、パリティ・ルーチンを前記
第１の数のデータ項目に適用することによってパリティ
計算を生成するステップと、前記第１の数のデータ項目
を表すパリティ・マップを生成するステップと、前記パ
リティ計算とパリティ・マップを前記データ記憶媒体に
格納するステップと、を含む、データ記憶ドライブ。
タ記憶媒体の、少なくとも第１の所定数と同数の第２の
所定数の位置を持つ連続ブロックの選択された位置に格
納するステップと、パリティ・ブロックを生成するため
の、前記第１の所定数のデータ項目にパリティ・ルーチ
ンを適用してパリティ計算を形成するステップと、前記
第１の所定数のデータ・バイトが格納された前記選択さ
れた位置を表すパリティ・マップを形成するステップ
と、を含み、前記パリティ・ブロックを前記データ記憶
媒体に格納するステップと、を含む、デジタル・データ
を格納する方法。 （２）各データ項目は１セクタを含む、前記（１）記載
の方法。 （３）各ブロック位置は異なるデータ・セクタに対応す
る、前記（１）記載の方法。 （４）前記パリティ・ブロックとパリティ・マップを格
納するステップは、前記データ項目の直後に前記パリテ
ィ・ブロックとパリティ・ビットを格納するステップを
含む、前記（１）記載の方法。 （５）前記パリティ・ブロックとパリティ・マップを格
納するステップは、前記データ項目とは別に前記パリテ
ィ・ブロックとパリティ・ビットを格納するステップを
含む、前記（１）記載の方法。 （６）前記パリティ・ブロックは、前記パリティ・ブロ
ックをデータ項目とは区別するフラグを含む、前記
（１）記載の方法。 （７）前記パリティ・マップは、前記パリティ・ブロッ
クをデータ項目とは区別するフラグを含む、前記（１）
記載の方法。 （８）前記第１の所定数のデータ項目のうち不良データ
項目を読取るステップと、前記不良データ項目を不良と
認識するステップと、前記不良データ項目に関連づけら
れたパリティ・ブロックを見つけるステップと、前記パ
リティ・ブロックと、前記第１の所定数のデータ項目の
うち欠陥のないすべてのデータ項目を読取るステップ
と、前記パリティ・ブロックと欠陥のないデータ項目を
使用して前記不良データ項目を復元するステップと、を
含む、前記（１）記載の方法。 （９）第１の数のデータ項目をデータ記憶媒体上の連続
位置に格納するステップと、前記第１の数のデータ項目
にパリティ計算ルーチンを適用してパリティ・ブロック
を生成するステップと、前記第１の数のデータ項目を表
すパリティ・マップを生成するステップと、前記パリテ
ィ・ブロックとパリティ・マップを前記データ記憶媒体
に格納するステップと、を含む、デジタル・データを格
納する方法。 （１０）各データ項目は１セクタを含む、前記（９）記
載の方法。 （１１）前記データ記憶媒体上に、前記データ項目に続
いてパリティ・ビットとパリティ・コードが格納され
る、前記（９）記載の方法。 （１２）前記データ記憶媒体上に、前記データ項目とは
別にパリティ・ビットとパリティ・コードが格納され
る、前記（９）記載の方法。 （１３）前記パリティ・ブロックは、前記パリティ・ブ
ロックをデータ項目とは区別するフラグを含む、前記
（９）記載の方法。 （１４）前記パリティ・マップは、前記パリティ・ブロ
ックをデータ項目とは区別するフラグを含む、前記
（９）記載の方法。 （１５）前記第１の所定数のデータ項目のうち不良デー
タ項目を読取るステップと、前記不良データ項目を不良
と認識するステップと、前記不良データ項目に関連づけ
られたパリティ・ブロックを見つけるステップと、前記
パリティ・ブロックと、前記第１の所定数のデータ項目
のうち欠陥のないすべてのデータ項目を読取るステップ
と、前記パリティ・ブロックと欠陥のないデータ項目を
使用して前記不良データ項目を復元するステップと、を
含む、前記（９）記載の方法。 （１６）手続きを実行して、デジタル・データを格納す
るために、デジタル・プロセッサによって実行可能な命
令のプログラムを明確に表すデータ記憶媒体であって、
前記手続きは、第１の所定数のデータ項目を、データ記
憶媒体の、前記第１の所定数と同数の第２の所定数の位
置を有する連続ブロックの選択された位置に格納するス
テップと、パリティ計算ルーチンを前記第１の所定数の
データ項目に適用することによってパリティ・ブロック
を生成するステップと、前記第１の所定数のデータ・バ
イトが格納された前記選択された位置を表すパリティ・
マップを生成するステップと、前記パリティ・ブロック
とパリティ・マップを前記データ記憶媒体に格納するス
テップと、を含む、データ記憶媒体。 （１７）各データ項目は１セクタを含む、前記（１６）
記載のデータ記憶媒体。 （１８）各ブロック位置は異なるデータ・セクタに対応
する、前記（１６）記載のデータ記憶媒体。 （１９）前記パリティ・ブロックとパリティ・マップを
格納するステップは、前記データ項目の直後に前記パリ
ティ・ブロックとパリティ・ビットを格納するステップ
を含む、前記（１６）記載のデータ記憶媒体。 （２０）前記パリティ・ブロックとパリティ・マップを
格納するステップは、前記データ項目とは別に前記パリ
ティ・ブロックとパリティ・ビットを格納するステップ
を含む、前記（１６）記載のデータ記憶媒体。 （２１）前記パリティ・ブロックは、前記パリティ・ブ
ロックをデータ項目とは区別するフラグを含む、前記
（１６）記載のデータ記憶媒体。 （２２）前記パリティ・マップは、前記パリティ・ブロ
ックをデータ項目とは区別するフラグを含む、前記（１
６）記載のデータ記憶媒体。 （２３）前記第１の所定数のデータ項目のうち不良デー
タ項目を読取るステップと、前記不良データ項目を不良
と認識するステップと、前記不良データ項目に関連づけ
られたパリティ・ブロックを見つけるステップと、前記
パリティ・ブロックと、前記第１の所定数のデータ項目
のうち欠陥のないすべてのデータ項目を読取るステップ
と、前記パリティ・ブロックと欠陥のないデータ項目を
使用して前記不良データ項目を復元するステップと、を
含む、前記（１６）記載のデータ記憶媒体。 （２４）手続きを実行して、デジタル・データを、デー
タの損失に対して安定性／信頼性を高めて格納するため
に、デジタル・プロセッサによって実行可能な命令のプ
ログラムを明確に表すデータ記憶媒体であって、前記手
続きは、第１の数のデータ項目を、データ記憶媒体の連
続位置に格納するステップと、パリティ計算ルーチンを
前記第１の数のデータ項目に適用することによってパリ
ティ・ブロックを生成するステップと、前記第１の数の
データ・バイトを表すパリティ・マップを生成するステ
ップと、前記パリティ・ブロックとパリティ・マップを
前記データ記憶媒体に格納するステップと、を含む、デ
ータ記憶媒体。 （２５）各データ項目は１セクタを含む、前記（２４）
記載のデータ記憶媒体。 （２６）前記データ記憶媒体上に、前記データ項目に続
いてパリティ・ビットとパリティ・コードが格納され
る、前記（２５）記載のデータ記憶媒体。 （２７）前記データ記憶媒体上に、前記データ項目とは
別にパリティ・ビットとパリティ・コードが格納され
る、前記（２６）記載のデータ記憶媒体。 （２８）前記パリティ・ブロックは、前記パリティ・ブ
ロックをデータ項目とは区別するフラグを含む、前記
（２４）記載のデータ記憶媒体。 （２９）前記パリティ・マップは、前記パリティ・ブロ
ックをデータ項目とは区別するフラグを含む、前記（２
４）記載のデータ記憶媒体。 （３０）前記第１の所定数のデータ項目のうち不良デー
タ項目を読取るステップと、前記不良データ項目を不良
と認識するステップと、前記不良データ項目に関連づけ
られたパリティ・ブロックを見つけるステップと、前記
パリティ・ブロックと、前記第１の所定数のデータ項目
のうち欠陥のないすべてのデータ項目を読取るステップ
と、前記パリティ・ブロックと欠陥のないデータ項目を
使用して前記不良データ項目を復元するステップと、を
含む、前記（２４）記載のデータ記憶媒体。 （３１）データ記憶ドライブに接続されたデータ記憶媒
体との間でデータを選択的に読取り書込む読取り／書込
みユニットと、データ・コントローラと、を含み、前記
データ・コントローラは、ホストに接続されたインタフ
ェースと、前記読取り／書込みユニットに接続されたバ
ッファと、前記インタフェース、バッファ、及び読取り
／書込みユニットに接続され、前記インタフェースを通
して前記ホストから受信されたデジタル・データを、前
記データ記憶媒体上に格納するための手続きを実行する
ようプログラムされた、プロセッサと、を含み、前記手
続きは、第１の所定数のデータ項目を、データ記憶媒体
の、少なくとも前記第１の所定数と同数の第２の所定数
の位置を有する連続ブロックの選択された位置に格納す
るステップと、パリティ・ルーチンを前記第１の所定数
のデータ項目に適用することによってパリティ計算を生
成するステップと、前記第１の所定数のデータ・バイト
が格納された前記選択された位置を表すパリティ・マッ
プを生成するステップと、前記パリティ計算とパリティ
・マップを前記データ記憶媒体に格納するステップと、
を含む、データ記憶ドライブ。 （３２）データ記憶ドライブに接続されたデータ記憶媒
体との間でデータを選択的に読取り書込む読取り／書込
みユニットと、データ・コントローラと、を含み、前記
データ・コントローラは、ホストに接続されたインタフ
ェースと、前記読取り／書込みユニットに接続されたバ
ッファと、前記インタフェース、バッファ、及び読取り
／書込みユニットに接続され、前記インタフェースを通
して前記ホストから受信されたデジタル・データを、前
記データ記憶媒体上に格納するための手続きを実行する
ようプログラムされた、プロセッサと、を含み、前記手
続きは、第１の数のデータ項目をデータ記憶媒体の連続
位置に格納するステップと、パリティ・ルーチンを前記
第１の数のデータ項目に適用することによってパリティ
計算を生成するステップと、前記第１の数のデータ項目
を表すパリティ・マップを生成するステップと、前記パ
リティ計算とパリティ・マップを前記データ記憶媒体に
格納するステップと、を含む、データ記憶ドライブ。
【図１】これまでのＲＯＭに見られるパリティ格納方式
の図である。
の図である。
【図２】本発明の実施例に従った、データ記憶ドライブ
のハードウェア構成要素と相互接続のブロック図であ
る。
のハードウェア構成要素と相互接続のブロック図であ
る。
【図３】本発明の実施例に従ったデータ記憶媒体の斜視
図である。
図である。
【図４】本発明の固定長格納例に従った、データとパリ
ティの格納の設定を示すブロック図である。
ティの格納の設定を示すブロック図である。
【図５】本発明の可変長格納例に従った、データとパリ
ティの格納の設定を示すブロック図である。
ティの格納の設定を示すブロック図である。
【図６】本発明に従ってデータを格納するタスクのシー
ケンス例のフローチャートを示す図である。
ケンス例のフローチャートを示す図である。
【図７】本発明に従って不良データを復元するタスクの
シーケンス例のフローチャートを示す図である。
シーケンス例のフローチャートを示す図である。
１００ グループ １０１ データ・セクタ １０２、１０６ バイト １０４ パリティ・セクタ １０８、１１０ ＥＣＣシンドローム ２００ データ記憶ドライブ ２０２ プロセッサ ２０４ メモリ・ユニット ２０６ 不揮発性メモリ（ＲＯＭ等） ２０８ 揮発性メモリ（ＲＡＭ等） ２１０ インタフェース ２１２ ホスト ２１４ ＥＣＣユニット ２１６ メモリ・バッファ ２１８ 読取り／書込みヘッド ２２０ 直接アクセス・データ記憶媒体（ＤＡＳＤ） ３００ コンピュータ・ディスケット ４００、５００ パリティ・ブロック ４０２、５０２ データ・ブロック ４０３、５０３ パリティ計算 ４０４、５０４ パリティ・コード ４０６、５０６ パリティ・フラグ ４０８、５０８ パリティ・マップ ４０９、５０９ データ項目
───────────────────────────────────────────────────── フロントページの続き (72)発明者 マリオ・ブラウム アメリカ合衆国95118、カリフォルニア州 サン・ホセ、マニラ・ドライブ 341 (72)発明者 ジョン・イー・クラコスキー アメリカ合衆国85715、アリゾナ州ツーソ ン、ノルウッド・プレイス 7541 (72)発明者 カート・アレン・ラビン アメリカ合衆国95050、カリフォルニア州 サンタ・クララ、スーザン・ドライブ 2377
Claims (32)
- 【請求項１】第１の所定数のデータ項目を、データ記憶
媒体の、少なくとも第１の所定数と同数の第２の所定数
の位置を持つ連続ブロックの選択された位置に格納する
ステップと、 パリティ・ブロックを生成するための、 前記第１の所定数のデータ項目にパリティ・ルーチンを
適用してパリティ計算を形成するステップと、 前記第１の所定数のデータ・バイトが格納された前記選
択された位置を表すパリティ・マップを形成するステッ
プと、を含み、 前記パリティ・ブロックを前記データ記憶媒体に格納す
るステップと、 を含む、デジタル・データを格納する方法。 - 【請求項２】各データ項目は１セクタを含む、請求項１
記載の方法。 - 【請求項３】各ブロック位置は異なるデータ・セクタに
対応する、請求項１記載の方法。 - 【請求項４】前記パリティ・ブロックとパリティ・マッ
プを格納するステップは、前記データ項目の直後に前記
パリティ・ブロックとパリティ・ビットを格納するステ
ップを含む、請求項１記載の方法。 - 【請求項５】前記パリティ・ブロックとパリティ・マッ
プを格納するステップは、前記データ項目とは別に前記
パリティ・ブロックとパリティ・ビットを格納するステ
ップを含む、請求項１記載の方法。 - 【請求項６】前記パリティ・ブロックは、前記パリティ
・ブロックをデータ項目とは区別するフラグを含む、請
求項１記載の方法。 - 【請求項７】前記パリティ・マップは、前記パリティ・
ブロックをデータ項目とは区別するフラグを含む、請求
項１記載の方法。 - 【請求項８】前記第１の所定数のデータ項目のうち不良
データ項目を読取るステップと、 前記不良データ項目を不良と認識するステップと、 前記不良データ項目に関連づけられたパリティ・ブロッ
クを見つけるステップと、 前記パリティ・ブロックと、前記第１の所定数のデータ
項目のうち欠陥のないすべてのデータ項目を読取るステ
ップと、 前記パリティ・ブロックと欠陥のないデータ項目を使用
して前記不良データ項目を復元するステップと、 を含む、請求項１記載の方法。 - 【請求項９】第１の数のデータ項目をデータ記憶媒体上
の連続位置に格納するステップと、 前記第１の数のデータ項目にパリティ計算ルーチンを適
用してパリティ・ブロックを生成するステップと、 前記第１の数のデータ項目を表すパリティ・マップを生
成するステップと、 前記パリティ・ブロックとパリティ・マップを前記デー
タ記憶媒体に格納するステップと、 を含む、デジタル・データを格納する方法。 - 【請求項１０】各データ項目は１セクタを含む、請求項
９記載の方法。 - 【請求項１１】前記データ記憶媒体上に、前記データ項
目に続いてパリティ・ビットとパリティ・コードが格納
される、請求項９記載の方法。 - 【請求項１２】前記データ記憶媒体上に、前記データ項
目とは別にパリティ・ビットとパリティ・コードが格納
される、請求項９記載の方法。 - 【請求項１３】前記パリティ・ブロックは、前記パリテ
ィ・ブロックをデータ項目とは区別するフラグを含む、
請求項９記載の方法。 - 【請求項１４】前記パリティ・マップは、前記パリティ
・ブロックをデータ項目とは区別するフラグを含む、請
求項９記載の方法。 - 【請求項１５】前記第１の所定数のデータ項目のうち不
良データ項目を読取るステップと、 前記不良データ項目を不良と認識するステップと、 前記不良データ項目に関連づけられたパリティ・ブロッ
クを見つけるステップと、 前記パリティ・ブロックと、前記第１の所定数のデータ
項目のうち欠陥のないすべてのデータ項目を読取るステ
ップと、 前記パリティ・ブロックと欠陥のないデータ項目を使用
して前記不良データ項目を復元するステップと、 を含む、請求項９記載の方法。 - 【請求項１６】手続きを実行して、デジタル・データを
格納するために、デジタル・プロセッサによって実行可
能な命令のプログラムを明確に表すデータ記憶媒体であ
って、前記手続きは、 第１の所定数のデータ項目を、データ記憶媒体の、前記
第１の所定数と同数の第２の所定数の位置を有する連続
ブロックの選択された位置に格納するステップと、 パリティ計算ルーチンを前記第１の所定数のデータ項目
に適用することによってパリティ・ブロックを生成する
ステップと、 前記第１の所定数のデータ・バイトが格納された前記選
択された位置を表すパリティ・マップを生成するステッ
プと、 前記パリティ・ブロックとパリティ・マップを前記デー
タ記憶媒体に格納するステップと、 を含む、データ記憶媒体。 - 【請求項１７】各データ項目は１セクタを含む、請求項
１６記載のデータ記憶媒体。 - 【請求項１８】各ブロック位置は異なるデータ・セクタ
に対応する、請求項１６記載のデータ記憶媒体。 - 【請求項１９】前記パリティ・ブロックとパリティ・マ
ップを格納するステップは、前記データ項目の直後に前
記パリティ・ブロックとパリティ・ビットを格納するス
テップを含む、請求項１６記載のデータ記憶媒体。 - 【請求項２０】前記パリティ・ブロックとパリティ・マ
ップを格納するステップは、前記データ項目とは別に前
記パリティ・ブロックとパリティ・ビットを格納するス
テップを含む、請求項１６記載のデータ記憶媒体。 - 【請求項２１】前記パリティ・ブロックは、前記パリテ
ィ・ブロックをデータ項目とは区別するフラグを含む、
請求項１６記載のデータ記憶媒体。 - 【請求項２２】前記パリティ・マップは、前記パリティ
・ブロックをデータ項目とは区別するフラグを含む、請
求項１６記載のデータ記憶媒体。 - 【請求項２３】前記第１の所定数のデータ項目のうち不
良データ項目を読取るステップと、 前記不良データ項目を不良と認識するステップと、 前記不良データ項目に関連づけられたパリティ・ブロッ
クを見つけるステップと、 前記パリティ・ブロックと、前記第１の所定数のデータ
項目のうち欠陥のないすべてのデータ項目を読取るステ
ップと、 前記パリティ・ブロックと欠陥のないデータ項目を使用
して前記不良データ項目を復元するステップと、 を含む、請求項１６記載のデータ記憶媒体。 - 【請求項２４】手続きを実行して、デジタル・データ
を、データの損失に対して安定性／信頼性を高めて格納
するために、デジタル・プロセッサによって実行可能な
命令のプログラムを明確に表すデータ記憶媒体であっ
て、前記手続きは、 第１の数のデータ項目を、データ記憶媒体の連続位置に
格納するステップと、 パリティ計算ルーチンを前記第１の数のデータ項目に適
用することによってパリティ・ブロックを生成するステ
ップと、 前記第１の数のデータ・バイトを表すパリティ・マップ
を生成するステップと、 前記パリティ・ブロックとパリティ・マップを前記デー
タ記憶媒体に格納するステップと、 を含む、データ記憶媒体。 - 【請求項２５】各データ項目は１セクタを含む、請求項
２４記載のデータ記憶媒体。 - 【請求項２６】前記データ記憶媒体上に、前記データ項
目に続いてパリティ・ビットとパリティ・コードが格納
される、請求項２５記載のデータ記憶媒体。 - 【請求項２７】前記データ記憶媒体上に、前記データ項
目とは別にパリティ・ビットとパリティ・コードが格納
される、請求項２６記載のデータ記憶媒体。 - 【請求項２８】前記パリティ・ブロックは、前記パリテ
ィ・ブロックをデータ項目とは区別するフラグを含む、
請求項２４記載のデータ記憶媒体。 - 【請求項２９】前記パリティ・マップは、前記パリティ
・ブロックをデータ項目とは区別するフラグを含む、請
求項２４記載のデータ記憶媒体。 - 【請求項３０】前記第１の所定数のデータ項目のうち不
良データ項目を読取るステップと、 前記不良データ項目を不良と認識するステップと、 前記不良データ項目に関連づけられたパリティ・ブロッ
クを見つけるステップと、 前記パリティ・ブロックと、前記第１の所定数のデータ
項目のうち欠陥のないすべてのデータ項目を読取るステ
ップと、 前記パリティ・ブロックと欠陥のないデータ項目を使用
して前記不良データ項目を復元するステップと、 を含む、請求項２４記載のデータ記憶媒体。 - 【請求項３１】データ記憶ドライブに接続されたデータ
記憶媒体との間でデータを選択的に読取り書込む読取り
／書込みユニットと、 データ・コントローラと、を含み、前記データ・コント
ローラは、 ホストに接続されたインタフェースと、 前記読取り／書込みユニットに接続されたバッファと、 前記インタフェース、バッファ、及び読取り／書込みユ
ニットに接続され、前記インタフェースを通して前記ホ
ストから受信されたデジタル・データを、前記データ記
憶媒体上に格納するための手続きを実行するようプログ
ラムされた、プロセッサと、を含み、前記手続きは、 第１の所定数のデータ項目を、データ記憶媒体の、少な
くとも前記第１の所定数と同数の第２の所定数の位置を
有する連続ブロックの選択された位置に格納するステッ
プと、 パリティ・ルーチンを前記第１の所定数のデータ項目に
適用することによってパリティ計算を生成するステップ
と、 前記第１の所定数のデータ・バイトが格納された前記選
択された位置を表すパリティ・マップを生成するステッ
プと、 前記パリティ計算とパリティ・マップを前記データ記憶
媒体に格納するステップと、を含む、 データ記憶ドライブ。 - 【請求項３２】データ記憶ドライブに接続されたデータ
記憶媒体との間でデータを選択的に読取り書込む読取り
／書込みユニットと、 データ・コントローラと、を含み、前記データ・コント
ローラは、 ホストに接続されたインタフェースと、 前記読取り／書込みユニットに接続されたバッファと、 前記インタフェース、バッファ、及び読取り／書込みユ
ニットに接続され、前記インタフェースを通して前記ホ
ストから受信されたデジタル・データを、前記データ記
憶媒体上に格納するための手続きを実行するようプログ
ラムされた、プロセッサと、を含み、前記手続きは、 第１の数のデータ項目をデータ記憶媒体の連続位置に格
納するステップと、 パリティ・ルーチンを前記第１の数のデータ項目に適用
することによってパリティ計算を生成するステップと、 前記第１の数のデータ項目を表すパリティ・マップを生
成するステップと、 前記パリティ計算とパリティ・マップを前記データ記憶
媒体に格納するステップと、を含む、 データ記憶ドライブ。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US08/450,123 US5737344A (en) | 1995-05-25 | 1995-05-25 | Digital data storage with increased robustness against data loss |
| US450123 | 1995-05-25 |
Publications (1)
| Publication Number | Publication Date |
|---|---|
| JPH08321138A true JPH08321138A (ja) | 1996-12-03 |
Family
ID=23786856
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP8082211A Pending JPH08321138A (ja) | 1995-05-25 | 1996-04-04 | デジタル・データを格納する方法 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US5737344A (ja) |
| JP (1) | JPH08321138A (ja) |
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2005327450A (ja) * | 2004-05-12 | 2005-11-24 | Samsung Electronics Co Ltd | オーディオプレーヤーにおける音飛び防止機能のためのオーディオ符号化方法およびオーディオ符号化装置 |
| US7380198B2 (en) | 2003-06-11 | 2008-05-27 | International Business Machines Corporation | System and method for detecting write errors in a storage device |
| US8707134B2 (en) | 2010-12-24 | 2014-04-22 | Kabushiki Kaisha Toshiba | Data storage apparatus and apparatus and method for controlling nonvolatile memories |
| US9021183B2 (en) | 2010-12-24 | 2015-04-28 | Kabushiki Kaisha Toshiba | Data storage apparatus and apparatus and method for controlling nonvolatile memories |
Families Citing this family (19)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US5889934A (en) * | 1997-02-24 | 1999-03-30 | Data General Corporation | Data validation system for a group of data storage disks |
| JP2000242440A (ja) * | 1999-02-25 | 2000-09-08 | Alps Electric Co Ltd | ディスク装置 |
| US7389466B1 (en) * | 1999-08-12 | 2008-06-17 | Texas Instruments Incorporated | ECC in computer system with associated mass storage device, and method for operating same |
| US20020178316A1 (en) * | 2001-05-23 | 2002-11-28 | Schmisseur Mark A. | System and method for defining private functions of a multi-function peripheral device |
| US20020178317A1 (en) * | 2001-05-23 | 2002-11-28 | Schmisseur Mark A. | System and method for defining private functions of a multi-function peripheral device |
| US6883131B2 (en) * | 2001-09-28 | 2005-04-19 | Sun Microsystems, Inc. | XOR processing incorporating error correction code data protection |
| US6904540B2 (en) | 2001-10-29 | 2005-06-07 | Hewlett-Packard Development Company, L.P. | Targeted data protection |
| US6928515B2 (en) * | 2002-11-09 | 2005-08-09 | International Business Machines Corporation | Integrated sector format-error correction code system and method for efficient writing in a disk array system |
| US6891690B2 (en) * | 2002-11-20 | 2005-05-10 | International Business Machines Corporation | On-drive integrated sector format raid error correction code system and method |
| US20050091452A1 (en) * | 2003-10-28 | 2005-04-28 | Ying Chen | System and method for reducing data loss in disk arrays by establishing data redundancy on demand |
| US8645622B2 (en) * | 2003-11-18 | 2014-02-04 | International Business Machines Corporation | Method to protect data on a disk drive from uncorrectable media errors |
| US7188212B2 (en) * | 2004-05-06 | 2007-03-06 | International Business Machines Corporation | Method and system for storing data in an array of storage devices with additional and autonomic protection |
| US7093157B2 (en) * | 2004-06-17 | 2006-08-15 | International Business Machines Corporation | Method and system for autonomic protection against data strip loss |
| GB0508395D0 (en) * | 2005-04-26 | 2005-06-01 | Renishaw Plc | Method for scanning the surface of a workpiece |
| US8988800B1 (en) * | 2009-09-15 | 2015-03-24 | Marvell International Ltd. | Error correction for storage devices |
| US9069687B2 (en) * | 2010-01-29 | 2015-06-30 | Avago Technologies General Ip (Singapore) Pte. Ltd. | Memory read-channel with selective transmission of error correction data |
| EP2863566B1 (en) | 2013-10-18 | 2020-09-02 | Université de Nantes | Method and apparatus for reconstructing a data block |
| US10120797B1 (en) * | 2016-09-30 | 2018-11-06 | EMC IP Holding Company LLC | Managing mapping metadata in storage systems |
| CN114327239B (zh) * | 2020-09-27 | 2024-08-20 | 伊姆西Ip控股有限责任公司 | 存储和访问数据的方法、电子设备和计算机程序产品 |
Family Cites Families (17)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US4949326A (en) * | 1986-12-10 | 1990-08-14 | Matsushita Electric Industrial Co., Ltd. | Optical information recording and reproducing system using optical disks having an error correction function |
| FR2426938A1 (fr) * | 1978-05-26 | 1979-12-21 | Cii Honeywell Bull | Dispositif de detection de secteurs defectueux et d'allocation de secteurs de remplacement dans une memoire a disques |
| US4796110A (en) * | 1986-02-18 | 1989-01-03 | Irwin Magnetic Systems, Inc. | System and method for encoding and storing digital information on magnetic tape |
| US4972316A (en) * | 1987-03-30 | 1990-11-20 | International Business Machines Corporation | Method of handling disk sector errors in DASD cache |
| JPS63251968A (ja) * | 1987-04-08 | 1988-10-19 | Pioneer Electronic Corp | デイスク記録方式 |
| EP0348240B1 (en) * | 1988-06-24 | 1996-05-08 | Nec Corporation | Microprocessor equipped with parity control unit on same chip |
| US5157669A (en) * | 1988-10-14 | 1992-10-20 | Advanced Micro Devices, Inc. | Comparison of an estimated CRC syndrome to a generated CRC syndrome in an ECC/CRC system to detect uncorrectable errors |
| JPH02105730A (ja) * | 1988-10-14 | 1990-04-18 | Sony Corp | データ記録方法 |
| US5185746A (en) * | 1989-04-14 | 1993-02-09 | Mitsubishi Denki Kabushiki Kaisha | Optical recording system with error correction and data recording distributed across multiple disk drives |
| US5239637A (en) * | 1989-06-30 | 1993-08-24 | Digital Equipment Corporation | Digital data management system for maintaining consistency of data in a shadow set |
| GB8926004D0 (en) * | 1989-11-17 | 1990-01-10 | Inmos Ltd | Repairable memory circuit |
| US5233618A (en) * | 1990-03-02 | 1993-08-03 | Micro Technology, Inc. | Data correcting applicable to redundant arrays of independent disks |
| JP2776006B2 (ja) * | 1990-07-06 | 1998-07-16 | 松下電器産業株式会社 | 情報記録再生装置 |
| US5241531A (en) * | 1990-11-07 | 1993-08-31 | Matsushita Graphic Communication Systems, Inc. | Storage medium having read/write storage region and read-only storage region and a method for managing defective sectors in the storage medium |
| JPH04178978A (ja) * | 1990-11-14 | 1992-06-25 | Ricoh Co Ltd | 情報再生装置とその制御方法 |
| US5287478A (en) * | 1991-08-06 | 1994-02-15 | R-Byte, Inc. | Digital data tape storage system utilizing plurality of read/write heads with system diagnostic capability |
| US5331646A (en) * | 1992-05-08 | 1994-07-19 | Compaq Computer Corporation | Error correcting code technique for improving reliablility of a disk array |
-
1995
- 1995-05-25 US US08/450,123 patent/US5737344A/en not_active Expired - Lifetime
-
1996
- 1996-04-04 JP JP8082211A patent/JPH08321138A/ja active Pending
Cited By (4)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US7380198B2 (en) | 2003-06-11 | 2008-05-27 | International Business Machines Corporation | System and method for detecting write errors in a storage device |
| JP2005327450A (ja) * | 2004-05-12 | 2005-11-24 | Samsung Electronics Co Ltd | オーディオプレーヤーにおける音飛び防止機能のためのオーディオ符号化方法およびオーディオ符号化装置 |
| US8707134B2 (en) | 2010-12-24 | 2014-04-22 | Kabushiki Kaisha Toshiba | Data storage apparatus and apparatus and method for controlling nonvolatile memories |
| US9021183B2 (en) | 2010-12-24 | 2015-04-28 | Kabushiki Kaisha Toshiba | Data storage apparatus and apparatus and method for controlling nonvolatile memories |
Also Published As
| Publication number | Publication date |
|---|---|
| US5737344A (en) | 1998-04-07 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| JPH08321138A (ja) | デジタル・データを格納する方法 | |
| US7984328B1 (en) | System and method for reducing unrecoverable media errors | |
| US5519844A (en) | Logical partitioning of a redundant array storage system | |
| US5758054A (en) | Non-volatile memory storage of write operation identifier in data storage device | |
| JP3129732B2 (ja) | コピーバックキャッシュを有する記憶装置アレイ | |
| US7281089B2 (en) | System and method for reorganizing data in a raid storage system | |
| US7386758B2 (en) | Method and apparatus for reconstructing data in object-based storage arrays | |
| US6021463A (en) | Method and means for efficiently managing update writes and fault tolerance in redundancy groups of addressable ECC-coded sectors in a DASD storage subsystem | |
| US7080200B2 (en) | System and method for handling writes in HDD using 4K block sizes | |
| US7464322B2 (en) | System and method for detecting write errors in a storage device | |
| US8112679B2 (en) | Data reliability bit storage qualifier and logical unit metadata | |
| US7523257B2 (en) | Method of managing raid level bad blocks in a networked storage system | |
| US20050086429A1 (en) | Method, apparatus and program for migrating between striped storage and parity striped storage | |
| EP0517823A1 (en) | Data corrections applicable to redundant arrays of independent disks | |
| US7386754B2 (en) | Method and apparatus to improve magnetic disc drive reliability using excess un-utilized capacity | |
| US20090113236A1 (en) | Disk management method, disk management device and storage system | |
| US6611827B1 (en) | Redundant disk array and method for redundant disk array access using contiguous page grouping | |
| JP2005004733A (ja) | ストレージ・システムにおいて書込みエラーを検出するための配置構成および方法 | |
| JP2002175157A (ja) | ディスクアレイ装置 | |
| JP3615250B2 (ja) | ディスクアレイ装置 | |
| JPH0816327A (ja) | ディスクアレイ装置 | |
| JPH0736633A (ja) | 磁気ディスクアレイ | |
| JPH05313833A (ja) | アレイ型ディスク駆動機構システム | |
| JPH0240169A (ja) | ディスク装置の代替処理方法 |