数据库索引结构与性能影响分析.pdfVIP

找到“切入点”

建立索引的基础

◦检索条件、子集大小

索引不是万能的

◦索引也有可能降低查询性能

索引的开销

◦磁盘空间的开销、处理开销等

Thebasicsofindexing

◦Searchconditions,subset

size

Indexesarenot

omnipotent



◦Indexesmayalsoreducequery

performance

indexoverhead

◦Diskspaceoverhead,processing

overhead,etc.

找到“切入点”（cont’）

Oracle

MySQL

Oracle

MySQL

找到“切入点”（cont’）

索引始终是数据库中极重要的组成部分

◦通用目的或理型数据库系统

◦决策支持系统

理型数据库中“太多索引≈设计不够稳定”

Indexesarealwaysanimportantpartofthedatabase

◦Generalpurposeortransactionprocessing

databasesystem

◦Decisionsupport

system

Toomanyindexes≈designisnotstableenoughintransaction

processingdatabase

索引与目录

目录和索引是两种不同的机制

索引是一种以原子粒度数据的，而不是为

了检索大量数据的

IndexesandTabofContents

Directoriesandindexesaretwodifferent

mechanisms

Indexingisameansofaccessingdataatatomicgranularity,

ratherthanforretrievinglargeamountsofdata.

B-Tree（B+Tree）的结构

StructureofB-Tree(B+Tree)

让索挥作用

索引的使用是否合理，首先取决于它是否有用。

长久以来，判断索引适用性的依据是检索比率

（retrievalratios）

什么时候应该使用B树索