Search International and National Patent Collections
|1. (WO2018205151) DATA UPDATING METHOD AND STORAGE DEVICE|
|Applicants:||HUAWEI TECHNOLOGIES CO., LTD.
|Title:||DATA UPDATING METHOD AND STORAGE DEVICE|
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.