WIPO logo
Mobile | Deutsch | Español | Français | 日本語 | 한국어 | Português | Русский | 中文 | العربية |
PATENTSCOPE

Search International and National Patent Collections
World Intellectual Property Organization
Search
 
Browse
 
Translate
 
Options
 
News
 
Login
 
Help
 
Machine translation
1. (WO2016054899) FLASH FILE DATA RECOVERY METHOD AND APPARATUS, AND COMPUTER STORAGE MEDIUM
Latest bibliographic data on file with the International Bureau   

Pub. No.:    WO/2016/054899    International Application No.:    PCT/CN2015/075805
Publication Date: 14.04.2016 International Filing Date: 02.04.2015
IPC:
G06F 11/14 (2006.01), G06F 17/30 (2006.01)
Applicants: ZTE CORPORATION [CN/CN]; ZTE Plaza, Keji Road South Hi-Tech Industrial Park, Nanshan Shenzhen, Guangdong 518057 (CN)
Inventors: YAO, Aili; (CN)
Agent: CHINA PAT INTELLECTUAL PROPERTY OFFICE; 2nd Floor, Zhongguancun Intellectual Property Building Block B, No. 21 Haidian South Road, Haidian Beijing 100080 (CN)
Priority Data:
201410530972.1 10.10.2014 CN
Title (EN) FLASH FILE DATA RECOVERY METHOD AND APPARATUS, AND COMPUTER STORAGE MEDIUM
(FR) PROCÉDÉ ET APPAREIL DE RÉCUPÉRATION DE DONNÉES DE FICHIER FLASH, ET SUPPORT DE STOCKAGE INFORMATIQUE
(ZH) 闪存文件的数据恢复方法、装置和计算机存储介质
Abstract: front page image
(EN)Disclosed is a flash file data recovery method. The method comprises: scanning a flash storage area, creating a corresponding data node descriptor for a file data node, and creating a corresponding kernel descriptor for a file, the file data node comprising a data node that has been marked as an invalid node, and the file comprising a file that has been marked as a deleted file; establishing a corresponding temporary red-black tree for the file according to the data node descriptor, the temporary red-black tree comprising data node descriptors corresponding to all data nodes including the data node of the file that has been marked as the invalid node; determining a maximum version number of the file according to the kernel descriptor and the temporary red-black tree corresponding to the file; and when the maximum version number of the file is N, traversing the temporary red-black tree corresponding to the file and establishing N file red-black trees corresponding to N versions of the file, N being a positive integer. Also disclosed are a flash file data recovery apparatus and a computer storage medium.
(FR)L'invention concerne un procédé de récupération de données de fichier flash. Le procédé comprend les étapes suivantes : balayer une zone de stockage flash, créer un descripteur de nœud de données correspondant pour un nœud de données de fichier, et créer un descripteur de noyau correspondant pour un fichier, le nœud de données de fichier comprenant un nœud de données qui a été marqué comme nœud invalide, et le fichier comprenant un fichier qui a été marqué comme fichier supprimé ; établir un arbre rouge et noir temporaire correspondant pour le fichier selon le descripteur de nœud de données, l'arbre rouge et noir temporaire comprenant des descripteurs de nœud de données correspondant à tous les nœuds de données contenant le nœud de données du fichier qui a été marqué comme nœud invalide ; déterminer un numéro de version maximal du fichier en fonction du descripteur de noyau et de l'arbre rouge et noir temporaire correspondant au fichier ; et lorsque le numéro de version maximal du fichier est N, parcourir l'arbre rouge et noir temporaire correspondant au fichier et établir N arbres rouges et noirs de fichier correspondant à N versions du fichier, N étant un nombre entier positif. L'invention concerne aussi un appareil de récupération de données de fichier flash et un support de stockage informatique.
(ZH)本发明实施例公开了一种闪存文件的数据恢复方法,包括:扫描闪存存储区域,为文件数据节点创建对应的数据节点描述符,为文件创建对应的内核描述符,所述文件数据节点包括已被标记为无效节点的数据节点,所述文件包括已被标记为删除文件的文件;根据数据节点描述符,为文件建立对应的临时红黑树,所述临时红黑树中包含文件的已被标记为无效节点在内的全部数据节点所对应的数据节点描述符;根据文件对应的内核描述符和临时红黑树,确定文件的最大版本号;当文件的最大版本号为N时,遍历所述文件对应的临时红黑树,建立所述文件的N个版本所对应的N个文件红黑树;其中,N为正整数。还公开了一种闪存文件的数据恢复装置及计算机存储介质。
Designated States: AE, AG, AL, AM, AO, AT, AU, AZ, BA, BB, BG, BH, BN, BR, BW, BY, BZ, CA, CH, CL, CN, CO, CR, CU, CZ, DE, DK, DM, DO, DZ, EC, EE, EG, ES, FI, GB, GD, GE, GH, GM, GT, HN, HR, HU, ID, IL, IN, IR, IS, JP, KE, KG, KN, KP, KR, KZ, LA, LC, LK, LR, LS, LU, LY, MA, MD, ME, MG, MK, MN, MW, MX, MY, MZ, NA, NG, NI, NO, NZ, OM, PA, PE, PG, PH, PL, PT, QA, RO, RS, RU, RW, SA, SC, SD, SE, SG, SK, SL, SM, ST, SV, SY, TH, TJ, TM, TN, TR, TT, TZ, UA, UG, US, UZ, VC, VN, ZA, ZM, ZW.
African Regional Intellectual Property Organization (BW, GH, GM, KE, LR, LS, MW, MZ, NA, RW, SD, SL, ST, SZ, TZ, UG, ZM, ZW)
Eurasian Patent Organization (AM, AZ, BY, KG, KZ, RU, TJ, TM)
European Patent Office (AL, AT, BE, BG, CH, CY, CZ, DE, DK, EE, ES, FI, FR, GB, GR, HR, HU, IE, IS, IT, LT, LU, LV, MC, MK, MT, NL, NO, PL, PT, RO, RS, SE, SI, SK, SM, TR)
African Intellectual Property Organization (BF, BJ, CF, CG, CI, CM, GA, GN, GQ, GW, KM, ML, MR, NE, SN, TD, TG).
Publication Language: Chinese (ZH)
Filing Language: Chinese (ZH)