US 11,720,537 B2
Bucket merging for a data intake and query system using size thresholds
Tameem Anwar, Dublin, CA (US); Tianyi Gou, San Francisco, CA (US); Alexandros Batsakis, San Francisco, CA (US); Abhinav Prasad Nekkanti, Alameda, CA (US); Sai Krishna Sajja, Union City, CA (US); and Jiahan Wang, San Mateo, CA (US)
Assigned to Splunk Inc., San Francisco, CA (US)
Filed by Splunk Inc., San Francisco, CA (US)
Filed on Apr. 29, 2022, as Appl. No. 17/661,510.
Application 17/661,510 is a continuation of application No. 16/657,924, filed on Oct. 18, 2019, granted, now 11,334,543.
Application 16/657,924 is a continuation in part of application No. 16/513,365, filed on Jul. 16, 2019.
Application 16/513,365 is a continuation in part of application No. 15/967,585, filed on Apr. 30, 2018.
Prior Publication US 2022/0261385 A1, Aug. 18, 2022
This patent is subject to a terminal disclaimer.
Int. Cl. G06F 16/22 (2019.01); G06F 16/14 (2019.01); G06F 16/16 (2019.01)
CPC G06F 16/2228 (2019.01) [G06F 16/14 (2019.01); G06F 16/16 (2019.01)] 20 Claims
OG exemplary drawing
 
1. A method for merging buckets, the method comprising:
identifying a plurality of buckets associated with at least one of:
a particular tenant of a plurality of tenants, the plurality of tenants associated with a plurality of size thresholds, or
a particular index of a plurality of indices, the plurality of indices associated with a plurality of size thresholds;
identifying a first set of the plurality of buckets and a second set of the plurality of buckets;
determining that an aggregate size of multiple buckets of the first set of the plurality of buckets satisfies a first size threshold, of the plurality of size thresholds, associated with the at least one of the particular tenant or the particular index;
merging the multiple buckets of the first set of the plurality of buckets based on said determining that the aggregate size of the multiple buckets of the first set of the plurality of buckets satisfies the first size threshold;
determining that an aggregate size of multiple buckets of the second set of the plurality of buckets satisfies a second size threshold associated with the at least one of the particular tenant or the particular index; and
merging the multiple buckets of the second set of the plurality of buckets based on said determining that the aggregate size of the multiple buckets of the second set of the plurality of buckets satisfies the second size threshold.