SHOEISHA iD

※旧SEメンバーシップ会員の方は、同じ登録情報(メールアドレス&パスワード)でログインいただけます

EnterpriseZine(エンタープライズジン)編集部では、情報システム担当、セキュリティ担当の方々向けに、EnterpriseZine Day、Security Online Day、DataTechという、3つのイベントを開催しております。それぞれ編集部独自の切り口で、業界トレンドや最新事例を網羅。最新の動向を知ることができる場として、好評を得ています。

最新イベントはこちら!

Enterprise IT Women's Forum

2025年1月31日(金)17:00~20:30 ホテル雅叙園東京にて開催

Security Online Day 2025 春の陣(開催予定)

2025年3月18日(火)オンライン開催

EnterpriseZine(エンタープライズジン)編集部では、情報システム担当、セキュリティ担当の方々向けの講座「EnterpriseZine Academy」や、すべてのITパーソンに向けた「新エバンジェリスト養成講座」などの講座を企画しています。EnterpriseZine編集部ならではの切り口・企画・講師セレクトで、明日を担うIT人材の育成をミッションに展開しております。

お申し込み受付中!

EnterpriseZine(エンタープライズジン)

EnterpriseZine編集部が最旬ITトピックの深層に迫る。ここでしか読めない、エンタープライズITの最新トピックをお届けします。

『EnterpriseZine Press』

2024年秋号(EnterpriseZine Press 2024 Autumn)特集「生成AI時代に考える“真のDX人材育成”──『スキル策定』『実践』2つの観点で紐解く」

'); googletag.cmd.push(function() { googletag.pubads().addEventListener('slotRenderEnded', function(e) { var ad_id = e.slot.getSlotElementId(); if (ad_id == 'div-gpt-ad-1652772241096-0') { var ad = $('#'+ad_id).find('iframe'); if ($(ad).width() == 728) { var ww = $(window).width(); ww = ww*0.90; var style = document.createElement("style"); document.head.appendChild( style ); var sheet = style.sheet; sheet.insertRule( "#div-gpt-ad-1652772241096-0 iframe {-moz-transform: scale("+ww/728+","+ww/728+");-moz-transform-origin: 0 0;-webkit-transform: scale("+ww/728+","+ww/728+");-webkit-transform-origin: 0 0;-o-transform: scale("+ww/728+","+ww/728+");-o-transform-origin: 0 0;-ms-transform: scale("+ww/728+","+ww/728+");-ms-transform-origin: 0 0;}", 0 ); sheet.insertRule( "#div-gpt-ad-1652772241096-0 div{ height:"+(90*ww/728)+"px;width:"+728+"px;}", 0 ); } else { if ($(window).width() < 340) { var ww = $(window).width(); ww = ww*0.875; var style = document.createElement("style"); document.head.appendChild( style ); var sheet = style.sheet; sheet.insertRule( "#div-gpt-ad-1652772241096-0 iframe {-moz-transform: scale("+ww/320+","+ww/320+");-moz-transform-origin: 0 0;-webkit-transform: scale("+ww/320+","+ww/320+");-webkit-transform-origin: 0 0;-o-transform: scale("+ww/320+","+ww/320+");-o-transform-origin: 0 0;-ms-transform: scale("+ww/320+","+ww/320+");-ms-transform-origin: 0 0;}", 0 ); sheet.insertRule( "#div-gpt-ad-1652772241096-0 div{ height:"+(180*ww/320)+"px;width:"+320+"px;}", 0 ); } } } }); }); } else { document.write('
'); document.write('
'); }
MySQLチューニング虎の巻

MySQLにおけるJOINのチューニングの定石

001


つい最近、最新の開発版であるMySQL 5.6.3 m6がリリースされたが、このバージョンにはBatched Key Access JOIN(以下BKA JOIN)という新しいJOINのアルゴリズムが組み込まれている。その他にもMySQL 5.6ではいくつかオプティマイザの改良が行われているので、条件に合致すれば同じクエリを実行した場合でも、以前のバージョンより効率的な実行計画になるだろう。データベースエンジニアにとって、クエリのチューニングは必須スキルであるが、BKA JOINについて理解するためには、MySQLがどのようにJOINを実行するかということについて知っておく必要がある。そこで、本エントリではまずMySQLにおけるJOINのチューニングの定石について解説する。

