Importance

Loading Importance Indicators...

Abstract

Example implementation disclosed herein include techniques for methods, systems, and devices for a foster twin data structure. The data structure includes data pages, keys, and pointers. The pointers define hierarchical parent-child relationships among the data pages based on the keys. Transactions that result in inserts into the data pages are handled using foster twin data pages that split key ranges and the corresponding data records into two foster twin data pages. New pointers are added to the parent data page of the split data pages to indicate the new parent child relationship between the parent data page and the foster twin data pages. The old data page can be retired by adding a moved-bit and removing the old pointers from the parent data page to guide concurrent transaction and prevent future transactions.

Loading the Abstract Image...

First Claim