40results about How to "Reduce I/O" patented technology

An electronic device according to various embodiments of the present invention may comprise: a first memory for storing file data; a second memory having an attribute different from an attribute of the first memory; and a processor, wherein the processor is configured to store, in the second memory, journal data associated with a change in at least a part of the file data, and update the at least a part of the file data stored in the first memory at least on the basis of the journal data when a designated condition is satisfied. Other various embodiments are possible.

The invention discloses a quick single-disk failure recovery method for triple-erasure-correcting codes. The method includes: dividing each stripe unit of each stripe into p-1 sub-blocks during recovery of single stripes; acquiring a total number R<idea1> of the sub-blocks, used for recovering a failed disk, in each stripe; in an array of p+2 disks, initializing a feasible solution value for failure of the failed disk I into 3<p-1>; initializing a counter j=0; converting j into a recovered sequence which is ternary and which shares p-1 elements by means of the division algorithm; calculating a sum of bits with 0, 1 and 2 values in the recovered sequence of p-1 bits; comparing the three numbers pairwise; judging whether or not absolutes of differences are all smaller than or equal to 1; if yes, starting an effectiveness test function and judging whether or not test blocks, represented with the recovered sequence, are able to recover all data blocks in the failed disk i. The letter p is a prime number, with p+2 being equal to the number of disks in an RAID (redundant array of independent disks), and R<idea1>=R<low>+w%. The quick single-disk failure recovery method for triple-erasure-correcting codes has the advantages that disk recovery process can be quickened and system reliability is improved.

The invention discloses a file version control system, which includes a local library and a control module. The local library includes a work area, a metadata database, and a version library. The work area is used to store files managed by the system. For storing file trees, version trees, and version lists, the version library is used to store version files in the work area; the control module includes an abstract file system interface module, a file operation module, a metadata access module, a recovery manager module, a work Area monitor module; the invention encrypts files and backs them up to the server, which can prevent privacy leaks at the server side; automatically maintains version information of files, making it convenient for users to recover to file history versions after misoperation of files. In addition, the file tree, version tree, and version list are stored in a table, and then the table is converted into a key-value pair and stored in a disk file. The modification and deletion of cells in the table are implemented by writing new values, which avoids random access to the disk. Reduce disk I / O and reduce network overhead.