Nested Loop Join

 実は、MySQLが実装しているJOINのアルゴリズムは、Nested Loop Join(以下NLJ)とその変化形だけである。MySQL 5.6.3で新たに加わったBKA JOINも、ある条件下においてNLJを高速化したアルゴリズムであると見做すことができる。他のRDBMSではマージソートJOINやハッシュJOINといったアルゴリズムが実装されているものが多いが、MySQLはそれらのアルゴリズムには今のところ無縁である。

 NLJとは一体いかなるアルゴリズムであるか。本稿の読者の多くはご存知のことだろうが、JOINの最適化を考える上でアルゴリズムの理解は欠かせないので、ここで改めて解説しよう。NLJについて熟知している人は読み飛ばして頂いて結構だ。

 NLJはその名が示すように、基本となるアルゴリズムはループである。t1とt2という2つのテーブルを条件を指定せずに結合する場合、つまり直積(Product)を実行する場合のアルゴリズムは次のようになる。

for each row in t1 {
  for each row in t2 {
    send joined row to client
  }
}

 このようにNLJの処理はループになっており、テーブル数が増えればループのネストがどんどん深くなる。通常、直積が必要となるケースは稀であり、結合の条件を指定したり、それぞれのテーブルからフェッチする行について条件を指定するため、NLJのアルゴリズムは次のようになる。

for each row in t1 matching where condition {
  for each row in t2 matching join and where condition {
    send joined row to client
  }
}

次のページ
NLJの最適化戦略

' ); }

この記事は参考になりましたか?

  • Facebook
  • X
  • Pocket
  • note
MySQLチューニング虎の巻連載記事一覧

もっと読む

この記事の著者

奥野 幹也 (オクノ ミキヤ)

日本オラクル株式会社
MySQL Global Business Unitテクニカルアナリスト

※プロフィールは、執筆時点、または直近の記事の寄稿時点での内容です

この記事は参考になりましたか?

この記事をシェア

EnterpriseZine(エンタープライズジン)
https://enterprisezine.jp/article/detail/3520 2012/02/10 18:06

Job Board

AD

' ); document.write(''); } $(window).on('load', function() { // 中身が無い広告でslotOnloadを通らない場合がある var show_ad = 0; dfp_job_board.map(function(ad_id) { var ad = $('#'+ad_id[0]).find('iframe').last(); var contents = ad.contents(); if (contents.find('body').length === 0 || !contents.find('body').html()) { $('#' + ad_id[0]).remove(); //$('#' + ad_id[0]).attr('class', 'noad'); } else { show_ad++; } }); if (show_ad == 0) { $('.ad-job-board-wrap-sp').hide(); } }); } else { $('.ad-job-board-wrap-sp').hide(); }

おすすめ

アクセスランキング

  1. 1
    “第3の波”といわれる「エージェントAI」動向を探る──Salesforce/NTTデータ/UiPath NEW
  2. 2
    【特集】日本オラクル三澤社長/日本マイクロソフト津坂社長が2024年を振り返る 2025年の抱負とは NEW
  3. 3
    NICTのサイバーセキュリティ研究所長が語る、不足が深刻な「セキュリティ人材」育成の有効策とは?
  4. 4
    広島からデジタル変革に挑む!ひろぎんHD、NECらが示す地域DXに向けた“産・官・学・金”共創の道筋 NEW
  5. 5
    縦割り組織が抱える「サイロ化」を解消へ──後回しにしてきたマスターデータ管理で“足場を固める” NEW
  1. 6
    サントリーが実践したMLOps 機械学習モデルの「組織横断的な運用」を実現するポイントとは? NEW
  2. 7
    【年末特集】JTB、日清食品HD、横浜市、損保ジャパンのCIO/CISOに2025年の目標を尋ねる
  3. 8
    「事業のエキスパートをAIの世界に入ってこられるようにする」Dataiku CEOが創業時から掲げる“AIの民主化”への道筋
  4. 9
    ベンダーはともに戦う仲間──明電舎DX推進リーダーが「ONE MEIDEN」で挑む“業務改革の真髄”
  5. 10
    大規模システム障害を経たみずほ“IT運用改革”の今 7万パターンの障害対応は生成AIで自動化できるか

