Patent ID: 9195582
Filing Date: 2015-11-24
Classification: G06F

Abstract:
1. A method for storing data into a flash memory storage device, the flash memory storage device comprising a plurality of storage units, the method comprising: identifying a first tag, the first tag pointing to a storage unit storing a first data and the first data being a newly updated data; locating the storage unit storing the first data according to the first tag; storing a second data to another storage unit; pointing the first tag to the another storage unit storing the second data; and rendering a second tag pointing to all remaining storage units apart from the another storage storing the second data, wherein the step of pointing the first tag to the another storage unit storing the second data comprises: modifying a storage position of the first tag such that the modified first tag points to the another storage unit storing the second data, and wherein: a number of the storage units of the flash memory storage device is a first number, each storage unit comprises a second number of bytes, a first storage unit of the first number of storage units comprises the first number of bytes for respectively storing the first tag and the second tag, and the second number is greater than the first number; in the first storage unit, relative positions of the first number of bytes for respectively storing the first tag and the second tag respectively correspond to relative positions of first number of storage units; a byte of the storage unit storing the first data is for storing the first tag while all other remaining bytes are for storing another second tag, and a content of the byte corresponding to the first tag differs from a content of the bytes corresponding to the second tag; and the step of identifying the first tag and locating the storage unit storing the first data according to the first tag comprises: checking one after another from a first byte of the first storage unit, and confirming a relative position of the identified tag among the first number of consecutive bytes of the first storage unit upon identifying the byte storing the first tag; and confirming the relative position of the identified byte corresponding to the storage unit of the first number of storage units is the storage unit storing the first data.