Patent ID: 9507813
Filing Date: 2016-11-29
CPC Classification: G06F

Claim Text:
1. A method comprising: accessing one or more records as part of a search performed to update an Adelson-Velskii and Landis' (AVL) tree, the records stored in a memory, each of the records representing a node of the AVL tree; reading, from the memory, the one or more records that are accessed during the search; writing the one or more records that are read from the memory to a hardware-implemented AVL tree rebalancing component; utilizing the hardware-implemented AVL tree rebalancing component to modify, based on rules for balancing AVL trees and without accessing the memory, the one or more records that correspond to the nodes of the AVL tree affected by the update of the AVL tree; and after the hardware-implemented AVL tree rebalancing component modifies the records that correspond to the nodes of the AVL tree affected by the update, writing the modified records to the memory effective to update the AVL tree.