Optimizing operations on b e-trees stored on solid state media
US11354288B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Mar 20, 2018 |
| Grant date | Jun 7, 2022 |
| Priority date | — |
| Expiry date | Mar 20, 2038 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/24534
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
Exemplary methods, apparatuses, and systems include a file system process determining to a flush a node in a first tree. The first node includes a buffer structured as a second tree. The file system process generates an input/output instruction to load the buffer from a first memory to a second memory. The second tree is stored in two more non-contiguous locations in the first memory and the input/output operation includes a read operation corresponding to each of the two or more non-contiguous locations. The file system process causes the input/output instruction to be executed concurrently on the first memory.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.