公开(公告)号：US20240311356A1

公开(公告)日：2024-09-19

申请号：US18183925

申请日：2023-03-14

Applicant: Google LLC

Inventor： Haoyu Huang ,  Vincent Zhuang ,  Sam Idicula ,  Gaurav Jain

IPC: G06F16/22 ,  G06F16/2453 ,  G06F16/2455

CPC classification number: G06F16/221 ,  G06F16/24542 ,  G06F16/2455

Abstract: A method for workload-driven index selections includes receiving a request for a recommended index configuration. The method includes obtaining a plurality of queries executed at the database. The method also includes selecting a set of candidate indexes from the plurality of indexes. The method includes for each respective candidate index of the set of candidate indexes, determining, based on the plurality of queries, a respective workload cost for the respective candidate index. The method also includes selecting, based on the respective workload cost, a first candidate index from the set of candidate indexes for the recommended index configuration. The method includes selecting one or more additional candidate indexes from the set of candidate indexes for the recommended index configuration. The method includes determining that a size of the selected candidate indexes satisfies a size threshold and transmitting the recommended index configuration.