Invention Grant
- Patent Title: Data unit cloning in memory-based file systems
-
Application No.: US16904346Application Date: 2020-06-17
-
Publication No.: US10983955B2Publication Date: 2021-04-20
- Inventor: Amit Golander , Sagi Manole , Boaz Harrosh
- Applicant: NETAPP, INC.
- Applicant Address: US CA Sunnyvale
- Assignee: NETAPP, INC.
- Current Assignee: NETAPP, INC.
- Current Assignee Address: US CA Sunnyvale
- Agency: Klein, O'Neill & Singh, LLP
- Main IPC: G06F16/13
- IPC: G06F16/13 ; G06F16/178 ; G06F16/27 ; G06F16/22 ; G06F16/901 ; G06F3/06

Abstract:
A data structure used in memory-based file system, method and apparatus using thereof. The data structure comprising: a tree of the nodes comprising tree nodes and leaf nodes, each tree node points to at least one node, each leaf node is associated with a plurality of data unit elements each of which representing a data unit, wherein each data unit element is associated with two pointers, wherein at least one of the two pointers is capable of pointing to a data unit or to a data unit element; and a cyclic linked list of data unit elements representing identical clones of a data unit, wherein the cyclic linked list comprises a first element pointing directly to the data unit, wherein from each element in the cyclic linked list, the data unit can be reached in time complexity of O(1).
Public/Granted literature
- US20200320036A1 DATA UNIT CLONING IN MEMORY-BASED FILE SYSTEMS Public/Granted day:2020-10-08
Information query