Part3 データベースの仕組みを基礎から学ぶSQLが実行されるまでには，SQLの文法をチェックしたり，実行効率を上げるために書き換える処理など，いくつかの工程があります。また，RDBMSのレコードの検索ではBツリー・インデックスやビットマップ・インデックス，テーブルの結合ではソート・マージ結合やハッシュ結合など，常に最適な方法でデータの検索を実行しています。最近のRDBMSは，SQL文の最適な実行計画を作成して実行するコスト・ベース方式が主流です。 「正しいSQL文を発行しているはずなのに処理にやたらと時間がかかる」という経験をお持ちの方はたくさんいらっしゃると思います。それは，SQL文を書いた人がRDBMSの内部構造を理解していないということが原因である場合がほとんどです。ここでは，RDBMSがSQL文を処理して，プログラマが意図するデータを引き出すまでの過程を追いながら，RDBMSの内部構造に迫っていきます。 効率を見積もって実
