Invention Grant
- Patent Title: Dispersed b-tree directory trees
-
Application No.: US16193328Application Date: 2018-11-16
-
Publication No.: US10514971B2Publication Date: 2019-12-24
- Inventor: Jason K. Resch , Wesley B. Leggette , Andrew D. Baptist , Ilya Volvovski , Greg R. Dhuse
- Applicant: International Business Machines Corporation
- Applicant Address: US CA Mountain View
- Assignee: PURE STORAGE, INC.
- Current Assignee: PURE STORAGE, INC.
- Current Assignee Address: US CA Mountain View
- Agency: Garlick & Markison
- Agent Shayne X. Short
- Main IPC: G06F11/07
- IPC: G06F11/07 ; G06F11/10

Abstract:
A computing device includes an interface configured to interface and communicate with a dispersed storage network (DSN), a memory that stores operational instructions, and processing circuitry operably coupled to the interface and to the memory. The processing circuitry is configured to execute the operational instructions to perform various operations and functions. The computing device obtains directory metrics associated with a directory structure that is associated with a directory file that is segmented into a plurality of data segments and based on a determination to reconfigure the directory structure based on the directory metrics, the computing device determines a number of layers for a reconfigured directory structure, a number of spans per layer of the number of layers for the reconfigured directory structure, and directory entry reassignments. The computing device reconfigures the directory structure based on the number of layers, the spans per layer, and the directory entry reassignments.
Public/Granted literature
- US20190087262A1 DISPERSED B-TREE DIRECTORY TREES Public/Granted day:2019-03-21
Information query