Datadobi

Huawei Assigned Ten Patents

Data storage, RAID flushing, implementing round robin scheduling, data preheating, data processing, reducing read latency, DR method, DR device and distributed storage system, DR, and distributed storage system, cache management and apparatus for non-volatile storage device, pre-reading file containers storing unread file segments and segments that do not belong to file
By Francis Pelletier on 2017.03.28

AddThis Social Bookmark Button

Data storage
Huawei Technologies Co., Ltd., Shenzhen, China, has been assigned a patent (9,589,004) developed by Bi, Jieshan, Shenzhen, China, and Zhi, Wei, Xi'an, China, for a "data storage method and apparatus."

The abstract of the patent published by the U.S. Patent and Trademark Office states: "A data storage method and apparatus. The method includes: determining a same column attribute of at least two data objects that are to be stored in a KeyValue type distributed database, determining a format of a row identifier of each data object of the at least two data objects, where the row identifier format includes the same column attribute and a data object identifier, determining a row identifier value of each data record of each data object according to the determined row identifier format of each data object, and storing each data record and the row identifier value of each data record, where the row identifier value of each data record is used as a primary index. The data storage method and apparatus in embodiments of the present invention can improve data query efficiency."

The patent application was filed on February 26, 2016 (15/054,519).

Disk array flushing method and flushing
Huawei Technologies Co., Ltd., Shenzhen, China, has been assigned a patent (9,582,433) developed by Zhang, Xiang, Dong, Hao, and Li, Quan, Chengdu, China, for a "disk array flushing method and disk array flushing apparatus."

The abstract of the patent published by the U.S. Patent and Trademark Office states: "A disk array flushing method and a disk array flushing apparatus. The method includes acquiring a sequence, which is according to physical addresses of logical units, of the logical units in a same redundant array of independent disks, (RAID) group in a disk array, and sequentially flushing, according to the sequence of the logical units, concurrent flushing input-outputs, (IOs) of the RAID group to the logical units in the RAID group. According to the disk array flushing method and the disk array flushing apparatus, by uniformly scheduling logical units in a single RAID group and performing flushing according to a sequence of physical addresses, it takes less time for a magnetic arm to jump back and forth for addressing, and influences between RAID groups are prevented by means of independent control over the RAID groups, thereby improving flushing efficiency of a disk array, and increasing throughput of the disk array."

The patent application was filed on June 26, 2015 (14/752,077).

Implementing round robin scheduling
Huawei Technologies Co., Ltd., Shenzhen, China, has been assigned a patent (9,571,413) developed by Li, Dongchuan, Chengdu, China, Shen, Guoming, Shenzhen, China, and Li, Xianqin, Beijing, China, for a "method and apparatus for implementing round robin scheduling."

The abstract of the patent published by the U.S. Patent and Trademark Office states: "A method and an apparatus for implementing round robin scheduling are provided. The method includes: acquiring, from a queue, original location information of elements in the queue, performing location mapping processing on the original location information of the elements in the queue based on a set algorithm to obtain mapped location information of the elements in the queue, where the set algorithm or parameters used by the set algorithm change according to a set rule during each time of round robin scheduling, and starting from an element corresponding to a set initial location, performing round robin scheduling according to mapped queue sequences corresponding to the mapped location information of the elements. The method and the apparatus for implementing round robin scheduling can reduce the cost of storage devices and can ensure a balance in scheduling of elements in a service queue."

The patent application was filed on May 23, 2014 (14/286,555).

Data preheating
Huawei Technologies Co., Ltd., Shenzhen, China, has been assigned a patent (9,569,489) developed by Dai, Kun, Shenzhen, China, Li, Huaizhou, and Song, Jiao, Hangzhou, China, for a "method and apparatus for data preheating."

The abstract of the patent published by the U.S. Patent and Trademark Office states: "Embodiments of the present invention disclose a method and an apparatus for data preheating, which relate to database technologies, so as to increase a responding speed of a database system, reduce frequent IO on a magnetic disk, and improve overall performance of the database system. The method includes: when a database is started, reading hit ratio information from a flash memory device and reading user configuration information from a hard disk, obtaining a union set of a preset hot data table in the user configuration information and a hot data table in the hit ratio information, determining the total number of to-be-loaded hot data blocks from the union set, according to the storage proportions, determining the to-be-loaded hot data block to be stored into a shared buffer and the flash memory device, and separately storing the to-be-loaded hot data block into the shared buffer and the flash memory device."

The patent application was filed on May 15, 2014 (14/278,707).

Data processing
Huawei Technologies Co., Ltd., Shenzhen, China, has been assigned a patent (9,557,927) developed by Jin, Tianfu, Ren, Nunu, and Li, Mingjun, Xi'an, China, for a "data processing device and data processing method."

The abstract of the patent published by the U.S. Patent and Trademark Office states: "Embodiments of the present invention provide a data processing device and a data processing method. In the data processing device and the data processing method provided by the embodiments of the present invention, first data in a memory is written into a first non-volatile storage unit in a log file form, and a log file of the first data written into the first non-volatile storage unit is written into a second non-volatile storage unit. Because a data write speed of the first non-volatile storage unit is higher than a data write speed of the second non-volatile storage unit, fast backup of the data in the memory can be achieved, and when the data in the memory is lost in an abnormal situation, security of the data in the memory can be ensured."

