JPH02120945A - データ・ベース・バツクアツプ方法 - Google Patents
データ・ベース・バツクアツプ方法Info
- Publication number
- JPH02120945A JPH02120945A JP1220518A JP22051889A JPH02120945A JP H02120945 A JPH02120945 A JP H02120945A JP 1220518 A JP1220518 A JP 1220518A JP 22051889 A JP22051889 A JP 22051889A JP H02120945 A JPH02120945 A JP H02120945A
- Authority
- JP
- Japan
- Prior art keywords
- data
- block
- disk file
- file
- blocks
- Prior art date
- Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
- Granted
Links
Classifications
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/16—Error detection or correction of the data by redundancy in hardware
- G06F11/20—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements
- G06F11/2053—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant
- G06F11/2056—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring
- G06F11/2071—Error detection or correction of the data by redundancy in hardware using active fault-masking, e.g. by switching out faulty elements or by switching in spare elements where persistent mass storage functionality or persistent mass storage control functionality is redundant by mirroring using a plurality of controllers
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
- G06F3/0644—Management of space entities, e.g. partitions, extents, pools
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F11/00—Error detection; Error correction; Monitoring
- G06F11/07—Responding to the occurrence of a fault, e.g. fault tolerance
- G06F11/14—Error detection or correction of the data by redundancy in operations
- G06F11/1446—Point-in-time backing up or restoration of persistent data
- G06F11/1448—Management of the data involved in backup or backup restore
- G06F11/1451—Management of the data involved in backup or backup restore by selection of backup contents
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
- G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
- G06F3/0601—Interfaces specially adapted for storage systems
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/061—Improving I/O performance
- G06F3/0611—Improving I/O performance in relation to response time
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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
- G06F3/064—Management of blocks
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
-
- G—PHYSICS
- G06—COMPUTING OR CALCULATING; 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)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Human Computer Interaction (AREA)
- Quality & Reliability (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Computer And Data Communications (AREA)
Abstract
(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。
め要約のデータは記録されません。
Description
【発明の詳細な説明】
〔発明の属する技術分野〕
この発明はデーターベース・システムの内容のバックア
ップ・ダンプを行う方法に関する。
ップ・ダンプを行う方法に関する。
最近の一部データ・ターミナル装置及び複数のリモート
二次ターミナル装置を含む小売業システムでは、販売動
作中、二次ターミナル装置から発生したデータは通常−
次ターミナル装置に置かれているディスク・ファイルに
転送され記憶される。
二次ターミナル装置を含む小売業システムでは、販売動
作中、二次ターミナル装置から発生したデータは通常−
次ターミナル装置に置かれているディスク・ファイルに
転送され記憶される。
バックアップ・システムは一部ターミナル装置が作動不
能になったときにデータを失なわないように設けられる
。バックアップ・システムは、販売動作中、第１の一部
ターミナル装置と同じデータを受信する第２の一部ター
ミナル装置を有する。
能になったときにデータを失なわないように設けられる
。バックアップ・システムは、販売動作中、第１の一部
ターミナル装置と同じデータを受信する第２の一部ター
ミナル装置を有する。
第２の一部ターミナル装置が作動不能になるか、中止に
なったとき、第１の一部ターミナル装置に記憶されてい
たデータは一日のオペレーションの終了時に第２の一部
ターミナル装置に対してダウンロードされるよう要求さ
れ、第２の一部ターミナル装置のデータをアップデート
する。データ・ベースのダウンロードの際、ディスク・
ファイルのすべてのデータ・スペースはファイルが記憶
データ（以下、有効データと呼ぶ）を含んでいるか、又
はデータを含まない（以下、無効データと呼ぶ）空スペ
ースかに拘わらず転送される。
なったとき、第１の一部ターミナル装置に記憶されてい
たデータは一日のオペレーションの終了時に第２の一部
ターミナル装置に対してダウンロードされるよう要求さ
れ、第２の一部ターミナル装置のデータをアップデート
する。データ・ベースのダウンロードの際、ディスク・
ファイルのすべてのデータ・スペースはファイルが記憶
データ（以下、有効データと呼ぶ）を含んでいるか、又
はデータを含まない（以下、無効データと呼ぶ）空スペ
ースかに拘わらず転送される。
現在のターミナル装置のメモリー容量は増加したので、
第１の一部ターミナル装置のデータ・ベースをダウンロ
ードするに要する時間も増加してきた。そしてそのダウ
ンロード動作を次の日の活動開始前に完了できない状態
に１でなってきた。
第１の一部ターミナル装置のデータ・ベースをダウンロ
ードするに要する時間も増加してきた。そしてそのダウ
ンロード動作を次の日の活動開始前に完了できない状態
に１でなってきた。
従って、この発明の目的はディスク・ファイルに記憶さ
れた有効ファイルのみを転送するようにしたディスク・
ファイルのダウンロード方法を提供することである。
れた有効ファイルのみを転送するようにしたディスク・
ファイルのダウンロード方法を提供することである。
上記の問題を解決するため、下記のようにこの発明を構
成した。それによると、−次ターミナルのディスク・フ
ァイルを複数の規定したメモリー領域に分割し、データ
の記憶のために割当てられたディスク・ファイルの規定
したメモリー領域の各々のディスク・スペースの位置を
リストした名簿を前記−次ターミナル装置のディスク・
ファイルの一部に記憶し、その領域の有効データの位置
を示すディスク・ファイルの規定したメモリー領域の各
々に自由スペース・マップを記憶する各工程を含むデー
タ・ベース転送方法を提供する。有効データのダウンロ
ードの際、有効データのみを含むデイヌク・スペースが
読取られ、−次ターミナル装置のオペレーティング・シ
ステムは第２の一部ターミナル装置にその有効データを
転送する。
成した。それによると、−次ターミナルのディスク・フ
ァイルを複数の規定したメモリー領域に分割し、データ
の記憶のために割当てられたディスク・ファイルの規定
したメモリー領域の各々のディスク・スペースの位置を
リストした名簿を前記−次ターミナル装置のディスク・
ファイルの一部に記憶し、その領域の有効データの位置
を示すディスク・ファイルの規定したメモリー領域の各
々に自由スペース・マップを記憶する各工程を含むデー
タ・ベース転送方法を提供する。有効データのダウンロ
ードの際、有効データのみを含むデイヌク・スペースが
読取られ、−次ターミナル装置のオペレーティング・シ
ステムは第２の一部ターミナル装置にその有効データを
転送する。
第１図はダウンロード用に構成した第１及び第２の一部
ターミナル装置２０．２２のブロック図である。各ター
ミナル装置２０．２２はオペレーティング・システム２
３と、プロセッサ２４と、ディスク−ファイル２６及び
ディスク・ファイルのデータを読書きする複数のディス
ク・ドライバ２８と、ターミナル装置２０．２２間を接
続する通信バス３２を通るデータの送信を制御する通信
コントローラ３０とを含む。
ターミナル装置２０．２２のブロック図である。各ター
ミナル装置２０．２２はオペレーティング・システム２
３と、プロセッサ２４と、ディスク−ファイル２６及び
ディスク・ファイルのデータを読書きする複数のディス
ク・ドライバ２８と、ターミナル装置２０．２２間を接
続する通信バス３２を通るデータの送信を制御する通信
コントローラ３０とを含む。
第２図はディスク・ファイル２６がどのように特別記憶
領域に分割されるかを示すディスク・ファイルの一部を
表わす図である。ディスク・ファイルの基本記憶領域は
最大２５６データ・パイトから成るデータ・ブロック３
４である。４データ・ブロックは最大１０２４データ・
バイトを含む１つのグラニユールから成る。
領域に分割されるかを示すディスク・ファイルの一部を
表わす図である。ディスク・ファイルの基本記憶領域は
最大２５６データ・パイトから成るデータ・ブロック３
４である。４データ・ブロックは最大１０２４データ・
バイトを含む１つのグラニユールから成る。
第３図はこの実施例のファイルが多くの区分４０−１〜
４０−Ｎに分割されるようにしたディスク・ファイル２
６（第１図）のブロック図である。ディスク・ファイル
２６の最初のデータ行３８は、そのデータが第１の又は
開始ブロック４２の位置を示す名簿を構成する３３デー
タ・ブロックを含み、最後の又は終了ブロック４４は、
どのブロックかデータを記憶しうる区分４０−１〜４０
−Ｈの各々に割当てられたディスク・スペースを規定す
るかを示す。区分４０−１〜４〇−Ｎの各々の終了ブロ
ック４４は記憶されるべき希望するデータ量に従って区
分のどの場所にでも位置決めすることができる。この実
施では、各ターミプルのディスク・ファイル２６（第１
図）は４つの区分４０−１〜４Ｏ−Ｎｔで含めることが
できる。各区分の開始ブロック４２は開始ブロックに置
かれている自由スペース・マップの数を表わすデータを
含む。自由スペース・マップはそこに記憶された有効デ
ータを持つ区分のデータ・グラニユールの数を検索する
。
４０−Ｎに分割されるようにしたディスク・ファイル２
６（第１図）のブロック図である。ディスク・ファイル
２６の最初のデータ行３８は、そのデータが第１の又は
開始ブロック４２の位置を示す名簿を構成する３３デー
タ・ブロックを含み、最後の又は終了ブロック４４は、
どのブロックかデータを記憶しうる区分４０−１〜４０
−Ｈの各々に割当てられたディスク・スペースを規定す
るかを示す。区分４０−１〜４〇−Ｎの各々の終了ブロ
ック４４は記憶されるべき希望するデータ量に従って区
分のどの場所にでも位置決めすることができる。この実
施では、各ターミプルのディスク・ファイル２６（第１
図）は４つの区分４０−１〜４Ｏ−Ｎｔで含めることが
できる。各区分の開始ブロック４２は開始ブロックに置
かれている自由スペース・マップの数を表わすデータを
含む。自由スペース・マップはそこに記憶された有効デ
ータを持つ区分のデータ・グラニユールの数を検索する
。
第４図は、対応するデータ・グラニユールに有効データ
が含まれているかどうかをマツプの各ビットが示すよう
にした各区分の開始ブロック４２（第３図）に置かれて
いる自由スペース・マップ６２（第６図）の８ビット部
４６を表わすブロック図でちる。自由スペース・マツｆ
４６の各ビットは、その区分の対応するグラニユール・
データが転送されるべきデータを含むかどうかを表わす
フラグを有するバイナリ″１”を持つことができる。従
って、自由スペース・マップ４６の第１ピツト４８はラ
イン５０で表わしたデータの対応するグラニユール５２
の記憶状態を表わす。グラニユール５２が有効データの
記憶のためのオペレーティング・システム２３（第１図
）によって割当てられたとき、フラグ・ビットは自由ス
ペース−マツプ４６のブロック４８において、システム
２３で′１＃にセットされる。自由スに一ス・マツプ４
６が１６進データＦ８（第６図）を含むと、ブロック４
８は図示したバイナリ・ビットを含むことになる。第８
ブロツク５４はライン５６で示すように、第８グランニ
ユール５８の記憶状態を表わし、そのグラニー−ル５８
に有効データが記憶されていないことを表わす・ぐイナ
リ“ｏ″にセットされる。
が含まれているかどうかをマツプの各ビットが示すよう
にした各区分の開始ブロック４２（第３図）に置かれて
いる自由スペース・マップ６２（第６図）の８ビット部
４６を表わすブロック図でちる。自由スペース・マツｆ
４６の各ビットは、その区分の対応するグラニユール・
データが転送されるべきデータを含むかどうかを表わす
フラグを有するバイナリ″１”を持つことができる。従
って、自由スペース・マップ４６の第１ピツト４８はラ
イン５０で表わしたデータの対応するグラニユール５２
の記憶状態を表わす。グラニユール５２が有効データの
記憶のためのオペレーティング・システム２３（第１図
）によって割当てられたとき、フラグ・ビットは自由ス
ペース−マツプ４６のブロック４８において、システム
２３で′１＃にセットされる。自由スに一ス・マツプ４
６が１６進データＦ８（第６図）を含むと、ブロック４
８は図示したバイナリ・ビットを含むことになる。第８
ブロツク５４はライン５６で示すように、第８グランニ
ユール５８の記憶状態を表わし、そのグラニー−ル５８
に有効データが記憶されていないことを表わす・ぐイナ
リ“ｏ″にセットされる。
第５図はディスク・ファイル２６（第１図）の名簿行３
８（第３図）に置かれている典型的な名簿ブロックを表
わす０図の名簿ブロックの第１行は、所定のコードに従
い、この情報が第１の区分４Ｏ−１（第３図）に関係す
るということを表示する位置０５〜ＯＣの１６進データ
を含む０位置ＩＣから始まシ第３行の位置２０を通る第
２行において、そこに置かれている１６進データＦＯ。
８（第３図）に置かれている典型的な名簿ブロックを表
わす０図の名簿ブロックの第１行は、所定のコードに従
い、この情報が第１の区分４Ｏ−１（第３図）に関係す
るということを表示する位置０５〜ＯＣの１６進データ
を含む０位置ＩＣから始まシ第３行の位置２０を通る第
２行において、そこに置かれている１６進データＦＯ。
ＦＯ、ＦＯ、Ｆ３ 、Ｆ３は、区分４０−１の開始ブロ
ックはブロック３３であることを示す。第３行の位置２
２〜２６の１６進ｆ”−夕ＦＯ，Ｆ２゜Ｆ５．Ｆ６．Ｆ
ｌは、現実施例では２５６１であるその区分の終了ブロ
ックの位置を表わす。２５６１から３３を減算すると、
区分４０−１は、転送されるべき有効データのみを含む
２５２８ブロツクまでの割当られたデータ・スペースを
有するものとして表示される。
ックはブロック３３であることを示す。第３行の位置２
２〜２６の１６進ｆ”−夕ＦＯ，Ｆ２゜Ｆ５．Ｆ６．Ｆ
ｌは、現実施例では２５６１であるその区分の終了ブロ
ックの位置を表わす。２５６１から３３を減算すると、
区分４０−１は、転送されるべき有効データのみを含む
２５２８ブロツクまでの割当られたデータ・スペースを
有するものとして表示される。
第６図は区分４０−１の開始ブロック３３を示す。位置
ＯＯの１６進信号０１はこの区分のために１つの自由ス
に一ス・マツプがあることを表わす。各自由スペース・
マップはデータの１メガバイトまで表わすことができる
６自由スペース・マップ６２は対応するデータ・グラニ
ユールに有効データが記憶されていなかった場合には、
ディジッ）００を含み、有効データが記憶されているグ
ラニユールを表わすＦｌ３（第４図）のような１６進デ
ータを含む、自由スペース・マップは位置８０から始ま
シ、位置ＣＥを通シ、そのマツプがディスク・スＲ−ス
の６３２グラニー−ルヲカハーすることができる。
ＯＯの１６進信号０１はこの区分のために１つの自由ス
に一ス・マツプがあることを表わす。各自由スペース・
マップはデータの１メガバイトまで表わすことができる
６自由スペース・マップ６２は対応するデータ・グラニ
ユールに有効データが記憶されていなかった場合には、
ディジッ）００を含み、有効データが記憶されているグ
ラニユールを表わすＦｌ３（第４図）のような１６進デ
ータを含む、自由スペース・マップは位置８０から始ま
シ、位置ＣＥを通シ、そのマツプがディスク・スＲ−ス
の６３２グラニー−ルヲカハーすることができる。
各区分はディスク・ファイルに記憶されているデータ量
に従い、１自由スペース・マップよシ多くのマツプを含
む。前述のように、グラニー−ルがターミナル装置のオ
ペレーティング・ンステムによって有効データの記憶の
ために割当てられたとき、フラグ・ビットは割当てられ
たグラニユールを示す物理的デイヌク・レイアウトのそ
の位置に対応する自由スペース・マップのバイトを１＃
に・セットする。マツプの終シで位置ＣＥから逆方向に
サーチすることによって、それは、この実施例では、最
初の非０バイトＦ８が有効データを含むディスク・ス被
−スのブロックの位置を示す位置８０であることがわか
る。位置ＣＦと８１との間のマ、７’６２にピット・フ
ラグがターンオンしていないので、バイトＦ８で表わす
ブロックから後に有効データがなく、ダウンロード動作
はこれらブロックを無視するよう制御される。第６図に
示すデイジット２０及びＦＦは空スペースを表わす単な
るツイーン・データである。
に従い、１自由スペース・マップよシ多くのマツプを含
む。前述のように、グラニー−ルがターミナル装置のオ
ペレーティング・ンステムによって有効データの記憶の
ために割当てられたとき、フラグ・ビットは割当てられ
たグラニユールを示す物理的デイヌク・レイアウトのそ
の位置に対応する自由スペース・マップのバイトを１＃
に・セットする。マツプの終シで位置ＣＥから逆方向に
サーチすることによって、それは、この実施例では、最
初の非０バイトＦ８が有効データを含むディスク・ス被
−スのブロックの位置を示す位置８０であることがわか
る。位置ＣＦと８１との間のマ、７’６２にピット・フ
ラグがターンオンしていないので、バイトＦ８で表わす
ブロックから後に有効データがなく、ダウンロード動作
はこれらブロックを無視するよう制御される。第６図に
示すデイジット２０及びＦＦは空スペースを表わす単な
るツイーン・データである。
第７図はダウンロード動作の全体的流れ図である。それ
はディスク・ファイル２６ （第３図及び第５図）の名
簿行３８の情報を読取ることによって及び開始ブロック
の自由スペース・マップを読取ることによってディスク
−ファイル２６の各ディスク区分（ブロック６８）の終
了ブロック及び開始ブロックを決定し、区分の有効デー
タの位置を決定するターミナル装置２０のプロセッサ２
４によってスタートする（ブロック６６）。ディスク・
ファイルに含まれている有効データを決定した後、第１
の一部ターミナル装置２ｏのプロセッサ２４は一部ディ
スク・ファイル２６から第２の一部ターミナル装置２２
の他の一部ディスク・ファイル２６にブロックごとにデ
ータを読取ることによって各区分の有効データをドライ
バ２８が転送しうるようにする（ブロック７０）。各区
分の有効データがターミナル装置２２に転送されると、
ターミナル装置２０のプロセッサ２４は転送されるべき
他の区分があるがどうか検査する（ブロック７２）。そ
うであると、プロセッサは各区分の有効データのすべて
が転送されるまでライン７７を通ってブロック６８に戻
る。そこで、プロセッサはドライバをディセーブルして
（ブロック７４）、転送動作を完了する（ブロック７６
）。
はディスク・ファイル２６ （第３図及び第５図）の名
簿行３８の情報を読取ることによって及び開始ブロック
の自由スペース・マップを読取ることによってディスク
−ファイル２６の各ディスク区分（ブロック６８）の終
了ブロック及び開始ブロックを決定し、区分の有効デー
タの位置を決定するターミナル装置２０のプロセッサ２
４によってスタートする（ブロック６６）。ディスク・
ファイルに含まれている有効データを決定した後、第１
の一部ターミナル装置２ｏのプロセッサ２４は一部ディ
スク・ファイル２６から第２の一部ターミナル装置２２
の他の一部ディスク・ファイル２６にブロックごとにデ
ータを読取ることによって各区分の有効データをドライ
バ２８が転送しうるようにする（ブロック７０）。各区
分の有効データがターミナル装置２２に転送されると、
ターミナル装置２０のプロセッサ２４は転送されるべき
他の区分があるがどうか検査する（ブロック７２）。そ
うであると、プロセッサは各区分の有効データのすべて
が転送されるまでライン７７を通ってブロック６８に戻
る。そこで、プロセッサはドライバをディセーブルして
（ブロック７４）、転送動作を完了する（ブロック７６
）。
第８Ａ図及び第８Ｂ図は各区分の有効データの開始ブロ
ック及び終了ブロックを決定する動作の流れ図である。
ック及び終了ブロックを決定する動作の流れ図である。
ターミナル装置２ｏのプロセッサ２４はディスク・ファ
イル２６（第３図）の名簿行３８のデータ・ブロックを
読出すことによって、各区分の開始ブロック及び終了ブ
ロックの位置を確認しくブロック８０）、それによって
動作を開始する（ブロック７８）。区分の開始ブロック
の位置を検出した後、プロセッサは開始ブロック（第６
図）を読出し、区分の自由スペース・マップの数を決定
する（ブロック８２）、そこで、プロセッサは有効デー
タの記憶を表わす割当てられたグラニユール（第４図）
を示すフラグのためにバイトごとに最後の自由スペース
・マップを読出す（ブロック８４）。これは割当てられ
たグラニユールを表わすフラグを位置決めする自由スペ
ース・マップの最後のど、ト位置から逆方向に読出して
行われる（ブロック８６）。プロセッサが自由スペース
・マップにフラグを発見することができなかった場合、
グロセ、すはライン８９を通って前の自由スペース・マ
ップに戻シ（ブロック９０）、割当てられたグラニー−
ルの検出動作を反復する（ブロック８６）。プロセッサ
が自由ス４−ス・マツプにデータ・ブロックの１つのフ
ラグを発見すると（ブロック８８）、自由スペース・マ
ップの最後におかれた位置に基づく割当ブロックの数を
計算しくブロック９２）、開始ブロック（ブロック９４
）に対する開始コピー・シーケンスをセットする０次に
、プロセッサは自由スペース・マップが最初の区分に関
連するかどうか決定する（ブロック９６）。そうである
と、有効データと共に転送される名簿行を含むディスク
・ファイル（、第３図）の名簿行３８であるディスク・
ファイルの行１の最初のブロックに開始ブロックをセッ
トする（ブロック９８）。プロセッサは開始ブロックに
割当てられたブロック数を加えて終了ブロックをセット
しくブロック１００）、元の位置に戻る（ブロック１０
２）、コピーされるべき区分が最初の区分でないときは
、ライン１０１を通シ、開始ブロックのセットを通らず
にディスク・ファイル２６の名簿行の最初のブロックに
行く。
イル２６（第３図）の名簿行３８のデータ・ブロックを
読出すことによって、各区分の開始ブロック及び終了ブ
ロックの位置を確認しくブロック８０）、それによって
動作を開始する（ブロック７８）。区分の開始ブロック
の位置を検出した後、プロセッサは開始ブロック（第６
図）を読出し、区分の自由スペース・マップの数を決定
する（ブロック８２）、そこで、プロセッサは有効デー
タの記憶を表わす割当てられたグラニユール（第４図）
を示すフラグのためにバイトごとに最後の自由スペース
・マップを読出す（ブロック８４）。これは割当てられ
たグラニユールを表わすフラグを位置決めする自由スペ
ース・マップの最後のど、ト位置から逆方向に読出して
行われる（ブロック８６）。プロセッサが自由スペース
・マップにフラグを発見することができなかった場合、
グロセ、すはライン８９を通って前の自由スペース・マ
ップに戻シ（ブロック９０）、割当てられたグラニー−
ルの検出動作を反復する（ブロック８６）。プロセッサ
が自由ス４−ス・マツプにデータ・ブロックの１つのフ
ラグを発見すると（ブロック８８）、自由スペース・マ
ップの最後におかれた位置に基づく割当ブロックの数を
計算しくブロック９２）、開始ブロック（ブロック９４
）に対する開始コピー・シーケンスをセットする０次に
、プロセッサは自由スペース・マップが最初の区分に関
連するかどうか決定する（ブロック９６）。そうである
と、有効データと共に転送される名簿行を含むディスク
・ファイル（、第３図）の名簿行３８であるディスク・
ファイルの行１の最初のブロックに開始ブロックをセッ
トする（ブロック９８）。プロセッサは開始ブロックに
割当てられたブロック数を加えて終了ブロックをセット
しくブロック１００）、元の位置に戻る（ブロック１０
２）、コピーされるべき区分が最初の区分でないときは
、ライン１０１を通シ、開始ブロックのセットを通らず
にディスク・ファイル２６の名簿行の最初のブロックに
行く。
第９図はダウンロード処理の流れ図である。そこで、タ
ーミナル装置２０のプロセッサ２４は各区分４０（第３
図）のためにディスク・ドライバ２８（第１図）をオー
プンし、動作することによって（ブロック１０６）開始
しくブロック１０４）、ディスク・ファイルにあるカウ
ンタ（図に示していない）を開始ブロック（１０８）位
置にセットする。プロセッサは、これはこの通信システ
ムの最良転送速度でちると思ったので、３ブロツクの有
効データ（ブロック１１０）をコピースル。３ブロツク
の有効データを転送した後、プロセッサはカウンタを３
だけカウントアツプしくブロック１１２ ）、その出力
カウントが終了ブロック数より大きいかどうかチエツク
する（ブロック１１４）。
ーミナル装置２０のプロセッサ２４は各区分４０（第３
図）のためにディスク・ドライバ２８（第１図）をオー
プンし、動作することによって（ブロック１０６）開始
しくブロック１０４）、ディスク・ファイルにあるカウ
ンタ（図に示していない）を開始ブロック（１０８）位
置にセットする。プロセッサは、これはこの通信システ
ムの最良転送速度でちると思ったので、３ブロツクの有
効データ（ブロック１１０）をコピースル。３ブロツク
の有効データを転送した後、プロセッサはカウンタを３
だけカウントアツプしくブロック１１２ ）、その出力
カウントが終了ブロック数より大きいかどうかチエツク
する（ブロック１１４）。
そうでないと、ライン１１６を通って戻り、次の：３デ
ータ・ブロックをコピーする（ブロック１１０）。
ータ・ブロックをコピーする（ブロック１１０）。
カウントが終了ブロック数よシ大きいと、プロセッサは
元の動作位置に戻る（ブロック１１８）。
元の動作位置に戻る（ブロック１１８）。
以上、説明したように、あるデータに割当てられた各区
分の開始ブロック及び終了ブロックの位置を指定する情
報を含むようディスク・ファイルの名簿部分を設定する
ことにより、又有効データを含むグラニー−ルを示すフ
ラグを含む自由スペーヌーマップを各開始ブロックに記
憶することによって、有効データのみをバックアップ−
次ターミナルに転送し、最低時間でデータ・ベースのア
ップデートを行いうるようにした。
分の開始ブロック及び終了ブロックの位置を指定する情
報を含むようディスク・ファイルの名簿部分を設定する
ことにより、又有効データを含むグラニー−ルを示すフ
ラグを含む自由スペーヌーマップを各開始ブロックに記
憶することによって、有効データのみをバックアップ−
次ターミナルに転送し、最低時間でデータ・ベースのア
ップデートを行いうるようにした。
第１図は、第１のターミナル装置から第２のターミナル
装置にデータをダウンロードする構造を示す第１及び第
２の一部ターミナル装置のブロック図、 第２図は、ディスク・ファイルの一部がいかに構成され
るか及びｆイスクーファイルの特定の場所に記憶されつ
るデータ・バイトの数を示す図、第３図は、ディスク・
ファイルがいかにそのファイルの索引ブロックの位置と
共に区分に分割されるかを示した第１図のディスク・フ
ァイルのブロック図、 第４図は、ディスク・ファイルの対応するグラニユール
に対し、１バイトの自由スＲ−ス・マツプの各ビット位
置がいかに接続されるかを表わす図、 第５図は、１区分に割当てられたデータ・ス被−スの開
始ブロック及び終了ブロックの位置を示すデータを含む
ディスク・ファイルのデータの索引を表わす図、 第６図は、１区分の開始ブロックを表わす図、第７図は
、全体バックアップ・ダウンロード・プログラムの流れ
図、 第８Ａ図及び第８Ｂ図は、ダウンロードされるべき各区
分のデータの開始及び終了ブロックの位置を検出するバ
ックアップ・サブルーチンの流れ図、 第９図は、有効データをダウンロードするバックアップ
・ルーチンの流れ図である。 図中、２０．２２・・・−次ターミナル、３２・・・通
信バス、２６・・・ディスク・ファイル、３８・・・デ
ータ行、４２・・・開始ブロック、４４・・・終了ブロ
ック。 出願代理人 斉藤 勲 ＦＩＧ、１ ＦＩＧ、２ −１２；〒。 ト ＦＩＧ、５ ＴＧ−７ ＦＩＧ、６ −一上一一
装置にデータをダウンロードする構造を示す第１及び第
２の一部ターミナル装置のブロック図、 第２図は、ディスク・ファイルの一部がいかに構成され
るか及びｆイスクーファイルの特定の場所に記憶されつ
るデータ・バイトの数を示す図、第３図は、ディスク・
ファイルがいかにそのファイルの索引ブロックの位置と
共に区分に分割されるかを示した第１図のディスク・フ
ァイルのブロック図、 第４図は、ディスク・ファイルの対応するグラニユール
に対し、１バイトの自由スＲ−ス・マツプの各ビット位
置がいかに接続されるかを表わす図、 第５図は、１区分に割当てられたデータ・ス被−スの開
始ブロック及び終了ブロックの位置を示すデータを含む
ディスク・ファイルのデータの索引を表わす図、 第６図は、１区分の開始ブロックを表わす図、第７図は
、全体バックアップ・ダウンロード・プログラムの流れ
図、 第８Ａ図及び第８Ｂ図は、ダウンロードされるべき各区
分のデータの開始及び終了ブロックの位置を検出するバ
ックアップ・サブルーチンの流れ図、 第９図は、有効データをダウンロードするバックアップ
・ルーチンの流れ図である。 図中、２０．２２・・・−次ターミナル、３２・・・通
信バス、２６・・・ディスク・ファイル、３８・・・デ
ータ行、４２・・・開始ブロック、４４・・・終了ブロ
ック。 出願代理人 斉藤 勲 ＦＩＧ、１ ＦＩＧ、２ −１２；〒。 ト ＦＩＧ、５ ＴＧ−７ ＦＩＧ、６ −一上一一
Claims (2)
- （１）第１のメモリー手段から第２のメモリー手段に対
してデータ・ベースを転送する方法であって、 前記第１のメモリー手段を夫々が複数のデ ータ・スペース・ブロックを含む複数の規定したメモリ
ー領域に分割し、 データを記憶すべく指定されたメモリー・ スペースを位置決めするよう規定した各メモリー領域の
データ・スペースの最初のブロック及び最後のブロック
を供給する第１のデータ・ビットを前記第１のメモリー
手段のデータ・スペースの第１の行に記憶し、 前記第２のメモリー手段に転送されるべき 前記指定されたメモリー・スペースに記憶されているデ
ータの位置を識別する第２のデータ・ビットを前記規定
したメモリー領域の各々に記憶し、前記第１のメモリー
手段の指定されたメモ リー・スペースから前記第２のメモリー手段にデータを
転送する各工程を含むデータ・ベース転送方法。 - （２）第１のディスク・ファイルから第２のディスク・
ファイルにデータ・ベースを転送する方法であって、 前記第１のディスク・ファイルを各々が複 数ブロックの記憶領域から成る複数の区分に分割し、 データを記憶しうる区分の各々に記憶領域 を規定する該記憶領域の開始ブロック及び終了ブロック
を位置決めする第１のデータ・ビットを前記第１のディ
スク・ファイルの名簿行に記憶し、データを記憶しうる
関係区分の前記記憶領 域の自由スペース・マップを構成する第２及び第３のデ
ータ・ビットを前記区分の各々の開始ブロックに記憶し
、前記第２のデータ・ビットは前記第２のディスク・フ
ァイルに転送されるべきデータの前記関連区分の位置を
識別し、前記第３のデータ・ビットは区分に記憶される
べきデータがないことを示し、前記第１及び第２のデー
タ・ビットを読出 して前記第２のディスク・ファイルに転送されるべきデ
ータを位置決し、 前記第１のディスク・ファイルから前記第 ２のディスク・ファイルに転送されるべきデータを転送
する各工程を含むデータ・ベース転送方法。
Applications Claiming Priority (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| US23864188A | 1988-08-30 | 1988-08-30 | |
| US238,641 | 1988-08-30 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JPH02120945A true JPH02120945A (ja) | 1990-05-08 |
| JP2761937B2 JP2761937B2 (ja) | 1998-06-04 |
Family
ID=22898725
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP1220518A Expired - Lifetime JP2761937B2 (ja) | 1988-08-30 | 1989-08-29 | データ・ベース・バツクアツプ方法 |
Country Status (3)
| Country | Link |
|---|---|
| EP (1) | EP0361683B1 (ja) |
| JP (1) | JP2761937B2 (ja) |
| DE (1) | DE68923044T2 (ja) |
Families Citing this family (3)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3183719B2 (ja) * | 1992-08-26 | 2001-07-09 | 三菱電機株式会社 | アレイ型記録装置 |
| US6038639A (en) * | 1997-09-09 | 2000-03-14 | Storage Technology Corporation | Data file storage management system for snapshot copy operations |
| GB2353611B (en) | 1999-08-24 | 2004-03-17 | Ibm | Disk image backup/restore with data preparation phase |
-
1989
- 1989-08-29 EP EP89308699A patent/EP0361683B1/en not_active Expired - Lifetime
- 1989-08-29 DE DE68923044T patent/DE68923044T2/de not_active Expired - Fee Related
- 1989-08-29 JP JP1220518A patent/JP2761937B2/ja not_active Expired - Lifetime
Also Published As
| Publication number | Publication date |
|---|---|
| EP0361683A2 (en) | 1990-04-04 |
| DE68923044D1 (de) | 1995-07-20 |
| EP0361683A3 (en) | 1991-07-24 |
| JP2761937B2 (ja) | 1998-06-04 |
| EP0361683B1 (en) | 1995-06-14 |
| DE68923044T2 (de) | 1996-02-22 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US5109485A (en) | Method for transferring data between memories | |
| US6823417B2 (en) | Memory controller for memory card manages file allocation table | |
| US5448728A (en) | Storage medium control system for controlling a write-once read-many storage medium | |
| US5568626A (en) | Method and system for rewriting data in a non-volatile memory a predetermined large number of times | |
| US5053948A (en) | File index system for mass storage device | |
| KR100987241B1 (ko) | 메모리 장치 및 그 메모리 장치를 이용한 기록 재생 장치 | |
| US5699549A (en) | Memory card having a card management information area for improved format capability and recording, reproducing, and erasing methods therefor | |
| US20020041517A1 (en) | Method of driving remapping in flash memory and flash memory architecture suitable therefor | |
| JP2000505215A (ja) | メモリ管理 | |
| JPH07219720A (ja) | 半導体メモリ装置ならびにその制御方法 | |
| JPH0291749A (ja) | 不揮発型半導体メモリ装置 | |
| EP0615193A1 (en) | Memory card device | |
| US4685057A (en) | Memory mapping system | |
| US5829014A (en) | Method of supervising storage of data in a memory card having EEPROM and a memory card system using the same | |
| JPH02120945A (ja) | データ・ベース・バツクアツプ方法 | |
| US6363456B1 (en) | IC card, IC card processing system, and IC card processing method | |
| KR900002189A (ko) | 컴퓨터 시스템에 있어서 데이타 신뢰성의 개선방법 및 장치 | |
| US6523105B1 (en) | Recording medium control device and method | |
| JP3670162B2 (ja) | 再配置可能なアドインソフト管理システム | |
| US5495599A (en) | Information processing system for relocating data and changing status information corresponding to the relocated data | |
| JPS58107976A (ja) | ボリユウム管理情報の保護方法 | |
| JPH03116248A (ja) | データベースのデータ保全方式 | |
| JPH11120085A (ja) | 制御システム | |
| JP2565717B2 (ja) | Ｉｃカード | |
| JPH07319744A (ja) | フラッシュメモリを用いたファイルシステム |