Physical Database Design

v

Contents

Preface xv

Organization xvi

Usage Examples xvii

Literature Summaries and Bibliography xviii

Feedback and Errata xviii

Acknowledgments xix

1 Introduction to Physical Database Design 1

1.1 Motivation—The Growth of Data and Increasing

Relevance of Physical Database Design 2

1.2 Database Life Cycle 5

1.3 Elements of Physical Design: Indexing,

Partitioning, and Clustering 7

1.3.1 Indexes 8

1.3.2 Materialized Views 9

1.3.3 Partitioning and Multidimensional Clustering 10

1.3.4 Other Methods for Physical Database Design 10

1.4 Why Physical Design Is Hard 11

1.5 Literature Summary 12

2 Basic Indexing Methods 15

2.1 B+tree Index 16

2.2 Composite Index Search 20

vi Contents

2.2.1 Composite Index Approach 24

2.2.2 Table Scan 24

2.3 Bitmap Indexing 25

2.4 Record ...