Home » database » INDEX(インデックス)のメカニズム

INDEX(インデックス)のメカニズム

インデックス(INDEX)はデータベースでは最も重要な検索機構です

インデックスの構造・メカニズムを理解することで、パフォーマンスチューニングに役立てることができます

インデックスには大きく2種類あります

B-TREE(B木)方式とBITMAP(ビットマップ)方式です

一般的にインデックスと言った場合はB-TREE(B木)方式を指します

index-mechanism-btree

 

しかしB-TREE(B木)インデックスにも弱点があります

B-TREE(B木)インデックスは、キーとなるデータの種類(これをカーディナリティと言う)が少ない場合には役に立たちません

例えば、性別のような「男」と「女」しかデータの種類がないものをB-TREE(B木)方式のインデックスにしても効果はありません

そのような場合はBITMAP(ビットマップ)方式のインデックスを使用します

index-mechanism-bitmap