SQL実行の流れ
- SQLを発行する
- DBMSへ
- クエリ評価エンジン
- プラン実行機能
- パーサ
- 演算評価機能
- オプティマイザ
- アクセスメソッド
- バッファマネージャ
- ディスク容量マネージャ
- 以上の2-3では、以下とやり取りを行う
- 同時実行制御
- トランザクションマネージャ
- ロックマネージャ
- リカバリマネージャ
- 同時実行制御
- クエリ評価エンジン
各段階の説明
クエリ評価エンジン
受け取ったSQLを解釈し、どのような手順でい置く装置のデータへアクセスするかを決定する
つまり、実行計画を立てる場所である。
- 業務では、遅いSQLに対して「実行計画を確認して」と言われることがあるが、このことである
バッファマネージャ
メモリ領域の使い方を管理する
次に出てくるディスク容量マネージャと連携を行う。
こちらもまた、重要な役割である。
ディスク容量マネージャ
どこにどのようなデータを保存するかを管理し、それに対する読み出し/書き込みを制御する。
トランザクションマネージャ
複数から一斉に更新されても、トランザクション同士を上手にデータの整合性を保ちながら実行させること
ロックマネージャ
トランザクションマネージャと協力しながら、データの整合性を保つために、データにロックをかけて他トラんっざくしょんを待機させる。
DBMSとバッファ
アクセス速度 と 記憶コスト(容量と永続性) はトレードオフ
| アクセス速度 | 記憶コスト | コスト | 搭載されるメモリ感 | 記憶装置分類 | 具体例 |
|---|---|---|---|---|---|
| 速い | 高い | 高い | B ~ GB | 一次記憶装置 | レジスタ、メモリ |
| 普通 | 普通 | 普通 | GB ~ TB | 二次記憶装置 | HDD, SD, DVD, フラッシュメモリなど |
| 遅い | 低い | 安い | TB ~ PB以上 | 三次記憶装置 | テープ |
キャッシュ(バッファ)
保存されていうデータの本来の場所(二次記憶装置や三次記憶装置)に近ければ、一時記憶装置を用意すべし。
よく使うデータを本来の場所と一時記憶においておけば、アクセス速度の遅い二次記憶装置や三次記憶装置まで見に行かなくても、一次記憶装置はアクセス速度が速いため、効率がいい。
これがキャッシュ。
キャッシュに置くデータの決め方
| 方式 | 追い出すもの | 特徴 |
|---|---|---|
| LRU | 最も長く使われていない | 「最近使ったならまた使うだろう」 |
| FIFO | 最も古く入った | 単純。利用頻度は考えない |
| LFU | 最も利用回数が少ない | よく使うものを残す |
| MRU | 最も最近使った | LRUの逆 |
| Clock | 最近使われていないものを近似的に探す | LRUより管理コストを抑えやすい |
DBMSと記憶装置の関係
DBMSはデータを保存することを目的としたミドルウェア
- HDD
- データを保存する主な記憶装置
- 容量、コスト、パフォーマンスなどの総合的な観点からHDDを選択されている。
用語
-
キャッシュヒット
- 必要なデータがすでにキャッシュ上に存在すること
- 低速なディスクまで読みに行く必要がないため、高速に取得できる
-
キャッシュミス
- 必要なデータがキャッシュ上に存在しないこと
- ディスクからデータを読み込み、キャッシュに載せる必要がある
問題(AI作成)
単語問題
問1
SQLを解析し、効率的な実行方法を決めるための仕組みを何というか。
問2
DBMSがSQLを実行するときに、データへどのような順序・方法でアクセスするかを表したものを何というか。
問3
必要なデータがすでにキャッシュ上に存在することを何というか。
問4
必要なデータがキャッシュ上に存在しないことを何というか。
問5
キャッシュから「最も長い間使われていないデータ」を追い出す方式を何というか。
説明・思考問題
問6
DBMSがバッファを利用する理由を説明してください。
問7
LRUとLFUでは、キャッシュから追い出すデータの決め方にどのような違いがありますか。
問8
メモリはディスクより高速です。
それでも、すべてのデータをメモリに保存しないのはなぜでしょうか。
問9
同じSELECT文を続けて2回実行したところ、2回目の方が大幅に速くなりました。
今回学習した内容から、考えられる理由を説明してください。
問10
複数のトランザクションが同じデータを同時に更新しようとした場合、DBMSはどのような仕組みを使ってデータの整合性を保ちますか。