Optimizing operations on b e-trees stored on solid state media

A non-transitory computer-readable medium storing instructions, which when executed by a processing device, cause the processing device to perform a method comprising:

• determining to flush a node in a first tree, wherein the node includes a buffer and wherein the buffer is structured as a second tree;
• generating an input/output instruction to load the buffer from a first memory to a second memory, wherein the second tree is stored in two or more non-contiguous locations in the first memory and wherein the input/output instruction includes a read operation corresponding to each of the two or more non-contiguous locations;
• and
• causing the input/output instruction to be executed on the first memory, wherein the read operations are executed concurrently on the first memory.

An apparatus comprising:

• a processing device;
• and
• a memory coupled to the processing device, the memory storing instructions which, when executed by the processing device, cause the apparatus to:
• determine to flush a node in a first tree, wherein the node includes a buffer and wherein the buffer is structured as a second tree;
• generate an input/output instruction to load the buffer from a first memory to a second memory, wherein the second tree is stored in two or more non-contiguous locations in the first memory and wherein the input/output instruction includes a read operation corresponding to each of the two or more non-contiguous locations;
• and
• cause the input/output instruction to be executed on the first memory, wherein the read operations are executed concurrently on the first memory.