High concurrency and recoverable B-tree index management method and system
US5758356A · kind A · utility
Assignees
Inventors
Key dates
| Filing date | Sep 12, 1995 |
| Grant date | May 26, 1998 |
| Priority date | — |
| Expiry date | Sep 12, 2015 |
Classification
- Technology area (CPC Y)Emerging Cross-Sectional Technologies
- CPC primaryY10S707/99953
- WIPO fieldComputer technology
- WIPO sectorElectrical engineering
Abstract
A database management system for accessing the same B-tree index by a plurality of transactions. When a transaction is intercepted at the intermediate stage of an index structure modification process executed by an index structure modification execution unit, the logs of the index structure modification operation at rollback is analyzed by an index structure modification operation log analysis unit. Then, an incomplete index structure change process is completed by an uncompleted index structure modification operation completion and control unit, i.e., the roll-forward operation is performed. In this manner, it is possible to provide an efficient access to the B-tree index wherein even if the tree structure modification operation by one transaction is intercepted at its intermediate stage, another transaction is allowed to access the B-tree index thereafter.
Source: USPTO / EPO open patent data. Objective bibliographic and citation counts.