アクセスランキング

  1. 1
    “第3の波”といわれる「エージェントAI」動向を探る──Salesforce/NTTデータ/UiPath NEW
  2. 2
    【特集】日本オラクル三澤社長/日本マイクロソフト津坂社長が2024年を振り返る 2025年の抱負とは NEW
  3. 3
    NICTのサイバーセキュリティ研究所長が語る、不足が深刻な「セキュリティ人材」育成の有効策とは?
  4. 4
    広島からデジタル変革に挑む!ひろぎんHD、NECらが示す地域DXに向けた“産・官・学・金”共創の道筋 NEW
  5. 5
    縦割り組織が抱える「サイロ化」を解消へ──後回しにしてきたマスターデータ管理で“足場を固める” NEW
  6. 6
    サントリーが実践したMLOps 機械学習モデルの「組織横断的な運用」を実現するポイントとは? NEW
  7. 7
    【年末特集】JTB、日清食品HD、横浜市、損保ジャパンのCIO/CISOに2025年の目標を尋ねる
  8. 8
    「事業のエキスパートをAIの世界に入ってこられるようにする」Dataiku CEOが創業時から掲げる“AIの民主化”への道筋
  9. 9
    ベンダーはともに戦う仲間──明電舎DX推進リーダーが「ONE MEIDEN」で挑む“業務改革の真髄”
  10. 10
    大規模システム障害を経たみずほ“IT運用改革”の今 7万パターンの障害対応は生成AIで自動化できるか
  1. 1
    NICTのサイバーセキュリティ研究所長が語る、不足が深刻な「セキュリティ人材」育成の有効策とは?
  2. 2
    生成AIのハルシネーション克服へ RAG構築における「データ構造化」の4つのポイントとは?
  3. 3
    大規模システム障害を経たみずほ“IT運用改革”の今 7万パターンの障害対応は生成AIで自動化できるか
  4. 4
    ヤマハ発動機のサイバーセキュリティは「アクセル」でありたい──グローバル・取引先とともに進める
  5. 5
    会員1億人超「dポイント」の安定稼働を支える大規模インフラ共通基盤:ドコモ情シスが挑む3大DXに迫る
  6. 6
    「アイデンティティ管理」と共にキャリアを積んだ、Okta リージョナルCSO板倉氏に聞く
  7. 7
    「能動的サイバー防御で日本は“蚊帳の外”」名和利男氏、新井悠氏、辻伸弘氏が示す官民連携への道筋
  8. 8
    「ソブリンクラウド」がクラウド業界の局面を変える──エンジニアのスキルセットも変化、人材育成が障壁に
  9. 9
    アクティビスト対応は経営変革のトリガー ── DNP とJ.フロントリテイリングが語るCFO組織の役割とは
  10. 10
    三菱UFJ銀行が“生成AI”活用にアクセル、グループ企業への展開も視野にいれた新プロジェクトの狙いは

イベント

EnterpriseZine(エンタープライズジン)編集部では、情報システム担当、セキュリティ担当の方々向けに、EnterpriseZine Day、Security Online Day、DataTechという、3つのイベントを開催しております。それぞれ編集部独自の切り口で、業界トレンドや最新事例を網羅。最新の動向を知ることができる場として、好評を得ています。

新規会員登録無料のご案内

メールバックナンバー

