Metadata journal in a distributed storage system
AssigneeWeka.IO Ltd.
InventorsMaor Ben Dayan, Omri Palmon, Liran Zvibel, Kanael Arditti
Life of this patent
Estimating the term…
Abstract
A plurality of computing devices are communicatively coupled to each other via a network, and each of the plurality of computing devices is operably coupled to one or more of a plurality of storage devices. Each computing device is operable to compress one or more blocks of data and append a journal in front of the data. The journal and the data are written concurrently to flash memory. Each computing device is also operable to maintain a metadata registry that records changes in the flash memory. In the event of a power failure, the journal and previous journals may be used to verify the state of the metadata registry.
Claims21
1-20. (canceled)
A system comprising:
- one or more storage devices;
- and
- a plurality of computing devices communicatively coupled, via a network, to each other and to the one or more storage devices, wherein:
- metadata is added to a metadata journal as one or more blocks of compressed data are written to the one or more storage devices,
- in response to a power failure, the metadata journal and one or more previous metadata journals are configured to be replayed either sequentially or in parallel, and
- the network is operable to determine between a sequential replay and a parallel replay when the power failure occurs.
A method comprising:
- compressing one or more blocks of data via a computing device, wherein the compressing provides, to a metadata journal, metadata associated with changes made to one or more storage devices by the one or more blocks of compressed data;
- appending the metadata journal to the one or more blocks of compressed data;
- and
- concurrently writing the metadata journal and the one or more blocks of compressed data to the one or more storage devices, wherein:
- the metadata journal and one or more previous metadata journals are configured to be replayed either sequentially or in parallel, and
- determining between a sequential replay and a parallel replay occurs at the time of a power failure.
Dependencies are inferred from the claim text.