US 11,940,991 B2
Data holes in a time series database
Huai Long Zhang, Chang Ping district (CN); Peng Hui Jiang, Beijing (CN); Jin Shan Li, Beijing (CN); Rui Liu, Beijing (CN); and Ming Lei Zhang, Beijing (CN)
Assigned to International Business Machines Corporation, Armonk, NY (US)
Filed by International Business Machines Corporation, Armonk, NY (US)
Filed on Mar. 22, 2021, as Appl. No. 17/207,818.
Prior Publication US 2022/0300485 A1, Sep. 22, 2022
Int. Cl. G06F 16/23 (2019.01); G06F 16/22 (2019.01); G06F 16/28 (2019.01)
CPC G06F 16/2379 (2019.01) [G06F 16/2228 (2019.01); G06F 16/288 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A computer-implemented method for managing a time series database, the computer-implemented method comprising:
receiving, by one or more computer processors, an indication to remove one or more data in a shard of a time series database;
updating, by one or more computer processors, a metadata index associated with the time series database to indicate a soft removal of each data of the one or more data;
updating, by one or more computer processors, a data hole index associated with the soft removal within the time series database to indicate a first data hole at a first location created in the time series database by the soft removal of a first data of the one or more data, wherein the first data hole may be located using the data hole index without traversing the shard; and
responsive to an input/output rate for the time series database being below a threshold, filling, by one or more computer processors, the first data hole with data from a stored location within the shard that matches the size of the first data hole as determined from the metadata index, and storing the stored location as the first data hole in the data hole index.