Search International and National Patent Collections

1. (WO2018205151) DATA UPDATING METHOD AND STORAGE DEVICE

Pub. No.:    WO/2018/205151    International Application No.:    PCT/CN2017/083657
Publication Date: Fri Nov 16 00:59:59 CET 2018 International Filing Date: Wed May 10 01:59:59 CEST 2017
IPC: G06F 17/30
Applicants: HUAWEI TECHNOLOGIES CO., LTD.
华为技术有限公司
Inventors: XU, Jun
徐君
YU, Qun
于群
WANG, Yuangang
王元钢
XUE, Changliang
薛常亮
Title: DATA UPDATING METHOD AND STORAGE DEVICE
Abstract:
The present application provides a data updating method and a storage device, which is performed by a storage device comprising a first storage area and a second storage area. The data read/write speed of the first storage area is higher than the data read/write speed of the second storage area, and the method comprises: finding an index tree according to a first key value of first data to obtain a first subtree corresponding to a first key value, wherein the first data is stored in the first storage area, the index tree comprises M layers, the first n layers nodes of the index tree is stored in the first storage area, the root node of the first subtree is located in the first n layers of the index tree, and the leaf node of the first subtree comprises information of data stored in the second storage area; writing the first data from the first storage area to the second storage area; and updating the first subtree according to the first key value, wherein the first leaf node of the updated first subtree comprises information of the first data. The data updating method provided by the present application can improve the storage performance of the storage device.