US 12,253,995 B2
Increasing index availability in databases
Sheng Yan Sun, Beijing (CN); Shuo Li, Beijing (CN); Xiaobo Wang, Beijing (CN); and Xin Peng Liu, Beijing (CN)
Assigned to International Business Machines Corporation, Armonk, NY (US)
Filed by International Business Machines Corporation, Armonk, NY (US)
Filed on Jun. 21, 2021, as Appl. No. 17/304,454.
Prior Publication US 2022/0405263 A1, Dec. 22, 2022
Int. Cl. G06F 16/22 (2019.01); G06F 16/23 (2019.01)
CPC G06F 16/2282 (2019.01) [G06F 16/2246 (2019.01); G06F 16/2379 (2019.01)] 21 Claims
OG exemplary drawing
 
1. A computer-implemented method for increasing index search efficiency and availability in a database, the computer-implemented method comprising:
building, by a computer, an index space matrix corresponding to a plurality of mini-indices of the database using ordered boundary values that correspond to key value ranges of each respective mini-index to increase index search efficiency by removing redundant mini-index accesses;
consolidating, by the computer, mini-indices of the plurality of mini-indices asynchronously without suspending access to the mini-indices using a particular consolidation policy of a plurality of consolidation policies that corresponds to an amount of key value overlap identified between the mini-indices;
performing, by the computer, using the index space matrix, data operations corresponding to transactions during consolidation of the mini-indices without suspending access to the mini-indices;
initiating, by the computer, consolidation of the mini-indices of the plurality of mini-indices without suspending access to the mini-indices using the particular consolidation policy of the plurality of consolidation policies that corresponds to the amount of key value overlap identified between the mini-indices;
determining, by the computer, whether the amount of key value overlap identified between the mini-indices is nil; and
responsive to the computer determining that the amount of key value overlap identified between the mini-indices is nil, consolidating, by the computer, the mini-indices according to a first consolidation policy by merging root pages and leaf pages of the mini-indices directly.