データベースの実装と性能

事務用品を関東地方で販売するC社は、販売管理システム（以下、システムという）にRDBMSを用いている。

【RDBMSの仕様】

1. 表領域
   1. テーブル及び索引のストレージ上の物理的な格納場所を、表領域という。
   2. RDBMSとストレージとの間の入出力単位を、ページという。同じページに、異なるテーブルの行が格納されることはない。
2. 再編成、行の挿入
   1. テーブルを再編成することで、行を主キー順に物理的に並び替えることができる。また、再編成するとき、テーブルに空き領域の割合（既定値は30%）を指定した場合、各ページ中に空き領域を予約することができる。
   2. INSERT文で行を挿入するとき、RDBMSは、主キー値の並びの中で、挿入行のキー値に近い行が格納されているページを探し、空き領域があればそのページに、なければ表領域の最後のページに格納する。最後のページに空き領域がなければ、新しいページを表領域の最後に追加し、格納する。

【業務の概要】

1. 顧客、商品、倉庫
   1. 顧客は、C社の代理店、量販店などで、顧客コードで識別する。顧客にはC社から商品を届ける複数の発送先があり、顧客コードと発送先番号で識別する。
   2. 商品は、商品コードで識別する。
   3. 倉庫は、1か所である。倉庫には複数の棚があり、一連の棚番号で識別する。商品の容積及び売行きによって、一つの棚に複数種類の商品を保管することも、同じ商品を複数の棚に保管することもある。
2. 注文の入力、注文登録、在庫引当、出庫指示、出庫の業務の流れ
   1. 顧客は、C社が用意した画面から注文を希望納期日、発送先ごとに入力し、C社のEDIシステムに蓄える。注文は、単頭に増加する注文番号で識別する。注文する商品の入力順は自由で、入力後に商品の削除も同じ商品の追加もできる。
   2. C社は、毎日定刻（9時と14時）に注文を締める。EDIシステムに蓄えた注文をバッチ処理でシステムに登録後、在庫を引き当てる。
   3. 出庫指示書は、当日が希望納期日である注文ごとに作成し、倉庫の出庫担当者（以下、ピッカーという）を決めて、作業開始の予定時刻までにピッカーの携帯端末に送信する。携帯端末は、棚及び商品のバーコードをスキャンする部署、システム中のオンラインプログラムに電文を送信する。
   4. 出庫は、ピッカーが出庫指示書の指示に基づいて1件の注文ごとに行う。
      1. ① 棚の通路の入口で、携帯端末から出庫開始時刻を伝える電文を送信する。
      2. ② 棚番号の順に進みながら、指示された棚から指示された商品を出庫する。
      3. ③ 商品を出庫する都度、携帯端末で棚及び商品のバーコードをスキャンし、商品を台車に積む。ただし、一つの棚から商品を同時に出庫できるのは1人だけである。また、通路は1方向であるが、通路は追い越しができる。
      4. ④ 台車に積んだ全ての商品を、指定された段ボール箱に入れて梱包する。
      5. ⑤ 別の携帯端末で印刷したラベルを箱に貼り、ラベルのバーコードをスキャンした後、梱包した箱を出荷担当者に渡すことで1件の注文の出庫が完了する。

【システムの主なテーブル】

システムの主なテーブルのテーブル構造を図1に、主な列の意味・制約を表1に示す。主キーにはテーブル構造に記載した列の並び順で主索引が定義されている。

【システムの注文に関する主な処理】

注文登録、在庫引当、出庫指示の各処理をバッチジョブで順に実行する。出庫実績処理は、携帯端末から電文を受信するオンラインプログラムで実行する。バッチ及びオンラインの処理のプログラムの主な内容を、表2に示す。

【ピーク日の状況と対策会議】

注文量が特に増えたピーク日に、朝のバッチ処理が遅延し、出庫作業も遅延する事態が発生した。そこで、関係者が緊急に招集されて会議を開き、次のように情報を収集し、対策を検討した。

1. システム資源の性能に関する基本情報

   次の情報から特定のシステム資源に致命的なボトルネックはないと判断した。

   1. ページングは起きておらず、CPU使用率は25%程度であった。
   2. バッファヒット率は95%以上で高く、ストレージの入出力処理能力（IOPS，帯域幅）には十分に余裕があった。
   3. ロック待ちによる大きな遅延は起きていなかった。
