JPS6242244A - 双方向ブロツクチエ−ン制御方式 - Google Patents

双方向ブロツクチエ−ン制御方式

Info

Publication number
JPS6242244A
JPS6242244A JP60180923A JP18092385A JPS6242244A JP S6242244 A JPS6242244 A JP S6242244A JP 60180923 A JP60180923 A JP 60180923A JP 18092385 A JP18092385 A JP 18092385A JP S6242244 A JPS6242244 A JP S6242244A
Authority
JP
Japan
Prior art keywords
block
bidirectional
file
blockchain
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.)
Pending
Application number
JP60180923A
Other languages
English (en)
Inventor
Hitoshi Takashi
高師 等
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Toshiba Corp
Original Assignee
Toshiba Corp
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Toshiba Corp filed Critical Toshiba Corp
Priority to JP60180923A priority Critical patent/JPS6242244A/ja
Publication of JPS6242244A publication Critical patent/JPS6242244A/ja
Pending legal-status Critical Current

Links

Landscapes

  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Abstract

(57)【要約】本公報は電子出願前の出願データであるた
め要約のデータは記録されません。

Description

【発明の詳細な説明】 [発明の技術分野] 本発明は、ファイル領域をブロックという入出力単位に
分割して管理するファイル管理方式における双方向ブロ
ックチェーンiti+[1方式に関する。
[発明の技術的背景] 従来から、ファイル管理におけるファイル編成方法には
、ファイル領域をブロックという入出力単位に分割して
管理するものがある。このようなファイル編成方法にお
いて、索引順編成ファイル(以後ISFと称す)は代表
的な例であり、ファイルの骨格とも言える各ブロックは
以下に述べるような一般的な構成を有している。即ち、
各ブロックは、ブロック順番号(BSN>、ブロック内
レコードl (NR) 、先方向ブロック番号(P〜P
ROIR)、後方向ブロック番号(P−NEXT)等よ
り構成されている。このような各ブロックの構成要素の
中で、P〜PRIORとP〜NEX丁は双方向リンクあ
るいは双方向ブロックチェーンと呼ばれ、索引順編成フ
ァイルのインデックスブロック部及びデータブロック部
の物理的相互関係を保つための重要なポインタでおる。
[背景技術の問題点] 上記のような双方向ブロックチェーンによってブロック
間に関連性を持たせたファイルの場合、ファイル管理シ
ステムあるいは計粋機シスデムそのものに障害が発生し
、ひとたびファイル(ブロツク)の相関がくずれると、
当該ファイルの修復処理が非常に困難になる欠点があっ
た。このためファイル検査機能を持つユーティリティプ
ログラムを利用して、有効なデータブロック部のみ再編
成し前記障害による損失を最小限にする方法も存在する
。しかし、この方法だけではファイル修復という面を見
ると完全な修復を行うことができず不充分なものであっ
た。また、障害俊のファイル修復方法としてはこの他に
ファイルの退避/復元を行ってファイルをおる時点まで
の状態に戻す方法、ファイルを2重化し、バックアップ
ファイルを常に稼働させておく方法等が考えられている
が、いずれもシステム運用、設備、オペレーション等に
多大な費用と時間を費やす欠点があり、実用的なファイ
ルリカバリ方法がないというのが現状である。
[発明の目的] 本発明の目的は、上記の欠点に鑑み、コンパクトで安価
な構成によりファイルのシステム障害に対し速やかな修
復を行うことができる双方向ブロックチェーン制御方式
を提供することにある。
[発明の概要] 本発明は、ブロック内構造として同一構造同一内容の2
つの双方向ブロックチェーンを設け、且つ両双方向ブロ
ックチェーンの継ぎ換え処理時に時間差を持たせること
により、上記目的を達成するものである。
[発明の実施例] 以下本発明の一実施例を図面を参照して説明する。第1
図は本発明の双方向ブロックチェーン制陣方式を適用し
たファイルブロック構造の一実施例を示した図である。
この例ではn個のブロックがあり、ブロック外左上方に
示しである各数値は物理ブロック番号を示している。各
ブロック内の上段から、BSNはブロック順番号を、N
Rはブロック内レコード数を、P−、−PRIORは先
方向ブロック番号をp−NEXTは後方向ブロック番号
を示し、これら先方向、後方向ブロック番号は第1次双
方向ブロックチェーンP1を構成している。これら先方
向ブロック番号P〜PRIOR及び後方向ブロック番号
P〜N E X−Tの次段に書かれている先方向ブロッ
ク番号P〜PRIORと後方向ブロック番号P−NEX
Tは、前段のそれと同一値を持ち且つ同一構成の第2次
双方向ブロックチェーンP2を構成している。
更に、DATAはブロック内に格納される生のデータレ
コード領域を示し、この領域にブロック内しコード数N
R分だけのデータレコードが存在する。即ち、本例のブ
ロック内構造は従来のブロック内構造に対し、第2次双
方向ブロックチェーンP2が加わった構造を有している
が、他の構造は従来例と同一である。
次に本実施例の動作について第2図を参照しつつ説明す
る。第2図は第1図で示したブロック内構造がデータの
追加により変化して行くプロセスを示した図である。第
2図(A>はAからHまでのデータレコードが2ブロツ
ク(ブロック順番号1.2)に亙って格納されている様
子を示したものである。即ち、1ブロツク目のデータ格
納領域にはAからCまでの3レコードが格納されており
、従ってレコード内ブロック数NRは3となっている。
このブロックの第1次双方向ノ[コックチェーンのP〜
PRIORはOで、P〜NEXTは2となっている。ま
た、2ブロツクロのデータ領i4にはD〜ト]までの5
し」−ドが格納されており、従ってNR−5となり、第
1次双方向ブロックチェーンのP〜PRIORは1、P
〜NFX丁はOとなる。なお、P〜PRIOf?がOの
場合は、当該ブロックより前に続くブロックが存在しな
いことを示し、P−NEXTがOの場合は当該ブロック
より後に続くブロックが存在しないことを意味している
。また、上記各ブロックの第2次双方向ブロックヂエー
ン]31第1次双方向ブロックチェーンと同一の数値を
有している。
結局、1ブロツクロはこのブロックの前に続くブロック
がなく、このブロックの後にはブロック順番号2のブロ
ックが続くことを示している。また、2ブロツク目はこ
のブロックの前に続くブロックはブロック順番号1のブ
ロックであり、又、このブロックの後に続くブロックは
存在しないことを示している。
ここで、上記第2図(A>で示したブロックの相互関係
が索引順編成ファイルのデータ部と仮定すると、この状
態でデータレコード■を追加した場合に、第2ブロツク
(ブロック順番号2)はこれ以上データを格納できない
ため、ブロック分割をおこすことになる。第2図(B)
はこのブロック分割を示したものであり、ここで新たな
第3ブロツク(ブロック順番@3)がファイル管理シス
テムにより確保される。この時、ブロック順番号2と3
のブロックには通常の索引順編成ファイルアクセスと同
様のブロック継ぎ換え処理が施こされ、各ブロックの第
1次双方向ブロックチェーンによって、2ブロツク目と
3ブロツク目の関連付けが行なわれる。即ち、2ブロツ
ク目にはD−Fの3レコードが、3ブロツク目にはG−
Iの3レコードが格納され、各ブロックのブロック内レ
コード数NRは3となる。これと同時に、2ブロツク目
の第1次双方向ブロックチェーンにおけるP〜NEX丁
は3となり、3ブロツク目の第1次双方向ブロックチェ
ーンのP〜PRIORが2、P−NEXTがOとなる。
更に、第2図(C)で示す如く2ブロツク目と3ブロツ
ク目の第2次双方向ブロックチェーンにおいても、第1
次双方向ブロックチェーンと構造及び内容が同一のもの
が作成され、第1第2、第3の3つのブロン9112重
の双方向ブロックチェーンにより閉じたループを形成す
る。
ここで、第2次双方向ブロックチェーンの継ぎ換え処理
と第1次双方向ブロックチェーンの継ぎ換え処理を行う
時間にはずれを持たせて行うようにしである。即ち、ブ
ロック内容をファイルへ反映させる時期が2つの双方向
ブロックチェーンで異なっており、第1次双方向ブロッ
クチェーンの反映を第3ブロック確保時に行い、第2次
双方向ブロックチェーンの反映を第3ブロック完成時(
フラッシュ時)に行うようにして、2重の双方向ブロッ
クチェーンによりブロック順番号1,2゜3の各ブロッ
クの相互関係が確保される。
本実施例によれば、ブロック内構造として同一構造同一
内容の2つの双方向ブロックチェーンを有し、且つ、両
駅方向ブロックチェーンの継ぎ換え処理時に時間差を持
たせることにより、システム障害により一方の双方向ブ
ロックチェーンがくずれても他方の双方向ブロックチェ
ーンは正常な状態を保つことができ、この正常な双方向
ブロックチェーンによりブロック間相互関係を保持する
ことができる。しかも上記効果を簡単なブロック内構造
で得ていると共に、特別な設備を必要としないため、上
記効果を安価に実現することができる。又、上記実施例
のブロック内構造に対するファイル検査の方法としては
、先ず第1次双方向ブロックチェーンの先頭からP〜N
EXTをたどり、ブロックチェーン最終を経て先頭へ戻
ってくることができるかどうかを調べ、もし途中のブロ
ックチェーンに異常があり、先頭へ戻ってくることがで
きないようであれば、第2次双方向ブロックチェーンを
同様に検査する。このようなファイル検査によって、ど
ちらか一方の双方向ブロックチェーンに異常がある場合
は、他方の双方向ブロックチェーンをコピーすることに
より、元の正常な2重双方向ブロックチェーンを形成す
ることが可能となる。
なお、上記実施例は本発明を索引順編成フン・イル内の
ブロックについて適用した例について述べたが、ファイ
ルのブロック管理がチェーン方式であるものkついては
同様に適用して同様の効果を得ることができる。また、
ポリ−7−ム内のファイル情報がブロックチェーン方式
であるものについても同様に適用して同様の効果を得る
ことができる。
[発明の効果1 以上記述した如く本発明の双り向ブ(コックチェーン制
御方式によれば、ブロック内構造として同一構造同一内
容の2つの双方向ブロックチェーンを設け、月つ両駅方
向ブロックチェーンの継ぎ換え処理時に時間差を持たせ
ることにより、ファイルのシステム障害に対し速やかな
修復を行い)7る効果がある。
【図面の簡単な説明】
第1図は本発明の双方向ブロックチェーン制御方式を適
用したブロック内構造の一実施例を示した図、第2図は
第1図で示したブロック内構造がデータの追加により変
化していくプロセスを示した説明図である。 1〜n・・・ブロック 代理人 弁理士  本 1) 崇 第2図

Claims (1)

    【特許請求の範囲】
  1. 先方向ブロック番号と後方向ブロック番号から成る双方
    向ブロックチェーンにより複数ブロックの相互関係を保
    持するファイル編成法を採用するファイル管理の双方向
    ブロックチェーン制御方式において、ブロック内構造と
    して同一構造同一内容の2つの双方向ブロックチェーン
    を設け、且つ両双方向ブロックチェーンの継ぎ換え処理
    時に時間差を持たせることを特徴とする双方向ブロック
    チェーン制御方式。
JP60180923A 1985-08-20 1985-08-20 双方向ブロツクチエ−ン制御方式 Pending JPS6242244A (ja)

Priority Applications (1)

Application Number Priority Date Filing Date Title
JP60180923A JPS6242244A (ja) 1985-08-20 1985-08-20 双方向ブロツクチエ−ン制御方式

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
JP60180923A JPS6242244A (ja) 1985-08-20 1985-08-20 双方向ブロツクチエ−ン制御方式

Publications (1)

Publication Number Publication Date
JPS6242244A true JPS6242244A (ja) 1987-02-24

Family

ID=16091642

Family Applications (1)

Application Number Title Priority Date Filing Date
JP60180923A Pending JPS6242244A (ja) 1985-08-20 1985-08-20 双方向ブロツクチエ−ン制御方式

Country Status (1)

Country Link
JP (1) JPS6242244A (ja)

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2005119780A1 (ja) * 2004-06-04 2008-04-03 富士通株式会社 半導体装置及びその製造方法
CN108549819A (zh) * 2018-03-13 2018-09-18 中国地质大学(武汉) 一种基于区块链的招投标处理方法及系统
DE102017216839A1 (de) * 2017-09-22 2019-03-28 Bundesdruckerei Gmbh Bidirektional verkettete erweiterte Blockchain-Struktur
DE102017218736A1 (de) * 2017-10-19 2019-04-25 Bundesdruckerei Gmbh Bidirektionale verkettete Blockchain-Struktur
DE102017216974A1 (de) * 2017-09-25 2019-05-16 Bundesdruckerei Gmbh Dataculestruktur und Verfahren zum manipulationssicheren Speichern von Daten

Cited By (5)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
JPWO2005119780A1 (ja) * 2004-06-04 2008-04-03 富士通株式会社 半導体装置及びその製造方法
DE102017216839A1 (de) * 2017-09-22 2019-03-28 Bundesdruckerei Gmbh Bidirektional verkettete erweiterte Blockchain-Struktur
DE102017216974A1 (de) * 2017-09-25 2019-05-16 Bundesdruckerei Gmbh Dataculestruktur und Verfahren zum manipulationssicheren Speichern von Daten
DE102017218736A1 (de) * 2017-10-19 2019-04-25 Bundesdruckerei Gmbh Bidirektionale verkettete Blockchain-Struktur
CN108549819A (zh) * 2018-03-13 2018-09-18 中国地质大学(武汉) 一种基于区块链的招投标处理方法及系统

Similar Documents

Publication Publication Date Title
CN110209521A (zh) 数据校验方法、装置、计算机可读存储介质和计算机设备
JP2002288024A (ja) 情報処理データの記憶方法および対応する記憶装置
DE3024370C2 (de) Redundantes Steuersystem
CN110489426A (zh) 一种数据库表的自动化分区方法、装置及设备
DE3045609C2 (ja)
JPS6242244A (ja) 双方向ブロツクチエ−ン制御方式
CN104636480B (zh) 重建备机数据库的方法及其装置
CN105988885B (zh) 基于补偿回滚的操作系统故障自恢复方法
CN104536878B (zh) 一种验证并发程序中违反原子性错误是否被正确修复的方法
CN110083337A (zh) 一种软件开发优化方法
JP3374067B2 (ja) 分散監視制御システムとそのデータベース切替え方法
CN112000283A (zh) 基于ASM实现Oracle数据库安全存储更换的方法、系统及存储介质
JP3817818B2 (ja) 二重化ボリュームの等価性保証処理装置および二重化ボリュームの等価性保証処理方法
CN104407932A (zh) 一种数据备份方法及装置
CN115134213B (zh) 一种容灾方法、装置、设备及存储介质
CN103246562B (zh) 一种基于众核阵列架构的故障主动预防策略及装置
CN106155837A (zh) 一种主备库数据修复的方法以及装置
KR100302899B1 (ko) 운용중인 데이터베이스에서 릴레이션 데이터를 온라인으로 로딩하는 방법
JPH03211626A (ja) 故障診断エキスパートシステムにおける知識ベースの生成方式
Qian et al. METHOD OF SCENARIO SELECTION FOR INTEGRATED SYSTEM VALIDATION
JPH01129327A (ja) リンケージ検出方法
JPH0136140B2 (ja)
JP2004013228A (ja) データベースシステム及びその整合制御方法
JPS5856150A (ja) プログラム管理方式
CN116627934A (zh) 数据迁移方法及装置