US 12,072,937 B2
Data read method, data update method, electronic device, and program product
Xiao Le Shang, Shanghai (CN); Xia Wang, Shanghai (CN); Xiangdong Huang, Shanghai (CN); Wesley Wei Sun, Shanghai (CN); Young Yangchun Wu, Shanghai (CN); and Xin Li, Shanghai (CN)
Assigned to DELL PRODUCTS L.P., Round Rock, TX (US)
Filed by Dell Products L.P., Round Rock, TX (US)
Filed on Dec. 13, 2022, as Appl. No. 18/065,569.
Claims priority of application No. 202211215669.3 (CN), filed on Sep. 30, 2022.
Prior Publication US 2024/0111810 A1, Apr. 4, 2024
Int. Cl. G06F 16/901 (2019.01); H04L 41/14 (2022.01)
CPC G06F 16/9027 (2019.01) [H04L 41/145 (2013.01)] 20 Claims
OG exemplary drawing
 
1. A method, comprising:
generating, by a system comprising at least one processor, a B+ tree structure for an append-only B+ tree, wherein the append-only B+ tree comprises nodes, wherein a subset of the nodes comprises leaf nodes that comprise data, the data comprising respective key-value pairs, and wherein the B+ tree structure comprises:
a single data block that comprises the key-value pairs respectively associated with the leaf nodes of the append-only B+ tree, and
a node location information array that specifies respective offsets of locations of the key-value pairs in the single data block relative to a reference location of the single data block;
receiving, by the system, a data read request for a data read, the data read request comprising a key associated with target node data stored in a target leaf node of the append-only B+ tree; and
based on the node location information and the key, identifying, by the system, using the respective offsets to perform a binary search of the single data block, a location of a key-value pair associated with the target node data.