IP Library Patent Application 16698118
Patent Application
App. No. 16/698,118

EFFICIENT DATA UNIT REUSE METHOD AND SYSTEM

Loading inventors, assignments & file history…
Monitor This Case
Get email alerts when status or documents change.
Order Certified Copies
Most orders are placed with the USPTO same day — all within 24 business hours.
Order via The Patent Place →
Pre-filled with this patent's details
Quick Facts
Patent No.
US None
App. No.
16/698,118
Abstract

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, and when it does not exist, determining that a data block immediately previous to the specific data block is a data end.

Claims (64)

1 . A data unit reuse method, wherein data is stored in a data unit in a form of a data block and the data block has a block ID, and the method comprises:

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 at least one data block whose block ID conforms to the predetermined order exists after the specific data block in the current data unit, determining that the current data unit has been damaged, and

when no data block whose block ID conforms to the predetermined order exists after the specific data block in the current data unit, determining that a data block immediately previous to the specific data block is a data end.

2 . The method of claim 1 , wherein:

the predetermined order comprises an increasing order or a decreasing order; and

block IDs of continuous data blocks comprise continuous block IDs or discontinuous block IDs.

3 . The method of claim 1 , wherein:

reuse of a data unit comprises reuse of multiple data units, and the current data unit comprises a latest data unit in the multiple data units.

4 . The method of claim 3 , wherein 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 further comprises:

acquiring a block ID of a last block written into a data unit immediately previous to the current data unit as an initial ID; and

based on the initial ID, successively reading each data block in the current data unit to search for the first specific data block whose block ID does not conform to the predetermined order.

5 . The method of claim 1 , wherein the data block further comprises check data, and successively reading each data block in a current data unit further comprises: checking each data block based on the check data so as to determine whether the data block is a valid data block, and when the data block is an invalid data block, determining the data block as the first specific data block whose block ID does not conform to the predetermined order.

6 . The method of claim 1 , wherein the data unit is at least one of a file, a log, or a database.

7 . The method of claim 1 , wherein the data block is a fixed-length data block or a variable-length data block.

8 . A data unit reuse method, comprising:

acquiring a reusable data unit;

renaming the reusable data unit with a new data unit name according to a predetermined order of data unit names; and

writing a new data block into the reusable data unit according to a predetermined order of data block IDs.

9 . The method of claim 8 , wherein acquiring a reusable data unit comprises acquiring an oldest data unit.

10 . The method of claim 8 , wherein:

the predetermined order of data unit names comprises an increasing order or a decreasing order; and

data unit names of continuous data units comprise continuous data unit names or discontinuous data unit names.

11 . The method of claim 8 , wherein:

the predetermined order of data block IDs comprises an increasing order or a decreasing order; and

block IDs of continuous data blocks comprise continuous block IDs or discontinuous block IDs.

12 . The method of claim 8 , wherein the data block at least comprises a data block ID, check data, and a block body.

13 . The method of claim 12 , wherein the data unit is at least one of a file, a log, or a database; and the block body comprises an aggregation of multiple data items.

14 . The method of claim 8 , wherein the data block is a fixed-length data block or a variable-length data block.

15 . A data unit reuse apparatus, wherein data is stored in a data unit in a form of a data block and the data block has a block ID, and the apparatus comprises:

a memory; and

a processor, coupled to the memory and configured to:

successively read 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;

determine 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 at least one data block whose block ID conforms to the predetermined order exists after the specific data block in the current data unit, determine that the current data unit has been damaged, and

when no data block whose block ID conforms to the predetermined order exists after the specific data block in the current data unit, determine that a data block immediately previous to the specific data block is a data end.

16 . The apparatus of claim 15 , wherein:

the predetermined order comprises an increasing order or a decreasing order; and

block IDs of continuous data blocks comprise continuous block IDs or discontinuous block IDs.

17 . The apparatus of claim 15 , wherein:

reuse of a data unit comprises reuse of multiple data units, and the current data unit comprises a latest data unit in the multiple data units.

18 . The apparatus of claim 17 , wherein the processor being configured to successively read 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 comprises the processor being configured to:

acquire a block ID of a last block written into a data unit immediately previous to the current data unit as an initial ID; and

based on the initial ID, successively read each data block in the current data unit to search for the first specific data block whose block ID does not conform to the predetermined order.

19 . The apparatus of claim 15 , wherein the data block also comprises check data, and the processor being configured to successively read each data block in a current data unit further comprises the processor being configured to: check each data block based on the check data so as to determine whether the data block is a valid data block, and when the data block is an invalid data block, determine the data block as the first specific data block whose block ID does not conform to the predetermined order.

20 . The apparatus of claim 15 , wherein the data unit is at least one of a file, a log, or a database.

21 . The apparatus of claim 15 , wherein the data block is a fixed-length data block or a variable-length data block.

22 . A data unit reuse apparatus, comprising:

a memory; and

a processor, coupled to the memory and configured to:

acquire a reusable data unit;

rename the reusable data unit with a new data unit name according to a predetermined order of data unit names; and

write a new data block into the reusable data unit according to a predetermined order of data block IDs.

23 . The apparatus of claim 22 , wherein the processor being configured to acquire a reusable data unit comprises the processor being configured to acquire an oldest data unit.

24 . The apparatus of claim 22 , wherein:

the predetermined order of data unit names comprises an increasing order or a decreasing order; and

data unit names of continuous data units comprise continuous data unit names or discontinuous data unit names.

25 . The apparatus of claim 22 , wherein:

the predetermined order of data block IDs comprises an increasing order or a decreasing order; and

block IDs of continuous data blocks comprise continuous block IDs or discontinuous block IDs.

26 . The apparatus of claim 22 , wherein the data block at least comprises a data block ID, check data, and a block body.

27 . The apparatus of claim 26 , wherein the data unit is at least one of a file, a log, or a database; and the block body comprises an aggregation of multiple data items.

28 . The apparatus of claim 22 , wherein the data block is a fixed-length data block or a variable-length data block.

Assignments (5)
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Aug 27, 2021
From: ANT FINANCIAL (HANG ZHOU) NETWORK TECHNOLOGY CO., LTD.
To: BEIJING OCEANBASE TECHNOLOGY CO., LTD.
Reel/Frame 057307/0463 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Feb 1, 2021
From: ADVANCED NEW TECHNOLOGIES CO., LTD.
To: ANT FINANCIAL (HANG ZHOU) NETWORK TECHNOLOGY CO., LTD.
Reel/Frame 055093/0809 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 13, 2020
From: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
To: ADVANCED NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053761/0338 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Sep 5, 2020
From: ALIBABA GROUP HOLDING LIMITED
To: ADVANTAGEOUS NEW TECHNOLOGIES CO., LTD.
Reel/Frame 053713/0665 →
ASSIGNMENT OF ASSIGNOR'S INTEREST Recorded Dec 18, 2019
From: LIU, HAO; ZHUANG, MINGQIANG; YANG, ZHENKUN
To: ALIBABA GROUP HOLDING LIMITED
Reel/Frame 051315/0799 →