The patent badge is an abbreviated version of the USPTO patent document. The patent badge does contain a link to the full patent document.
The patent badge is an abbreviated version of the USPTO patent document. The patent badge covers the following: Patent number, Date patent was issued, Date patent was filed, Title of the patent, Applicant, Inventor, Assignee, Attorney firm, Primary examiner, Assistant examiner, CPCs, and Abstract. The patent badge does contain a link to the full patent document (in Adobe Acrobat format, aka pdf). To download or print any patent click here.
Patent No.:
Date of Patent:
Sep. 10, 2024
Filed:
Aug. 12, 2022
Micron Technology, Inc., Boise, ID (US);
Alexander Tomlinson, Austin, TX (US);
Gaurav Sanjay Ramdasi, Austin, TX (US);
Greg Alan Becker, Austin, TX (US);
Nabeel Meeramohideen Mohamed, Round Rock, TX (US);
Steven Andrew Moyer, Round Rock, TX (US);
Tristan Antonio Partin, Austin, TX (US);
Micron Technology, Inc., Boise, ID (US);
Abstract
Methods, systems, and devices for techniques to balance log structured merge trees are described. A computing system may rebalance a tree structure having an ordered set of leaf nodes by splitting or joining leaf nodes of the tree structure. To split a leaf node, the computing system may select a key to evenly partition key and value data stored in the leaf. The computing system may place each key block of the leaf node having keys less than or equal to the selected key in a first new leaf node, and may place each key block of the leaf node having keys greater than the selected key in a second new leaf node. To join leaf nodes of the tree structure, the computing system may place each key block and each value block of the leaf node and the adjacent leaf node in a new leaf node.