Relational Database Index Design and the Optimizers (Hardcover)

Tapio Lahdenmaki, Mike Leach

  • 出版商: Wiley
  • 出版日期: 2005-07-01
  • 定價: $3,980
  • 售價: 8.5$3,383
  • 語言: 英文
  • 頁數: 328
  • 裝訂: Hardcover
  • ISBN: 0471719994
  • ISBN-13: 9780471719991
  • 相關分類: 資料庫SQL
  • 相關翻譯: 數據庫索引設計與優化 (簡中版)
  • 立即出貨 (庫存=1)

買這商品的人也買了...

商品描述

Description:

The most common reason for performance problems with database applications is inadequate indexing.
This book covers index design, one aspect of database tuning. It will teach the reader how to improve the performance of relational databases (IBM DB2, Oracle, Microsoft SQL Server and others) with indexes designed for current hardware (gigabytes of central storage, large disk drives with RAID 5, etc...).
Other common reasons are poor table design, SQL optimizer and long lock waits, all covered in this book. This is a very important topic for database specialists and application developers but most database product manuals and books cover indexing very briefly - perhaps because index design issues are not product specific. Unlike table design, index design can be relatively easily improved while the application is already in production.

 

 

Table of Contents:

Preface.

1. Introduction.

Another Book About SQL Performance!

Inadequate Indexing.

Myths and Misconceptions.

2. Table and Index Organization.

Introduction.

Index Rows.

Index Structure.

Table Row.

Buffer Pools and Disk I/Os.

Hardware Specifics.

DBMS Specifics.

3. SQL Processing.

Introduction.

Predicates.

Optimizers and Access Paths.

Filter Factors.

Materializing the Result Rows.

Exercises.

4. Deriving the Ideal Index for a SELECT.

Introduction.

Basic Assumptions for Disk and CPU Times.

Inadequate Index.

Three-Star Index—The Ideal Index for a SELECT.

Algorithm to Derive the Best Index for a SELECT.

Ideal Index for Every SELECT?

Cost of an Additional Index.

Recommendation.

Exercises.

5. Proactive Index Design.

Detection of Inadequate Indexing.

Basic Question (BQ).

Quick Upper-Bound Estimate (QUBD).

Cheapest Adequate Index or Best Possible Index: Example 1.

Cheapest Adequate Index or Best Possible Index: Example 2.

When to Use the QUBE.

6. Factors Affecting the Index Design Process.

I/O Time Estimate Verification.

Multiple Thin Index Slices.

Difficult Predicates.

Filter Factor Pitfall.

Filter Factor Pitfall Example.

Exercises.

7. Reactive Index Design.

Introduction.

EXPLAIN Describes the Selected Access Paths.

Monitoring Reveals the Reality.

LRT-Level Exception Monitoring.

Call-Level Exception Monitoring.

DBMS-Specific Monitoring Issues.

Exercises.

8. Indexing for Table Joins.

Introduction.

Two Simple Joins.

Impact of Table Access Order on Index Design.

Basic Joint Question (BJQ).

Predicting the Table Access Order.

Merge Scan Joins and Hash Joins.

Nested-Loop Joins Versus MS/HJ and Ideal Indexes.

Joining More Than Two Tables.

Why Joins Often Perform Poorly.

Designing Indexes for Subqueries.

Designing Indexes for Unions.

Table Design Considerations.

Exercises.

9. Star Join Considerations.

Introduction.

Indexes on Dimension tables.

Huge Impact of the Table Access Order.

Indexes on Fact Tables.

Summary Tables.

10. Multiple Index Access.

Introduction.

Index ANDing.

Index ORing.

Index Join.

Exercises.

11. Indexes and Reorganization.

Physical Structure of a B-Tree Index.

How the DBMS Finds an Index Row.

What Happens When a Row IS Inserted?

Are Leaf Page Splits Serious?

When Should an Index Be reorganized?

Volatile Index Columns.

Long Index Rows.

Example: Order-Sensitive Batch Job.

Table Rows Stored in Leaf Pages.

Cost of Index Reorganization.

Split Monitoring.

Summary.

12. DBMS-Specific Indexing Restrictions.

Introduction.

Number of Index Columns,

Total Length of the Index Columns.

Variable-Length Columns.

Number of Indexes per Table.

Maximum Index Size.

Index Locking.

Index Row Suppression.

DBMS Index Creation Examples.

13. DBMS-Specific Indexing Options.

Introduction.

Index Row Suppression.

Additional Index Columns After the Index Key.

Constraints to Enforce Uniqueness.

DBMS Able to Read an Index in Both Directions.

Index Key Truncation.

Function-Based Indexes.

Index Skip Scan.

Block Indexes.

Data-Partitioned Secondary Indexes.

Exercises.

14. Optimizers Are Not Perfect.

Introduction.

Optimizers Do Not Always See the Best Alternative.

Optimizers’ Cost Estimates May Be Very Wrong.

Cost Estimate Formulas.

Do Optimizer Problems Affect Index Design?

Exercises.

15. Additional Estimation Considerations.

Assumptions Behind the QUBE Formula.

Nonleaf Index Pages in Memory.

When the Actual Response Time Can Be Much Shorter Than the QUBE.

Estimating CPU Time (CQUBE).

CPU Estimation Examples.

16. Organizing the Index Design Process.

Introduction.

Computer-Assisted Index Design.

Nine Steps Toward Excellent Indexes.

References.

Glossary.

Index.

商品描述(中文翻譯)

描述:
資料庫應用程式性能問題最常見的原因是索引不足。本書涵蓋了索引設計,是資料庫調優的一個方面。它將教讀者如何通過針對當前硬件(大容量存儲、大容量磁盤驅動器等)設計的索引來提高關聯式資料庫(IBM DB2、Oracle、Microsoft SQL Server等)的性能。其他常見原因包括表設計不良、SQL優化器和長時間等待鎖定,本書都有涵蓋。這對於資料庫專家和應用程式開發人員來說是一個非常重要的主題,但大多數資料庫產品手冊和書籍只是簡單介紹索引,可能是因為索引設計問題與產品無關。與表設計不同,索引設計可以在應用程式已經投入生產使用的情況下相對容易地進行改進。

目錄:
前言。
1. 簡介。
另一本關於SQL性能的書!
索引不足。
迷思和誤解。
2. 表和索引組織。
介紹。
索引行。
索引結構。
表行。
緩衝池和磁盤I/O。
硬件特定。
DBMS特定。
3. SQL處理。
介紹。
謂詞。
優化器和訪問路徑。
過濾因子。
結果行的實現。
練習。
4. 為SELECT推導理想索引。
介紹。
磁盤和CPU時間的基本假設。
索引不足。
三星索引-SELECT的理想索引。
推導SELECT的最佳索引的算法。
每個SELECT的理想索引?
額外索引的成本。
建議。
練習。
5. 主動索引設計。
檢測索引不足。
基本問題(BQ)。
快速上界估計(QUBD)。
最便宜的足夠索引或最佳可能索引:示例1。
最便宜的足夠索引或最佳可能索引:示例2。
當t