JP6352308B2 - データを格納および取得するための方法およびシステム - Google Patents
データを格納および取得するための方法およびシステム Download PDFInfo
- Publication number
- JP6352308B2 JP6352308B2 JP2015556178A JP2015556178A JP6352308B2 JP 6352308 B2 JP6352308 B2 JP 6352308B2 JP 2015556178 A JP2015556178 A JP 2015556178A JP 2015556178 A JP2015556178 A JP 2015556178A JP 6352308 B2 JP6352308 B2 JP 6352308B2
- Authority
- JP
- Japan
- Prior art keywords
- file
- bit
- subunit
- data
- bits
- 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 - Fee Related
Links
Images
Classifications
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3088—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method employing the use of a dictionary, e.g. LZ78
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/06—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols the encryption apparatus using shift registers or memories for block-wise or stream coding, e.g. DES systems or RC4; Hash functions; Pseudorandom sequence generators
- H04L9/0643—Hash functions, e.g. MD5, SHA, HMAC or f9 MAC
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR 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 operation
- G06F11/1402—Saving, restoring, recovering or retrying
- 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/1453—Management of the data involved in backup or backup restore using de-duplication of the data
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/90—Details of database functions independent of the retrieved data types
- G06F16/901—Indexing; Data structures therefor; Storage structures
- G06F16/9014—Indexing; Data structures therefor; Storage structures hash tables
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F21/00—Security arrangements for protecting computers, components thereof, programs or data against unauthorised activity
- G06F21/60—Protecting data
- G06F21/62—Protecting access to data via a platform, e.g. using keys or access control rules
- G06F21/6218—Protecting access to data via a platform, e.g. using keys or access control rules to a system of files or objects, e.g. local or distributed file system or database
-
- 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/061—Improving I/O performance
-
- 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/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
- G06F3/0641—De-duplication techniques
-
- 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/0655—Vertical data movement, i.e. input-output transfer; data movement between one or more hosts and one or more storage devices
- G06F3/0661—Format or protocol conversion arrangements
-
- 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/0683—Plurality of storage devices
- G06F3/0688—Non-volatile semiconductor memory arrays
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/3084—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction using adaptive string matching, e.g. the Lempel-Ziv method
- H03M7/3091—Data deduplication
- H03M7/3093—Data deduplication using fixed length segments
-
- H—ELECTRICITY
- H03—ELECTRONIC CIRCUITRY
- H03M—CODING; DECODING; CODE CONVERSION IN GENERAL
- H03M7/00—Conversion of a code where information is represented by a given sequence or number of digits to a code where the same, similar or subset of information is represented by a different sequence or number of digits
- H03M7/30—Compression; Expansion; Suppression of unnecessary data, e.g. redundancy reduction
- H03M7/40—Conversion to or from variable length codes, e.g. Shannon-Fano code, Huffman code, Morse code
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L9/00—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols
- H04L9/32—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials
- H04L9/3236—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions
- H04L9/3239—Cryptographic mechanisms or cryptographic arrangements for secret or secure communications; Network security protocols including means for verifying the identity or authority of a user of the system or for message authentication, e.g. authorization, entity authentication, data integrity or data verification, non-repudiation, key authentication or verification of credentials using cryptographic hash functions involving non-keyed hash functions, e.g. modification detection codes [MDCs], MD5, SHA or RIPEMD
-
- 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/11—File system administration, e.g. details of archiving or snapshots
- G06F16/113—Details of archiving
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04L—TRANSMISSION OF DIGITAL INFORMATION, e.g. TELEGRAPHIC COMMUNICATION
- H04L2209/00—Additional information or applications relating to cryptographic mechanisms or cryptographic arrangements for secret or secure communication H04L9/00
- H04L2209/34—Encoding or coding, e.g. Huffman coding or error correction
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
-
- H—ELECTRICITY
- H04—ELECTRIC COMMUNICATION TECHNIQUE
- H04N—PICTORIAL COMMUNICATION, e.g. TELEVISION
- H04N19/00—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals
- H04N19/90—Methods or arrangements for coding, decoding, compressing or decompressing digital video signals using coding techniques not provided for in groups H04N19/10-H04N19/85, e.g. fractals
- H04N19/91—Entropy coding, e.g. variable length coding [VLC] or arithmetic coding
Description
Claims (44)
- 非キャッシュ記録媒体上にデータを格納するための方法であって、前記方法が、コンピュータソフトウェアにより指令されたコンピュータにより自動的に行われ、前記方法が、
i.NバイトのI/Oストリームを受信することと、
ii.前記Nバイトを、Xバイトのフラグメント化ユニットにフラグメント化することと、
iii.暗号化ハッシュ関数をXバイトの各フラグメント化ユニットに適用して、Xバイトの各フラグメント化ユニットに対して生成されたハッシュ関数値を形成することと、
iv.相関ファイルにアクセスすることであって、前記相関ファイルが、Yビットの格納されたハッシュ関数値を、複数の格納されたXバイトのシーケンスの各々と関連付け、各フラグメント化ユニットに対して
(a)Xバイトのフラグメント化ユニットに対して前記生成されたハッシュ関数値が前記相関ファイル内にある場合は、非キャッシュ記録媒体上に格納するために、前記Yビットの格納されたハッシュ関数値を使用し、
(b)前記Xバイトのフラグメント化ユニットに対して前記生成されたハッシュ関数値が相関ファイル内にない場合は、Yビットの生成されたハッシュ関数値を前記Xバイトのフラグメント化ユニットとともに前記相関ファイル内に格納し、前記非キャッシュ記録媒体上に格納するために、前記生成されたハッシュ関数値を使用することと、
を含む、方法。 - iiiにおいて、前記暗号化ハッシュ関数がMD5メッセージダイジェストアルゴリズムを含む、請求項1に記載の方法。
- 前記方法が、矛盾解決モジュールを適用することをさらに含み、前記矛盾解決モジュールが、Xバイトのフラグメント化ユニットに対して、前記相関ファイル内の格納されたハッシュ関数値と同じ、ハッシュ関数値が生成されるが、前記Xバイトのフラグメント化ユニットが、前記格納されたハッシュ関数値と関連付けられたXバイトと異なると判断する場合、異なるZビットを、前記格納されたハッシュ関数値および前記生成されたハッシュ関数値と関連付ける、請求項1に記載の方法。
- 前記相関ファイル内で、矛盾が存在しない全てのハッシュ関数値に対して、Zビットが関連付けられており、前記Zビットが8乃至16個のゼロである、請求項3に記載の方法。
- N=4096およびX=512である、請求項4に記載の方法。
- Y=128または256である、請求項5に記載の方法。
- 複数のハッシュ関数値を前記非キャッシュ記録媒体上に格納することをさらに含む、請求項1に記載の方法。
- 格納のための各ハッシュ関数値に対してビットマーカーを生成するために、格納のための各ハッシュ関数値をビットマーカーテーブルの使用を通して符号化することと、各ビットマーカーを前記非キャッシュ記録媒体上に格納することをさらに含む、請求項1に記載の方法。
- 前記方法が、格納のための各ハッシュ関数値を頻度変換器の使用を通して符号化することをさらに含み、格納のための各ハッシュ関数値に対して、変換されたビット列が生成され、少なくとも2つの異なるYビット列に対して、出力される変換されたビット列が、異なる長さを有する、請求項1に記載の方法。
- 異なるサイズの複数の変換されたビット列すべてに対して、Aビット長の第1の変換されたビット列および、Bビット長の第2の変換されたビット列があり、A<Bで、かつ前記第1の変換されたビット列のAビットの識別が、前記第2の変換されたビット列のAビットの識別と同じでない、請求項9に記載の方法。
- 前記I/Oストリームがホストから受信されて、前記方法が、前記I/Oストリームの受信を前記ホストに対して確認することをさらに含む、請求項9に記載の方法。
- 前記ホストが、前記I/Oストリームを第1の記憶アドレスに格納されているとして記録し、かつ前記変換されたビット列が、第2の記憶アドレスにおいて前記非キャッシュ記録媒体内に格納されており、前記第1の記憶アドレスが前記第2の記憶アドレスと同じでない、請求項11に記載の方法。
- 前記第1の記憶アドレスが、第1のファイルサイズのファイルに対応し、かつ前記第2の記憶アドレスが、第2のファイルサイズのファイルに対応し、前記第1のファイルサイズが前記第2のファイルサイズの少なくとも4倍の大きさである、請求項12に記載の方法。
- 前記方法が、前記第2の記憶アドレスをメディエータ上に格納することをさらに含み、前記メディエータが持続性記憶媒体である、請求項12に記載の方法。
- 前記第2の記憶アドレスがビットフィールド内に格納される、請求項14に記載の方法。
- 非キャッシュ記録媒体上にデータを格納するための方法であって、前記方法が、コンピュータソフトウェアにより指令されたコンピュータにより自動的に行われ、前記方法が、
i.NバイトのI/Oストリームを受信することと、
ii.前記Nバイトを、Xバイトのフラグメント化ユニットにフラグメント化することと、
iii.暗号化ハッシュ関数値をXバイトの各フラグメント化ユニットと関連付けることであって、前記関連付けることが、相関ファイルにアクセスすることを含み、前記相関ファイルが、Yビットの格納されたハッシュ関数値を、複数の格納されたXバイトのシーケンスの各々と関連付けて、
(a)Xバイトのフラグメント化ユニットのシーケンスが前記相関ファイル内にある場合は、非キャッシュ記録媒体上に格納するために、前記Yビットの格納されたハッシュ関数値を使用し、
(b)Xバイトのフラグメント化ユニットのシーケンスが前記相関ファイル内にない場合は、Yビットの新しいハッシュ関数値を前記Xバイトのフラグメント化ユニットとともに前記相関ファイル内に格納し、前記非キャッシュ記録媒体上に格納するために、Yビットの新しいハッシュ関数値を使用することと、
を含む、方法。 - 非キャッシュ記録媒体上にデータを格納するための方法であって、前記方法が、コンピュータソフトウェアにより指令されたコンピュータにより自動的に行われ、前記方法が、
i.NバイトのI/Oストリームを受信することと、
ii.暗号化ハッシュ関数値アルゴリズムをNバイトの各ユニットに適用して、Nバイトの各ユニットに対して生成されたハッシュ関数値を形成することと、
iii.相関ファイルにアクセスすることであって、前記相関ファイルが、Yビットの格納されたハッシュ関数値を、複数の格納されたNバイトのシーケンスの各々と関連付けて、
(a)Nバイトのユニットに対して前記生成されたハッシュ関数値が前記相関ファイル内にある場合は、非キャッシュ記録媒体上に格納するために、前記Yビットの格納されたハッシュ関数値を使用し、
(b)Nバイトのユニットに対して前記生成されたハッシュ関数値が前記相関ファイル内にない場合は、Yビットの生成されたハッシュ関数値をNバイトのユニットとともに前記相関ファイル内に格納し、前記非キャッシュ記録媒体上に格納するために、前記生成されたハッシュ関数値を使用することと、
を含む、方法。 - 記録媒体上にデータを格納するための方法であって、前記方法が、コンピュータソフトウェアにより指令されたコンピュータにより自動的に行われ、前記方法が、
i.複数のデジタル2値信号を受信することであって、前記デジタル2値信号が複数のチャンクレットに編成されており、各チャンクレットがNビット長で、Nが1より大きい整数であり、かつ前記チャンクレットが順序を有することと、
ii.各チャンクレットを均一なサイズのサブユニットに分割して、X個のマーカーのセットから、1つのマーカーを各サブユニットに割り当てて、複数のマーカーのセットを形成することであって、Xがサブユニット内のビットの異なる考えられる組合せの数以下であり、同一のサブユニットが同じマーカーを割り当てられて、少なくとも1つのマーカーがサブユニットのサイズよりも小さいことと、
iii.前記複数のマーカーのセットを、前記チャンクレットの順序に対応する順序で、持続性記録媒体上に格納することと、
を含む、方法。 - 前記割り当てが、ビットマーカーテーブルにアクセスすることを含み、前記ビットマーカーテーブル内で、各一意のマーカーが一意のビット列に対応するものとして識別される、請求項18に記載の方法。
- 各サブユニットが第1の端部および第2の端部を有し、前記マーカーを割り当てる前に、前記方法が、各チャンクレットの各サブユニット内の1つ以上のビットを分析して、前記第2の端部におけるビットが値0を有するかを判断することと、前記第2の端部におけるビットが値0を有する場合には、前記第2の端部におけるビットおよび値0を有して、前記第2の端部におけるビットとともに連続的なビット列を形成する全てのビットを除去し、それにより、前記第2の端部に0を有する任意のサブユニットに対する修正されたサブユニットを形成することをさらに含む、請求項19に記載の方法。
- コンピュータアルゴリズムが、
(a)各サブユニットを再検討して、前記第2の端部に0があるかどうかを判断し、そうである場合は0を除去して、前記サブユニットの第2の端部に隣接していた位置に、修正された第2の端部をもつ、修正されたサブユニットを形成し、
(b)各修正されたサブユニットを再検討して、前記修正された第2の端部に0があるかどうかを判断し、そうである場合は前記0を除去して、さらに修正された第2の端部を形成し、
(c)各修正されたサブユニットに対して、その第2の端部に1をもつ、短縮されたサブユニットが生成されるまで(b)を繰り返す、請求項20に記載の方法。 - 各サブユニットが第1の端部および第2の端部を有し、前記マーカーを割り当てる前に、前記方法が、各チャンクレットの各サブユニット内の1つ以上のビットを分析して、前記第2の端部におけるビットが値1を有するかを判断することと、前記第2の端部におけるビットが値1を有する場合には、前記第2の端部におけるビットおよび前記値1を有して、前記第2の端部におけるビットとともに連続的なビット列を形成する全てのビットを除去し、それにより、前記第2の端部に1を有する任意のサブユニットに対する修正されたサブユニットを形成することをさらに含む、請求項19に記載の方法。
- コンピュータアルゴリズムが、
(a)各サブユニットを再検討して、前記第2の端部に1があるかどうかを判断し、そうである場合は1を除去して、前記サブユニットの第2の端部に隣接していた位置に、修正された第2の端部をもつ、修正されたサブユニットを形成し、
(b)各修正されたサブユニットを再検討して、前記修正された第2の端部に1があるかどうかを判断し、そうである場合は前記1を除去して、さらに修正された第2の端部を形成し、
(c)各修正されたサブユニットに対して、その第2の端部に0をもつ、短縮されたサブユニットが生成されるまで(b)を繰り返す、請求項22に記載の方法。 - 前記マーカーが頻度変換器内に格納され、前記マーカーが複数の異なるサイズで、より小さいサイズのマーカーがより高い頻度のサブユニットと相互に関連付けられている、請求項19に記載の方法。
- 複数の異なるマーカーが異なる数のビットから形成される、請求項18に記載の方法。
- 記録媒体からデータを取得するための方法であって、
i.記録媒体にアクセスすることであって、前記記録媒体が複数のマーカーをある順序で格納することと、
ii.前記複数のマーカーをビットチャンクレットのセットに翻訳することであって、各ビットチャンクレットがNビット長で、Nが1より大きい整数であり、前記ビットチャンクレットが、前記複数のマーカーの順序に対応する順序を有し、前記翻訳がビットマーカーテーブルにアクセスすることにより達成され、前記ビットマーカーテーブル内で各一意のマーカーが一意のビットチャンクレットに対応するものとして識別されることと、
iii.前記ビットチャンクレットのセットを含むデータ出力を生成することと、
を含む、方法。 - 前記記録媒体上に格納された際の複数のマーカーが、XからYまでのサイズを有し、Y>Xであり、少なくとも1つのマーカーがサイズXを有し、かつ少なくとも1つのマーカーがサイズYを有する、請求項26に記載の方法。
- 前記翻訳することが、
長さZより小さいマーカーの全てを、0を前記マーカーの第1の端部に追加することにより、長さZのマーカーにレンダリングすることであって、ZがY以上であることと、
前記長さZのマーカーをビットチャンクレットに翻訳することであって、前記ビットチャンクレットが長さZより長いことと、
を含む、請求項27に記載の方法。 - 前記長さZのマーカーをビットチャンクレットに前記翻訳することが、前記長さZのマーカーをサブユニットに翻訳することと、前記サブユニットをビットチャンクレットに結合することとを含む、請求項28に記載の方法。
- データを記録媒体上に格納するための方法であって、前記方法が、コンピュータソフトウェアにより指令されたコンピュータにより自動的に行われ、前記方法が、
i.複数のデジタル2値信号を受信することであって、前記デジタル2値信号がチャンクレットに編成されており、各チャンクレットがNビット長で、各チャンクレットが第1の端部および第2の端部を有し、Nが1より大きい整数であり、前記チャンクレットが順序を有することと、
ii.各チャンクレットを複数のサブユニットに分割することであって、各サブユニットがAビット長であることと、
iii.各サブユニットを分析して、前記第2の端部におけるビットが値0を有するかを判断し、前記第2の端部におけるビットが値0を有する場合に、前記第2の端部におけるビットおよび値0を有して、前記第2の端部におけるビットとともに連続的なビット列を形成する全てのビットを除去し、それにより前記第2の端部に0を有する任意のチャンクレットに対して修正されたチャンクレットを形成することと、
iv.持続性記録媒体上に、前記順序で、各修正されたサブユニット、およびAビット長であって、その第2の端部に1を有する、各サブユニットを格納することと、
を含む、方法。 - データを記録媒体上に格納するための方法であって、前記方法が、コンピュータソフトウェアにより指令されたコンピュータにより自動的に行われ、前記方法が、
i.複数のデジタル2値信号を受信することであって、前記デジタル2値信号がチャンクレットに編成されており、各チャンクレットがNビット長で、各チャンクレットが第1の端部および第2の端部を有し、Nが1より大きい整数であり、前記チャンクレットが順序を有することと、
ii.各チャンクレットを複数のサブユニットに分割することであって、各サブユニットがAビット長であることと、
iii.各サブユニットを分析して、前記第1の端部におけるビットが値0を有するかを判断し、前記第1の端部におけるビットが値0を有する場合に、前記第1の端部におけるビットおよび値0を有して、前記第1の端部におけるビットとともに連続的なビット列を形成する全てのビットを除去し、それにより前記第1の端部に0を有する任意のサブユニットに対して第1の修正されたサブユニットを形成することと、
iv.各サブユニットを分析して、前記第2の端部におけるビットが値0を有するかを判断し、前記第2の端部におけるビットが値0を有する場合に、前記第2の端部におけるビットおよび値0を有して、前記第2の端部におけるビットとともに連続的なビット列を形成する全てのビットを除去し、それにより前記第2の端部に0を有する任意のサブユニットに対して第2の修正されたサブユニットを形成することと、
v.各サブユニットに対して、
(a)前記第1の修正されたサブユニットおよび前記第2の修正されたサブユニットのサイズが同じである場合、前記第1の修正されたサブユニットまたは前記第2の修正されたサブユニットを格納することと、
(b)前記第1の修正されたサブユニットが前記第2の修正されたサブユニットよりも小さい場合、前記第1の修正されたサブユニットを格納することと、
(c)前記第2の修正されたサブユニットが前記第1の修正されたサブユニットよりも小さい場合、前記第2の修正されたサブユニットを格納することと、
(d)修正されたサブユニットがない場合、前記サブユニットを格納することと、
(e)第1の修正されたサブユニットはないが、第2の修正されたサブユニットがある場合には、前記第2の修正されたサブユニットを格納することと、
(f)第2の修正されたサブユニットはないが、第1の修正されたサブユニットがある場合には、前記第1の修正されたサブユニットを格納することであって、格納される各修正されたサブユニットが、1つ以上のビットが前記第1の端部または前記第2の端部から除去されたかを示す情報とともに格納されることと、
を含むことと、
を含む、方法。 - 記録媒体からデータを取得するための方法であって、前記方法が、コンピュータソフトウェアにより指令されたコンピュータにより自動的に行われ、前記方法が、
i.記録媒体にアクセスすることであって、前記記録媒体が複数のデータユニットを複数の位置に格納し、各データユニットが複数のビットを含み、前記データユニットの最大サイズがNビットであり、少なくとも1つのデータユニットがNビットよりも少ないビットを含み、前記データユニットが順序を有することと、
ii.前記データユニットを取得し、1つ以上のビットを、Nビット長よりも少ない任意のデータユニットの端部に追加して、前記データユニットに対応するビットチャンクレットのセットを生成することであって、各ビットチャンクレットのビット数が互いに等しいことと、
iii.前記ビットチャンクレットのセットを含む出力を、前記データユニットの順序に対応する順序で生成することと、
を含む、方法。 - iiにおいて、値0のビットが追加される、請求項32に記載の方法。
- 請求項26および33の一項に記載の方法を含む、文書を記憶装置から取得するための方法であって、前記出力をファイルタイプと関連付けることと、前記出力を、前記ビットチャンクレットを前記ファイルタイプの文書に変換することが可能なオペレーティングシステムに伝送することとをさらに含む、方法。
- 電子データの1つ以上のファイルを格納するための方法であって、前記方法が、コンピュータソフトウェアにより指令されたコンピュータにより自動的に行われ、前記方法が、
i.パラメータのセットを受信することであって、前記パラメータが、ファイルシステム情報、ブート可能性情報、およびパーティション情報のうちの1つ以上を含むことと、
ii.メタデータを受信することと、
iii.前記電子データの1つ以上のファイルを受信することであって、各ファイルがファイル名を有することと、
iv.前記パラメータおよびメタデータをメディエータ上に格納することと、
v.前記ファイルの各々をある位置において非キャッシュ媒体上に格納することと、
vi.前記メディエータ上に、各ファイル名の、前記非キャッシュ媒体上の位置との相関関係を格納することと、
を含む、方法。 - 前記ファイルを前記非キャッシュ媒体上に格納する前に、前記ファイルを符号化することをさらに含む、請求項35に記載の方法。
- 前記符号化が、変換されたファイルを作成するためにビットマーカーテーブルおよび頻度変換器のうちの1つを使用することを含み、前記変換されたファイルが、ファイルシステム情報、ブート可能性情報、およびパーティション情報のいずれも含まない、請求項36に記載の方法。
- 前記パラメータが、複数の予約トラック内に格納されている、請求項35に記載の方法。
- 前記複数の予約トラックが、予約トラックの第1のセットであり、前記方法が、前記パラメータを予約トラックの第2のセットにコピーすることをさらに含む、請求項38に記載の方法。
- 前記予約トラックの第1のセット内のエラーを検査するために、前記予約トラックの第2のセットを使用することをさらに含む、請求項39に記載の方法。
- 前記メタデータが、シンプロビジョニングのための命令に対応する、請求項40に記載の方法。
- 前記ファイルが、前記ファイルを仮想アドレスに格納されているとして記録するホストから受信されて、前記仮想アドレスが、前記ファイルの位置と同じではない、請求項35に記載の方法。
- データをバックアップするための方法であって、前記方法が、請求項35に記載の方法を含み、前記メディエータが第1のメディエータで、位置が第1の位置であり、前記方法が第2のメディエータを生成することをさらに含み、前記第2のメディエータが、時間T1における前記第1のメディエータのコピーであり、T1の後である、時間T2において:
i.第1の位置に置かれている修正されたファイルを保存するための命令を受信することと、
ii.新しいファイルを第2の位置に格納することであって、前記新しいファイルが前記修正されたファイルに対応することと、
iii.前記ファイル名を前記第2の位置と相互に関連付けるように前記第1のメディエータを更新することであって、前記第2のメディエータ上で、前記ファイル名が前記第1の位置と相互に関連付けられていることと、
を行う、方法。 - データをバックアップするための方法であって、前記方法が、コンピュータソフトウェアにより指令されたコンピュータにより自動的に行われ、前記方法が、
i.第1のメディエータ上で、複数のファイル名を複数のデータファイルの位置と相互に関連付けることであって、前記データファイルの位置が第1の非キャッシュ媒体上の位置に対応し、前記第1のメディエータが、特定のファイル名を識別するユーザーが、前記特定のファイル名に対応するデータファイルを取得するのを可能にするように構成されていることと、
ii.前記複数のデータファイルを第2の非キャッシュ媒体にコピーすることと、
iii.第2のメディエータを生成することであって、前記第2のメディエータが時間T1における前記第1のメディエータのコピーであり、前記第2のメディエータ内で、前記第2の非キャッシュ媒体上の複数のデータファイルの位置が前記ファイル名と相互に関連付けられていることと、
iv.データファイルに対する修正を保存するための命令を受信することと、
v.T1の後である、時間T2において、前記第1の非キャッシュ媒体内で、前記データファイルに対する修正を保存することと、
vi.修正されたデータファイルを前記第2の非キャッシュ媒体にコピーすることと、
を含む、方法。
Applications Claiming Priority (7)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US13/756,921 US20140223118A1 (en) | 2013-02-01 | 2013-02-01 | Bit Markers and Frequency Converters |
US13/756,921 | 2013-02-01 | ||
US13/797,093 | 2013-03-12 | ||
US13/797,093 US10133636B2 (en) | 2013-03-12 | 2013-03-12 | Data storage and retrieval mediation system and methods for using same |
US13/908,239 | 2013-06-03 | ||
US13/908,239 US9467294B2 (en) | 2013-02-01 | 2013-06-03 | Methods and systems for storing and retrieving data |
PCT/US2014/014209 WO2014121102A2 (en) | 2013-02-01 | 2014-01-31 | Methods and systems for storing and retrieving data |
Related Child Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018108556A Division JP2018152126A (ja) | 2013-02-01 | 2018-06-06 | データを格納および取得するための方法およびシステム |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2016509309A JP2016509309A (ja) | 2016-03-24 |
JP2016509309A5 JP2016509309A5 (ja) | 2017-03-02 |
JP6352308B2 true JP6352308B2 (ja) | 2018-07-04 |
Family
ID=51260352
Family Applications (4)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015556181A Expired - Fee Related JP6345698B2 (ja) | 2013-02-01 | 2014-01-31 | 格納されたデータにおける冗長削減 |
JP2015556178A Expired - Fee Related JP6352308B2 (ja) | 2013-02-01 | 2014-01-31 | データを格納および取得するための方法およびシステム |
JP2018099121A Pending JP2018152116A (ja) | 2013-02-01 | 2018-05-23 | 格納されたデータにおける冗長削減 |
JP2018108556A Pending JP2018152126A (ja) | 2013-02-01 | 2018-06-06 | データを格納および取得するための方法およびシステム |
Family Applications Before (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015556181A Expired - Fee Related JP6345698B2 (ja) | 2013-02-01 | 2014-01-31 | 格納されたデータにおける冗長削減 |
Family Applications After (2)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2018099121A Pending JP2018152116A (ja) | 2013-02-01 | 2018-05-23 | 格納されたデータにおける冗長削減 |
JP2018108556A Pending JP2018152126A (ja) | 2013-02-01 | 2018-06-06 | データを格納および取得するための方法およびシステム |
Country Status (12)
Country | Link |
---|---|
US (2) | US9467294B2 (ja) |
EP (2) | EP2951701A4 (ja) |
JP (4) | JP6345698B2 (ja) |
KR (2) | KR20150119880A (ja) |
CN (3) | CN110083552A (ja) |
AU (2) | AU2014212163A1 (ja) |
BR (1) | BR112015018448A2 (ja) |
CA (2) | CA2900034A1 (ja) |
HK (2) | HK1219155A1 (ja) |
MX (2) | MX2015009954A (ja) |
PH (2) | PH12015501699A1 (ja) |
WO (2) | WO2014121102A2 (ja) |
Families Citing this family (32)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US10133636B2 (en) | 2013-03-12 | 2018-11-20 | Formulus Black Corporation | Data storage and retrieval mediation system and methods for using same |
US9628108B2 (en) | 2013-02-01 | 2017-04-18 | Symbolic Io Corporation | Method and apparatus for dense hyper IO digital retention |
US9817728B2 (en) | 2013-02-01 | 2017-11-14 | Symbolic Io Corporation | Fast system state cloning |
US9304703B1 (en) * | 2015-04-15 | 2016-04-05 | Symbolic Io Corporation | Method and apparatus for dense hyper IO digital retention |
US9519805B2 (en) * | 2013-08-01 | 2016-12-13 | Cellco Partnership | Digest obfuscation for data cryptography |
JP6312344B2 (ja) * | 2014-02-18 | 2018-04-18 | 日本電信電話株式会社 | セキュリティ装置、その方法、およびプログラム |
US10185842B2 (en) * | 2015-03-18 | 2019-01-22 | Intel Corporation | Cache and data organization for memory protection |
US10061514B2 (en) | 2015-04-15 | 2018-08-28 | Formulus Black Corporation | Method and apparatus for dense hyper IO digital retention |
US20170220498A1 (en) * | 2016-02-01 | 2017-08-03 | Symbolic Io Corporation | Apparatus for personality and data transfer via physical movement of a fast memory transfer device |
JP2019514146A (ja) * | 2016-04-04 | 2019-05-30 | フォーミュルス ブラック コーポレーション | 高速システム状態クローニング |
CN106230907B (zh) * | 2016-07-22 | 2019-05-14 | 华南理工大学 | 一种社保大数据可视化方法及系统 |
CN107783728B (zh) * | 2016-08-31 | 2021-07-23 | 百度在线网络技术(北京)有限公司 | 数据存储方法、装置和设备 |
CN109074226B (zh) * | 2016-09-28 | 2020-03-20 | 华为技术有限公司 | 一种存储系统中重复数据删除方法、存储系统及控制器 |
CN106528703A (zh) * | 2016-10-26 | 2017-03-22 | 杭州宏杉科技股份有限公司 | 一种重复删除的模式切换方法及装置 |
CN108241710A (zh) * | 2016-12-27 | 2018-07-03 | 中移(苏州)软件技术有限公司 | 一种文件创建方法、装置以及文件查询方法、装置 |
US11341488B2 (en) * | 2017-02-06 | 2022-05-24 | Northern Trust Corporation | Systems and methods for issuing and tracking digital tokens within distributed network nodes |
KR101963822B1 (ko) * | 2017-02-27 | 2019-04-01 | 충남대학교산학협력단 | 프로그램 분류 방법 및 장치 |
US10873781B2 (en) | 2017-06-13 | 2020-12-22 | Comcast Cable Communications, Llc | Video fragment file processing |
US11232076B2 (en) | 2017-10-30 | 2022-01-25 | AtomBeam Technologies, Inc | System and methods for bandwidth-efficient cryptographic data transfer |
US10509771B2 (en) * | 2017-10-30 | 2019-12-17 | AtomBeam Technologies Inc. | System and method for data storage, transfer, synchronization, and security using recursive encoding |
US11366790B2 (en) | 2017-10-30 | 2022-06-21 | AtomBeam Technologies Inc. | System and method for random-access manipulation of compacted data files |
US10572186B2 (en) | 2017-12-18 | 2020-02-25 | Formulus Black Corporation | Random access memory (RAM)-based computer systems, devices, and methods |
CN108984719B (zh) * | 2018-07-10 | 2021-08-03 | 上海达梦数据库有限公司 | 基于列存储的数据删除方法、装置、服务器及存储介质 |
CN109521954B (zh) * | 2018-10-12 | 2021-11-16 | 许继集团有限公司 | 一种配网ftu定点文件管理方法及装置 |
CN109710668B (zh) * | 2018-11-29 | 2021-05-04 | 中国电子科技集团公司第二十八研究所 | 一种多源异构数据访问中间件构建方法 |
WO2020142431A1 (en) | 2019-01-02 | 2020-07-09 | Formulus Black Corporation | Systems and methods for memory failure prevention, management, and mitigation |
WO2020264522A1 (en) * | 2019-06-27 | 2020-12-30 | Atombeam Technologies, Inc. | Data storage, transfer, synchronization, and security using recursive encoding |
SG11202001978YA (en) | 2019-09-11 | 2020-04-29 | Alibaba Group Holding Ltd | Shared blockchain data storage based on error correction coding in trusted execution environments |
EP4052136A4 (en) * | 2019-10-28 | 2023-11-01 | Atombeam Technologies Inc. | SYSTEM AND METHODS FOR EFFICIENT BANDWIDTH CRYPTOGRAPHIC DATA TRANSFER |
CN113472512A (zh) * | 2021-06-10 | 2021-10-01 | 东软集团股份有限公司 | 智能合约执行方法、装置、存储介质及电子设备 |
CN114676117B (zh) * | 2022-05-27 | 2022-08-16 | 成都明途科技有限公司 | 一种岗位数据存储方法、装置及岗位机器人 |
CN116303124B (zh) * | 2023-03-29 | 2024-01-30 | 浙江正泰仪器仪表有限责任公司 | 一种数据搜索方法、装置、电子设备及存储介质 |
Family Cites Families (77)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
NL225002A (ja) | 1957-04-23 | |||
US3016527A (en) | 1958-09-04 | 1962-01-09 | Bell Telephone Labor Inc | Apparatus for utilizing variable length alphabetized codes |
GB1564563A (en) | 1977-05-25 | 1980-04-10 | Int Computers Ltd | Data sotrage apparatus |
US4286256A (en) | 1979-11-28 | 1981-08-25 | International Business Machines Corporation | Method and means for arithmetic coding utilizing a reduced number of operations |
US4635141A (en) | 1982-10-13 | 1987-01-06 | United States Design Corporation | Method and apparatus for storing data on magnetic or optical media |
FR2668867B1 (fr) | 1990-11-02 | 1993-01-29 | Burger Jacques | Procede de codage binaire a taux de basculement des elements binaires sensiblement uniforme, et procedes d'incrementation et de decrementation correspondants. |
US7124302B2 (en) * | 1995-02-13 | 2006-10-17 | Intertrust Technologies Corp. | Systems and methods for secure transaction management and electronic rights protection |
JP3277792B2 (ja) * | 1996-01-31 | 2002-04-22 | 株式会社日立製作所 | データ圧縮方法および装置 |
US5818877A (en) | 1996-03-14 | 1998-10-06 | The Regents Of The University Of California | Method for reducing storage requirements for grouped data values |
US6465969B1 (en) | 1997-08-04 | 2002-10-15 | Lumimove, Inc. | Electroluminescent display intelligent controller |
US6052785A (en) | 1997-11-21 | 2000-04-18 | International Business Machines Corporation | Multiple remote data access security mechanism for multitiered internet computer networks |
JP2000059227A (ja) | 1998-08-07 | 2000-02-25 | Matsushita Electric Ind Co Ltd | 符号化/復号化装置、及び符号化/復号化方法 |
US6297753B1 (en) | 1999-01-29 | 2001-10-02 | Victor Company Of Japan, Ltd. | Eight-to-fifteen modulation using no merging bit and optical disc recording or reading systems based thereon |
US6785815B1 (en) * | 1999-06-08 | 2004-08-31 | Intertrust Technologies Corp. | Methods and systems for encoding and protecting data using digital signature and watermarking techniques |
US6560599B1 (en) | 1999-06-30 | 2003-05-06 | Microsoft Corporation | Method and apparatus for marking a hash table and using the marking for determining the distribution of records and for tuning |
WO2001016756A1 (fr) * | 1999-08-31 | 2001-03-08 | Fujitsu Limited | Systeme de fichier et procede d'acces a un fichier |
US6829695B1 (en) | 1999-09-03 | 2004-12-07 | Nexql, L.L.C. | Enhanced boolean processor with parallel input |
DE60042965D1 (de) * | 2000-05-24 | 2009-10-29 | Sony Deutschland Gmbh | Dienstqualitätsunterhandlung |
US7274697B2 (en) * | 2000-11-16 | 2007-09-25 | Tensilica, Inc. | Fast IP route lookup with 16/K and 16/Kc compressed data structures |
US8290160B1 (en) * | 2001-10-17 | 2012-10-16 | Appalachian Technologies Corporation of Pennsylvania | Method and apparatus for secured facsimile transmission |
US20030115447A1 (en) | 2001-12-18 | 2003-06-19 | Duc Pham | Network media access architecture and methods for secure storage |
CA2364820A1 (en) | 2001-12-11 | 2003-06-11 | Ibm Canada Limited-Ibm Canada Limitee | Variable length encoding and decoding of ascending numerical sequences |
US7587408B2 (en) | 2002-03-21 | 2009-09-08 | United States Postal Service | Method and system for storing and retrieving data using hash-accessed multiple data stores |
US6674908B1 (en) * | 2002-05-04 | 2004-01-06 | Edward Lasar Aronov | Method of compression of binary data with a random number generator |
JP4304360B2 (ja) | 2002-05-22 | 2009-07-29 | 日本電気株式会社 | 音声符号化復号方式間の符号変換方法および装置とその記憶媒体 |
US7065619B1 (en) | 2002-12-20 | 2006-06-20 | Data Domain, Inc. | Efficient data storage system |
US20040143733A1 (en) | 2003-01-16 | 2004-07-22 | Cloverleaf Communication Co. | Secure network data storage mediator |
US7383378B1 (en) | 2003-04-11 | 2008-06-03 | Network Appliance, Inc. | System and method for supporting file and block access to storage object on a storage appliance |
US7143251B1 (en) | 2003-06-30 | 2006-11-28 | Data Domain, Inc. | Data storage using identifiers |
US7849063B2 (en) * | 2003-10-17 | 2010-12-07 | Yahoo! Inc. | Systems and methods for indexing content for fast and scalable retrieval |
US7290116B1 (en) * | 2004-06-30 | 2007-10-30 | Sun Microsystems, Inc. | Level 2 cache index hashing to avoid hot spots |
JP5432450B2 (ja) | 2004-07-29 | 2014-03-05 | オセ−テクノロジーズ ビーブイ | エントロピー符号化を利用したカラー画像データの可逆圧縮 |
US7457813B2 (en) | 2004-10-06 | 2008-11-25 | Burnside Acquisition, Llc | Storage system for randomly named blocks of data |
US7330322B2 (en) | 2005-01-28 | 2008-02-12 | Seagate Technology Llc | Utilizing a combination of physical tracks and virtual tracks to store data on a data storage medium |
US7617370B2 (en) | 2005-04-29 | 2009-11-10 | Netapp, Inc. | Data allocation within a storage system architecture |
US7921088B1 (en) | 2005-07-22 | 2011-04-05 | X-Engines, Inc. | Logical operations encoded by a function table for compressing index bits in multi-level compressed look-up tables |
US7480766B2 (en) * | 2005-08-03 | 2009-01-20 | Sandisk Corporation | Interfacing systems operating through a logical address space and on a direct data file basis |
US7436330B2 (en) * | 2006-03-24 | 2008-10-14 | The University Of Mississippi | High-speed data compression based on set associative cache mapping techniques |
JP2007272826A (ja) * | 2006-03-31 | 2007-10-18 | Sharp Corp | 情報処理装置、情報処理方法、情報処理プログラム、および記録媒体 |
CA2546148A1 (en) * | 2006-05-09 | 2007-11-09 | Nikolajs Volkovs | Method, system and computer program for polynomial based hashing and message authentication coding with separate generation of spectrums |
US7962499B2 (en) * | 2006-08-18 | 2011-06-14 | Falconstor, Inc. | System and method for identifying and mitigating redundancies in stored data |
AU2006204634B2 (en) | 2006-08-31 | 2009-10-29 | Canon Kabushiki Kaisha | Runlength encoding of leading ones and zeros |
JP2008165293A (ja) * | 2006-12-27 | 2008-07-17 | Seiko Epson Corp | データ検索装置、デバイス管理装置、データ検索方法、およびコンピュータプログラム |
JP4990066B2 (ja) * | 2007-08-21 | 2012-08-01 | 株式会社日立製作所 | 論理ボリュームのペアを利用したデータ保存の方式を変更する機能を備えたストレージシステム |
US9413825B2 (en) | 2007-10-31 | 2016-08-09 | Emc Corporation | Managing file objects in a data storage system |
GB0721648D0 (en) * | 2007-11-05 | 2007-12-19 | Roke Manor Research | Internet data processing systems |
US20090169001A1 (en) | 2007-12-28 | 2009-07-02 | Cisco Technology, Inc. | System and Method for Encryption and Secure Transmission of Compressed Media |
US8214425B2 (en) | 2008-01-29 | 2012-07-03 | Mitel Networks Corporation | System and method for storing a program using partial compression |
WO2009095956A1 (ja) | 2008-01-31 | 2009-08-06 | Fujitsu Limited | データ圧縮・復元方法及び圧縮・復元プログラム |
JP2009251725A (ja) * | 2008-04-02 | 2009-10-29 | Hitachi Ltd | 記憶制御装置及び記憶制御装置を用いた重複データ検出方法。 |
US8745336B2 (en) | 2008-05-29 | 2014-06-03 | Vmware, Inc. | Offloading storage operations to storage hardware |
US8527482B2 (en) | 2008-06-06 | 2013-09-03 | Chrysalis Storage, Llc | Method for reducing redundancy between two or more datasets |
JP5414223B2 (ja) * | 2008-09-16 | 2014-02-12 | 株式会社日立ソリューションズ | インターネットバックアップにおける転送データ管理システム |
US8412677B2 (en) * | 2008-11-26 | 2013-04-02 | Commvault Systems, Inc. | Systems and methods for byte-level or quasi byte-level single instancing |
US8200923B1 (en) * | 2008-12-31 | 2012-06-12 | Emc Corporation | Method and apparatus for block level data de-duplication |
JP5413948B2 (ja) * | 2009-01-27 | 2014-02-12 | 日本電気株式会社 | ストレージシステム |
EP2214315A1 (en) | 2009-01-30 | 2010-08-04 | Thomson Licensing | Method and device for encoding a bit sequence |
JP4816740B2 (ja) * | 2009-02-09 | 2011-11-16 | ソニー株式会社 | 情報処理装置、および情報処理方法、並びにプログラム |
US8140491B2 (en) | 2009-03-26 | 2012-03-20 | International Business Machines Corporation | Storage management through adaptive deduplication |
US8812570B2 (en) * | 2009-05-28 | 2014-08-19 | Red Hat, Inc. | String hashing using a number generator |
CN102484484B (zh) | 2009-08-25 | 2014-08-20 | 富士通株式会社 | 发送机、编码装置、接收机以及解码装置 |
JP2011082878A (ja) | 2009-10-09 | 2011-04-21 | Sony Corp | 符号化装置、復号装置、情報処理システム、符号化方法およびプログラム |
US8351600B2 (en) | 2009-10-30 | 2013-01-08 | Cleversafe, Inc. | Distributed storage network and method for encrypting and decrypting data using hash functions |
JP4892072B2 (ja) * | 2010-03-24 | 2012-03-07 | 株式会社東芝 | ホスト装置と連携して重複データを排除するストレージ装置、同ストレージ装置を備えたストレージシステム、及び同システムにおける重複排除方法 |
JP5594828B2 (ja) * | 2010-07-21 | 2014-09-24 | 学校法人東京電機大学 | データ分散保管装置及び方法及びプログラム及び記録媒体 |
US8831221B2 (en) * | 2010-09-28 | 2014-09-09 | Lsi Corporation | Unified architecture for crypto functional units |
US9104326B2 (en) | 2010-11-15 | 2015-08-11 | Emc Corporation | Scalable block data storage using content addressing |
US8918607B2 (en) | 2010-11-19 | 2014-12-23 | International Business Machines Corporation | Data archiving using data compression of a flash copy |
US20120239860A1 (en) | 2010-12-17 | 2012-09-20 | Fusion-Io, Inc. | Apparatus, system, and method for persistent data management on a non-volatile storage media |
US8892845B2 (en) * | 2010-12-22 | 2014-11-18 | Cleversafe, Inc. | Segmenting data for storage in a dispersed storage network |
US9639543B2 (en) * | 2010-12-28 | 2017-05-02 | Microsoft Technology Licensing, Llc | Adaptive index for data deduplication |
WO2012117658A1 (ja) * | 2011-02-28 | 2012-09-07 | 日本電気株式会社 | ストレージシステム |
US8539008B2 (en) | 2011-04-29 | 2013-09-17 | Netapp, Inc. | Extent-based storage architecture |
US8620865B2 (en) | 2011-06-24 | 2013-12-31 | Netapp, Inc. | System and method for providing a unified storage system that supports file/object duality |
US20140082324A1 (en) * | 2012-09-14 | 2014-03-20 | Reuven Elhamias | Method and Storage Device for Using File System Data to Predict Host Device Operations |
US10133636B2 (en) | 2013-03-12 | 2018-11-20 | Formulus Black Corporation | Data storage and retrieval mediation system and methods for using same |
US20140223118A1 (en) | 2013-02-01 | 2014-08-07 | Brian Ignomirello | Bit Markers and Frequency Converters |
-
2013
- 2013-06-03 US US13/908,239 patent/US9467294B2/en active Active
-
2014
- 2014-01-31 WO PCT/US2014/014209 patent/WO2014121102A2/en active Application Filing
- 2014-01-31 CA CA2900034A patent/CA2900034A1/en not_active Abandoned
- 2014-01-31 CN CN201910359196.6A patent/CN110083552A/zh active Pending
- 2014-01-31 KR KR1020157023747A patent/KR20150119880A/ko not_active Application Discontinuation
- 2014-01-31 BR BR112015018448A patent/BR112015018448A2/pt not_active IP Right Cessation
- 2014-01-31 MX MX2015009954A patent/MX2015009954A/es unknown
- 2014-01-31 CA CA2900030A patent/CA2900030A1/en not_active Abandoned
- 2014-01-31 CN CN201480016823.1A patent/CN105339904B/zh not_active Expired - Fee Related
- 2014-01-31 MX MX2015009953A patent/MX2015009953A/es unknown
- 2014-01-31 JP JP2015556181A patent/JP6345698B2/ja not_active Expired - Fee Related
- 2014-01-31 JP JP2015556178A patent/JP6352308B2/ja not_active Expired - Fee Related
- 2014-01-31 AU AU2014212163A patent/AU2014212163A1/en not_active Abandoned
- 2014-01-31 EP EP14745861.6A patent/EP2951701A4/en not_active Ceased
- 2014-01-31 WO PCT/US2014/014225 patent/WO2014121109A2/en active Application Filing
- 2014-01-31 KR KR1020157023746A patent/KR20150121703A/ko not_active Application Discontinuation
- 2014-01-31 AU AU2014212170A patent/AU2014212170A1/en not_active Abandoned
- 2014-01-31 CN CN201480016699.9A patent/CN105190573B/zh not_active Expired - Fee Related
- 2014-01-31 EP EP14745756.8A patent/EP2951703B1/en active Active
-
2015
- 2015-07-31 PH PH12015501699A patent/PH12015501699A1/en unknown
- 2015-07-31 PH PH12015501698A patent/PH12015501698A1/en unknown
-
2016
- 2016-06-20 HK HK16107089.9A patent/HK1219155A1/zh unknown
- 2016-06-20 HK HK16107090.6A patent/HK1219156A1/zh unknown
- 2016-10-05 US US15/286,331 patent/US9584312B2/en active Active
-
2018
- 2018-05-23 JP JP2018099121A patent/JP2018152116A/ja active Pending
- 2018-06-06 JP JP2018108556A patent/JP2018152126A/ja active Pending
Also Published As
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6352308B2 (ja) | データを格納および取得するための方法およびシステム | |
US20190146881A1 (en) | Data storage and retrieval mediation system and methods for using same | |
US7716445B2 (en) | Method and system for storing a sparse file using fill counts | |
US7584229B2 (en) | Method and system for priority-based allocation in a storage pool | |
US7783847B2 (en) | Method and system for reallocating blocks in a storage pool | |
US7415653B1 (en) | Method and apparatus for vectored block-level checksum for file system data integrity | |
US10387066B1 (en) | Providing data deduplication in a data storage system with parallelized computation of crypto-digests for blocks of host I/O data | |
US7480684B2 (en) | Method and system for object allocation using fill counts | |
US7526622B1 (en) | Method and system for detecting and correcting data errors using checksums and replication | |
US20100145919A1 (en) | Method and system for pruned resilvering using a dirty time log | |
US7930495B2 (en) | Method and system for dirty time log directed resilvering | |
US7412450B1 (en) | Method and apparatus for identifying tampering of data in a file system | |
US7437528B1 (en) | Gang blocks | |
US7281188B1 (en) | Method and system for detecting and correcting data errors using data permutations | |
US7925827B2 (en) | Method and system for dirty time logging | |
US7533225B1 (en) | Method and apparatus for enabling adaptive endianness | |
US7603568B1 (en) | Method and apparatus for self-validating checksums in a file system |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170119 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20170119 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180129 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20180213 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20180420 |
|
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: 20180508 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180606 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6352308 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
LAPS | Cancellation because of no payment of annual fees |