5M-1
RDBMSのPlannerにおけるスキャンコスト見積もりの改善
○梅澤辰徳，山口実靖（工学院大）
近年,RDBMSがデータ管理の基盤として普及している．しかし，システムの利用ユーザーの増加に伴うデータ量の飛躍的な増加によるRDBMSの問い合わせの処理時間の増加が問題となっている. RDBMSは問い合わせ処理の際に，命令をParserで構文解析し,Plannerにより実行計画を作成し,問合せ処理を行うExecutorにより処理を実行する. その際,Plannerでは複数のプランを作成し,その中から最もコスト(処理時間)見積もりの小さいプランを選択する．ここで,プランのコスト見積もりが正確ではなく最適ではないプランを選択した場合，実行時間が大きくなる. そこで、Plannerのコスト見積もりを改善し,問合せ性能の向上を行う.