Coordinated hash table indexes to facilitate reducing database reconfiguration time
US10296498B2 · kind B2 · utility
Assignee
Inventors
Key dates
| Filing date | Aug 23, 2016 |
| Grant date | May 21, 2019 |
| Priority date | — |
| Expiry date | Jun 8, 2037 |
Classification
- Technology area (CPC G)Physics
- CPC primaryG06F16/21
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
According to embodiments, reconfiguration of lock masters for a cluster of nodes is optimized using coordinated hash indexes to index into the master hash table and into local hash tables stored on the nodes of the cluster. A DBMS uses a hybrid hash index, a portion of which represents a corresponding master hash index, to index into both the master hash table and into a local hash table for a given lock. The hash index used to store lock metadata in a particular local hash table bucket, on a particular node, encodes the lock master index, for a master hash table, to which the locks in the local hash table bucket correspond. Only the portions of the local hash table on the lock master that correspond to the index of the master hash table bucket need to be scanned in order to perform needed tasks for lock master reconfiguration.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.