数据库索引调优技术综述.pdfVIP

计算机研究与发展DOI：10.7544/issn1000-1239.202220931

Journal

of

Computer

Research

and

Development61（4）：929−954，2024

数据库索引调优技术综述

赖思超吴小莹彭煜玮彭智勇1111,2

1

（武汉大学计算机学院武汉430072）

2

（武汉大学大数据研究院武汉430072）

（sichaolai@）

SurveyonDatabaseIndexTuningTechniques

1

1

1

1,2

Lai

Sichao,

Wu

Xiaoying,

Peng

Yuwei,

and

Peng

Zhiyong

1

（SchoolofComputerScience,WuhanUniversity,Wuhan430072）

2

（BigDataInstitute,WuhanUniversity,Wuhan430072）

AbstractIndex

tuning

is

an

important

problem

in

database

performance

tuning

and

has

been

studied

consistently

by

worldwide

researchers.

Due

to

the

theoretical

complexity

of

index

tuning

as

well

as

the

advent

of

the

big

data

era,

manual

tuning

by

DBA

is

no

longer

feasible

for

modern

database

systems,

hence

automated

and

intelligent

solutions

have

been

developed.

With

the

development

of

machine

learning

techniques,

more

and

more

index

tuning

solutions

have

integrated

with

machine

learning

techniques

for

better

performance

and

significant

progress

has

been

made

recently.

In

this

survey,

we

formulate

the

problem

of

index

tuning

under

a

search-based

paradigm,

and

under

this

context,

we

analyze

the

main

tasks

and

challenges

of

this

problem.

We

categorize

relevant

studies

into

three

main

components

of

the

search-based

paradigm,

namely

the

generation

of

the

index

configurations’

search

space,

the

evaluation

of

specific

index

configurations,

and

the

enumeration

or

the

search

of

index

configurations.

Then

we

discuss

and

compare

the

related

work

in

each

category.

We

further

identify

and

analyze

new

challenges

for

the

online

index

tuning

problem

where

the

workload

is

ad

h