×

Controlling atomic updates of indexes using hardware transactional memory

  • US 10,067,960 B2
  • Filed: 06/04/2015
  • Issued: 09/04/2018
  • Est. Priority Date: 06/04/2015
  • Status: Active Grant
First Claim
Patent Images

1. A system comprising:

  • at least one hardware device processor; and

    a computer-readable storage medium storing executable instructions that, when executed, cause the at least one hardware device processor to;

    control a page merge transformation of a current state of a mapping table to an updated state in a latch-free manner using a single hardware transaction in a hardware transactional memory, the single hardware transaction comprising at least one multi-word compare-and-swap operation that;

    performs a first atomic step of the page merge transformation by marking a deleted page as deleted;

    performs a second atomic step of the page merge transformation by merging an existing key of the deleted page to another page; and

    performs a third atomic step of the page merge transformation by deleting an identifier of the deleted page from a parent page,the mapping table being associated with a lock-free index of a database.

View all claims
  • 1 Assignment
Timeline View
Assignment View
    ×
    ×