JP2020194385A - 更新装置、更新方法、更新プログラム、及びデータ構造 - Google Patents
更新装置、更新方法、更新プログラム、及びデータ構造 Download PDFInfo
- Publication number
- JP2020194385A JP2020194385A JP2019099979A JP2019099979A JP2020194385A JP 2020194385 A JP2020194385 A JP 2020194385A JP 2019099979 A JP2019099979 A JP 2019099979A JP 2019099979 A JP2019099979 A JP 2019099979A JP 2020194385 A JP2020194385 A JP 2020194385A
- Authority
- JP
- Japan
- Prior art keywords
- file
- update
- distributed
- management system
- terminal
- 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
- 238000000034 method Methods 0.000 title claims abstract description 21
- 238000010586 diagram Methods 0.000 description 4
- 230000003287 optical effect Effects 0.000 description 2
- 239000004065 semiconductor Substances 0.000 description 2
- 239000000126 substance Substances 0.000 description 2
- 230000001360 synchronised effect Effects 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/182—Distributed file systems
- G06F16/184—Distributed file systems implemented as replicated file system
- G06F16/1844—Management specifically adapted to replicated file systems
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/17—Details of further file system functions
- G06F16/176—Support for shared access to files; File sharing support
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/182—Distributed file systems
- G06F16/1834—Distributed file systems implemented based on peer-to-peer networks, e.g. gnutella
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/10—File systems; File servers
- G06F16/18—File system types
- G06F16/1873—Versioning file systems, temporal file systems, e.g. file system supporting different historic versions of files
-
- 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
- G06F3/0643—Management of files
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Human Computer Interaction (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
図1に示す第1の実施形態の分散ファイル管理システム100は、分散ファイル管理システム100に属する各端末が分散してファイルを管理する非中央集権型の分散ファイル管理システムである。分散ファイル管理システム100は、ファイルを一定の大きさで分割し、分割後の塊(チャンク)の有向非巡回グラフ(DAG)としてファイルを管理する。DAGのルートのハッシュ値がファイルのIDとなる。ファイルのIDを用いてファイルを要求することで、ファイルのロケーションを意識せずにファイルを取得できる。分散ファイル管理システム100も非特許文献1と同様の方法でファイルを分散管理してよい。
図2および図3を参照し、第1の実施形態の分散ファイル管理システム100におけるファイル管理について説明する。
図5を参照し、第1の実施形態の作成者端末1および更新者端末2の構成について説明する。
図6を参照し、作成者端末1がファイルを生成し、分散ファイル管理システム100に登録する処理について説明する。
図7を参照し、更新者端末2がファイルを更新し、分散ファイル管理システム100に登録する処理について説明する。更新者端末2は、分散ファイル管理システム100から更新対象の元ファイルを取得しているものとする。
図8に示す第2の実施形態の作成者端末1および更新者端末2は、分散ファイル管理システム100およびブロックチェーンシステム200に属する。分散ファイル管理システム100は、第1の実施形態と同様である。
図9および図10を参照し、第2の実施形態の分散ファイル管理システム100におけるファイル管理について説明する。
図12を参照し、第2の実施形態の作成者端末1および更新者端末2の構成について説明する。
図13を参照し、作成者端末1がファイルを生成し、分散ファイル管理システム100に登録する処理について説明する。
(ファイルの更新)
図14を参照し、更新者端末2がファイルを更新し、分散ファイル管理システム100に登録する処理について説明する。更新者端末2は、分散ファイル管理システム100から更新対象の元ファイルを取得しているものとする。
11…分散ファイル管理クライアント
111…分散ファイル記憶部
112…分散ファイル管理制御部
121…ファイル作成部
123…ルートオブジェクト作成部
13…ブロックチェーンクライアント
131…ブロックチェーン記憶部
132…ブロックチェーン制御部
2…更新者端末
21…分散ファイル管理クライアント
211…分散ファイル記憶部
212…分散ファイル管理制御部
221…ファイル更新部
222…差分作成部
223…ルートオブジェクト作成部
23…ブロックチェーンクライアント
231…ブロックチェーン記憶部
232…ブロックチェーン制御部
3…ファイル管理制御端末
4…ブロックチェーン制御端末
100…分散ファイル管理システム
200…ブロックチェーンシステム
Claims (8)
- 分散ファイル管理システムに登録された元ファイルを更新した更新ファイルを前記分散ファイル管理システムに登録する更新装置であって、
前記元ファイルと前記更新ファイルとの差分データを生成する差分生成部と、
前記元ファイルへのリンクと前記差分データへのリンクを含むルートオブジェクトを生成するルートオブジェクト生成部と、
前記差分データと前記ルートオブジェクトを前記分散ファイル管理システムに登録するファイル管理制御部と、を備える
ことを特徴とする更新装置。 - 請求項1に記載の更新装置であって、
前記元ファイルへのリンクは、別の更新ファイルのルートオブジェクトへのリンクである
ことを特徴とする更新装置。 - 請求項1または2に記載の更新装置であって、
前記ルートオブジェクトは前記差分データの生成に使用したアルゴリズムの情報を含む
ことを特徴とする更新装置。 - 請求項1ないし3のいずれかに記載の更新装置であって、
前記更新装置は分散台帳システムに属し、
前記ルートオブジェクトは、前記更新ファイルに関する情報と前記分散台帳システムにおいて実行されるコントラクトの識別子とを含み、
前記コントラクトに前記更新ファイルに関する情報と前記ルートオブジェクトへのリンクを登録する登録部と、を備える
ことを特徴とする更新装置。 - 分散ファイル管理システムに登録された元ファイルを更新した更新ファイルを前記分散ファイル管理システムに登録する更新装置による更新方法であって、
前記元ファイルと前記更新ファイルとの差分データを生成するステップと、
前記元ファイルへのリンクと前記差分データへのリンクを含むルートオブジェクトを生成するステップと、
前記差分データと前記ルートオブジェクトを前記分散ファイル管理システムに登録するステップと、を有する
ことを特徴とする更新方法。 - 請求項1ないし4のいずれかに記載の更新装置の各部としてコンピュータを動作させる更新プログラム。
- 元ファイルを更新した更新ファイルのデータ構造であって、
前記元ファイルへのリンクと、
前記元ファイルと前記更新ファイルとの差分データへのリンクと、を含み、
前記元ファイルが別の更新ファイルであった場合は、前記元ファイルへのリンクは当該別の更新ファイルのデータ構造へのリンクであり、
コンピュータが、前記元ファイルへのリンクから前記元ファイルを取得し、前記差分データへのリンクから前記差分データを取得し、前記元ファイルに前記差分データを適用して前記更新ファイルを取得する処理に用いられ、前記元ファイルへのリンクが前記別の更新ファイルへのデータ構造へのリンクであった場合、前記コンピュータは、当該別の更新ファイルのデータ構造を再帰的に処理する
ことを特徴とするデータ構造。 - 請求項7に記載のデータ構造であって、
前記更新ファイルに関する情報と、
分散台帳システムにおいて実行されるコントラクトの識別子と、を含み、
前記分散台帳システムに属する前記コンピュータが、前記コントラクトに前記更新ファイルに関する情報と当該データ構造へのリンクが登録されているか否かを調べる処理に用いられる
ことを特徴とするデータ構造。
Priority Applications (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019099979A JP7333554B2 (ja) | 2019-05-29 | 2019-05-29 | 更新装置、更新方法、更新プログラム、及びデータ構造 |
US17/608,352 US20220253230A1 (en) | 2019-05-29 | 2020-05-21 | Data update device, data update method, data update program, and data structure |
PCT/JP2020/020133 WO2020241447A1 (ja) | 2019-05-29 | 2020-05-21 | 更新装置、更新方法、更新プログラム、及びデータ構造 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2019099979A JP7333554B2 (ja) | 2019-05-29 | 2019-05-29 | 更新装置、更新方法、更新プログラム、及びデータ構造 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2020194385A true JP2020194385A (ja) | 2020-12-03 |
JP7333554B2 JP7333554B2 (ja) | 2023-08-25 |
Family
ID=73547645
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2019099979A Active JP7333554B2 (ja) | 2019-05-29 | 2019-05-29 | 更新装置、更新方法、更新プログラム、及びデータ構造 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20220253230A1 (ja) |
JP (1) | JP7333554B2 (ja) |
WO (1) | WO2020241447A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10419401B2 (en) * | 2016-01-08 | 2019-09-17 | Capital One Services, Llc | Methods and systems for securing data in the public cloud |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004310244A (ja) * | 2003-04-03 | 2004-11-04 | Asgent Inc | 文書更新履歴管理システム |
JP2009230316A (ja) * | 2008-03-21 | 2009-10-08 | Fuji Xerox Co Ltd | ファイル管理装置、画像形成システム、及びファイル管理方法 |
US20110196900A1 (en) * | 2010-02-09 | 2011-08-11 | Alexandre Drobychev | Storage of Data In A Distributed Storage System |
JP2019079577A (ja) * | 2019-02-12 | 2019-05-23 | 富士通株式会社 | 通信方法、装置、及びプログラム |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPS5991156A (ja) * | 1982-11-16 | 1984-05-25 | Sapporo Breweries Ltd | びん類の擦れ傷塗布剤 |
JP2010272057A (ja) * | 2009-05-25 | 2010-12-02 | Nec Saitama Ltd | 端末装置、データバックアップ方法、及び、プログラム |
US10354419B2 (en) * | 2015-05-25 | 2019-07-16 | Colin Frederick Ritchie | Methods and systems for dynamic graph generating |
JP2019121946A (ja) * | 2018-01-09 | 2019-07-22 | Kddi株式会社 | 文書管理システム、文書管理方法及び文書管理プログラム |
US10642723B1 (en) * | 2019-02-05 | 2020-05-05 | Bank Of America Corporation | System for metamorphic relationship based code testing using mutant generators |
-
2019
- 2019-05-29 JP JP2019099979A patent/JP7333554B2/ja active Active
-
2020
- 2020-05-21 US US17/608,352 patent/US20220253230A1/en active Pending
- 2020-05-21 WO PCT/JP2020/020133 patent/WO2020241447A1/ja active Application Filing
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2004310244A (ja) * | 2003-04-03 | 2004-11-04 | Asgent Inc | 文書更新履歴管理システム |
JP2009230316A (ja) * | 2008-03-21 | 2009-10-08 | Fuji Xerox Co Ltd | ファイル管理装置、画像形成システム、及びファイル管理方法 |
US20110196900A1 (en) * | 2010-02-09 | 2011-08-11 | Alexandre Drobychev | Storage of Data In A Distributed Storage System |
JP2019079577A (ja) * | 2019-02-12 | 2019-05-23 | 富士通株式会社 | 通信方法、装置、及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
JP7333554B2 (ja) | 2023-08-25 |
US20220253230A1 (en) | 2022-08-11 |
WO2020241447A1 (ja) | 2020-12-03 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11088825B2 (en) | Blockchain partial ledgers | |
JP2020530213A (ja) | ブロックチェーンワールド状態マークルパトリシアトライ木サブツリーの構築 | |
US11151261B2 (en) | Blockchain system with severable data and cryptographic proof | |
CN109492013B (zh) | 应用于数据库集群的数据处理方法、装置和系统 | |
EP3709568A1 (en) | Deleting user data from a blockchain | |
JP2019091477A (ja) | 文書管理およびアクセス制御を有する分散データシステム | |
US20210064585A1 (en) | Methods and devices for providing traversable key-value data storage on blockchain | |
CN113204598B (zh) | 一种数据同步方法、系统及存储介质 | |
CN106649676A (zh) | 一种基于hdfs存储文件的去重方法及装置 | |
JP2008519361A (ja) | 記憶デバイスをアドレスしたコンテンツにおいてアプリケーション特有のマネージメント・ポリシーを実行する方法 | |
CN106506613A (zh) | 分布式key‑value存储系统的数据存储位置加密方法 | |
WO2020241447A1 (ja) | 更新装置、更新方法、更新プログラム、及びデータ構造 | |
JP7221799B2 (ja) | 情報処理システム、及び情報処理システムの制御方法 | |
WO2022193920A1 (en) | Blockchain data segregation | |
US11934386B2 (en) | Migration of a data blockchain | |
JP2014093666A (ja) | 通信制御装置、通信装置およびプログラム | |
Legault | A Practitioner's View on Distributed Storage Systems: Overview, Challenges and Potential Solutions | |
JP7311745B2 (ja) | 管理者端末、参加者端末、権利者端末、利用者端末、コンテンツ利用システム、管理者プログラム、参加者プログラム、権利者プログラムおよび利用者プログラム | |
Chitti et al. | Keeping data inter-related in a Blockchain | |
JP2008250864A (ja) | データ保存方法、データ保存システム及び情報処理装置 | |
JP5338461B2 (ja) | 管理装置、情報生成プログラム、及び情報生成方法 | |
WO2022079830A1 (ja) | 登録者端末、保有者端末、方法およびプログラム | |
Arigela et al. | Detecting and Identifying Storage issues using Blockchain Technology | |
CN111083122A (zh) | 一种基于区块链的电子证据处理方法、系统及存储介质 | |
KR20230090808A (ko) | 블록체인을 이용한 사회 관계망 서비스 제공 시스템 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20190605 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20211224 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20230228 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20230425 |
|
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: 20230801 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20230804 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 7333554 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |