Patent ID: 11947822
Assignee: MICROSOFT TECHNOLOGY LICENSING, LLC
Field: Computer technology (Electrical engineering)
Classification: CPC G | IPC G

Claim 2:
3. The system of claim 1, wherein the generated data operation is a write operation;
wherein received data operation request includes data of an index entry to be written, the data including a sort value of the index entry;
wherein identifying the index page includes identifying an index page identifier of the index page using the sort value of the index entry to be written and sort value ranges of index pages of the record index structure stored as metadata in the bookkeeping page;
wherein performing the data operation includes recording the index entry to the identified index page in an order based on the sort value of the index entry relative to sort values of other index entries in the identified index page; and
wherein the memory and the computer program code are configured to, with the processor, further cause the processor to:
update metadata of the identified index page, wherein the updated metadata of the identified index page includes at least one of the following: the timestamp, a sort value range, and an index entry count value; and
update metadata of the bookkeeping page associated with the identified index page to match the updated metadata of the identified index page.