Processing

Please wait...

Settings

Settings

Goto Application

1. WO2020117585 - EFFICIENT DATA UNIT REUSE METHOD AND SYSTEM

Publication Number WO/2020/117585
Publication Date 11.06.2020
International Application No. PCT/US2019/063541
International Filing Date 27.11.2019
IPC
G06F 16/174 2019.01
GPHYSICS
06COMPUTING; CALCULATING OR COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
10File systems; File servers
17Details of further file system functions
174Redundancy elimination performed by the file system
CPC
G06F 12/06
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
12Accessing, addressing or allocating within memory systems or architectures
02Addressing or allocation; Relocation
06Addressing a physical block of locations, e.g. base addressing, module addressing, memory dedication
G06F 16/1752
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
16Information retrieval; Database structures therefor; File system structures therefor
10File systems; File servers
17Details of further file system functions
174Redundancy elimination performed by the file system
1748De-duplication implemented within the file system, e.g. based on file segments
1752based on file chunks
G06F 2212/1044
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
2212Indexing scheme relating to accessing, addressing or allocation within memory systems or architectures
10Providing a specific technical effect
1041Resource optimization
1044Space efficiency improvement
G06F 3/0617
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0602specifically adapted to achieve a particular effect
0614Improving the reliability of storage systems
0617in relation to availability
G06F 3/064
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0628making use of a particular technique
0638Organizing or formatting or addressing of data
064Management of blocks
G06F 3/0676
GPHYSICS
06COMPUTING; CALCULATING; COUNTING
FELECTRIC DIGITAL DATA PROCESSING
3Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
06Digital input from or digital output to record carriers, ; e.g. RAID, emulated record carriers, networked record carriers
0601Dedicated interfaces to storage systems
0668adopting a particular infrastructure
0671In-line storage system
0673Single storage device
0674Disk device
0676Magnetic disk device
Applicants
  • ALIBABA GROUP HOLDING LIMITED
Inventors
  • LIU, Hao
  • ZHUANG, Mingqiang
  • YANG, Zhenkun
Agents
  • XU, Yanbin
Priority Data
201811468470.503.12.2018CN
Publication Language English (EN)
Filing Language English (EN)
Designated States
Title
(EN) EFFICIENT DATA UNIT REUSE METHOD AND SYSTEM
(FR) PROCÉDÉ ET SYSTÈME DE RÉUTILISATION EFFICACE D'UNITÉS DE DONNÉES
Abstract
(EN)
The present disclosure relates to a data unit reuse method, where data is stored in a data unit in the form of a data block and the data block has a block ID. The method includes: successively reading each data block in a current data unit to search for a first specific data block whose block ID does not conform to a predetermined order; determining whether at least one data block whose block ID conforms to the predetermined order exists after the specific data block in the current data unit; when it exists, determining that the current data unit has been damaged, or when it does not exist, determining that a data block immediately previous to the specific data block is a data end. The present disclosure also relates to another data unit reuse method and corresponding apparatuses.
(FR)
La présente invention concerne un procédé de réutilisation d'unité de données, dans lequel des données sont stockées dans une unité de données sous la forme d'un bloc de données et le bloc de données possède un ID de bloc. Le procédé comprend les étapes suivantes : lecture successive de chaque bloc de données dans une unité de données actuelle pour rechercher un premier bloc de données spécifique dont l'ID de bloc ne se conforme pas à un ordre prédéterminé ; détermination s'il existe au moins un bloc de données dont l'ID de bloc est conforme à l'ordre prédéterminé après le bloc de données spécifique dans l'unité de données actuelle ; lorsqu'il existe, détermination que l'unité de données actuelle a été endommagée, ou lorsqu'il n'existe pas, détermination qu'un bloc de données immédiatement précédent au bloc de données spécifique est une fin de données. La présente invention concerne également un autre procédé de réutilisation d'unités de données et des appareils correspondants.
Also published as
Latest bibliographic data on file with the International Bureau