2. 再編成の要否

   アクセスが多かったのは"注文明細"テーブルであった。この1年ほど行の削除は行われず、再編成も行っていないことから、時間が掛かる行の削除を行わず、直ちに再編成だけを行うことが提案されたが、この提案を採用しなかった。なぜならば、当該テーブルへの行の挿入では予約された空き領域が使われないこと、かつ空き領域の割合が既定値だったことで、割り当てたストレージが満杯になるリスクがあると考えられたからである。

3. バッチ処理のジョブの多重化

   バッチ処理のスループット向上のために、ジョブを注文番号の範囲で分割し、多重で実行することが提案されたが、デッドロックが起きるリスクがあると考えられた。そこで、どの処理とどの処理との間で、どのテーブルでデッドロックが起きるリスクがあるか、表3のように整理し、対策を検討した。

   表3 デッドロックが起きるリスク（未完成）

   ケース	処理名	処理名	テーブル名	リスクの有無	リスクの有無の判断理由
   1	在庫引当	在庫引当	在庫	ある	a
   2	出庫指示	出庫指示	棚別在庫	ない	b
   3	在庫引当	出庫指示	注文明細	ない	c

   注記 ケース3は、ジョブの進み具合によって異なる処理のジョブが同時に実行される場合を表す。

4. 出庫作業の遅延原因の分析

   出庫作業の現場の声を聞いたところ、特定の棚にピッカーが集中し、棚の前で待ちが発生したらしいことが分かった。そこで、棚の前での待ち時間と棚から商品を取り出す時間の和である出庫間隔時間を分析した。出庫間隔時間は、ピッカーが出庫指示書の1番目の商品を出庫する場合では当該注文の出庫開始時刻からの時間、2番目以降の商品の出庫の場合では一つ前の商品の出庫時刻からの時間である。出庫間隔時間が長かった棚と商品が何かを調べたSQL文の例を表4に、このときの棚と商品の配置、及びピッカーの順路を図2に示す。

   表4 SQL文の例（未完成）

   SQL文（上段：目的、下段：構文）

   ホスト変数hに指定した出庫日について、出庫間隔時間の合計が長かった棚番号と商品コードの組合せを、出庫間隔時間の合計が長い順に調べる。

   WITH TEMP(出庫番号, ピッカーID, 棚番号, 商品コード, 出庫時刻, 出庫間隔時間) AS (SELECT A.出庫番号, A.ピッカーID, B.棚番号, B.商品コード, B.出庫時刻, B.出庫時刻 - COALESCE( LAG(B.出庫時刻) OVER ( PARTITION BY x ORDER BY B.出庫時刻) ), A.出庫開始時刻 ) AS 出庫間隔時間 FROM 出庫 A JOIN 出庫指示 B ON A.出庫番号 = B.出庫番号 AND 出庫日 = CAST( :h AS DATE) ) SELECT 棚番号, 商品コード, SUM(出庫間隔時間) AS 出庫間隔時間合計 FROM TEMP GROUP BY 棚番号, 商品コード ORDER BY 出庫間隔時間合計 DESC

   注記 ここでのLAG関数は、ウィンドウ区画内で順序付けられた各行に対して、現在行の1行前の行がない場合は、NULLを返すユーザー定義関数である。ただし、引数1がNULLの場合はNULLを返す。

   

表4中のxに、B.出庫番号, A.ピッカーID, B.棚番号のいずれか一つを指定することが考えられた。分析の目的が、特定の棚の前で長い待ちが発生していたことを実証することだった場合、xにあを指定すると、棚の前での待ち時間を含むが、商品の梱包及び出荷担当者への受渡しに掛かった時間が含まれてしまう。いを指定すると、棚の前での待ち時間が含まれないので、分析の目的を達成できない。

分析の結果、棚3番の売行きの良い商品S3（商品コード）の出庫で長い待ちが発生したことが分かった。そこで、出庫作業の順路の方向を変えない条件で、多くのピッカーが同じ棚（ここでは、棚3番）に集中しないように出庫指示を作成する対策が提案された。しかし、この対策を適用すると、表3中のケース2でデッドロックが起きるリスクがあると予想した。

例えば、あるピッカーに、1番目に棚3番の商品S3を出庫し、2番目に棚6番の商品S6を出庫する指示を作成するとき、別のピッカーには、1番目に棚うの商品えを出庫し、2番目に棚かの商品おを出庫する指示を同時に作成する場合である。