Concurrency control method for high-dimensional index structure using latch and lock
US6484172B1 · kind B1 · utility
Assignee
Inventors
Key dates
| Filing date | Feb 3, 2000 |
| Grant date | Nov 19, 2002 |
| Priority date | — |
| Expiry date | Feb 3, 2020 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99938
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A concurrency control method for searching the high-dimensional index tree of a database is disclosed. The concurrency control includes: a) adding a root node to the queue and acquiring the shared lock for reinsertion node; b) determining whether the queue is empty or not, fetching a node from the queue and assigning the fetched node as a current node if queue is not empty, releasing the shared lock and terminating the search process if queue is empty; c) acquiring the shared latch in the current node, selecting the lower nodes which are within the query range and adding the selected nodes to the queue if current node is not leaf or to the result set if current node is leaf; and d) returning to the step b).
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.