1. 超入門！
DataBase基礎の基礎
〜どうしてDBはデータを高速検索できるのか〜
2013/7/1
松澤
文明

2. 今回は、DBがどうしてデータを
高速検索できるのかをテーマに
ざっくりと
検索の仕組みを解説します。
2

3. DBって難しい仕組み
で検索してるって思っていません？
3

4. DBを本に例えるなら
「DBからデータを取得すること」
は
「本から語句を調べること」
をイメージすればOKです。
4

5. まずは、
オプティマイザって知ってますか？
5

6. オプティマイゼーション：最適化
（optimization ）
6

7. オプティマイザってDBにあって、
こいつが人間の命令を解析して
DBのデータを効率的に検索する
役割をしています。
7

8. オプティマイザは人間の命令を
受けて、「統計情報」という
データに関する情報を使って
データの検索方法を考えます。
8

9. そのオプティマイザの考えた
検索方法を、
9

10. 実行計画
10

11. でも、ちゃんと指示して
あげないとデータを
一個一個調べていきます。
11

12. だから、その実行計画が良くないと
大量のデータ（分厚い本）は
調べるのに時間が掛かることも・・・
12

13. そして、
「DB遅せーよ！」
と言われるのです。
13

14. 14
© カラー・GAINAX

15. 人間は本から何か調べるとき、
本の後ろをみると索引があって、
それを使うと早く調べられますよね
15

16. ん・・・索引？
＝インデックス！
16

17. でも、DBのインデックスって
なんだか
よくわからないですよね？
17

18. 解説の前にちょっと前知識
ユニークID・・・
DB内でレコードを一意に識別し、
物理的に格納している位置を示すID
18

19. では、
インデックスってデータを見れない
表をイメージして下さい。
19

20. 例えば、顧客名のインデックスは
20
ユニークID 顧客ID
456781
A0001
38790７
A0002
975578
B0002
987656
C0001
ユニークID 顧客ID
顧客名
・・・
・・・
項目
456781
A0001
うの さぶろう
・・・
・・・
うううう
38790７
A0002
あいかわ たろう
・・・
・・・
あああ
975578
B0002
いしい じろう
・・・
・・・
いいい
987656
C0001
えのき はなこ
・・・
・・・
ええええ
インデックス
表

21. インデックスがないと表を
全部読みこんでから取得するので
大変！
21
ユニークID 顧客ID
顧客名
・・・
・・・
項目
456781
A0001
うの さぶろう
・・・
・・・
うううう
38790７
A0002
あいかわ たろう
・・・
・・・
あああ
975578
B0002
いしい じろう
・・・
・・・
いいい
987656
C0001
えのき はなこ
・・・
・・・
ええええ
表

22. なので、インデックスを使うと
22
ユニークID 顧客ID
456781
A0001
38790７
A0002
975578
B0002
987656
C0001
ユニークID 顧客ID
顧客名
・・・
・・・
項目
456781
A0001
うの さぶろう
・・・
・・・
うううう
38790７
A0002
あいかわ たろう
・・・
・・・
あああ
975578
B0002
いしい じろう
・・・
・・・
いいい
987656
C0001
えのき はなこ
・・・
・・・
ええええ
表
インデックス

23. でも、いいことばかりじゃないです
23

24. インデックスがいっぱいあると・・・
24
ユニークID 顧客ID
顧客名
・・・
・・・
項目
456781
A0001
うの さぶろう
・・・
・・・
うううう
38790７
A0002
あいかわ たろう
・・・
・・・
あああ
975578
B0002
いしい じろう
・・・
・・・
いいい
999999
D0001
おの あきこ
・・・
・・・
おおお
X
X
X
X
X
X
X
X
X
X
更新のときに、インデックスにも更新が必要なので、処理時間が増加する。

25. B-木インデックス
NULLをインデックスにすることができない。
25
あ〜と
な〜よ
ら〜ん
あ〜お
か〜こ
さ〜そ
な〜の
・・・
や〜よ
あ
・・・
お
ID
・・・
ID

26. ビットマップインデックス
NULLをインデックスにすることができる。
26
ユニークID 顧客区分
=“個人”
顧客区分
=“法人”
性別=“男性”
性別=“女性”
275438
0
1
0
0
975578
1
0
1
0
456781
1
0
1
0
987656
1
0
0
1

27. こんな仕組みで検索するので、
インデックスはソートされている
必要があります。
27

28. コンピュータの仕組みと同じで
データの追加/更新を頻繁にする
とインデックスもDB内の
保存場所が断片化の様な状態
になります。
28

29. だから、
デフラグ=再編成（再構築）
を時々して解消します。
29

30. インデックスのメンテナンスも
検索スピードを高速に保つには
重要な要素となります。
30

31. こんな仕組みで
DBはデータを高速検索するのです。
31

32. おわり
32