アクセスランキング

  1. 1
    “第3の波”といわれる「エージェントAI」動向を探る──Salesforce/NTTデータ/UiPath NEW
  2. 2
    【特集】日本オラクル三澤社長/日本マイクロソフト津坂社長が2024年を振り返る 2025年の抱負とは NEW
  3. 3
    NICTのサイバーセキュリティ研究所長が語る、不足が深刻な「セキュリティ人材」育成の有効策とは?
  4. 4
    広島からデジタル変革に挑む!ひろぎんHD、NECらが示す地域DXに向けた“産・官・学・金”共創の道筋 NEW
  5. 5
    縦割り組織が抱える「サイロ化」を解消へ──後回しにしてきたマスターデータ管理で“足場を固める” NEW
  1. 6
    サントリーが実践したMLOps 機械学習モデルの「組織横断的な運用」を実現するポイントとは? NEW
  2. 7
    【年末特集】JTB、日清食品HD、横浜市、損保ジャパンのCIO/CISOに2025年の目標を尋ねる
  3. 8
    「事業のエキスパートをAIの世界に入ってこられるようにする」Dataiku CEOが創業時から掲げる“AIの民主化”への道筋
  4. 9
    ベンダーはともに戦う仲間──明電舎DX推進リーダーが「ONE MEIDEN」で挑む“業務改革の真髄”
  5. 10
    大規模システム障害を経たみずほ“IT運用改革”の今 7万パターンの障害対応は生成AIで自動化できるか

アクセスランキング

  1. 1
    “第3の波”といわれる「エージェントAI」動向を探る──Salesforce/NTTデータ/UiPath NEW
  2. 2
    【特集】日本オラクル三澤社長/日本マイクロソフト津坂社長が2024年を振り返る 2025年の抱負とは NEW
  3. 3
    NICTのサイバーセキュリティ研究所長が語る、不足が深刻な「セキュリティ人材」育成の有効策とは?
  4. 4
    広島からデジタル変革に挑む!ひろぎんHD、NECらが示す地域DXに向けた“産・官・学・金”共創の道筋 NEW
  5. 5
    縦割り組織が抱える「サイロ化」を解消へ──後回しにしてきたマスターデータ管理で“足場を固める” NEW
  6. 6
    サントリーが実践したMLOps 機械学習モデルの「組織横断的な運用」を実現するポイントとは? NEW
  7. 7
    【年末特集】JTB、日清食品HD、横浜市、損保ジャパンのCIO/CISOに2025年の目標を尋ねる
  8. 8
    「事業のエキスパートをAIの世界に入ってこられるようにする」Dataiku CEOが創業時から掲げる“AIの民主化”への道筋
  9. 9
    ベンダーはともに戦う仲間──明電舎DX推進リーダーが「ONE MEIDEN」で挑む“業務改革の真髄”
  10. 10
    大規模システム障害を経たみずほ“IT運用改革”の今 7万パターンの障害対応は生成AIで自動化できるか
  1. 1
    NICTのサイバーセキュリティ研究所長が語る、不足が深刻な「セキュリティ人材」育成の有効策とは?
  2. 2
    生成AIのハルシネーション克服へ RAG構築における「データ構造化」の4つのポイントとは?
  3. 3
    大規模システム障害を経たみずほ“IT運用改革”の今 7万パターンの障害対応は生成AIで自動化できるか
  4. 4
    ヤマハ発動機のサイバーセキュリティは「アクセル」でありたい──グローバル・取引先とともに進める
  5. 5
    会員1億人超「dポイント」の安定稼働を支える大規模インフラ共通基盤:ドコモ情シスが挑む3大DXに迫る
  6. 6
    「アイデンティティ管理」と共にキャリアを積んだ、Okta リージョナルCSO板倉氏に聞く
  7. 7
    「能動的サイバー防御で日本は“蚊帳の外”」名和利男氏、新井悠氏、辻伸弘氏が示す官民連携への道筋
  8. 8
    「ソブリンクラウド」がクラウド業界の局面を変える──エンジニアのスキルセットも変化、人材育成が障壁に
  9. 9
    アクティビスト対応は経営変革のトリガー ── DNP とJ.フロントリテイリングが語るCFO組織の役割とは
  10. 10
    三菱UFJ銀行が“生成AI”活用にアクセル、グループ企業への展開も視野にいれた新プロジェクトの狙いは