Non-volatile media logging of verified data collections
A technology of data collection and volatile memory, which is applied in the input/output process of data processing, electrical digital data processing, instruments, etc., and can solve problems such as error reading, XOR calculation mismatch, data error storage, etc.
Active Publication Date: 2016-02-17
MICROSOFT TECH LICENSING LLC
View PDF5 Cites 0 Cited by
- Summary
- Abstract
- Description
- Claims
- Application Information
AI Technical Summary
Problems solved by technology
A change in any one bit causes a mismatch in these XOR calculations, indicating that data has been incorrectly stored, altered, or incorrectly read from the memory device
Method used
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
View moreImage
Smart Image Click on the blue labels to locate them in the text.
Smart ImageViewing Examples
Examples
Experimental program
Comparison scheme
Effect test
Embodiment Construction
[0021] The claimed subject matter is described below with reference to the drawings, wherein like reference numerals are used to refer to like elements throughout. In the following description, for purposes of explanation, numerous specific details are set forth in order to provide a thorough understanding of claimed subject matter. It may be evident, however, that claimed subject matter may be practiced without these specific details. In other instances, various structures and devices are shown in block diagram form in order to facilitate describing the claimed subject matter.
[0022] A. Introduction
[0023] Within the field of computing, many situations involve storing a storage set comprising a series of data sets on a set of one or more storage devices. For example, a user may wish to create an archive on a collection of hard drives, and may store one or more collections of data (eg, bytes, words, data blocks or sequences, files or records) within the archive. In some...
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More PUM
Login to View More Abstract
The present invention relates to non-volatile media logging of authenticated data sets. Storing collections of data in storage collections, such as data collections written to hard drives that make up a RAID array, can degrade the performance of said storage collections through non-sequential writes, especially if the storage device is writing data rapidly This is especially true when a collection is followed by a collection of data that follows in sequence. Additionally, storage collections may exhibit inconsistencies due to non-atomic writes of data collections and validators (e.g., checksums) and failures in between (such as the occurrence of RAID write holes). Instead, the data set and validator may first be written to store on a non-volatile medium of the storage device before committing to the storage set. Such writes can be written to the log sequentially, regardless of the position of the individual data sets in the save set; and failure recovery can simply involve recommitting each consistent record in the log to correct the incompleteness of the save set write.
Description
Background technique [0001] Within the field of computing, many situations involve storing data on one or more non-volatile storage devices, such as platter-based magnetic and / or optical hard drives, solid-state storage devices, and non-volatile memory circuits. Many details of data storage can vary, such as word size, addressing method, dividing the storage space of the storage device into one or more partitions, and exposing allocated space within the storage device as one or more volumes within the computing environment. [0002] In many such storage situations, various techniques can be utilized to detect unintentional changes to data. For example, errors in a device's read or store logic, buffer underruns or overflows, imperfections in the storage medium, or external disturbances (such as cosmic rays) may from time to time cause Unintentional changes in media read data. Thus, in many such cases, based on error detection involving verifiers (such as parity bits or checks...
Claims
the structure of the environmentally friendly knitted fabric provided by the present invention; figure 2 Flow chart of the yarn wrapping machine for environmentally friendly knitted fabrics and storage devices; image 3 Is the parameter map of the yarn covering machine
Login to View More Application Information
Patent Timeline
Login to View More Patent Type & Authority Patents(China)
IPC IPC(8): G06F11/34
CPCG06F11/1076G06F3/0613G06F3/0646G06F11/1471
Inventor D.摩斯K.梅拉R.纳加S.费尔马S.拉帕尔
Owner MICROSOFT TECH LICENSING LLC