The patent application was filed on May 5, 2015 (14/704,720).

Reducing read latency
Huawei Technologies Co., Ltd., Shenzhen, China, has been assigned a patent (9,542,271) developed by Li, Yansong, Shenzhen, China, for a "method and apparatus for reducing read latency."

The abstract of the patent published by the U.S. Patent and Trademark Office states: "A method and an apparatus for reducing a read latency are provided. The method includes: when one or more flash chips corresponding to a read command are in a busy state, setting data read from the one or more flash chips in a busy state to wrong data, obtaining, according to the wrong data and data read from other flash chips, reconstructed correct data, and reporting the correct data. By using the present invention, data read from a flash chip is set to wrong data, and reconstructed correct data is obtained according to the wrong data and data read from other flash chips. In this way, when the flash chip is in a busy state, it can be avoided that a read operation is blocked by an erase operation or a write operation, thereby effectively reducing latency and improving a performance of a storage system."

The patent application was filed on September 2, 2014 (14/474,502).

Data recovery method, data recovery device and distributed storage system
Huawei Technologies Co., Ltd., Shenzhen, China, has been assigned a patent (9,529,675) developed by Ma, Xiaohui, Sun, Yaping, and Chen, Haixiao, Hangzhou, China, for a "data recovery method, data recovery device and distributed storage system."

The abstract of the patent published by the U.S. Patent and Trademark Office states: "A data recovery method, a data recovery device and a distributed storage system are provided, where the method includes: in a case that a distributed storage system loses data of three nodes, recovering data on a target data storage node of the data on the three nodes according to data of a parity node and a data storage node without data loss, and performing degraded recovery on the remaining lost data according to the recovered data of the target data storage node. According to the embodiments of the present invention, a target data storage node first recovered is determined according to the symmetry of lost data, and the lost data of three nodes is recovered according to parity data and data that is not lost, which can improve the data recovery performance of the distributed storage system in a case that the data of three nodes is lost."

The patent application was filed on July 15, 2014 (14/331,485).

Data recovery and distributed storage system
Huawei Technologies Co., Ltd., Shenzhen, China, has been assigned a patent (9,529,675) developed by Ma, Xiaohui, Sun, Yaping, and Chen, Haixiao, Hangzhou, China, for a "data recovery method, data recovery device and distributed storage system."

The abstract of the patent published by the U.S. Patent and Trademark Office states: "A data recovery method, a data recovery device and a distributed storage system are provided, where the method includes: in a case that a distributed storage system loses data of three nodes, recovering data on a target data storage node of the data on the three nodes according to data of a parity node and a data storage node without data loss, and performing degraded recovery on the remaining lost data according to the recovered data of the target data storage node. According to the embodiments of the present invention, a target data storage node first recovered is determined according to the symmetry of lost data, and the lost data of three nodes is recovered according to parity data and data that is not lost, which can improve the data recovery performance of the distributed storage system in a case that the data of three nodes is lost."

The patent application was filed on July 15, 2014 (14/331,485).

Cache management and apparatus for non-volatile storage device
Huawei Technologies Co., Ltd., Shenzhen, China, has been assigned a patent (9,524,245) developed by Zhu, Junhua, Hangzhou, China, for a "cache management method and apparatus for non-volatile storage device."

The abstract of the patent published by the U.S. Patent and Trademark Office states: "Embodiments of the present invention disclose a method and apparatus of cache management for a non-volatile storage device. The method embodiment includes: determining a size relationship between a capacity sum of a clean page subpool and a dirty page subpool and a cache capacity, determining, when the capacity sum is equal to the cache capacity, whether identification information of a to-be-accessed page is in a history list of clean pages or a history list of dirty pages, and when it is determined that the identification information of the to-be-accessed page is in the history list of clean pages, adding a first adjustment value to a clean page subpool capacity threshold, and when the identification information of the to-be-accessed page is in the history list of dirty pages, subtracting a second adjustment value from the clean page subpool capacity threshold."

The patent application was filed on November 18, 2014 (14/546,797).

Pre-reading file containers storing unread file segments
and segments that do not belong to file
Huawei Technologies Co., Ltd., Shenzhen, China, has been assigned a patent (9,519,587) developed by Wu, Jian, Chengdu, China, for a "pre-reading file containers storing unread file segments and segments that do not belong to the file."

The abstract of the patent published by the U.S. Patent and Trademark Office states: "A file reading method, storage device, and reading system, relating to the field of file reading. The method includes receiving, by a storage device, a first read request sent by a client, where to-be-read data requested by the first read request is a part of the file, reading, from a cache, data that is of the to-be-read data and located in the cache, and reading, from a first storage medium, data that is of the to-be-read data and not located in the cache, and pre-reading, from the first storage medium, data in at least one of the containers, and storing the pre-read data into the cache, where the pre-read container includes at least one unread file segment of the file."

The patent application was filed on October 27, 2014 (14/524,407).

Articles_bottom