JP5978297B2 - Management system and management method - Google Patents

Management system and management method Download PDF

Info

Publication number
JP5978297B2
JP5978297B2 JP2014519763A JP2014519763A JP5978297B2 JP 5978297 B2 JP5978297 B2 JP 5978297B2 JP 2014519763 A JP2014519763 A JP 2014519763A JP 2014519763 A JP2014519763 A JP 2014519763A JP 5978297 B2 JP5978297 B2 JP 5978297B2
Authority
JP
Japan
Prior art keywords
data
storage
storage device
segment
disk
Prior art date
Legal status (The legal status is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the status listed.)
Active
Application number
JP2014519763A
Other languages
Japanese (ja)
Other versions
JPWO2013183143A1 (en
Inventor
出射　英臣
英臣 出射
西川　記史
記史 西川
藤原　真二
真二 藤原
茂木　和彦
和彦 茂木
Current Assignee (The listed assignees may be inaccurate. Google has not performed a legal analysis and makes no representation or warranty as to the accuracy of the list.)
Hitachi Ltd
Original Assignee
Hitachi Ltd
Priority date (The priority date is an assumption and is not a legal conclusion. Google has not performed a legal analysis and makes no representation as to the accuracy of the date listed.)
Filing date
Publication date
Application filed by Hitachi Ltd filed Critical Hitachi Ltd
Publication of JPWO2013183143A1 publication Critical patent/JPWO2013183143A1/en
Application granted granted Critical
Publication of JP5978297B2 publication Critical patent/JP5978297B2/en
Active legal-status Critical Current
Anticipated expiration legal-status Critical

Links

Classifications

    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0602—Interfaces specially adapted for storage systems specifically adapted to achieve a particular effect
    • G06F3/061—Improving I/O performance
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0638—Organizing or formatting or addressing of data
    • G06F3/064—Management of blocks
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0646—Horizontal data movement in storage systems, i.e. moving data in between storage devices or systems
    • G06F3/0647—Migration mechanisms
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0628—Interfaces specially adapted for storage systems making use of a particular technique
    • G06F3/0662—Virtualisation aspects
    • G06F3/0665—Virtualisation aspects at area level, e.g. provisioning of virtual or logical volumes
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/067—Distributed or networked storage systems, e.g. storage area networks [SAN], network attached storage [NAS]
    • G—PHYSICS
    • G06—COMPUTING; CALCULATING OR COUNTING
    • G06F—ELECTRIC DIGITAL DATA PROCESSING
    • G06F3/00—Input arrangements for transferring data to be processed into a form capable of being handled by the computer; Output arrangements for transferring data from processing unit to output unit, e.g. interface arrangements
    • G06F3/06—Digital input from, or digital output to, record carriers, e.g. RAID, emulated record carriers or networked record carriers
    • G06F3/0601—Interfaces specially adapted for storage systems
    • G06F3/0668—Interfaces specially adapted for storage systems adopting a particular infrastructure
    • G06F3/0671—In-line storage system
    • G06F3/0683—Plurality of storage devices
    • G06F3/0689—Disk arrays, e.g. RAID, JBOD

Landscapes

  • Engineering & Computer Science (AREA)
  • Theoretical Computer Science (AREA)
  • Human Computer Interaction (AREA)
  • Physics & Mathematics (AREA)
  • General Engineering & Computer Science (AREA)
  • General Physics & Mathematics (AREA)
  • Information Retrieval, Db Structures And Fs Structures Therefor (AREA)

Description

本発明は、データベース（以下、ＤＢ）のデータ単位の物理的な配置を管理する技術に関する。   The present invention relates to a technique for managing the physical arrangement of data units in a database (hereinafter referred to as DB).

現在、ＤＢを基盤とする多くのアプリケーションが存在しており、ＤＢに関する一連の処理・管理を行うＤＢＭＳは極めて重要なものとなっている。ＤＢの特徴の一つは、多大な量のデータを扱うことである。そのため、ＤＢＭＳが稼動する計算機システムの多くにおいては、ＤＢＭＳが動作する計算機に大容量のディスクを持つ記憶装置を接続し、記憶装置上にＤＢデータを記憶するシステム形態が一般的である。   Currently, there are many applications based on DBs, and DBMSs that perform a series of processing and management related to DBs are extremely important. One of the features of DB is that it handles a large amount of data. Therefore, in many computer systems in which a DBMS operates, a system configuration in which a storage device having a large-capacity disk is connected to a computer in which the DBMS operates and the DB data is stored on the storage device is common.

このシステム形態をとっている場合においては、記憶装置のディスク上にデータが記憶されるので、ＤＢに関する処理（ＤＢ処理）を行う際にはディスクに対してアクセスが必然的に発生する。特に、ペタバイトクラスの超大規模ＤＢにおいて、そのＤＢのデータから、ある特定のデータを探し出す処理には膨大な時間を要することになる。そこで、大量のデータの中から特定のデータを探し出す検索処理を高速化する技術として、特許文献１に開示されている技術が知られている。   In the case of adopting this system form, data is stored on the disk of the storage device, so that access to the disk inevitably occurs when performing DB processing (DB processing). In particular, in a very large DB of the petabyte class, it takes a lot of time to search for specific data from the data in the DB. Thus, a technique disclosed in Patent Document 1 is known as a technique for speeding up a search process for searching for specific data from a large amount of data.

特許文献１に開示されている技術は、データの読み出しを行う都度、タスクを動的に作成し、タスクを並列に非順序で実行することでデータの読み出しを多重化する技術である。当該技術を用いたＤＢＭＳによると、タスクを発生順に実行する従来のＤＢＭＳと比較して、検索性能を飛躍的に向上することができる。   The technique disclosed in Patent Document 1 is a technique of dynamically creating a task each time data is read and multiplexing data reading by executing the tasks in parallel in an unordered manner. According to a DBMS using this technology, search performance can be dramatically improved as compared with a conventional DBMS that executes tasks in the order of occurrence.

特開２００７−３４４１４号公報JP 2007-34414 A 米国特許第６８８０１０２号明細書US Pat. No. 6,880,102

上記の超大規模ＤＢは、ＰＯＳデータやセンサデータ等、日々追加される順序性を持ったデータ（例えば、時系列データ等、以下、順序性データ）を扱うことが多く、この順序性データに対する検索では、直近のデータになるほどアクセスされる可能性が高くなるようなこともある。高並列で処理を実行し、高多重でストレージにＩ／Ｏを発行して性能向上を図るＤＢＭＳにおいては、性能を最大限引き出すため、例えば、Ｉ／Ｏ多重度を稼ぐために可能な限り多くのディスクに対してＩ／Ｏを発行する必要がある。しかし、ディスク間でＤＢデータの配置にアンバランス（例えば、特定のディスクにデータが集中して配置されている、特定のディスクに順序関係が近いデータが固まって配置されている等）があった場合、それはそのままＩ／Ｏのアンバランスに繋がり、結果として、Ｉ／Ｏ多重度を高めることができず、性能を引き出せないという課題がある。また、個々のディスクで見れば、物理的なアクセスレンジが狭ければ狭いほど性能は向上するため、ディスク内において順序性が保たれてＤＢデータが配置されている方が良い。   The above-mentioned super large-scale DB often handles data with order added every day such as POS data and sensor data (for example, time-series data, hereinafter, order data), and search for this order data. Then, the more recent data, the higher the possibility of access. In a DBMS that performs processing in high parallel and issues I / O to storage with high multiplexing to improve performance, to maximize performance, for example, as much as possible to increase I / O multiplicity It is necessary to issue I / O to this disk. However, there was an imbalance in the arrangement of DB data among the disks (for example, data is concentrated on a specific disk, data that is closely related to the order of data is fixed on a specific disk, etc.) In this case, it directly leads to I / O imbalance, and as a result, there is a problem that the I / O multiplicity cannot be increased and the performance cannot be brought out. Further, when viewed from individual disks, the narrower the physical access range, the better the performance. Therefore, it is better that the DB data is arranged in the disk while maintaining the order.

Ｉ／Ｏアンバランスを解消するための従来技術として、Ｉ／Ｏ統計を用いたマイグレーション技術がある。この技術は、ディスク毎にＩ／Ｏの統計を取っておき、ある特定のディスクにＩ／Ｏが集中している場合は、そのディスク上のデータを別のディスクに移動し、Ｉ／Ｏ負荷のバランスを取る。しかし、この技術は、一旦Ｉ／Ｏのアンバランスが生じてからでないとマイグレーションが行われないため、その間は性能が低下してしまうという問題がある。   As a conventional technique for eliminating the I / O imbalance, there is a migration technique using I / O statistics. This technology keeps I / O statistics for each disk, and when I / O is concentrated on a specific disk, the data on that disk is moved to another disk to balance the I / O load. I take the. However, this technique has a problem that the performance is degraded during this period because migration is not performed until an I / O imbalance occurs once.

また、特許文献２には、効率的な論理ボリュームの管理方法に関し、論理ボリュームへのデータ領域追加時に、論理ボリュームのアドレス（論理アドレス）レベルでデータのマイグレーションを行うことでデータ配置のアンバランスを解消する技術が開示されている。特許文献２に開示された、論理ボリュームの論理アドレスによってマイグレーションを行う技術では、ＤＢのデータの内容に応じてデータの移動を行うわけではない。例え、論理アドレスとＤＢのデータの順序性に関係があったとしても、その関係が崩れた場合には特定のディスクに順序関係の近いデータが集中したり、個々のディスクでアクセスレンジが広くなったりし、その結果、Ｉ／Ｏのアンバランスが生じて性能を引き出せなくなる可能性がある。   Further, Patent Document 2 relates to an efficient logical volume management method. When a data area is added to a logical volume, data is unbalanced by performing data migration at the logical volume address (logical address) level. A technique for solving the problem is disclosed. In the technique disclosed in Patent Document 2 in which migration is performed using logical addresses of logical volumes, data is not moved according to the contents of DB data. For example, even if there is a relationship between the logical address and the order of DB data, if the relationship is lost, data with close order relationship is concentrated on a specific disk, or the access range is widened on each disk. As a result, there is a possibility that I / O imbalance occurs and performance cannot be obtained.

管理システムは、ストレージ装置におけるデータベースの１以上のスキーマを構成する複数のデータ単位を管理する。ストレージ装置は、複数の記憶領域を有する複数の第１記憶デバイス集合を有する。１以上のスキーマには、それぞれの順序が規定される順序性を有する複数のデータ単位により構成される順序性スキーマが含まれている。１以上の第２記憶デバイスの集合でありそれぞれの記憶領域が空きの記憶領域である第２記憶デバイス集合が前記第１記憶デバイス集合に追加される場合に、管理システムは、順序性スキーマを構成するどのデータ単位がどの記憶領域に記憶されているかを示す情報であるマッピング情報とデータ単位の順序を示す順序情報とを含む管理情報に基づいて、第１記憶デバイス集合の複数の記憶領域にそれぞれ格納されている複数のデータ単位のうち順序が連続しない２以上のデータ単位を、複数の空き記憶領域が前記第１記憶デバイス集合及び第２記憶デバイス集合に分散するよう少なくとも１つの第１記憶デバイス集合から第２記憶デバイス集合の空き記憶領域に移動させる。管理システムは、単一の計算機で構成されていても良いし、複数の計算機で構成された一種の計算機システムでも良い。   The management system manages a plurality of data units constituting one or more schemas of a database in the storage apparatus. The storage apparatus has a plurality of first storage device sets each having a plurality of storage areas. One or more schemas include an ordering schema configured by a plurality of data units having ordering in which each order is defined. When a second storage device set that is a set of one or more second storage devices and each storage area is an empty storage area is added to the first storage device set, the management system configures an ordering schema Based on management information including mapping information, which is information indicating which data unit is stored in which storage area, and order information indicating the order of the data unit, in each of the plurality of storage areas of the first storage device set At least one first storage device such that a plurality of empty storage areas are distributed to the first storage device set and the second storage device set, in which two or more data units that are not in sequence among a plurality of stored data units are distributed Move from the set to the free storage area of the second storage device set. The management system may be composed of a single computer or a kind of computer system composed of a plurality of computers.

図１は、第１実施形態に係る計算機システムの一例の構成図である。FIG. 1 is a configuration diagram of an example of a computer system according to the first embodiment. 図２Ａは、第１実施形態に係るスキーマ情報の一例の構成図である。FIG. 2A is a configuration diagram of an example of schema information according to the first embodiment. 図２Ｂは、第１実施形態に係るＤＢマッピング情報の一例の構成図である。FIG. 2B is a configuration diagram of an example of DB mapping information according to the first embodiment. 図２Ｃは、第１実施形態に係るＤＢデータ追加情報の一例の構成図である。FIG. 2C is a configuration diagram of an example of DB data additional information according to the first embodiment. 図３Ａは、第１実施形態に係るＯＳマッピング情報の一例の構成図である。FIG. 3A is a configuration diagram of an example of OS mapping information according to the first embodiment. 図３Ｂは、第１実施形態に係るストレージマッピング情報の一例の構成図である。FIG. 3B is a configuration diagram of an example of storage mapping information according to the first embodiment. 図４Ａは、第１実施形態に係るＤＢデータ領域管理情報の一例の構成図である。FIG. 4A is a configuration diagram of an example of DB data area management information according to the first embodiment. 図４Ｂは、第１実施形態に係るＤＢデータ領域属性情報の一例の構成図である。FIG. 4B is a configuration diagram of an example of DB data area attribute information according to the first embodiment. 図４Ｃは、第１実施形態に係るＤＢデータ配置情報の一例の構成図である。FIG. 4C is a configuration diagram of an example of DB data arrangement information according to the first embodiment. 図５Ａは、第１実施形態に係るデータ領域追加指示の一例の構成図である。FIG. 5A is a configuration diagram of an example of a data area addition instruction according to the first embodiment. 図５Ｂは、第１実施形態に係るデータ移動指示の一例の構成図である。FIG. 5B is a configuration diagram of an example of a data movement instruction according to the first embodiment. 図５Ｃは、第１実施形態に係る順序追加型のＤＢデータの物理的な配置例を示す図である。FIG. 5C is a diagram illustrating a physical arrangement example of the order-added DB data according to the first embodiment. 図６は、第１実施形態に係る管理処理のフローチャートである。FIG. 6 is a flowchart of management processing according to the first embodiment. 図７は、第１実施形態に係るデータ追加時処理のフローチャートである。FIG. 7 is a flowchart of data addition processing according to the first embodiment. 図８は、第１実施形態に係る追加セグメント分散処理のフローチャートである。FIG. 8 is a flowchart of additional segment distribution processing according to the first embodiment. 図９Ａは、第１実施形態に係るＤＢデータの移動を説明する第１の図である。FIG. 9A is a first diagram for explaining movement of DB data according to the first embodiment. 図９Ｂは、第１実施形態に係るＤＢデータの移動を説明する第２の図である。FIG. 9B is a second diagram for explaining the movement of the DB data according to the first embodiment. 図１０Ａは、第１実施形態に係るＤＢデータの移動を説明する第３の図である。FIG. 10A is a third diagram for explaining the movement of the DB data according to the first embodiment. 図１０Ｂは、第１実施形態に係るＤＢデータの移動を説明する第４の図である。FIG. 10B is a fourth diagram illustrating the movement of DB data according to the first embodiment. 図１１Ａは、第１実施形態に係るＤＢデータの移動を説明する第５の図である。FIG. 11A is a fifth diagram for explaining the movement of the DB data according to the first embodiment. 図１１Ｂは、第１実施形態に係るＤＢデータの移動を説明する第６の図である。FIG. 11B is a sixth diagram illustrating the movement of DB data according to the first embodiment. 図１２Ａは、第１実施形態に係るＤＢデータの移動を説明する第７の図である。FIG. 12A is a seventh diagram illustrating the movement of DB data according to the first embodiment. 図１２Ｂは、第１実施形態に係るＤＢデータの移動を説明する第８の図である。FIG. 12B is an eighth diagram for explaining the movement of the DB data according to the first embodiment. 図１３は、第２実施形態に係る追加セグメント分散処理のフローチャートである。FIG. 13 is a flowchart of additional segment distribution processing according to the second embodiment. 図１４は、第２実施形態に係るセグメント隣接処理のフローチャートである。FIG. 14 is a flowchart of segment adjacency processing according to the second embodiment. 図１５Ａは、第２実施形態に係るＤＢデータの移動を説明する第１の図である。FIG. 15A is a first diagram for explaining movement of DB data according to the second embodiment. 図１５Ｂは、第１実施形態に係るＤＢデータの移動を説明する第２の図である。FIG. 15B is a second diagram for explaining the movement of the DB data according to the first embodiment. 図１６Ａは、第２実施形態に係るＤＢデータの移動を説明する第３の図である。FIG. 16A is a third diagram for explaining the movement of the DB data according to the second embodiment. 図１６Ｂは、理想的なＤＢデータの配置を説明する図である。FIG. 16B is a diagram for explaining an ideal arrangement of DB data. 図１７Ａは、変形例に係るＤＢデータの移動を説明する第１の図である。FIG. 17A is a first diagram illustrating movement of DB data according to a modification. 図１７Ｂは、変形例に係るＤＢデータの移動を説明する第２の図である。FIG. 17B is a second diagram illustrating the movement of DB data according to the modification. 図１８Ａは、変形例に係るＤＢデータの移動を説明する第３の図である。FIG. 18A is a third diagram for explaining the movement of the DB data according to the modification. 図１８Ｂは、変形例に係るＤＢデータの移動を説明する第４の図である。FIG. 18B is a fourth diagram illustrating the movement of DB data according to the modification. 図１９Ａは、変形例に係るＤＢデータの移動を説明する第５の図である。FIG. 19A is a fifth diagram illustrating the movement of DB data according to the modification. 図１９Ｂは、変形例に係るＤＢデータの移動を説明する第６の図である。FIG. 19B is a sixth diagram illustrating the movement of DB data according to the modification.

本発明の幾つかの実施例を、図面を参照して説明する。なお、以下に説明する実施例は特許請求の範囲にかかる発明を限定するものではなく、また実施例の中で説明されている諸要素及びその組み合わせの全てが発明の解決手段に必須であるとは限らない。   Several embodiments of the present invention will be described with reference to the drawings. The embodiments described below do not limit the invention according to the claims, and all the elements and combinations described in the embodiments are essential for the solution of the invention. Is not limited.

以下の説明では、「プログラム」を主語として処理を説明する場合があるが、プログラムは、計算機、ストレージ装置等に含まれるプロセッサ（例えばＣＰＵ（Central Processing Unit））によって実行されることで、定められた処理を、適宜に記憶資源（例えばメモリ）及び／又は通信インターフェースデバイス（例えば通信ポート）等を用いながら行うため、処理の主語がプロセッサとされてもよい。プログラムを主語として説明された処理は、プロセッサ或いはそのプロセッサを有する装置（計算機、ストレージ装置等）が行う処理としても良い。また、コントローラは、プロセッサそれ自体であっても良いし、コントローラが行う処理の一部又は全部を行うハードウエア回路を含んでも良い。プログラムは、プログラムソースから各コントローラにインストールされても良い。プログラムソースは、例えば、プログラム配布計算機又は記憶メディアであっても良い。   In the following description, processing may be described using “program” as the subject, but the program is defined by being executed by a processor (for example, a CPU (Central Processing Unit)) included in a computer, a storage device, or the like. Therefore, the subject of the processing may be a processor, using a storage resource (for example, a memory) and / or a communication interface device (for example, a communication port) as appropriate. The processing described with the program as the subject may be processing performed by a processor or a device (computer, storage device, etc.) having the processor. The controller may be the processor itself or may include a hardware circuit that performs part or all of the processing performed by the controller. The program may be installed in each controller from a program source. The program source may be, for example, a program distribution computer or a storage medium.

また、計算機における入出力装置の代替としてシリアルインタフェースやイーサーネットインタフェース（イーサーネットは登録商標）を入出力装置とし、当該インタフェースにディスプレイ又はキーボード又はポインタデバイスを有する表示用装置を接続し、表示用情報を表示用装置に送信したり、入力用情報を表示用装置から受信することで、表示用装置で表示を行ったり、入力を受け付けることで入出力装置での入力及び表示を代替してもよい。   In addition, a serial interface or an Ethernet interface (Ethernet is a registered trademark) is used as an input / output device as an alternative to an input / output device in a computer, and a display device having a display, a keyboard, or a pointer device is connected to the interface. May be sent to the display device or input information may be received from the display device to display on the display device or accept input to replace the input and display on the input / output device. .

まず、実施例１を説明する。   First, Example 1 will be described.

図１は、実施例１に係る計算機システムの一例の構成図である。   FIG. 1 is a configuration diagram of an example of a computer system according to the first embodiment.

計算機システムにおいては、通信ネットワーク１８０、１８２を介して管理システムの一例としての計算機１００と、ストレージ装置１５０とが接続される。計算機１００は、ストレージ装置１５０に格納されているＤＢのデータを管理するＤＢＭＳ１２０を実行する。   In the computer system, a computer 100 as an example of a management system and a storage apparatus 150 are connected via communication networks 180 and 182. The computer 100 executes a DBMS 120 that manages DB data stored in the storage apparatus 150.

このＤＢＭＳ１２０は、高い並列度でストレージ装置１５０にＩ／Ｏを発行して性能向上を図るＤＢＭＳが望ましい。例えば、ＤＢＭＳ１２０は、ＤＢのクエリを受け付け、受け付けたクエリを実行するために必要な１以上のデータベースオペレーションと１以上のデータベースオペレーションの実行手順とを表す情報を含んだクエリ実行プランを生成し、生成したクエリ実行プランに基づいて、上記受け付けたクエリを実行して良い。ＤＢＭＳ１２０は、そのクエリの実行において、データベースオペレーションを実行するためのタスクを動的に生成し、動的に生成されたタスクを実行して良い。例えば、ＤＢＭＳ１２０は、クエリの実行において、（ａ）データベースオペレーションを実行するためのタスクを生成すること、（ｂ）生成されたタスクを実行することで、当該タスクに対応したデータベースオペレーションに必要なデータを読み出すためにデータベースへデータ読出し要求を発行すること、（ｃ）上記（ｂ）で実行されたタスクに対応したＮ番目のデータベースオペレーションの実行結果に基づき（Ｎ＋１）番目のデータベースオペレーションを実行する場合には、当該実行結果に基づくタスクを新たに生成すること（Ｎは１以上の整数）、及び、（ｄ）その新たに生成したタスクについて上記（ｂ）及び上記（ｃ）を行うこと、を行い、上記（ｂ）及び（ｄ）において、２以上の実行可能なタスクが存在する場合には、それら２以上のタスクのうちの少なくとも２つのタスクを並行して実行するようになっていて良い。このＤＢＭＳ１２０は、前述した特許文献１に開示の技術に従うＤＢＭＳで良い。   The DBMS 120 is preferably a DBMS that improves performance by issuing I / O to the storage apparatus 150 with a high degree of parallelism. For example, the DBMS 120 receives a DB query, generates a query execution plan including information representing one or more database operations and an execution procedure of the one or more database operations necessary for executing the received query, and generates the query execution plan. The received query may be executed based on the query execution plan that has been executed. In executing the query, the DBMS 120 may dynamically generate a task for executing a database operation and execute the dynamically generated task. For example, in executing the query, the DBMS 120 generates (a) a task for executing a database operation, and (b) executes the generated task, thereby obtaining data necessary for the database operation corresponding to the task. (C) When executing the (N + 1) th database operation based on the execution result of the Nth database operation corresponding to the task executed in (b) above Includes newly generating a task based on the execution result (N is an integer of 1 or more), and (d) performing the above (b) and (c) for the newly generated task. If there are two or more executable tasks in (b) and (d) above, Them in parallel two or more of at least two tasks of the tasks may be adapted to run. The DBMS 120 may be a DBMS conforming to the technique disclosed in Patent Document 1 described above.

通信ネットワーク１８０、１８２は、ローカルエリアネットワーク（ＬＡＮ）やワイドエリアネットワーク（ＷＡＮ）等のネットワークであっても良く、また、ファイバチャネル等で構成されるネットワーク（ストレージエリアネットワーク：ＳＡＮ）であっても良い。図１において、計算機１００、及びストレージ装置１５０はそれぞれ１台のみ記載しているが、それぞれ複数台であっても良い。   The communication networks 180 and 182 may be a network such as a local area network (LAN) or a wide area network (WAN), or may be a network (storage area network: SAN) configured by a fiber channel or the like. good. In FIG. 1, only one computer 100 and one storage device 150 are shown, but a plurality of computers may be used.

計算機１００は、例えば一般的な計算機により実現することができる。例えば、計算機１００は、ＣＰＵ（制御デバイス）１０４、入出力装置１０６、記憶装置１０８、メモリ１１０、Ｉ／Ｆ（１）１１２、及び、Ｉ／Ｆ（２）１１４を有する。ＣＰＵ１０４、入出力装置１０６、記憶装置１０８、メモリ１１０、Ｉ／Ｆ（１）１１２、及び、Ｉ／Ｆ（２）１１４は、内部バス１０２を介して接続されている。   The computer 100 can be realized by a general computer, for example. For example, the computer 100 includes a CPU (control device) 104, an input / output device 106, a storage device 108, a memory 110, an I / F (1) 112, and an I / F (2) 114. The CPU 104, the input / output device 106, the storage device 108, the memory 110, the I / F (1) 112, and the I / F (2) 114 are connected via the internal bus 102.

Ｉ／Ｆ（１）１１２は、通信ネットワーク１８０とのインタフェースである。Ｉ／Ｆ（２）１１４は、通信ネットワーク１８２とのインタフェースである。入出力装置１０６は、例えば、マウス、キーボード等の入力装置や、液晶ディスプレイの出力装置を含む。管理用記憶デバイスの一例としての記憶装置１０８、及びメモリ１１０の少なくとも一方には、ＤＢＭＳ１２０、管理プログラム１３０、オペレーティングシステム（以下、ＯＳ）１４０が格納される。ＤＢＭＳ１２０、管理プログラム１３０、及びＯＳ１４０は、ＣＰＵ１０４によって実行される。   The I / F (1) 112 is an interface with the communication network 180. The I / F (2) 114 is an interface with the communication network 182. The input / output device 106 includes, for example, an input device such as a mouse and a keyboard, and an output device for a liquid crystal display. A DBMS 120, a management program 130, and an operating system (hereinafter referred to as OS) 140 are stored in at least one of the storage device 108 and the memory 110 as an example of a management storage device. The DBMS 120, the management program 130, and the OS 140 are executed by the CPU 104.

ＤＢＭＳ１２０は、ＤＢの表や索引等のスキーマに関するスキーマ情報１２２と、ＤＢのデータが論理的に格納されるＤＢデータ領域とＯＳ１４０上のデバイスとを対応付けるＤＢマッピング情報１２４を保持する。ＤＢＭＳ１２０は、ＤＢＭＳ１２０がＤＢデータを追加した際、追加したＤＢデータに関するＤＢデータ追加情報１２６を作成し、管理プログラム１４０に送信する。ＯＳ１４０は、ＯＳ１４０上のデバイスとストレージ装置１５０上の論理的な記憶領域とを対応付けるＯＳマッピング情報１３２を保持する。管理プログラム１４０は、必要に応じてＤＢＭＳ１２０、ＯＳ１３０、ストレージ装置１５０の制御プログラム１７４から各種情報を取得し、ＤＢデータ領域の属性や実際のＤＢデータの配置等に関するＤＢデータ領域情報１４２を作成して保持する。尚、管理プログラム１４０は、ネットワーク１８０もしくはネットワーク１８２を介して計算機１００と接続された別の計算機（例えば、ホスト計算機）に備えるようにして、当該別の計算機上で動作させても良く、また、ストレージ装置１５０に備えるようにして、当該ストレージ装置１５０上で動作させるようにしても良い。   The DBMS 120 holds schema mapping information 122 relating to schemas such as DB tables and indexes, and DB mapping information 124 that associates DB data areas in which DB data is logically stored with devices on the OS 140. When the DBMS 120 adds DB data, the DBMS 120 creates DB data addition information 126 related to the added DB data, and transmits it to the management program 140. The OS 140 holds OS mapping information 132 that associates a device on the OS 140 with a logical storage area on the storage apparatus 150. The management program 140 acquires various types of information from the DBMS 120, the OS 130, and the control program 174 of the storage device 150 as necessary, and creates DB data area information 142 regarding the attributes of the DB data area, the actual DB data arrangement, and the like. Hold. The management program 140 may be provided on another computer (for example, a host computer) connected to the computer 100 via the network 180 or 182 so as to operate on the other computer. The storage apparatus 150 may be provided and operated on the storage apparatus 150.

ストレージ装置１５０は、コントローラ１５４と、複数のディスク（ＨＤＤ：記憶デバイスの一例）１５６を有し、コントローラ１５４及び複数のディスク１５６は内部バス１５２によって接続される。コントローラ１５４は、例えば、Ｉ／Ｆ（１）１６２、Ｉ／Ｆ（２）１６４、ＣＰＵ（制御デバイス）１６６、キャッシュメモリ１６８、及びメモリ１７０を有する。Ｉ／Ｆ（１）１６２、Ｉ／Ｆ（２）１６４、ＣＰＵ１６６、キャッシュメモリ１６８、及びメモリ１７０は、内部バス１６０を介して接続されている。   The storage apparatus 150 has a controller 154 and a plurality of disks (HDD: an example of a storage device) 156, and the controller 154 and the plurality of disks 156 are connected by an internal bus 152. The controller 154 includes, for example, an I / F (1) 162, an I / F (2) 164, a CPU (control device) 166, a cache memory 168, and a memory 170. The I / F (1) 162, I / F (2) 164, CPU 166, cache memory 168, and memory 170 are connected via an internal bus 160.

Ｉ／Ｆ（１）１６２は、通信ネットワーク１８０とのインタフェースである。Ｉ／Ｆ（２）１６４は、通信ネットワーク１８２とのインタフェースである。メモリ１７０には、ストレージ装置１５０を制御する制御プログラム１７２が格納される。制御プログラム１７２は、ＣＰＵ１６６によって実行される。   The I / F (1) 162 is an interface with the communication network 180. The I / F (2) 164 is an interface with the communication network 182. The memory 170 stores a control program 172 that controls the storage apparatus 150. The control program 172 is executed by the CPU 166.

制御プログラム１７２は、ストレージ装置１５０の論理的な記憶領域（ＬＵ：Logical Unit）と、ディスク１５６が有する物理的な記憶領域（セグメント）とを対応付けるストレージマッピング情報１７４を保持する。ディスク１５６は、例えばハードディスクドライブ（磁気記憶装置）である。ストレージ装置１５０においては、複数のディスク１５６をＲＡＩＤ（Redundant Array of Independent (or Inexpensive) Disks）構成にしても良い。尚、ディスク１５６に加えて、又は、ディスク１５６に代えて、他種の記憶メディアを有する記憶デバイス（例えばフラッシュメモリドライブ）を備えても良い。   The control program 172 holds storage mapping information 174 that associates a logical storage area (LU: Logical Unit) of the storage apparatus 150 with a physical storage area (segment) of the disk 156. The disk 156 is, for example, a hard disk drive (magnetic storage device). In the storage apparatus 150, a plurality of disks 156 may be configured as a RAID (Redundant Array of Independent (or Inexpensive) Disks). In addition to the disk 156 or instead of the disk 156, a storage device (for example, a flash memory drive) having other types of storage media may be provided.

このストレージ装置１５０では、後述のデータ領域追加指示５００、及びデータ移動指示５１０を、Ｉ／Ｆ（１）１６２又はＩＦ（２）１６４を介して受信し、データ領域追加指示５００を受け付けた際は、その指示の内容に応じてデータが格納される記憶領域を追加し、また、データ移動指示５１０を受け付けた際は、その指示の内容に応じてデータ（データ単位）の移動を行う。   When the storage apparatus 150 receives a data area addition instruction 500 and a data movement instruction 510, which will be described later, via the I / F (1) 162 or IF (2) 164 and receives the data area addition instruction 500, A storage area for storing data is added according to the contents of the instruction, and when a data movement instruction 510 is received, data (data unit) is moved according to the contents of the instruction.

続いて、計算機１００又はストレージ装置１５０に格納される各種情報の詳細について説明する。   Next, details of various types of information stored in the computer 100 or the storage device 150 will be described.

図２Ａは、実施例１に係るスキーマ情報の一例の構成図である。   FIG. 2A is a configuration diagram of an example of schema information according to the first embodiment.

スキーマ情報１２２は、ＤＢを構成する表や索引等のスキーマに関する情報であり、スキーマ毎にエントリを有する。各エントリは、スキーマを識別するための識別子を登録するフィールド２００、スキーマの名前を登録するフィールド２０２、スキーマの種別を登録するフィールド２０４、スキーマが扱うデータのタイプを登録するフィールド２０６、スキーマが格納されるデータ領域のＩＤ（ＤＢデータ領域ＩＤ）を登録するフィールド２０８、使用しているデータページ数を登録するフィールド２１０を有する。フィールド２０６に格納されるデータのタイプとしては、逐次追加される順序性データであることを示す順序追加と、順序性データではないデータであることを示す非順序とがある。ここで、順序性データを格納するスキーマが順序性スキーマである。スキーマ情報１２２は、ＤＢ構築時に作成され、ＤＢデータの追加・削除時に更新される。   The schema information 122 is information related to a schema such as a table and an index constituting the DB, and has an entry for each schema. Each entry includes a field 200 for registering an identifier for identifying a schema, a field 202 for registering a schema name, a field 204 for registering a schema type, a field 206 for registering a data type handled by the schema, and a schema storage. Field 208 for registering the ID of the data area (DB data area ID), and a field 210 for registering the number of data pages in use. As types of data stored in the field 206, there are an order addition that indicates sequential data that is sequentially added and an unorder that indicates data that is not sequential data. Here, the schema for storing the order data is the order schema. The schema information 122 is created when a DB is constructed, and updated when DB data is added / deleted.

図２Ｂは、実施例１に係るＤＢマッピング情報の一例の構成図である。   FIG. 2B is a configuration diagram of an example of DB mapping information according to the first embodiment.

ＤＢマッピング情報１２４は、ＤＢの各スキーマが格納されるＤＢデータ領域とＯＳ上のデバイスとの対応付けに関する情報であり、ＤＢデータ領域毎にエントリを有する。各エントリは、ＤＢデータ領域を識別するための識別子（ＤＢデータ領域ＩＤ）を登録するフィールド２２０、ＤＢデータ領域が作られるデバイスのファイルパスを登録するフィールド２２２、ＤＢデータ領域に割当られている物理的な記憶領域のサイズ（同図では、例えば、割当てられているセグメントと呼ばれる領域単位の数）を登録するフィールド２２４、ＤＢデータ領域に割当てられている領域の中で使用しているセグメント数を登録するフィールド２２６を有する。本実施例では、１つのセグメントには、例えば、ＤＢにおけるデータページが４０９６ページ分格納される。ＤＢマッピング情報１２４は、ＤＢ構築時に作成され、ＤＢデータ領域の追加、削除、変更時に更新される。   The DB mapping information 124 is information relating to the association between a DB data area in which each DB schema is stored and a device on the OS, and has an entry for each DB data area. Each entry includes a field 220 for registering an identifier (DB data area ID) for identifying a DB data area, a field 222 for registering a file path of a device in which the DB data area is created, and a physical allocated to the DB data area. Field 224 for registering the size of a typical storage area (in the figure, for example, the number of area units called allocated segments), and the number of segments used in the area allocated to the DB data area It has a field 226 for registration. In the present embodiment, for example, 4096 pages of data pages in the DB are stored in one segment. The DB mapping information 124 is created when a DB is constructed, and is updated when a DB data area is added, deleted, or changed.

図２Ｃは、実施例１に係るＤＢデータ追加情報の一例の構成図である。   FIG. 2C is a configuration diagram of an example of DB data additional information according to the first embodiment.

ＤＢデータ追加情報１２６は、ＤＢＭＳ１２０によりＤＢデータの追加時に作成され、管理プログラム１４０に送信される。ＤＢデータ追加情報１２６は、追加したＤＢデータに関する情報であり、追加したＤＢデータ毎にエントリを有する。ここで、ＤＢデータ毎とは、所定のデータ量（例えば、１セグメントに対応するデータ量）のＤＢデータを単位としたデータ単位毎を意味している。以下、データ単位について、ＤＢデータということもある。各エントリは、ＤＢデータを追加したスキーマの識別子（スキーマＩＤ）を登録するフィールド２４０、ＤＢデータを追加したＤＢデータ領域の識別子（ＤＢデータ領域ＩＤ）を登録するフィールド２４２、ＤＢデータを追加したＤＢデータ領域上の論理的なアドレス（同図では、例えば、論理ページＩＤ）を登録するフィールド２４４、追加したＤＢデータのサイズ（同図では、例えば、データページ数）を登録するフィールド２４６、追加したＤＢデータの順序を特定可能な情報（順序性情報）を登録するフィールド２４８、追加したＤＢデータの範囲の情報（例えば、ＩＤが0〜49999の範囲等）を登録するフィールド２５０を有する。尚、追加したＤＢデータのスキーマのデータタイプが順序追加の場合のみ、フィールド２４８、及びフィールド２５０は有効となり、それぞれに対応する情報が格納される。   The DB data addition information 126 is created by the DBMS 120 when DB data is added, and is transmitted to the management program 140. The DB data addition information 126 is information related to the added DB data, and has an entry for each added DB data. Here, each DB data means every data unit with DB data of a predetermined data amount (for example, data amount corresponding to one segment) as a unit. Hereinafter, the data unit may be referred to as DB data. Each entry includes a field 240 for registering an identifier (schema ID) of a schema to which DB data is added, a field 242 for registering an identifier (DB data area ID) of a DB data area to which DB data is added, and a DB to which DB data is added. A field 244 for registering a logical address on the data area (in the figure, for example, logical page ID), a field 246 for registering the size of the added DB data (in the figure, for example, the number of data pages), and the like are added. It has a field 248 for registering information (order information) that can specify the order of DB data, and a field 250 for registering information on the range of added DB data (for example, a range of IDs from 0 to 49999). Note that only when the data type of the schema of the added DB data is the order addition, the fields 248 and 250 are valid, and information corresponding to each is stored.

図３Ａは、実施例１に係るＯＳマッピング情報の一例の構成図である。   FIG. 3A is a configuration diagram of an example of OS mapping information according to the first embodiment.

ＯＳマッピング情報１３２は、ＯＳ１３０上のデバイスと、ストレージ装置１５０上の論理的な記憶領域（ＬＵ）とを対応付ける情報であり、デバイス毎にエントリを有する。各エントリは、デバイスが作られているＯＳ１３０上のファイルパスを登録するフィールド３００、デバイスに対応する記憶領域（ＬＵ）を持つストレージ装置１５０を識別するための識別子（ストレージ装置ＩＤ：ＳＴ−ＩＤ）を登録するフィールド３０２、デバイスに対応する記憶領域（ＬＵ）を識別するための番号（ＬＵＮ）を登録するフィールド３０４を有する。ＯＳマッピング情報１３２は、システム構築時に作成され、システム構成に変更があった場合に更新される。   The OS mapping information 132 is information that associates a device on the OS 130 with a logical storage area (LU) on the storage apparatus 150, and has an entry for each device. Each entry includes a field 300 for registering a file path on the OS 130 in which the device is created, and an identifier (storage device ID: ST-ID) for identifying the storage device 150 having a storage area (LU) corresponding to the device. And a field 304 for registering a number (LUN) for identifying a storage area (LU) corresponding to the device. The OS mapping information 132 is created when the system is constructed, and is updated when the system configuration is changed.

図３Ｂは、実施例１に係るストレージマッピング情報の一例の構成図である。   FIG. 3B is a configuration diagram of an example of storage mapping information according to the first embodiment.

ストレージマッピング情報１７４は、ストレージ装置１５０の論理的な記憶領域（ＬＵ）と、ディスク１５６が有する物理的な領域であるセグメントとを対応付ける情報であり、ＬＵを構成するセグメント毎にエントリを有する。各エントリは、ストレージ装置１５０を識別するめの識別子（ＳＴ−ＩＤ）を登録するフィールド３１０、ＬＵを識別するための番号（ＬＵＮ）を登録するフィールド３１２、ＬＵ内の論理的な記憶領域のアドレス（例えば、論理ページＩＤ）を登録するフィールド３１４、セグメントを格納しているディスクを識別するための番号（ディスクＮｏ）を登録するフィールド３１６、フィールド３１４の論理的な領域に対応するセグメント内のアドレス（例えば、物理ページＩＤ）を登録するフィールド３１８、セグメントを識別するための番号（セグメントＮｏ）を登録するフィールド３２０を有する。本実施例では、フィールド３２０に格納されるセグメントＮｏは、ディスクＮｏで示されるディスク内で一意に識別するための番号である。ストレージマッピング情報１７４は、システム構築時に作成され、システム構成に変更があった場合に更新される。なお、フィールド３１６におけるディスクとは、１台のハードディスクドライブ（ＨＤＤ）であっても良いし、複数のＨＤＤがＲＡＩＤ構成されたＲＧ（Raid Group）であっても良い。ここで、１台のハードディスク、又はＲＧが、記憶デバイス集合である。   The storage mapping information 174 is information that associates a logical storage area (LU) of the storage apparatus 150 with a segment that is a physical area of the disk 156, and has an entry for each segment that constitutes the LU. Each entry includes a field 310 for registering an identifier (ST-ID) for identifying the storage apparatus 150, a field 312 for registering a number (LUN) for identifying an LU, and an address of a logical storage area in the LU ( For example, a field 314 for registering a logical page ID), a field 316 for registering a number (disk No.) for identifying a disk storing the segment, and an address in the segment corresponding to the logical area of the field 314 ( For example, it has a field 318 for registering a physical page ID) and a field 320 for registering a number (segment number) for identifying a segment. In the present embodiment, the segment No. stored in the field 320 is a number for uniquely identifying within the disc indicated by the disc No. The storage mapping information 174 is created when the system is constructed, and is updated when the system configuration is changed. The disk in the field 316 may be a single hard disk drive (HDD), or an RG (Raid Group) in which a plurality of HDDs are configured in RAID. Here, one hard disk or RG is a storage device set.

図４Ａは、実施例１に係るＤＢデータ領域管理情報の一例の構成図である。   FIG. 4A is a configuration diagram of an example of DB data area management information according to the first embodiment.

ＤＢデータ領域管理情報１４２は、管理プログラム１４０により作成されて保持される。ＤＢデータ領域管理情報１４２は、ＤＢデータ領域属性情報４００、ＤＢデータ配置情報４０２を有する。   The DB data area management information 142 is created and held by the management program 140. The DB data area management information 142 includes DB data area attribute information 400 and DB data arrangement information 402.

図４Ｂは、実施例１に係るＤＢデータ領域属性情報の一例の構成図である。   FIG. 4B is a configuration diagram of an example of DB data area attribute information according to the first embodiment.

ＤＢデータ領域属性情報４００は、ＤＢデータ領域に関する情報であり、ＤＢデータ領域毎にエントリを有する。各エントリは、ＤＢデータ領域を識別するための識別子（ＤＢデータ領域ＩＤ）を登録するフィールド４１０、ＤＢデータ領域に格納されるスキーマを識別するための識別子（スキーマＩＤ）を登録するフィールド４１２、ＤＢデータ領域に格納されるスキーマが扱うデータのタイプを登録するフィールド４１４、ＤＢデータ領域が作られているストレージ装置１５０を識別するための識別子を登録するフィールド４１６、ＤＢデータ領域が作られているストレージ装置１５０上の記憶領域（ＬＵ）を識別するための番号（ＬＵＮ）を登録するフィールド４１８、ＤＢデータ領域に割当られているセグメント数を登録するフィールド４２０、ＤＢデータ領域に割当られている領域の中で使用しているセグメント数を登録するフィールド４２２、次にデータ移動の対象となるディスクの番号（ディスクＮｏ）を登録するフィールド４２４を有する。ＤＢデータ領域属性情報４００は、管理プログラム１４０起動時に、ＤＢＭＳ１２０から取得されたスキーマ情報１２２及びＤＢマッピング情報１２４、ＯＳ１３０から取得されたＯＳマッピング情報１３２、ストレージ装置１５０の制御プログラム１７２から取得されたストレージマッピング情報１７４に基づいて作成され、その後、ＤＢデータに追加があった際に必要に応じて更新される。   The DB data area attribute information 400 is information on the DB data area, and has an entry for each DB data area. Each entry includes a field 410 for registering an identifier (DB data area ID) for identifying a DB data area, a field 412 for registering an identifier (schema ID) for identifying a schema stored in the DB data area, and a DB A field 414 for registering the type of data handled by the schema stored in the data area, a field 416 for registering an identifier for identifying the storage device 150 in which the DB data area is created, and a storage in which the DB data area is created A field 418 for registering a number (LUN) for identifying a storage area (LU) on the device 150, a field 420 for registering the number of segments allocated to the DB data area, and an area allocated to the DB data area Field 422 for registering the number of segments used in the field Then have a field 424 for registering a subject to the number of the disk of the data transfer (disk No). The DB data area attribute information 400 includes the schema information 122 and DB mapping information 124 acquired from the DBMS 120 when the management program 140 is started, the OS mapping information 132 acquired from the OS 130, and the storage acquired from the control program 172 of the storage apparatus 150. Created based on the mapping information 174, and then updated as necessary when the DB data is added.

図４Ｃは、実施例１に係るＤＢデータ配置情報の一例の構成図である。   FIG. 4C is a configuration diagram of an example of DB data arrangement information according to the first embodiment.

ＤＢデータ配置情報４０２は、所定のデータ量のＤＢデータであるデータ単位についての物理的配置に関する情報であり、１つのデータ単位を格納可能なセグメント毎にエントリを有する。各エントリは、ストレージ装置１５０を識別するめの識別子（ＳＴ−ＩＤ）を登録するフィールド４３０、ＬＵを識別するための番号（ＬＵＮ）を登録するフィールド４３２、ＬＵ内の論理的な領域のアドレス（例えば、論理ページＩＤ）を登録するフィールド４３４、セグメントを格納しているディスクを識別するための番号（ディスクＮｏ）を登録する４３６、セグメントを識別するための番号（セグメントＮｏ）を登録するフィールド４３８、セグメントに格納されているＤＢデータ（データ単位）の順序性情報を登録するフィールド４４０、セグメントに格納されているＤＢデータ（データ単位）の範囲の情報を登録するフィールド４４２を有する。ＤＢデータ配置情報４０２は、管理プログラム１４０起動時に作成され、ＤＢＭＳ１２０がＤＢデータの追加を行ってＤＢデータ追加情報１２６を管理プログラム１４０に送信した際に、そのＤＢデータ追加情報１２６の内容によってエントリの追加が行われる。   The DB data arrangement information 402 is information relating to the physical arrangement of a data unit that is DB data having a predetermined data amount, and has an entry for each segment that can store one data unit. Each entry includes a field 430 for registering an identifier (ST-ID) for identifying the storage apparatus 150, a field 432 for registering a number (LUN) for identifying an LU, and an address of a logical area in the LU (for example, , A logical page ID) field 434, a number for identifying the disk storing the segment (disk No.) 436, a segment identification number (segment No.) field 438, It has a field 440 for registering the order information of the DB data (data unit) stored in the segment, and a field 442 for registering information on the range of the DB data (data unit) stored in the segment. The DB data arrangement information 402 is created when the management program 140 is started. When the DBMS 120 adds DB data and transmits the DB data addition information 126 to the management program 140, the DB data arrangement information 402 is changed depending on the contents of the DB data addition information 126. An addition is made.

図５Ａは、実施例１に係るデータ領域追加指示の一例の構成図である。   FIG. 5A is a configuration diagram of an example of a data area addition instruction according to the first embodiment.

データ領域追加指示５００は、管理プログラム１４０により、ストレージ装置１５０に対して発行される。データ領域追加指示５００は、データの記憶領域（データ領域）を追加するストレージ装置１５０を識別するための識別子を登録するフィールド５０２、データ領域を追加する記憶領域（ＬＵ）の番号（ＬＵＮ）を登録するフィールド５０４、追加するデータ領域のセグメント数を登録するフィールド５０６を有する。データ領域追加指示５００を受信したストレージ装置１５０は、内部で持っている未使用データ領域から、フィールド５０６で指定されたセグメント数のセグメントをフィールド５０４で指定された記憶領域に追加し、ストレージマッピング情報１７４を更新し、その結果を管理プログラム１４０に返信する。   The data area addition instruction 500 is issued to the storage apparatus 150 by the management program 140. The data area addition instruction 500 registers a field 502 for registering an identifier for identifying a storage apparatus 150 to which a data storage area (data area) is added, and a storage area (LU) number (LUN) for adding the data area. And a field 506 for registering the number of segments of the data area to be added. The storage apparatus 150 that has received the data area addition instruction 500 adds the number of segments specified in the field 506 from the internal unused data area to the storage area specified in the field 504, and storage mapping information 174 is updated, and the result is returned to the management program 140.

図５Ｂは、実施例１に係るデータ移動指示の一例の構成図である。   FIG. 5B is a configuration diagram of an example of a data movement instruction according to the first embodiment.

データ移動指示５１０は、管理プログラム１４０により、ストレージ装置１５０に対して発行される。データ移動指示５１０は、データを移動するストレージ装置を識別するための識別子を登録するフィールド５１２、データを移動する記憶領域（ＬＵ）の番号（ＬＵＮ）を登録するフィールド５１４、データ移動元のディスクの番号を登録するフィールド５１６、データ移動元のセグメントを識別するための番号を登録するフィールド５１８、データ移動先のディスクの番号を登録するフィールド５２０、データ移動先のセグメントを識別するための番号を登録するフィールド５２２を有する。データ移動指示５１０を受信したストレージ装置１５０は、フィールド５１６で指定されたディスクのフィールド５１８で指定されたセグメント上のＤＢデータ（データ単位）を、フィールド５２０で指定されたディスクのフィールド５２２で指定されたセグメントに移動し、ストレージマッピング情報１７４を更新し、その結果を管理プログラム１４０に返信する。   The data movement instruction 510 is issued to the storage apparatus 150 by the management program 140. The data movement instruction 510 includes a field 512 for registering an identifier for identifying a storage apparatus to which data is to be moved, a field 514 for registering the number (LUN) of a storage area (LU) to which data is to be moved, and the data migration source disk. A field 516 for registering a number, a field 518 for registering a number for identifying a segment to which data is to be moved, a field 520 for registering a number for a disk to which data is to be moved, and a number for identifying a segment to be moved to a data are registered Field 522. The storage apparatus 150 that has received the data movement instruction 510 specifies the DB data (data unit) on the segment specified by the field 518 of the disk specified by the field 516 and is specified by the field 522 of the disk specified by the field 520. The storage mapping information 174 is updated, and the result is returned to the management program 140.

図５Ｃは、実施例１に係る順序追加型のＤＢデータの物理的な配置例を示す図である。   FIG. 5C is a diagram illustrating a physical arrangement example of the order-added DB data according to the first embodiment.

ＬＵ５３０は、番号０〜４の５つのディスク５５０で構成される。各ディスク５５０では、セグメントＮｏ５４０が０〜４までの５つのセグメント５４２が割当てられる。ディスク番号０のセグメントＮｏ０のセグメント５４２には、順序性１のＤＢデータ（データ単位）が格納され、ディスク番号１のセグメントＮｏ０のセグメントには、順序性２のＤＢデータが格納され、ディスク番号２のセグメントＮｏ０のセグメント５４２には、順序性３のＤＢデータが格納され、ディスク番号３のセグメントＮｏ０のセグメント５４２には、順序性４のＤＢデータが格納され、ディスク番号４のセグメントＮｏ０のセグメント５４２には、順序性５のＤＢデータが格納され、ディスク番号０のセグメントＮｏ１のセグメント５４２には、順序性６のＤＢデータが格納され、同様にして、各ディスク５５０の各セグメント５４２に、順序性７以降のＤＢデータがそれぞれ格納される。ストレージ装置１５０は、図５Ｃに示すように、連続するＤＢデータが、異なるディスク５５０に格納されるように、ＤＢデータを分散させて格納する。   The LU 530 is composed of five disks 550 numbered 0-4. In each disk 550, five segments 542 having segment numbers 540 of 0 to 4 are allocated. The segment 542 of the disk No. 0 segment No. 0 stores DB data (data unit) of order 1, the segment No. 0 of the disk No. 1 stores DB data of order 2, and the disk number 2 The segment No. 0 segment 542 stores order 3 DB data, the disk number 3 segment No 0 segment 542 stores order 4 DB data, and the disk number 4 segment No 0 segment 542. DB data with order 5 is stored, DB data with order 6 is stored in segment 542 of segment No. 1 with disk number 0. Similarly, each segment 542 of each disk 550 stores order data. DB data after 7 are stored. As illustrated in FIG. 5C, the storage apparatus 150 stores DB data in a distributed manner so that continuous DB data is stored in different disks 550.

ＬＵ５３０上の論理的な記憶領域は、先頭の記憶領域から順に、ディスク番号０のセグメントＮｏ０のセグメント５４２、ディスク番号１のセグメントＮｏ０のセグメント５４２、ディスク番号２のセグメントＮｏ０のセグメント５４２、ディスク番号３のセグメントＮｏ０のセグメント５４２、ディスク番号４のセグメントＮｏ０のセグメント５４２、ディスク番号０のセグメントＮｏ１のセグメント５４２、ディスク番号１のセグメントＮｏ１のセグメント５４２、・・・に対応している。   The logical storage areas on the LU 530 are, in order from the first storage area, the segment 542 of segment number 0 with disk number 0, the segment 542 of segment number 0 with disk number 1, the segment 542 with segment number 0 of disk number 2, and the disk number 3 Correspond to the segment 542 of the segment No 0, the segment 542 of the segment No 0 of the disk number 4, the segment 542 of the segment No 1 of the disk number 0, the segment 542 of the segment No 1 of the disk number 1.

次に、実施例１に係る計算機システムにおける処理動作を説明する。   Next, processing operations in the computer system according to the first embodiment will be described.

図６は、実施例１に係る管理処理のフローチャートである。   FIG. 6 is a flowchart of management processing according to the first embodiment.

管理処理は、計算機１００のＣＰＵ１０４が管理プログラム１４０を実行することにより実現される。   The management process is realized by the CPU 104 of the computer 100 executing the management program 140.

システム管理者等によって、計算機１００上で、管理プログラム１４０が起動されると、管理処理を開始する（ステップ６００）。   When the management program 140 is started on the computer 100 by a system administrator or the like, the management process is started (step 600).

管理プログラム１４０は、ＤＢＭＳ１２０からスキーマ情報１２２、ＤＢマッピング情報１２４を取得し（ステップ６０２）、ＯＳ１３０からＯＳマッピング情報１３２を取得し（ステップ６０４）、ストレージ装置１５０の制御プログラム１７２からストレージマッピング情報１７４を取得し（ステップ６０６）、それらの情報に基づいてＤＢデータ領域属性情報４００、及びＤＢデータ配置情報４０２を作成し（ステップ６０８）、その後、ＤＢＭＳ１２０からのＤＢデータ追加情報１２６の受信待ち状態となる。   The management program 140 acquires the schema information 122 and the DB mapping information 124 from the DBMS 120 (Step 602), acquires the OS mapping information 132 from the OS 130 (Step 604), and acquires the storage mapping information 174 from the control program 172 of the storage apparatus 150. Acquire (step 606), create DB data area attribute information 400 and DB data arrangement information 402 based on the information (step 608), and then wait for reception of DB data additional information 126 from the DBMS 120. .

管理プログラム１４０は、ＤＢＭＳ１２０からＤＢデータ追加情報１２６を受信したか否かを判定し（ステップ６１０）、その結果、ＤＢデータ追加情報１２６を受信した場合（ステップ６１０でＹｅｓ）には、データ追加時処理（図７参照）を実行する（ステップ６１２）。データ追加時処理を実行後には、管理プログラム１４０は、ＤＢＭＳ１２０に追加データのストレージ装置１５０への書込み指示を行うこととなり、ＤＢＭＳ１２０の指示に従って追加データがストレージ装置１５０に格納されることとなる。なお、ストレージ装置１５０は、連続するデータが異なるディスクに分散されるように空き領域に対して追加データを格納する。   The management program 140 determines whether or not the DB data additional information 126 has been received from the DBMS 120 (step 610). As a result, when the DB data additional information 126 has been received (Yes in step 610), the data is added. Processing (see FIG. 7) is executed (step 612). After executing the data addition process, the management program 140 instructs the DBMS 120 to write the additional data to the storage apparatus 150, and the additional data is stored in the storage apparatus 150 in accordance with the instruction of the DBMS 120. The storage device 150 stores additional data in the free space so that continuous data is distributed to different disks.

データ追加時処理を終了した後、もしくはステップ６１０でＤＢデータ追加情報１２６を受信していない場合（ステップ６１０でＮｏ）は、管理プログラム１４０は、システム管理者による管理プログラム１４０の終了の指示を受けたか否かを判定し（ステップ６１４）、その結果、終了の指示を受けた場合（ステップＳ６１４でＹｅｓ）には、管理プログラム１４０を終了して管理処理を終了する（ステップ６１６）、一方、終了の指示を受けていない場合（ステップＳ６１４でＮｏ）には、ステップ６１０から処理を繰り返す。   After completing the data addition process, or when the DB data addition information 126 has not been received in step 610 (No in step 610), the management program 140 receives an instruction to end the management program 140 by the system administrator. If the end instruction is received (Yes in step S614), the management program 140 is ended and the management process is ended (step 616). If the instruction is not received (No in step S614), the process is repeated from step 610.

図７は、実施例１に係るデータ追加時処理のフローチャートである。   FIG. 7 is a flowchart of data addition processing according to the first embodiment.

データ追加時処理は、計算機１００のＣＰＵ１０４が管理プログラム１４０を実行することにより実現される。   The data addition process is realized by the CPU 104 of the computer 100 executing the management program 140.

管理プログラム１４０は、図６のステップ６１０で受信したデータ追加情報１２６を基に、データ領域属性情報４００の対応するＤＢデータ領域のエントリを更新し（ステップ７０２）、当該ＤＢデータ領域のエントリの割当セグメント数に対する使用セグメント数の割合が所定の閾値を下回ったか否かを判定する（ステップ７０４）。尚、この所定の閾値は予め管理プログラム１４０が内部に持っておいても良いし、管理プログラム１４０の起動時等にシステム管理者等から設定されても良い。また、上記ステップ７０４においては、ＤＢデータ領域のエントリの割当セグメント数に対する使用セグメント数の割合が所定の閾値を下回ったか否かにより、未使用のセグメント数が所定量以下であるか否かを判定するようにしているが、これに代えて、例えば、追加するＤＢデータを格納するためのセグメントが不足するか否かを判定しても良く、また、未使用のセグメント数の絶対数が所定値以下であるか否かを判定しても良い。   The management program 140 updates the corresponding DB data area entry of the data area attribute information 400 based on the data addition information 126 received in step 610 of FIG. 6 (step 702), and assigns the entry of the DB data area. It is determined whether the ratio of the number of used segments to the number of segments is below a predetermined threshold (step 704). The predetermined threshold value may be previously stored in the management program 140, or may be set by a system administrator or the like when the management program 140 is started. Further, in the above step 704, it is determined whether or not the number of unused segments is equal to or less than a predetermined amount depending on whether or not the ratio of the number of used segments to the number of allocated segments of entries in the DB data area falls below a predetermined threshold. However, instead of this, for example, it may be determined whether or not there are insufficient segments for storing additional DB data, and the absolute number of unused segments is a predetermined value. It may be determined whether or not:

ステップ７０４の判定の結果、割当セグメント数に対する使用セグメント数の割合が所定の閾値を下回っている場合（ステップ７０４でＹｅｓ）には、管理プログラム１４０は、ステップ７０６以降の処理を行い、閾値を下回っていない場合（ステップ７０４でＮｏ）には、データ追加時処理を終了する（ステップ７１８）。   As a result of the determination in step 704, if the ratio of the number of used segments to the number of allocated segments is below a predetermined threshold (Yes in step 704), the management program 140 performs the processing from step 706 onward, and falls below the threshold. If not (No in step 704), the data addition process is terminated (step 718).

ステップ７０６では、管理プログラム１４０は、データ領域追加指示５００の各フィールドに情報をセットしてストレージ装置１５０に送信する（ステップ７０６）。具体的には、管理プログラム１４０は、ＤＢデータ領域属性情報テーブル４００の対応するＤＢデータ領域のエントリのフィールド４１６のＳＴ−ＩＤをデータ領域追加指示５００のフィールド５０２にセットし、フィールド４１８のＬＵＮをデータ領域追加指示５００のフィールド５０４にセットし、フィールド５０６に追加セグメント要求数をセットする。尚、データ領域追加指示５００のフィールド５０６に設定する追加セグメント要求数は、予めシステム管理者等から与えられた値としても良いし、現在の割当セグメント数から計算した値（例えば、現割当セグメント数の半分）としても良い。   In step 706, the management program 140 sets information in each field of the data area addition instruction 500 and transmits it to the storage apparatus 150 (step 706). Specifically, the management program 140 sets the ST-ID of the field 416 of the corresponding DB data area entry of the DB data area attribute information table 400 in the field 502 of the data area addition instruction 500, and sets the LUN of the field 418. It is set in the field 504 of the data area addition instruction 500 and the number of additional segment requests is set in the field 506. The number of additional segment requests set in the field 506 of the data area addition instruction 500 may be a value given in advance by a system administrator or the like, or a value calculated from the current number of allocated segments (for example, the number of current allocated segments). Half).

管理プログラム１４０は、ステップ７０６で送信したデータ領域追加指示５００の応答をストレージ装置１５０から受信した後、ストレージ装置１５０からストレージマッピング情報１７４を再取得し（ステップ７０８）、取得したストレージマッピング情報１７４の情報に基づいて、ストレージ装置１５０において新たに追加されたセグメントに関するデータ配置情報４０２のエントリを追加する（ステップ７１０）。   The management program 140 receives the response of the data area addition instruction 500 transmitted in step 706 from the storage apparatus 150, and then reacquires the storage mapping information 174 from the storage apparatus 150 (step 708), and acquires the storage mapping information 174 acquired. Based on the information, an entry of the data arrangement information 402 regarding the newly added segment in the storage apparatus 150 is added (step 710).

続いて、管理プログラム１４０は、データ領域属性情報４００のＤＢデータが追加されたＤＢデータ領域に対応するエントリを検索して、追加されたＤＢデータのスキーマのデータタイプをフィールド４１４の値により特定し（ステップ７１２）、そのデータタイプが順序追加であるか否か、すなわち、当該スキーマが順序性スキーマであるか否かを判定する（ステップ７１４）。   Subsequently, the management program 140 searches for an entry corresponding to the DB data area to which the DB data of the data area attribute information 400 is added, and specifies the data type of the schema of the added DB data by the value of the field 414. (Step 712), it is determined whether or not the data type is an order addition, that is, whether or not the schema is an ordering schema (Step 714).

ステップ７１４の判定の結果、データタイプが順序追加の場合（ステップ７１４でＹｅｓ）には、管理プログラム１４０は、追加セグメント分散処理（図８参照）を実行し（ステップ７１６）、その後、データ追加時処理を終了する（ステップ７１８）。一方、データタイプが順序追加でない場合（ステップ７１４でＮｏ）には、管理プログラム１４０は、そのままデータ追加時処理を終了する（ステップ７１８）。   If the result of determination in step 714 is that the data type is order addition (Yes in step 714), the management program 140 executes additional segment distribution processing (see FIG. 8) (step 716), and then data addition The process ends (step 718). On the other hand, when the data type is not the order addition (No in step 714), the management program 140 ends the data addition process as it is (step 718).

図８は、実施例１に係る追加セグメント分散処理のフローチャートである。   FIG. 8 is a flowchart of additional segment distribution processing according to the first embodiment.

追加セグメント分散処理は、計算機１００のＣＰＵ１０４が管理プログラム１４０を実行することにより実現される。   The additional segment distribution process is realized by the CPU 104 of the computer 100 executing the management program 140.

管理プログラム１４０は、変数Ｎに“１”をセットする（ステップ８０２）。次いで、管理プログラム１４０は、ＤＢデータ配置情報４０２を検索して、追加したセグメントの中のＮ番目のセグメントが存在するディスクが新しく追加されたディスク（第２記憶デバイス集合）か、すなわち、既存の全ＤＢデータ領域を構成するディスク（１以上の第１記憶デバイス集合）として使われていないか否かを判定し（ステップ８０４）、この結果、新しく追加されたディスク（第２記憶デバイス集合）ではない場合（ステップ８０４でＮｏ）には、処理をステップ８１０に進める。   The management program 140 sets “1” in the variable N (step 802). Next, the management program 140 searches the DB data arrangement information 402 to determine whether the disk containing the Nth segment among the added segments is a newly added disk (second storage device set), that is, an existing one. It is determined whether or not it is not used as a disk (one or more first storage device set) constituting the entire DB data area (step 804). As a result, in the newly added disk (second storage device set), If not (No in Step 804), the process proceeds to Step 810.

一方、ステップ８０４の判定の結果、新しく追加されたディスク（第２記憶デバイス集合）である場合（ステップ８０４でＹｅｓ）には、管理プログラム１４０は、対応するエントリのフィールド４２４に格納されているデータ移動ディスクＮｏが指すディスク上のセグメントの中で、フィールド４４０の順序性情報の順序がＮ番目に古いＤＢデータを持つセグメントのＤＢデータ（データ単位）を、新しく追加されたディスクのＮ番目のセグメントに移動するようにデータ移動指示５１０に情報をセットしてストレージ装置１５０に送信する（ステップ８０６）。具体的には、管理プログラム１４０は、データ移動指示５１０のフィールド５１６に、データ移動ディスクＮｏが示すディスクのディスクＮｏを格納し、フィールド５１８に、当該ディスク上のＮ番目に古いＤＢデータを持つセグメントのセグメントＮｏを格納し、フィールド５２０に、新しく追加されたディスクのディスクＮｏを格納し、フィールド５２２に、新しく追加されたディスクのＮ番目のセグメントのセグメントＮｏを格納する。   On the other hand, if it is determined in step 804 that the disk is a newly added disk (second storage device set) (Yes in step 804), the management program 140 stores the data stored in the field 424 of the corresponding entry. Among the segments on the disk indicated by the moving disk No., the DB data (data unit) of the segment having the Nth oldest DB data in the order of the order information in the field 440 is replaced with the Nth segment of the newly added disk. The information is set in the data movement instruction 510 so as to move to the storage device 150 and transmitted to the storage apparatus 150 (step 806). Specifically, the management program 140 stores the disk number of the disk indicated by the data movement disk number in the field 516 of the data movement instruction 510, and the segment having the Nth oldest DB data on the disk in the field 518. , The disk number of the newly added disk is stored in the field 520, and the segment number of the Nth segment of the newly added disk is stored in the field 522.

次いで、管理プログラム１４０は、ステップ８０６で送信したデータ移動指示５１０の応答をストレージ装置１５０から受信した後、ＤＢデータ移動の内容に応じてデータ配置情報４０２を更新する（ステップ８０８）。具体的には、移動元のディスクのセグメントに対応するエントリのフィールド４４０及び４４２の順序性情報及びデータ範囲情報を、移動先のディスクのセグメントに対応するエントリのフィールド４４０及び４４２に登録し、移動元のエントリのフィールド４４０及び４４２の内容をクリアする。   Next, the management program 140 receives the response of the data movement instruction 510 transmitted in step 806 from the storage apparatus 150, and then updates the data arrangement information 402 according to the contents of the DB data movement (step 808). Specifically, the order information and data range information of the fields 440 and 442 of the entry corresponding to the segment of the source disk are registered in the fields 440 and 442 of the entry corresponding to the segment of the destination disk, and the migration is performed. Clear the contents of fields 440 and 442 of the original entry.

続いて、管理プログラム１４０は、変数Ｎをインクリメント（＋１）し（ステップ８１０）、ステップ８０６でデータを移動した場合は、フィールド４２４のデータ移動ディスクＮｏに次のディスク（次の第１記憶デバイス集合）の番号をセットし（ステップ８１２）、変数Ｎが追加したセグメント数と同じか否か、すなわち、追加したセグメント数−１回処理（ステップ８０４〜ステップ８１２）を繰り返したか否かを判定する（ステップ８１４）。この結果、変数Ｎが追加したセグメント数よりも小さい場合（ステップ８１４でＮｏ）には、管理プログラム１４０は、ステップ８０４からの処理を再び実行する。従って、ステップ７０６でセットしたＤＢデータ領域の追加セグメント数−１回だけステップ８０４〜８１２の処理が繰り返されることとなる。この処理により、連続するＤＢデータが一つのディスクに集まらないようにしつつ、複数のディスク９００〜９１０に空き領域が分散されることとなる。また、この処理により、複数のディスク９００〜９１０にほぼ同数の空き領域（空きセグメント）が備えられることとなる。   Subsequently, the management program 140 increments the variable N (+1) (step 810), and when the data is moved in step 806, the next disk (next first storage device set) is transferred to the data movement disk No in the field 424. ) Is set (step 812), and it is determined whether or not the variable N is the same as the number of added segments, that is, whether or not the number of added segments-1 times (steps 804 to 812) has been repeated (step 812). Step 814). As a result, when the variable N is smaller than the added number of segments (No in Step 814), the management program 140 executes the processing from Step 804 again. Therefore, the processing in steps 804 to 812 is repeated only for the number of additional segments in the DB data area set in step 706 −1. By this processing, free areas are distributed over the plurality of disks 900 to 910 while preventing continuous DB data from being collected on one disk. In addition, by this processing, the plurality of disks 900 to 910 are provided with almost the same number of free areas (empty segments).

一方、ステップ８１４の判定の結果、変数Ｎが追加したセグメント数と同じである場合（ステップ８１４でＹｅｓ）には、管理プログラム１４０は、追加セグメント分散処理を終了する（ステップ８１６）。   On the other hand, if the result of determination in step 814 is that the variable N is the same as the number of segments added (Yes in step 814), the management program 140 ends the additional segment distribution processing (step 816).

次に、図７に示すデータ追加時処理と、図８に示す追加セグメント分散処理とが実行された場合におけるＤＢデータの移動の具体例を説明する。   Next, a specific example of DB data movement when the data addition process shown in FIG. 7 and the additional segment distribution process shown in FIG. 8 are executed will be described.

図９Ａは、実施例１に係るＤＢデータの移動を説明する第１の図である。図９Ｂは、実施例１に係るＤＢデータの移動を説明する第２の図である。図１０Ａは、実施例１に係るＤＢデータの移動を説明する第３の図である。図１０Ｂは、実施例１に係るＤＢデータの移動を説明する第４の図である。図１１Ａは、実施例１に係るＤＢデータの移動を説明する第５の図である。図１１Ｂは、実施例１に係るＤＢデータの移動を説明する第６の図である。図１２Ａは、実施例１に係るＤＢデータの移動を説明する第７の図である。図１２Ｂは、実施例１に係るＤＢデータの移動を説明する第８の図である。ここで、これら図面においては、ディスク（９００等）の内部の各矩形は、それぞれセグメントに対応し、矩形の左横の数字は、当該ディスクにおけるセグメントの番号を示し、矩形内に記載された数字は、当該セグメントに格納されているＤＢデータ（データ単位）の順序性を示している。例えば、矩形内の数字が“１”は、順序性１のデータが対応するセグメントに格納されていることを示している。また、図示の個々のディスクにおいて、縦方向に並んだセグメントは、アドレスの並びに沿って並んでいるものとする。つまり、セグメントが連続（隣接）しているとは、アドレス範囲が連続（隣接）していることを意味する。図によれば、Ｐ個のディスクがある場合（Ｐは２以上の整数）、Ｐ（横）×Ｑ（縦）個のセグメントを有する（Ｑは１以上の整数）。つまり、各ディスクが、Ｑ個のセグメントを有する。Ｑの数は、ディスクの容量（或いはディスクのうちのどの範囲をＤＢデータの格納範囲とするか）に応じて異なる。同一行にあるセグメントは、アドレスが同一とする。   FIG. 9A is a first diagram illustrating movement of DB data according to the first embodiment. FIG. 9B is a second diagram for explaining the movement of the DB data according to the first embodiment. FIG. 10A is a third diagram illustrating the movement of the DB data according to the first embodiment. FIG. 10B is a fourth diagram illustrating the movement of the DB data according to the first embodiment. FIG. 11A is a fifth diagram illustrating the movement of the DB data according to the first embodiment. FIG. 11B is a sixth diagram illustrating the movement of the DB data according to the first embodiment. FIG. 12A is a seventh diagram illustrating the movement of the DB data according to the first embodiment. FIG. 12B is an eighth diagram illustrating the movement of the DB data according to the first embodiment. Here, in these drawings, each rectangle inside the disk (900, etc.) corresponds to a segment, and the number on the left side of the rectangle indicates the number of the segment in the disk, and the number written in the rectangle Indicates the order of the DB data (data unit) stored in the segment. For example, the number “1” in the rectangle indicates that data of order 1 is stored in the corresponding segment. In the illustrated individual disks, the segments arranged in the vertical direction are arranged along the sequence of addresses. That is, the segment being continuous (adjacent) means that the address range is continuous (adjacent). According to the figure, when there are P discs (P is an integer of 2 or more), there are P (horizontal) × Q (vertical) segments (Q is an integer of 1 or more). That is, each disk has Q segments. The number of Q differs depending on the capacity of the disk (or which range of the disk is used as the DB data storage range). The segments in the same row have the same address.

図９Ａに示すように、処理を開始する時点における或るスキーマのデータが格納されるデータ領域としては、ディスク９００〜９０８の５つのディスク（５つの第１記憶デバイス集合）の記憶領域が割り当てられている。すなわち、ここでいう「ディスク」は、単体の記憶デバイスでも良いし、複数の記憶デバイス（例えばＲＡＩＤ（Redundant Array of Independent (or Inexpensive) Disks）グループ）でも良い。ディスク９００〜９０８には、それぞれ５つのセグメントが割り当てられている。順序性１のデータ（データ単位）は、ディスク９００のセグメントＮｏ０のセグメントに格納され、順序性２のデータは、ディスク９０２のセグメントＮｏ０のセグメントに格納され、順序性３のデータは、ディスク９０４のセグメントＮｏ０のセグメントに格納されており、同様にして各データがディスクのセグメントに格納されている。このような状態は、例えば、ＤＢＭＳ１２０（或いは、ストレージ装置１５０のＣＰＵ１６６）が、先頭の順序性データから順に格納する際に、格納先とするディスクを順次切り替えることにより、実現される。   As shown in FIG. 9A, storage areas of five disks (a set of five first storage devices) of disks 900 to 908 are allocated as data areas for storing data of a certain schema at the time of starting processing. ing. That is, the “disk” here may be a single storage device or a plurality of storage devices (for example, a RAID (Redundant Array of Independent (or Inexpensive) Disks) group). Five segments are assigned to each of the disks 900 to 908. Order 1 data (data unit) is stored in the segment No 0 segment of the disk 900, order 2 data is stored in the segment No 0 segment of the disk 902, and order 3 data is stored in the disk 904. It is stored in the segment No. 0, and each data is similarly stored in the segment of the disk. Such a state is realized, for example, when the DBMS 120 (or the CPU 166 of the storage apparatus 150) sequentially switches the storage destination disks when storing sequentially from the head order data.

このような状態において、スキーマのデータを格納するための記憶領域として、新しくディスク９１０（第２記憶デバイス集合）の５つのセグメントを追加する場合を例に挙げて、追加セグメント分散処理におけるデータの移動を以下説明する。尚、ＤＢデータ領域属性情報４００のフィールド４２４に格納されたデータ移動ディスクＮｏは、ディスク９００を指しているものとする。   In such a state, as an example of adding five segments of the disk 910 (second storage device set) as a storage area for storing schema data, the data movement in the additional segment distribution processing is taken as an example. Is described below. It is assumed that the data migration disk number stored in the field 424 of the DB data area attribute information 400 indicates the disk 900.

スキーマのデータを格納する領域は、新しくディスク９１０の５つのセグメントが追加されると、図９Ｂに示すように、ディスク９００〜ディスク９０８の既存のデータ領域に対して、新たなディスク９１０の５つのセグメントが追加されることとなる。例えば、管理プログラム１４０が、ディスク９００〜ディスク９０８（ディスクの一群）に新たなディスク９１０が追加されたか否かを監視していて、新たなディスク９１０が追加された場合にはそれを検出して良い。この状態では、ディスク９１０のセグメントＮｏ０〜Ｎｏ４のセグメントが未使用となっている。ここで、図８に示す追加セグメント分散処理を実行しなかった場合には、次の順序のデータ（例えば、順序性２６から順序性３０までのデータ）は、ディスク９１０のセグメントＮｏ０からセグメントＮｏ４のセグメントに順次追加されることになる。この状態で、直近の５セグメント分のデータ（この例では、順序性２６から順序性３０のデータ）にアクセスすることを想定すると、ディスク９１０にアクセスが集中してしまい、結果として処理の並列度が高まらず性能を向上することができない。   When five segments of the disk 910 are newly added to the area for storing the schema data, as shown in FIG. 9B, the five areas of the new disk 910 are compared with the existing data areas of the disks 900 to 908. A segment will be added. For example, the management program 140 monitors whether or not a new disk 910 has been added to the disks 900 to 908 (a group of disks), and if a new disk 910 is added, detects it. good. In this state, the segments No. 0 to No. 4 of the disk 910 are unused. Here, when the additional segment distribution processing shown in FIG. 8 is not executed, the data in the next order (for example, data from the order 26 to the order 30) are segment No. 0 to segment No. 4 on the disk 910. It will be added sequentially to the segment. In this state, assuming access to the data for the most recent five segments (in this example, data having the order 26 to the order 30), the access is concentrated on the disk 910, and as a result, the degree of parallelism of processing is increased. However, the performance cannot be improved.

図９Ｂに示す状態において、追加セグメント分散処理における変数Ｎ＝１とした場合の処理（ステップＳ８０４〜ステップ８０８）が実行されると、図１０Ａに示すように管理プログラム１４０は、順序性１のデータ（データ単位）を移動する。すなわち、追加セグメント分散処理が実行されると、フィールド４２４のデータ移動ディスクＮｏがディスク９００を指しているので、管理プログラム１４０は、ディスク９００の中で順序性がＮ番目（ここでは、１番目）に古いデータ（ここでは、順序性１のデータ）を持つセグメント（ここでは、セグメントＮｏ０）のデータを、追加したディスク９１０のＮ番目（ここでは、１番目）のセグメント（ここでは、セグメントＮｏ０のセグメント）に移動させる。この後、管理プログラム１４０は、ＤＢデータ領域属性情報４００のフィールド４２４のデータ移動ディスクＮｏを、次のディスク、すなわち、ディスク９０２を指すようにセットする。   In the state shown in FIG. 9B, when the process (step S804 to step 808) when the variable N = 1 in the additional segment distribution process is executed, the management program 140, as shown in FIG. Move (data unit). That is, when the additional segment distribution process is executed, the data migration disk No in the field 424 indicates the disk 900, so that the management program 140 has the Nth order (here, the first) in the disk 900. The data of the segment (here, segment No. 0) having the old data (here, data of order 1) is added to the Nth segment (here, the first) segment (here, segment No. 0) of the added disk 910. Segment). Thereafter, the management program 140 sets the data migration disk No in the field 424 of the DB data area attribute information 400 to point to the next disk, that is, the disk 902.

その後、追加セグメント分散処理における変数Ｎ＝２とした場合の処理（ステップＳ８０４〜ステップ８０８）が実行されると、図１０Ｂに示すように、管理プログラム１４０は、順序性７のデータを移動させる。すなわち、追加セグメント分散処理が実行されると、フィールド４２４のデータ移動ディスクＮｏは、ディスク９０２を指しているので、管理プログラム１４０は、ディスク９０２の中で順序性がＮ番目（ここでは、２番目）に古いデータ（ここでは、順序性７のデータ）を持つセグメント（ここでは、セグメントＮｏ１）のデータを、追加したディスク９１０のＮ番目（ここでは、２番目）のセグメント（ここでは、セグメントＮｏ１）に移動させる。ここで、逐次インクリメントされるＮ番目に古いＤＢデータを移動させるようにするので、管理プログラム１４０は、他のディスクから移動されたＤＢデータと、順序が比較的はなれたＤＢデータをディスク９１０に移動させることができる。すなわち、ディスク９１０に連続するＤＢデータが移動されることを適切に低減することができる。この後、管理プログラム１４０は、ＤＢデータ領域属性情報４００のフィールド４２４のデータ移動ディスクＮｏを、次のディスク、すなわち、ディスク９０４を指すようにセットする。   Thereafter, when processing (step S804 to step 808) in the case where the variable N = 2 in the additional segment distribution processing is executed, the management program 140 moves the data of order 7 as shown in FIG. 10B. That is, when the additional segment distribution processing is executed, the data migration disk No in the field 424 indicates the disk 902, so that the management program 140 has the Nth order (here, the second number) in the disk 902. ), The data of the segment (here, segment No. 1) having the old data (here, data of order 7) is added to the Nth (here, second) segment (here, segment No. 1) of the added disk 910. ). Here, since the N-th oldest DB data that is sequentially incremented is moved, the management program 140 moves the DB data moved from another disk and the DB data that is relatively out of order to the disk 910. Can be made. That is, it is possible to appropriately reduce the movement of continuous DB data to the disk 910. Thereafter, the management program 140 sets the data migration disk No in the field 424 of the DB data area attribute information 400 so as to indicate the next disk, that is, the disk 904.

その後、追加セグメント分散処理における変数Ｎ＝３とした場合の処理（ステップＳ８０４〜ステップ８０８）が実行されると、図１１Ａに示すように、管理プログラム１４０は、順序性１３のデータを移動させる。すなわち、追加セグメント分散処理が実行されると、フィールド４２４のデータ移動ディスクＮｏは、ディスク９０４を指しているので、管理プログラム１４０は、ディスク９０４の中で順序性がＮ番目（ここでは、３番目）に古いデータ（ここでは、順序性１３のデータ）を持つセグメント（ここでは、セグメントＮｏ２）のデータを、追加したディスク９１０のＮ番目（ここでは、３番目）のセグメント（ここでは、セグメントＮｏ２）に移動させる。この後、管理プログラム１４０は、ＤＢデータ領域属性情報４００のフィールド４２４のデータ移動ディスクＮｏを、次のディスク、すなわち、ディスク９０６を指すようにセットする。   Thereafter, when the process (step S804 to step 808) when the variable N is set to 3 in the additional segment distribution process is executed, the management program 140 moves the data of the order 13 as shown in FIG. 11A. That is, when the additional segment distribution process is executed, the data migration disk No in the field 424 indicates the disk 904, so that the management program 140 has the Nth order in the disk 904 (here, the third position). ), The data of the segment (here, segment No. 2) having the old data (here, data of order 13) is added to the Nth (here, third) segment (here, segment No. 2) of the added disk 910. ). Thereafter, the management program 140 sets the data migration disk No in the field 424 of the DB data area attribute information 400 to point to the next disk, that is, the disk 906.

その後、追加セグメント分散処理における変数Ｎ＝４とした場合の処理（ステップＳ８０４〜ステップ８０８）が実行されると、図１１Ｂに示すように、管理プログラム１４０は、順序性１９のデータを移動させる。すなわち、追加セグメント分散処理が実行されると、フィールド４２４のデータ移動ディスクＮｏは、ディスク９０６を指しているので、管理プログラム１４０は、ディスク９０６の中で順序性がＮ番目（ここでは、４番目）に古いデータ（ここでは、順序性１９のデータ）を持つセグメント（ここでは、セグメントＮｏ３）のデータを、追加したディスク９１０のＮ番目（ここでは、４番目）のセグメント（ここでは、セグメントＮｏ３）に移動させる。この後、管理プログラム１４０は、ＤＢデータ領域属性情報４００のフィールド４２４のデータ移動ディスクＮｏを、次のディスク、すなわち、ディスク９０８を指すようにセットする。   Thereafter, when the process (step S804 to step 808) when the variable N is set to 4 in the additional segment distribution process is executed, the management program 140 moves the data of order 19 as shown in FIG. 11B. That is, when the additional segment distribution processing is executed, the data migration disk No in the field 424 indicates the disk 906, so that the management program 140 has the Nth order (here, the fourth) in the disk 906. ), The data of the segment (here, segment No. 3) having the old data (here, data of order 19) is added to the Nth (here, fourth) segment (here, segment No. 3) of the added disk 910. ). Thereafter, the management program 140 sets the data migration disk No in the field 424 of the DB data area attribute information 400 to point to the next disk, that is, the disk 908.

図９Ｂの状態に対して、追加セグメント分散処理が実行されて、データの移動が終わった場合には、図１２Ａに示す状態となる。すなわち、新たなデータの追加が行われる前において、未使用のセグメントが、ディスク９００のセグメントＮｏ０、ディスク９０２のセグメントＮｏ１、ディスク９０４のセグメントＮｏ２、ディスク９０６のセグメントＮｏ３、ディスク９１０のセグメントＮｏ４といったように、異なるディスクに分散されることとなる。   When the additional segment distribution process is executed for the state of FIG. 9B and the data movement is completed, the state shown in FIG. 12A is obtained. That is, before new data is added, the unused segments are segment No. 0 of disk 900, segment No. 1 of disk 902, segment No. 2 of disk 904, segment No. 3 of disk 906, segment No. 4 of disk 910, etc. In other words, it is distributed to different disks.

図１２Ａに示す状態において、ＤＢＭＳ１２０により、順序性２６から順序性３０までのデータがストレージ装置１５０に追加されると、図１２Ｂに示すように連続するデータが異なるディスクに分散されて格納されることとなる。すなわち、順序性２６のデータは、ディスク９００のセグメントＮｏ０のセグメントに格納され、順序性２７のデータは、ディスク９０２のセグメントＮｏ１のセグメントに格納され、順序性２８のデータは、ディスク９０４のセグメントＮｏ２のセグメントに格納され、順序性２９のデータは、ディスク９０６のセグメントＮｏ３のセグメントに格納され、順序性３０のデータは、ディスク９１０のセグメントＮｏ４のセグメントに格納される。   In the state shown in FIG. 12A, when data from the order 26 to the order 30 is added to the storage apparatus 150 by the DBMS 120, continuous data is distributed and stored in different disks as shown in FIG. 12B. It becomes. That is, the data of the order 26 is stored in the segment No. 0 of the disk 900, the data of the order 27 is stored in the segment No. 1 of the disk 902, and the data of the order 28 is stored in the segment No. 2 of the disk 904. The data of the order 29 is stored in the segment No. 3 of the disk 906, and the data of the order 30 is stored in the segment No. 4 of the disk 910.

すなわち、以上の説明によれば、ディスクの数がＰであり（Ｐは２以上の整数）、各ディスクが、Ｑ個のセグメントを有しており（Ｑは１以上の整数）、故に、Ｐ個のディスクが、（Ｐ×Ｑ）個のセグメントを有しており、順番が連続したＰ個のＤＢデータ毎に、順番が連続したＰ個のＤＢデータが、異なるディスクの同一行のＰ個のセグメントに格納されるようになっている。この場合、管理プログラム１４０は、Ｘ番目の第１記憶デバイス集合のうちＸ番目に古いデータを（Ｘは整数、且つ、Ｘ＝０、１、…、（Ｑ−１））、Ｘ番目のディスクのセグメントから追加されたディスクの空きセグメントに移動させる。その後、管理プログラム１４０は、Ｘ番目のディスクに生じた空きセグメントが、Ｘ番目のディスクにおける最新のデータ単位を格納しているセグメントに隣接していない場合、Ｘ番目のディスクにおける２番目に新しいＤＢデータを、２番目に新しいＤＢデータを記憶しているセグメントから、Ｘ番目のディスクにおける空きセグメントに移動させる。   That is, according to the above description, the number of disks is P (P is an integer of 2 or more), and each disk has Q segments (Q is an integer of 1 or more). Each disk has (P × Q) segments, and for every P pieces of DB data in which the order is continuous, P pieces of DB data in which the order is continuous are P pieces in the same row of different disks. Is stored in the segment. In this case, the management program 140 stores the Xth oldest data in the Xth first storage device set (X is an integer, and X = 0, 1,... (Q-1)), and the Xth disk. Move to the free segment of the added disk. Thereafter, the management program 140 determines that the free segment generated in the Xth disk is not adjacent to the segment storing the latest data unit in the Xth disk, and is the second newest DB in the Xth disk. The data is moved from the segment storing the second new DB data to the empty segment in the Xth disk.

以上説明したように、実施例１によると、未使用のデータ領域（セグメント）が各ディスクに分散されることとなり、その後、その未使用のセグメントに対して新たなデータの追加が行われる。この結果、図１２Ｂに示す状態となり、例えば、直近の５セグメント分のデータ（ここでは、順序性２６から順序性３０のデータ）に対してアクセスすることを想定すると、ディスク９００、ディスク９０２、ディスク９０４、ディスク９０６、ディスク９１０にアクセスが分散するため、処理の並列度が高まり、性能を向上することが可能となる。   As described above, according to the first embodiment, an unused data area (segment) is distributed to each disk, and thereafter, new data is added to the unused segment. As a result, the state shown in FIG. 12B is obtained. For example, assuming that access is made to the data for the most recent five segments (here, data of order 26 to order 30), the disk 900, the disk 902, the disk Since access is distributed to 904, the disk 906, and the disk 910, the degree of parallelism of processing is increased and the performance can be improved.

ここで、直近の１０セグメント分のデータ（ここでは、順序性２１から順序性３０のデータ）にアクセスすることを想定すると、実施例１の技術だけでは、ディスク上の物理的なアクセスレンジ（アクセスされる範囲）が広くなってしまうディスクが出てくる場合が考えられる。例えば、ディスク９００では、セグメントＮｏ０からセグメントＮｏ４までの範囲に対してアクセスされることとなる。物理的なアクセスレンジが狭ければ狭いほど性能は向上するため、アクセスレンジが広がったディスクに関しては、性能向上の割合が小さくなってしまう。これに対して、以下の実施例２では、ディスクにおける物理的なアクセスレンジを狭めることができる技術を説明する。   Here, assuming that access is made to the most recent 10-segment data (here, data of order 21 to order 30), the physical access range (access) on the disk can be obtained only with the technique of the first embodiment. It is conceivable that there will be a disc that becomes wider. For example, in the disk 900, the range from segment No0 to segment No4 is accessed. The narrower the physical access range, the better the performance. Therefore, for a disk with an extended access range, the performance improvement rate becomes small. On the other hand, in the following second embodiment, a technique capable of narrowing a physical access range in a disk will be described.

次に、実施例２に係る計算機システムについて説明する。   Next, a computer system according to the second embodiment will be described.

実施例２に係る計算機システムは、実施例１に係る計算機システムにおける追加セグメント分散処理において、更にセグメント隣接処理（図１４参照）を行うようにしたものである。実施例２に係る計算機システムの構成は、図１に示す実施例１に係る計算機システムと同様である。以下、実施例２に係る計算機システムについて、実施例１に係る計算機システムとの相違点を中心に説明する。   The computer system according to the second embodiment further performs segment adjacent processing (see FIG. 14) in the additional segment distribution processing in the computer system according to the first embodiment. The configuration of the computer system according to the second embodiment is the same as that of the computer system according to the first embodiment shown in FIG. Hereinafter, the computer system according to the second embodiment will be described focusing on differences from the computer system according to the first embodiment.

図１３は、実施例２に係る追加セグメント分散処理のフローチャートである。なお、図８に示す実施例１に係る追加セグメント分散処理と同様な部分には、同一の符号を付している。   FIG. 13 is a flowchart of additional segment distribution processing according to the second embodiment. In addition, the same code | symbol is attached | subjected to the part similar to the additional segment dispersion | distribution process which concerns on Example 1 shown in FIG.

実施例２における追加セグメント分散処理においては、ステップ８０８とステップ８１０との間にセグメント隣接処理（図１４参照）を実行するステップ１３００が追加されている。   In the additional segment distribution processing in the second embodiment, step 1300 for executing segment adjacency processing (see FIG. 14) is added between step 808 and step 810.

図１４は、実施例２に係るセグメント隣接処理のフローチャートである。   FIG. 14 is a flowchart of segment adjacency processing according to the second embodiment.

管理プログラム１４０は、ＤＢデータ配置情報４０２を検索して、追加したセグメントの中のＮ番目（この変数Ｎは、追加セグメント分散処理から引き継いだ変数である。）のセグメントが存在するディスクが新しく追加されたディスクか、すなわち、既存の全ＤＢデータ領域を構成するディスクとして使われていないか否かを判定し（ステップ１４０２）、この結果、新しく追加されたディスクではない場合（ステップ１４０２でＮｏ）には、処理をステップ１４１０に進める。   The management program 140 searches the DB data arrangement information 402 and newly adds a disk in which the Nth segment in the added segment (this variable N is a variable inherited from the additional segment distribution process) exists. It is determined whether the disk has been used, that is, whether it is not used as a disk constituting all existing DB data areas (step 1402). As a result, if it is not a newly added disk (No in step 1402). , The process proceeds to step 1410.

ステップ１４０２の判定の結果、新しく追加されたディスクの場合（ステップＳ１４０２でＹｅｓ）には、管理プログラム１４０は、図１３の追加セグメント分散処理のステップ８０６で移動元になったセグメント、すなわち、現在、未使用のセグメントのセグメントＮｏと、当該セグメントが属するディスクの全セグメントの中でフィールド４４０の順序性情報が一番新しいセグメントＮｏとを取得し（ステップ１４０４）、両セグメントが隣接しているか否か、すなわち、両セグメントのセグメントＮｏが±１であるか否かを判定する（ステップ１４０６）。   As a result of the determination in step 1402, in the case of a newly added disk (Yes in step S1402), the management program 140 determines the segment that became the movement source in step 806 of the additional segment distribution processing in FIG. The segment number of the unused segment and the segment number having the newest order information in the field 440 among all the segments of the disk to which the segment belongs are acquired (step 1404), and whether or not both segments are adjacent to each other That is, it is determined whether or not the segment numbers of both segments are ± 1 (step 1406).

その結果、両セグメントが隣接している場合（ステップ１４０６でＹｅｓ）には、管理プログラム１４０は、セグメント隣接処理を終了する（ステップ１４１６）。一方、両者のセグメントが隣接していない場合（ステップ１４０６でＮｏ）には、管理プログラム１４０は、そのディスクの全セグメントの中で一番新しいデータを格納しているセグメントに隣接しているセグメントのデータを、ステップ８０６で移動元になったセグメントに移動するようにデータ移動指示５１０に情報をセットしてストレージ装置１５０に送信し、ストレージ装置１５０からその応答を受信後、データ配置情報４０２を更新して（ステップ１４０８）、セグメント隣接処理を終了する（ステップ１４１６）。   As a result, if both segments are adjacent (Yes in step 1406), the management program 140 ends the segment adjacent process (step 1416). On the other hand, if the two segments are not adjacent (No in step 1406), the management program 140 determines the segment adjacent to the segment storing the newest data among all the segments of the disk. Information is set in the data movement instruction 510 so that the data is moved to the segment that became the movement source in Step 806 and transmitted to the storage apparatus 150. After receiving the response from the storage apparatus 150, the data arrangement information 402 is updated. (Step 1408), the segment adjacency processing is terminated (Step 1416).

ステップ１４０２の判定の結果、新しく追加されたディスクではない場合（ステップ１４０２でＮｏ）には、管理プログラム１４０は、追加したセグメント中のＮ番目のセグメント（現在、未使用のセグメント）と、当該セグメントが属するディスクの全セグメントの中でフィールド４４０の順序性情報が一番新しいセグメントのセグメントＮｏとを取得し（ステップ１４１０）、両セグメントが隣接しているか否か、すなわち、両セグメントのセグメントＮｏが±１であるか否かを判定する（ステップ１４１２）。   If it is determined in step 1402 that the disk is not a newly added disk (No in step 1402), the management program 140 determines the Nth segment (currently unused segment) in the added segment and the segment. The segment No. of the segment with the newest order information in the field 440 is acquired from all the segments of the disk to which the segment belongs (step 1410), and whether or not both segments are adjacent, that is, the segment No. of both segments is It is determined whether or not ± 1 (step 1412).

その結果、両セグメントが隣接している場合（ステップ１４１２でＹｅｓ）には、管理プログラム１４０は、セグメント隣接処理を終了する（ステップ１４１６）。一方、両者のセグメントが隣接していない場合（ステップ１４１２でＮｏ）には、管理プログラム１４０は、そのディスクの全セグメントの中で一番新しいデータを記憶しているセグメントに隣接しているセグメントのデータを、追加したセグメント中のＮ番目のセグメントに移動するようにデータ移動指示５１０に情報をセットしてストレージ装置１５０に送信し、ストレージ装置１５０からその応答を受信後、データ配置情報４０２を更新して（ステップ１４１４）、セグメント隣接処理を終了する（ステップ１４１６）。   As a result, if both segments are adjacent (Yes in step 1412), the management program 140 ends the segment adjacent process (step 1416). On the other hand, if the two segments are not adjacent (No in step 1412), the management program 140 determines the segment adjacent to the segment storing the newest data among all the segments of the disk. Information is set in the data movement instruction 510 so that the data is moved to the Nth segment in the added segment and transmitted to the storage apparatus 150. After receiving the response from the storage apparatus 150, the data arrangement information 402 is updated. (Step 1414), the segment adjacency process is terminated (Step 1416).

尚、同一ディスク上で順序性が一番新しいデータを記憶しているセグメントの両隣のセグメントが未使用の場合は、更にその隣のセグメントのデータを移動するようにしても良い。また、セグメント隣接処理では、同一ディスク上で順序性が一番新しいセグメントと、未使用のセグメントとが隣接するようにしているが、本発明はこれに限られず、例えば、各スキーマのデータ範囲に対する検索頻度の統計情報を管理プログラム１４０の内部にもっておいて、検索頻度の高いデータを記憶しているセグメント同士が、隣接するようにデータの移動を行っても良い。また、一番新しいデータが格納されているセグメントに対して所定の範囲内（例えば、前後２セグメント以内）に空き領域が存在しない場合に、その範囲内のいずれかのセグメントのデータを空き領域に移動させるようにしても良い。   If the adjacent segments of the segment storing the most recent data on the same disk are unused, the data of the adjacent segment may be moved further. In the segment adjacency processing, the segment with the newest order and the unused segment are adjacent to each other on the same disk. However, the present invention is not limited to this. For example, for the data range of each schema The statistical information of the search frequency may be stored in the management program 140, and the data may be moved so that the segments storing the data with the high search frequency are adjacent to each other. In addition, when there is no free area within a predetermined range (for example, within 2 segments before and after) for the segment in which the newest data is stored, the data of any segment within that range is set as a free area. You may make it move.

次に、図１４に示すセグメント隣接処理を行った場合におけるＤＢデータの移動の具体例を説明する。   Next, a specific example of DB data movement when the segment adjacency process shown in FIG. 14 is performed will be described.

図１５Ａは、実施例２に係るＤＢデータの移動を説明する第１の図である。図１５Ｂは、実施例１に係るＤＢデータの移動を説明する第２の図である。図１６Ａは、実施例２に係るＤＢデータの移動を説明する第３の図である。図１６Ｂは、理想的なデータ配置を説明する図である。   FIG. 15A is a first diagram illustrating movement of DB data according to the second embodiment. FIG. 15B is a second diagram illustrating the movement of the DB data according to the first embodiment. FIG. 16A is a third diagram for explaining the movement of the DB data according to the second embodiment. FIG. 16B is a diagram for explaining an ideal data arrangement.

図１５Ａは、図１３に示す追加セグメント分散処理において、セグメント隣接処理を実行する前の状態（図１０Ｂ、図１１Ａ、図１１Ｂ、図１２Ａ）を便宜的にまとめて示した図である。尚、追加した１つのセグメントに起因するセグメント隣接処理は、追加セグメント分散処理の１つのセグメントに対する処理に引き続いて行われる。   FIG. 15A is a diagram collectively showing the state (FIG. 10B, FIG. 11A, FIG. 11B, and FIG. 12A) before the segment adjacency processing is performed for convenience in the additional segment distribution processing shown in FIG. In addition, the segment adjacent process resulting from one added segment is performed following the process for one segment of the additional segment distribution process.

まず、図１０Ｂに示すように、ディスク９００のセグメントＮｏ０のデータ（順序性１のデータ）がディスク９１０のセグメントＮｏ０のセグメントに移動した後には、セグメント隣接処理（ステップ１３００）により、図１５Ａに示すように、ディスク９００の中で順序性が一番新しいデータ（ここでは、順序性２１のデータ）を持つセグメント（ここでは、セグメントＮｏ４のセグメント）に隣接しているセグメント（ここでは、セグメントＮｏ３のセグメント）のデータ（ここでは、順序性１６のデータ）を、追加セグメント分散処理によって未使用となったセグメント（ここでは、セグメントＮｏ０のセグメント）に移動する。同様にして、図１１Ａに示すように、ディスク９０２のセグメントＮｏ１のデータ（順序性７のデータ）がディスク９１０のセグメントＮｏ１のセグメントに移動した後には、図１５Ａに示すように、ディスク９０２のセグメントＮｏ３のデータ（ここでは、順序性１７のデータ）をセグメントＮｏ１のセグメントに移動する。また、図１１Ｂに示すように、ディスク９０４のセグメントＮｏ２のデータ（順序性１３のデータ）がディスク９１０のセグメントＮｏ２のセグメントに移動した後には、図１５Ａに示すように、ディスク９０４のセグメントＮｏ３のデータ（ここでは、順序性１８のデータ）をセグメントＮｏ２のセグメントに移動する。ディスク９０６に関しては、ディスク９０６の中で順序性が一番新しいデータ（ここでは、順序性２４のデータ）を持つセグメント（ここでは、セグメントＮｏ４のセグメント）と、追加セグメント分散処理によって未使用となったセグメント（ここでは、セグメントＮｏ３のセグメント）が隣接しているため、セグメント隣接処理によってデータの移動は行われない。   First, as shown in FIG. 10B, after the segment No. 0 data (order 1 data) of the disk 900 is moved to the segment No. 0 segment of the disk 910, it is shown in FIG. 15A by the segment adjacency process (step 1300). As described above, the segment (here, the segment No. 3) adjacent to the segment (here, the segment No. 4 segment) having the most recent data (here, the data of the order 21) in the disk 900 is shown. Segment data (here, data of order 16) is moved to an unused segment (here, segment No. 0) by the additional segment distribution processing. Similarly, as shown in FIG. 11A, after the data of segment No. 1 on disk 902 (data of order 7) is moved to the segment of segment No. 1 of disk 910, the segment of disk 902 is moved as shown in FIG. 15A. The data of No. 3 (here, data of order 17) is moved to the segment of segment No. 1. Further, as shown in FIG. 11B, after the data of segment No. 2 on disk 904 (data of order 13) is moved to the segment No. 2 of disk 910, as shown in FIG. Data (here, data of order 18) is moved to the segment of segment No2. Regarding the disk 906, the segment (here, the segment of segment No. 4) having the most recent data in the disk 906 (here, data of the order 24) and the unused segment distribution process are unused. Since the segment (the segment of segment No. 3 here) is adjacent, the data is not moved by the segment adjacent process.

セグメント隣接処理が実行されて、データの移動が終わった場合には、図１５Ｂに示す状態となる。すなわち、新たなデータの追加が行われる前において、未使用のセグメントが、ディスク９００のセグメントＮｏ３、ディスク９０２のセグメントＮｏ３、ディスク９０４のセグメントＮｏ３、ディスク９０６のセグメントＮｏ３、ディスク９１０のセグメントＮｏ４といったように、異なるディスクに分散されることとなる。また、未使用のセグメントが、各ディスクの一番新しいデータを持つセグメントと隣接することとなる。   When the segment adjacency process is executed and the data movement is finished, the state shown in FIG. 15B is obtained. That is, before new data is added, the unused segments are segment No. 3 of the disk 900, segment No. 3 of the disk 902, segment No. 3 of the disk 904, segment No. 3 of the disk 906, segment No. 4 of the disk 910, and so on. In other words, it is distributed to different disks. Further, the unused segment is adjacent to the segment having the newest data on each disk.

図１５Ｂに示す状態において、順序性２６から順序性３０までのデータが追加されると、図１６Ａに示すように異なるディスクに分散されて格納されることとなる。すなわち、順序性２６のデータは、ディスク９００のセグメントＮｏ３のセグメントに格納され、順序性２７のデータは、ディスク９０２のセグメントＮｏ３のセグメントに格納され、順序性２８のデータは、ディスク９０４のセグメントＮｏ３のセグメントに格納され、順序性２９のデータは、ディスク９０６のセグメントＮｏ３のセグメントに格納され、順序性３０のデータは、ディスク９１０のセグメントＮｏ４のセグメントに格納される。   In the state shown in FIG. 15B, when data of order 26 to order 30 is added, it is distributed and stored in different disks as shown in FIG. 16A. That is, the data of the order 26 is stored in the segment No. 3 of the disk 900, the data of the order 27 is stored in the segment No. 3 of the disk 902, and the data of the order 28 is stored in the segment No. 3 of the disk 904. The data of the order 29 is stored in the segment No. 3 of the disk 906, and the data of the order 30 is stored in the segment No. 4 of the disk 910.

以上により、実施例２では、追加されたデータ領域（セグメント）が各ディスクに分散され、且つ個々のディスクでは未使用のセグメントが最新のデータを持つセグメントと隣接されることとなり、その後、その未使用のセグメントに対して新たなデータの追加が行われる。この結果、図１６Ａに示す状態となり、例えば、直近の５セグメント分のデータ（ここでは、順序性２６から順序性３０のデータ）に対してアクセスすることを想定すると、実施例１と同様に、ディスク９００、ディスク９０２、ディスク９０４、ディスク９０６、ディスク９１０にアクセスが分散するため、処理の並列度が高まり、性能を向上することが可能となる。更に、直近の１０セグメント分のデータ（ここでは、順序性２１から順序性３０のデータ）にアクセスすることを想定すると、実施例１では、ディスク上の物理的なアクセスレンジが広くなってしまうディスク（例えばディスク９００）が発生したが、実施例２では、ディスク９００においては、物理的なアクセスレンジがセグメントＮｏ３とセグメントＮｏ４のセグメントに限られるので、アクセスレンジが広くなるディスクの発生が抑えられる。ディスク上の物理的なアクセス範囲は狭ければ狭いほど性能は良くなるため、実施例２によると、実施例１に比して、更に性能を向上することが可能となる。   As described above, in the second embodiment, the added data area (segment) is distributed to each disk, and in each disk, an unused segment is adjacent to a segment having the latest data. New data is added to the used segment. As a result, the state shown in FIG. 16A is obtained. For example, assuming that access is made to data for the latest five segments (here, data of order 26 to order 30), as in the first embodiment, Since access is distributed to the disk 900, the disk 902, the disk 904, the disk 906, and the disk 910, the degree of parallelism of processing is increased and the performance can be improved. Further, assuming that access is made to the most recent 10 segments of data (here, data of order 21 to order 30), in the first embodiment, the physical access range on the disk becomes wide. However, in the second embodiment, the physical access range is limited to the segment No. 3 and the segment No. 4 in the disk 900. Therefore, the occurrence of a disk with a wide access range can be suppressed. The narrower the physical access range on the disk, the better the performance. Therefore, according to the second embodiment, the performance can be further improved as compared with the first embodiment.

ここで、ＤＢデータの理想的な配置を示して、実施例２の効果についてさらに説明する。   Here, the ideal arrangement of the DB data will be shown to further explain the effects of the second embodiment.

図１６Ｂは、理想的なデータ配置を説明する図である。   FIG. 16B is a diagram for explaining an ideal data arrangement.

図１６Ｂに示すデータの配置は、例えば、図９Ｂの状態から、ディスク間、及び各ディスク内で順序性情報に従った順番に並ぶようにＤＢデータを移動し、その後、未使用のセグメントに順序性２６から順序性３０までのデータを追加することにより実現することができる。   The arrangement of the data shown in FIG. 16B is, for example, from the state shown in FIG. 9B, the DB data is moved so as to be arranged in order according to the order information between the disks and within each disk, and then the unused segments are ordered. This can be realized by adding data from the property 26 to the order 30.

図１６Ｂに示す状態において、直近の５セグメント分のデータ（ここでは、順序性２６から順序性３０のデータ）にアクセスすることを想定すると、ディスク９０２、ディスク９０４、ディスク９０６、ディスク９０８、ディスク９１０にアクセスが分散し、処理の並列度が高まり性能を向上することが可能となる。更に、直近の１０セグメント分のデータ（ここでは順序性２１から３０のデータ）にアクセスすることを想定すると、どのディスクにおいてもアクセスレンジは最小となる。   In the state shown in FIG. 16B, assuming access to the data for the most recent five segments (here, data of order 26 to order 30), disk 902, disk 904, disk 906, disk 908, disk 910 Access is distributed to each other, the parallelism of processing is increased, and the performance can be improved. Further, assuming that the most recent 10 segments of data (in this case, data having an order of 21 to 30) are to be accessed, the access range is minimum on any disk.

ここで、図９Ｂに示す状態から図１６Ｂに示す状態にするためには、セグメントのデータ移動が２０回必要になる。これに対して、図９Ｂに示す状態から、図１６Ａに示す状態にするためには、セグメントのデータ移動は７回で済む。図１６Ｂに示すような理想的な状態するためのデータ移動の回数と、図１６Ａに示すような状態するためのデータ移動の回数との差は、スキーマを構成するセグメントの数が多くなれば多くなるほど、大きくなってしまう。実施例２によると、セグメントの移動回数とそのオーバヘッドを抑えながら、ある範囲のデータのアクセスでは理想的なデータ配置の状態と同様の効果が得られる。   Here, in order to change from the state shown in FIG. 9B to the state shown in FIG. 16B, the data movement of the segment is required 20 times. On the other hand, in order to change from the state shown in FIG. 9B to the state shown in FIG. 16A, the data movement of the segment is only seven times. The difference between the number of times of data movement for achieving the ideal state as shown in FIG. 16B and the number of times of data movement for achieving the state as shown in FIG. 16A increases as the number of segments constituting the schema increases. I see, it gets bigger. According to the second embodiment, the same effect as that in an ideal data arrangement state can be obtained by accessing a certain range of data while suppressing the number of segment movements and the overhead thereof.

次に、実施例１の変形例について説明する。   Next, a modification of the first embodiment will be described.

本変形例は、実施例１における追加セグメント分散処理において、データを移動させる対象とするセグメントを決定する方法を異ならせたものである。   In this modification, in the additional segment distribution process in the first embodiment, a method for determining a segment to which data is to be moved is different.

具体的には、図８に示す追加セグメント分散処理のステップ８０６において、管理プログラム１４０は、対応するエントリのフィールド４２４に格納されているデータ移動ディスクＮｏが指すディスク上のセグメントの中で、フィールド４４０の順序性情報の順序がＮ＋１番目に古いセグメントのＤＢデータを、新しく追加されたディスクのＮ番目のセグメントに移動するようにデータ移動指示５１０に情報をセットしてストレージ装置１５０に送信するようにしている。   Specifically, in step 806 of the additional segment distribution process shown in FIG. 8, the management program 140 uses the field 440 in the segment on the disk pointed to by the data migration disk No. stored in the field 424 of the corresponding entry. The information is set in the data movement instruction 510 so that the DB data of the segment with the order of N + 1 oldest data is moved to the Nth segment of the newly added disk and transmitted to the storage apparatus 150. ing.

次に、変形例に係る追加セグメント分散処理が実行された場合におけるＤＢデータの移動の具体例を説明する。   Next, a specific example of DB data movement when the additional segment distribution process according to the modification is executed will be described.

図１７Ａは、変形例に係るＤＢデータの移動を説明する第１の図である。図１７Ｂは、変形例に係るＤＢデータの移動を説明する第２の図である。図１８Ａは、変形例に係るＤＢデータの移動を説明する第３の図である。図１８Ｂは、変形例に係るＤＢデータの移動を説明する第４の図である。図１９Ａは、変形例に係るＤＢデータの移動を説明する第５の図である。図１９Ｂは、変形例に係るＤＢデータの移動を説明する第６の図である。   FIG. 17A is a first diagram illustrating movement of DB data according to a modification. FIG. 17B is a second diagram illustrating the movement of DB data according to the modification. FIG. 18A is a third diagram for explaining the movement of the DB data according to the modification. FIG. 18B is a fourth diagram illustrating the movement of DB data according to the modification. FIG. 19A is a fifth diagram illustrating the movement of DB data according to the modification. FIG. 19B is a sixth diagram illustrating the movement of DB data according to the modification.

図９Ｂに示す状態において、変形例に係る追加セグメント分散処理における変数Ｎ＝１とした場合の処理（ステップＳ８０４〜ステップ８０８）が実行されると、図１７Ａに示すように、順序性６のデータが移動される。すなわち、追加セグメント分散処理が実行されると、フィールド４２４のデータ移動ディスクＮｏがディスク９００を指しているので、ディスク９００の中で順序性がＮ＋１番目（ここでは、２番目）に古いデータ（ここでは、順序性６のデータ）を持つセグメント（ここでは、セグメントＮｏ１）のデータが、追加したディスク９１０のＮ番目（ここでは、１番目）のセグメント（ここでは、セグメントＮｏ０のセグメント）に移動されることになる。この後、ＤＢデータ領域属性情報４００のフィールド４２４のデータ移動ディスクＮｏは、次のディスク、すなわち、ディスク９０２を指すようにセットされる。   In the state shown in FIG. 9B, when the process (step S804 to step 808) in the case where the variable N = 1 in the additional segment distribution process according to the modification is executed, as shown in FIG. Is moved. That is, when the additional segment distribution processing is executed, the data moving disk No in the field 424 indicates the disk 900, so that the order of data in the disk 900 is the N + 1th (here, second) oldest data (here Then, the data of the segment having the order 6 data (here, segment No. 1) is moved to the Nth segment (here, the first segment) of the added disk 910 (here, the segment having the segment No. 0). Will be. Thereafter, the data migration disk No. in the field 424 of the DB data area attribute information 400 is set to indicate the next disk, that is, the disk 902.

その後、追加セグメント分散処理における変数Ｎ＝２とした場合の処理（ステップＳ８０４〜ステップ８０８）が実行されると、図１７Ｂに示すように、順序性１２のデータが移動される。すなわち、追加セグメント分散処理が実行されると、フィールド４２４のデータ移動ディスクＮｏは、ディスク９０２を指しているので、ディスク９０２の中で順序性がＮ＋１番目（ここでは、３番目）に古いデータ（ここでは、順序性１２のデータ）を持つセグメント（ここでは、セグメントＮｏ２）のデータが、追加したディスク９１０のＮ番目（ここでは、２番目）のセグメント（ここでは、セグメントＮｏ１）に移動されることになる。この後、ＤＢデータ領域属性情報４００のフィールド４２４のデータ移動ディスクＮｏは、次のディスク、すなわち、ディスク９０４を指すようにセットされる。   Thereafter, when the process (step S804 to step 808) when the variable N = 2 in the additional segment distribution process is executed, the data of the order 12 is moved as shown in FIG. 17B. That is, when the additional segment distribution processing is executed, the data movement disk No in the field 424 indicates the disk 902, and therefore, the order of the data in the disk 902 is N + 1th (here, the third) oldest data ( Here, the data of the segment having the order 12 (here, segment No. 2) is moved to the Nth (here, second) segment (here, segment No. 1) of the added disk 910. It will be. Thereafter, the data migration disk No in the field 424 of the DB data area attribute information 400 is set to indicate the next disk, that is, the disk 904.

その後、追加セグメント分散処理における変数Ｎ＝３とした場合の処理（ステップＳ８０４〜ステップ８０８）が実行されると、図１８Ａに示すように、順序性１８のデータが移動される。すなわち、追加セグメント分散処理が実行されると、フィールド４２４のデータ移動ディスクＮｏは、ディスク９０４を指しているので、ディスク９０４の中で順序性がＮ＋１番目（ここでは、４番目）に古いデータ（ここでは、順序性１８のデータ）を持つセグメント（ここでは、セグメントＮｏ３）のデータが、追加したディスク９１０のＮ番目（ここでは、３番目）のセグメント（ここでは、セグメントＮｏ２）に移動されることになる。この後、ＤＢデータ領域属性情報４００のフィールド４２４のデータ移動ディスクＮｏは、次のディスク、すなわち、ディスク９０６を指すようにセットされる。   Thereafter, when the process (step S804 to step 808) when the variable N = 3 in the additional segment distribution process is executed, the data of the order 18 is moved as shown in FIG. 18A. That is, when the additional segment distribution processing is executed, the data migration disk No in the field 424 indicates the disk 904, and therefore, the order of the data in the disk 904 is N + 1th (here, fourth) oldest data ( Here, the data of the segment having the order 18 (here, segment No. 3) is moved to the Nth (here, third) segment (here, segment No. 2) of the added disk 910. It will be. Thereafter, the data migration disk No. in the field 424 of the DB data area attribute information 400 is set to indicate the next disk, that is, the disk 906.

その後、追加セグメント分散処理における変数Ｎ＝４とした場合の処理（ステップＳ８０４〜ステップ８０８）が実行されると、図１８Ｂに示すように、順序性２４のデータが移動される。すなわち、追加セグメント分散処理が実行されると、フィールド４２４のデータ移動ディスクＮｏは、ディスク９０６を指しているので、ディスク９０６の中で順序性がＮ＋１番目（ここでは、５番目）に古いデータ（ここでは、順序性２４のデータ）を持つセグメント（ここでは、セグメントＮｏ４）のデータが、追加したディスク９１０のＮ番目（ここでは、４番目）のセグメント（ここでは、セグメントＮｏ３）に移動されることになる。この後、ＤＢデータ領域属性情報４００のフィールド４２４のデータ移動ディスクＮｏは、次のディスク、すなわち、ディスク９０８を指すようにセットされる。   Thereafter, when the process (step S804 to step 808) when the variable N = 4 in the additional segment distribution process is executed, the data of the order 24 is moved as shown in FIG. 18B. That is, when the additional segment distribution processing is executed, the data migration disk No in the field 424 indicates the disk 906, and therefore, the order of the data in the disk 906 is N + 1th (here, fifth) oldest data ( Here, the data of the segment having the order 24 data (here, segment No. 4) is moved to the Nth (here, fourth) segment (here, segment No. 3) of the added disk 910. It will be. Thereafter, the data migration disk No. in the field 424 of the DB data area attribute information 400 is set to indicate the next disk, that is, the disk 908.

その後、追加セグメント分散処理が実行されて、データの移動が終わった場合には、図１９Ａに示す状態となる。すなわち、新たなデータの追加が行われる前において、未使用のセグメントが、ディスク９００のセグメントＮｏ１、ディスク９０２のセグメントＮｏ２、ディスク９０４のセグメントＮｏ３、ディスク９０６のセグメントＮｏ４、ディスク９１０のセグメントＮｏ５といったように、異なるディスクに分散されることとなる。   After that, when the additional segment distribution process is executed and the data movement is completed, the state shown in FIG. 19A is obtained. That is, before new data is added, the unused segments are segment No. 1 of the disk 900, segment No. 2 of the disk 902, segment No. 3 of the disk 904, segment No. 4 of the disk 906, segment No. 5 of the disk 910, and so on. In other words, it is distributed to different disks.

図１９Ａに示す状態において、順序性２６から順序性３０までのデータが追加されると、図１９Ｂに示すように連続するデータが異なるディスクに分散されて格納されることとなる。すなわち、順序性２６のデータは、ディスク９００のセグメントＮｏ１のセグメントに格納され、順序性２７のデータは、ディスク９０２のセグメントＮｏ２のセグメントに格納され、順序性２８のデータは、ディスク９０４のセグメントＮｏ３のセグメントに格納され、順序性２９のデータは、ディスク９０６のセグメントＮｏ４のセグメントに格納され、順序性３０のデータは、ディスク９１０のセグメントＮｏ４のセグメントに格納される。   In the state shown in FIG. 19A, when data from the order 26 to the order 30 is added, continuous data is distributed and stored in different disks as shown in FIG. 19B. That is, the data of the order 26 is stored in the segment No. 1 of the disk 900, the data of the order 27 is stored in the segment No. 2 of the disk 902, and the data of the order 28 is stored in the segment No. 3 of the disk 904. The data of the order 29 is stored in the segment No. 4 segment of the disk 906, and the data of the order 30 is stored in the segment No. 4 segment of the disk 910.

以上説明したように、変形例によると、実施例１と同様に、未使用のデータ領域（セグメント）が各ディスクに分散されることとなり、その後、その未使用のセグメントに対して新たなデータの追加が行われる。この結果、図１９Ｂに示す状態となり、例えば、直近の５セグメント分のデータ（ここでは、順序性２６から順序性３０のデータ）に対してアクセスすることを想定すると、ディスク９００、ディスク９０２、ディスク９０４、ディスク９０６、ディスク９１０にアクセスが分散するため、処理の並列度が高まり、性能を向上することが可能となる。さらに、変形例によると、実施例１に比して、古いデータを各ディスクの先頭に近いセグメントに格納することができる。なお、変形例に対して、実施例２と同様な処理を行うようにしてもよい。   As described above, according to the modified example, as in the first embodiment, unused data areas (segments) are distributed to the respective disks, and new data is then stored in the unused segments. An addition is made. As a result, the state shown in FIG. 19B is obtained. For example, assuming that data for the latest five segments (here, data of order 26 to order 30) is accessed, the disk 900, the disk 902, the disk Since access is distributed to 904, the disk 906, and the disk 910, the degree of parallelism of processing is increased and the performance can be improved. Further, according to the modification, it is possible to store old data in a segment near the head of each disk as compared with the first embodiment. In addition, you may make it perform the process similar to Example 2 with respect to a modification.

上記した実施例１及び実施例２では、追加セグメント分散処理は、ＤＢデータの領域が所定量以下の場合（例えば、ＤＢデータ領域が不足するか、もしくはＤＢデータ領域の割当セグメント数に対する使用セグメント数の割合が所定の閾値を下回った場合）に行われるようにしていたが、これに限られず、例えば、システム管理者からの指示等を契機として行われるようにしても良い。これにより、ＤＢデータ領域が不足していなくても、新しくディスクを追加して、追加したディスク上のセグメントに既存のＤＢデータ領域を構成するディスクのセグメントのデータを移動することで、Ｉ／Ｏの並列度を高め、性能を向上することができる。   In the first embodiment and the second embodiment described above, the additional segment distribution processing is performed when the DB data area is equal to or smaller than a predetermined amount (for example, the DB data area is insufficient or the number of used segments with respect to the allocated number of segments in the DB data area). However, the present invention is not limited to this, and may be performed in response to an instruction from a system administrator, for example. As a result, even if the DB data area is not insufficient, a new disk is added, and the data of the disk segment constituting the existing DB data area is moved to the segment on the added disk. The degree of parallelism can be increased and the performance can be improved.

以上、幾つかの実施例及び変形例を説明したが、本発明は、それらの実施例及び変形例に限られない。例えば、計算機１００に接続された別の計算機で、管理プログラム１４０が実行されても良い。その場合、当該別の計算機が、管理システムで良い。   Although several embodiments and modifications have been described above, the present invention is not limited to these embodiments and modifications. For example, the management program 140 may be executed by another computer connected to the computer 100. In that case, the other computer may be a management system.

１００…計算機、１２０…ＤＢＭＳ、１２２…スキーマ情報、１２４…ＤＢマッピング情報、１２６…ＤＢデータ追加情報、１３０…ＯＳ、１３２…ＯＳマッピング情報、１４０…管理プログラム、１４２…ＤＢデータ領域管理情報、１５０…ストレージ装置、１５４…コントローラ、１５６…ディスク（ＨＤＤ）、１７２…制御プログラム、１７４…ストレージマッピング情報、１８０、１８２…ネットワーク DESCRIPTION OF SYMBOLS 100 ... Computer, 120 ... DBMS, 122 ... Schema information, 124 ... DB mapping information, 126 ... DB data additional information, 130 ... OS, 132 ... OS mapping information, 140 ... Management program, 142 ... DB data area management information, 150 ... Storage device, 154 ... Controller, 156 ... Disk (HDD), 172 ... Control program, 174 ... Storage mapping information, 180, 182 ... Network

Claims (12)

ストレージ装置におけるデータベースの１以上のスキーマを構成する複数のデータ単位を管理する管理システムであって、
記憶資源と、
前記記憶資源に接続された制御デバイスと
を有し、
前記ストレージ装置は、複数の記憶領域を有する複数の第１記憶デバイス集合を有し、
前記１以上のスキーマには、それぞれの順序が規定される順序性を有する複数のデータ単位により構成される順序性スキーマが含まれており、
前記記憶資源は、前記順序性スキーマを構成するどのデータ単位がどの記憶領域に記憶されているかを示す情報であるマッピング情報と、前記データ単位の順序を示す順序情報とを含む管理情報を記憶し、
前記第１記憶デバイス集合は、１以上の第１記憶デバイスの集合であり、
前記制御デバイスは、
（Ａ）１以上の第２記憶デバイスの集合でありそれぞれの記憶領域が空きの記憶領域である第２記憶デバイス集合が前記第１記憶デバイス集合に追加される場合に、前記管理情報に基づいて、前記第１記憶デバイス集合の複数の記憶領域にそれぞれ格納されている複数のデータ単位のうち順序が連続しない２以上のデータ単位を、複数の空き記憶領域が前記第１記憶デバイス集合及び前記第２記憶デバイス集合に分散するよう少なくとも１つの前記第１記憶デバイス集合から前記第２記憶デバイス集合の空き記憶領域に移動させる、
管理システム。 A management system for managing a plurality of data units constituting one or more schemas of a database in a storage device,
Storage resources,
A control device connected to the storage resource,
The storage apparatus has a plurality of first storage device sets having a plurality of storage areas,
The one or more schemas include an ordering schema composed of a plurality of data units having ordering in which each order is defined,
The storage resource stores management information including mapping information, which is information indicating which data units constituting the ordering schema are stored in which storage area, and order information indicating the order of the data units. ,
The first storage device set is a set of one or more first storage devices;
The control device is
(A) When a second storage device set that is a set of one or more second storage devices and each storage area is an empty storage area is added to the first storage device set, based on the management information , Two or more data units that are not in sequence among a plurality of data units respectively stored in a plurality of storage areas of the first storage device set, a plurality of free storage areas being the first storage device set and the first storage unit Moving from at least one first storage device set to a free storage area of the second storage device set to be distributed to two storage device sets;
Management system. 第１記憶デバイス集合の数は、Ｐであり（Ｐは２以上の整数）、各第１の記憶デバイスが、Ｑ個の記憶領域を有しており（Ｑは１以上の整数）、故に、Ｐ個の第１記憶デバイス集合が、（Ｐ×Ｑ）個の記憶領域を有しており、
順番が連続したＰ個のデータ単位毎に、順番が連続したＰ個のデータ単位が、異なる第１記憶デバイス集合の、同一行のＰ個の記憶領域に格納されており、
前記制御デバイスは、前記（Ａ）において、Ｘ番目の第１記憶デバイス集合のうちＸ番目に古いデータ単位を（Ｘは整数、且つ、Ｘ＝０、１、…、（Ｑ−１））、Ｘ番目の第１記憶デバイス集合の記憶領域から前記第２記憶デバイス集合の空き記憶領域に移動させる、
請求項１に記載の管理システム。 The number of first storage device sets is P (P is an integer of 2 or more), and each first storage device has Q storage areas (Q is an integer of 1 or more). The P first storage device sets have (P × Q) storage areas,
For every P data units in which the order is continuous, P data units in which the order is continuous are stored in P storage areas in the same row of different first storage device sets,
In (A), the control device defines the Xth oldest data unit in the Xth first storage device set (X is an integer, and X = 0, 1,..., (Q−1)), Move from the storage area of the Xth first storage device set to the free storage area of the second storage device set;
The management system according to claim 1. 前記（Ａ）の後、前記制御デバイスは、前記Ｘ番目の第１記憶デバイス集合に生じた空き記憶領域が、前記Ｘ番目の第１記憶デバイス集合における最新のデータ単位を格納している記憶領域に隣接していない場合、前記Ｘ番目の第１記憶デバイス集合における２番目に新しいデータ単位を、前記２番目に新しいデータ単位を記憶している記憶領域から、前記Ｘ番目の第１記憶デバイス集合における空き記憶領域に移動させる、
請求項２に記載の管理システム。 After (A), the control device has a storage area in which a free storage area generated in the Xth first storage device set stores the latest data unit in the Xth first storage device set. The Xth first storage device set from the storage area storing the second new data unit in the Xth first storage device set and the second new data unit. Move to free storage in
The management system according to claim 2. 前記（Ａ）において、前記制御デバイスは、前記第１記憶デバイス集合から前記第２記憶デバイス集合へのデータ単位の移動を、Ｙ回行った場合に（Ｙは自然数）、前記（Ａ）を終了し、
前記Ｙの値は、前記第２記憶デバイス集合が有する記憶領域の数以下である、
請求項２に記載の管理システム。 In (A), when the control device performs data unit movement from the first storage device set to the second storage device set Y times (Y is a natural number), the control device ends (A). And
The value of Y is equal to or less than the number of storage areas of the second storage device set.
The management system according to claim 2. 前記制御デバイスは、
前記第１記憶デバイス集合が複数ある場合に、前記第１記憶デバイス集合と同数のデータ単位をそれぞれの前記第１記憶デバイス集合から前記第２記憶デバイス集合に移動させる、
請求項１に記載の管理システム。 The control device is
Moving the same number of data units as the first storage device set from the first storage device set to the second storage device set when there are a plurality of the first storage device sets;
The management system according to claim 1. 前記制御デバイスは、
前記第１記憶デバイス集合が複数ある場合に、前記第２記憶デバイス集合に移動させる前記データ単位の選択対象とする前記第１記憶デバイス集合を順次切り替えることにより、同数のデータ単位がそれぞれの前記第１記憶デバイス集合から前記第２記憶デバイス集合に移動されるようにする、
請求項５に記載の管理システム。 The control device is
When there are a plurality of the first storage device sets, the same number of data units can be obtained by sequentially switching the first storage device sets to be selected as the data units to be moved to the second storage device set. Moving from one storage device set to the second storage device set,
The management system according to claim 5. 前記制御デバイスは、
（Ｂ）前記第１記憶デバイス集合における前記順序性スキーマの前記データ単位を格納可能な記憶領域の空き領域が所定量以下であると判定した場合に、前記順序性スキーマのデータ単位を格納可能な新たな記憶領域を追加させ、前記追加させる新たな記憶領域が前記第２記憶デバイス集合の記憶領域であるか否かを判定し、前記新たな記憶領域が前記第２記憶デバイス集合の記憶領域である場合に、前記（Ａ）を行う
請求項１に記載の管理システム。 The control device is
(B) When it is determined that the free area of the storage area capable of storing the data unit of the ordering schema in the first storage device set is less than or equal to a predetermined amount, the data unit of the ordering schema can be stored A new storage area is added, it is determined whether the new storage area to be added is a storage area of the second storage device set, and the new storage area is a storage area of the second storage device set The management system according to claim 1, wherein (A) is performed in some cases. 前記制御デバイスは、
前記データベースの前記スキーマに対する新たなデータ単位の追加が発生したか否かを判定し、
前記データ単位の追加が発生した場合に、前記（Ｂ）を行い、
前記（Ａ）を行った後に、前記新たなデータ単位を、前記空き領域に格納させることにより、連続する前記データ単位が異なる記憶デバイス集合に格納されるようにする
請求項７に記載の管理システム。 The control device is
Determining whether a new data unit has been added to the schema of the database;
When the addition of the data unit occurs, perform (B),
The management system according to claim 7 , wherein after performing (A), the new data unit is stored in the free space so that the continuous data units are stored in different storage device sets. . 前記制御デバイスは、
前記（Ａ）を実行した後に、
（Ｃ）前記空き領域と、当該空き領域が含まれる前記第１記憶デバイス集合における最新のデータ単位が格納された記憶領域とが所定の領域内に存在しない場合に、前記所定の領域内のデータ単位を前記空き領域に移動させる
請求項１に記載の管理システム。 The control device is
After executing (A) above,
(C) and the free space, when the storage area in which the latest data units stored does not exist in a predetermined area in the first storage device set that includes the free space, the data of the predetermined area The management system according to claim 1, wherein a unit is moved to the free area. 前記制御デバイスは、
前記（Ｃ）において、前記所定の領域とは、前記空き領域に隣接する領域である
請求項９に記載の管理システム。 The control device is
Management system according to claim 9 in the (C), wherein the predetermined region is a region adjacent to the free space. ストレージ装置におけるデータベースの１以上のスキーマを構成する複数のデータ単位を管理するコンピュータに実行させるためのコンピュータプログラムであって、
前記ストレージ装置は、複数の記憶領域を有する複数の第１記憶デバイス集合を有し、
前記１以上のスキーマには、それぞれの順序が規定される順序性を有する複数のデータ単位により構成される順序性スキーマが含まれており、
前記コンピュータプログラムは、
１以上の第２記憶デバイスの集合でありそれぞれの記憶領域が空きの記憶領域である第２記憶デバイス集合が前記第１記憶デバイス集合に追加されるか否かを判断し、
前記判断の結果が肯定的の場合に、前記順序性スキーマを構成するどのデータ単位がどの記憶領域に記憶されているかを示す情報であるマッピング情報と前記データ単位の順序を示す順序情報とを含む管理情報を基に、前記第１記憶デバイス集合の複数の記憶領域にそれぞれ格納されている複数のデータ単位のうち順序が連続しない２以上のデータ単位を、複数の空き記憶領域が前記第１記憶デバイス集合及び前記第２記憶デバイス集合に分散するよう少なくとも１つの前記第１記憶デバイス集合から前記第２記憶デバイス集合の空き記憶領域に移動させる、
ことを前記コンピュータに実行させるコンピュータプログラム。 A computer program for causing a computer that manages a plurality of data units constituting one or more schemas of a database in a storage device to execute the program,
The storage apparatus has a plurality of first storage device sets having a plurality of storage areas,
The one or more schemas include an ordering schema composed of a plurality of data units having ordering in which each order is defined,
The computer program is
Determining whether or not a second storage device set, which is a set of one or more second storage devices and each storage area is an empty storage area, is added to the first storage device set;
When the result of the determination is affirmative, it includes mapping information that is information indicating which data units constituting the ordering schema are stored in which storage area, and order information indicating the order of the data units Based on management information, two or more data units that are not in sequence among a plurality of data units respectively stored in a plurality of storage areas of the first storage device set, a plurality of free storage areas being the first storage Moving from at least one first storage device set to a free storage area of the second storage device set to be distributed to a device set and the second storage device set;
A computer program for causing the computer to execute the above. ストレージ装置におけるデータベースの１以上のスキーマを構成する複数のデータ単位を管理する方法であって、
前記ストレージ装置は、複数の記憶領域を有する複数の第１記憶デバイス集合を有し、
前記１以上のスキーマには、それぞれの順序が規定される順序性を有する複数のデータ単位により構成される順序性スキーマが含まれており、
前記方法は、
１以上の第２記憶デバイスの集合でありそれぞれの記憶領域が空きの記憶領域である第２記憶デバイス集合が前記第１記憶デバイス集合に追加されるか否かを判断し、
前記判断の結果が肯定的の場合に、前記順序性スキーマを構成するどのデータ単位がどの記憶領域に記憶されているかを示す情報であるマッピング情報と前記データ単位の順序を示す順序情報とを含む管理情報を基に、前記第１記憶デバイス集合の複数の記憶領域にそれぞれ格納されている複数のデータ単位のうち順序が連続しない２以上のデータ単位を、複数の空き記憶領域が前記第１記憶デバイス集合及び前記第２記憶デバイス集合に分散するよう少なくとも１つの前記第１記憶デバイス集合から前記第２記憶デバイス集合の空き記憶領域に移動させる、
管理方法。 A method for managing a plurality of data units constituting one or more schemas of a database in a storage device,
The storage apparatus has a plurality of first storage device sets having a plurality of storage areas,
The one or more schemas include an ordering schema composed of a plurality of data units having ordering in which each order is defined,
The method
Determining whether or not a second storage device set, which is a set of one or more second storage devices and each storage area is an empty storage area, is added to the first storage device set;
When the result of the determination is affirmative, it includes mapping information that is information indicating which data units constituting the ordering schema are stored in which storage area, and order information indicating the order of the data units Based on management information, two or more data units that are not in sequence among a plurality of data units respectively stored in a plurality of storage areas of the first storage device set, a plurality of free storage areas being the first storage Moving from at least one first storage device set to a free storage area of the second storage device set to be distributed to a device set and the second storage device set;
Management method.
JP2014519763A 2012-06-07 2012-06-07 Management system and management method Active JP5978297B2 (en)

Applications Claiming Priority (1)

Application Number Priority Date Filing Date Title
PCT/JP2012/064672 WO2013183143A1 (en) 2012-06-07 2012-06-07 Management system and management method

Publications (2)

Publication Number Publication Date
JPWO2013183143A1 JPWO2013183143A1 (en) 2016-01-21
JP5978297B2 true JP5978297B2 (en) 2016-08-24

Family

ID=49711560

Family Applications (1)

Application Number Title Priority Date Filing Date
JP2014519763A Active JP5978297B2 (en) 2012-06-07 2012-06-07 Management system and management method

Country Status (3)

Country Link
US (1) US9870152B2 (en)
JP (1) JP5978297B2 (en)
WO (1) WO2013183143A1 (en)

Families Citing this family (3)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US10642633B1 (en) * 2015-09-29 2020-05-05 EMC IP Holding Company LLC Intelligent backups with dynamic proxy in virtualized environment
KR20190067540A (en) * 2017-12-07 2019-06-17 에스케이하이닉스 주식회사 Storage system and operating method thereof
CN108228107A (en) * 2018-01-02 2018-06-29 联想(北京)有限公司 A kind of data transmission method, data transmission device and electronic equipment

Family Cites Families (8)

* Cited by examiner, † Cited by third party
Publication number Priority date Publication date Assignee Title
US5502836A (en) * 1991-11-21 1996-03-26 Ast Research, Inc. Method for disk restriping during system operation
US6530035B1 (en) 1998-10-23 2003-03-04 Oracle Corporation Method and system for managing storage systems containing redundancy data
JP4236590B2 (en) 2002-03-13 2009-03-11 富士通株式会社 RAID device control device
JP4611830B2 (en) 2005-07-22 2011-01-12 優 喜連川 Database management system and method
JP4859456B2 (en) 2005-12-27 2012-01-25 株式会社日立製作所 Data schema mapping program and computer system
JP5141402B2 (en) * 2008-06-26 2013-02-13 富士通株式会社 Storage system, copy control method, and copy control apparatus
US9176779B2 (en) * 2008-07-10 2015-11-03 Juniper Networks, Inc. Data access in distributed systems
JP2010033261A (en) * 2008-07-28 2010-02-12 Hitachi Ltd Storage device and control method

Also Published As

Publication number Publication date
JPWO2013183143A1 (en) 2016-01-21
US20150177984A1 (en) 2015-06-25
WO2013183143A1 (en) 2013-12-12
US9870152B2 (en) 2018-01-16

Similar Documents

Publication Publication Date Title
US11593037B2 (en) File system block-level tiering and co-allocation
US9858303B2 (en) In-memory latch-free index structure
US8719529B2 (en) Storage in tiered environment for colder data segments
US10380108B2 (en) Partition access method for query optimization
Ahn et al. ForestDB: A fast key-value storage system for variable-length string keys
US20070005660A1 (en) Prefetch appliance server
US11321302B2 (en) Computer system and database management method
US8296286B2 (en) Database processing method and database processing system
US9740722B2 (en) Representing dynamic trees in a database
WO2012095771A1 (en) Sparse index table organization
JP6707797B2 (en) Database management system and database management method
EP2122450A1 (en) Method and apparatus for storing and accessing data records on solid state disks
JP5858307B2 (en) Database management system, computer, database management method
US10242053B2 (en) Computer and data read method
US8949559B2 (en) Storage system and performance management method of storage system
JP2005234834A (en) Method for relocating logical volume
US20170270149A1 (en) Database systems with re-ordered replicas and methods of accessing and backing up databases
WO2024021488A1 (en) Metadata storage method and apparatus based on distributed key-value database
JP5978297B2 (en) Management system and management method
JP2012168781A (en) Distributed data-store system, and record management method in distributed data-store system
JP6974706B2 (en) Information processing equipment, storage systems and programs
JP6108418B2 (en) Database management system, computer, database management method
Ge et al. Cinhba: A secondary index with hotscore caching policy on key-value data store
Mazumdar et al. An index scheme for fast data stream to distributed append-only store
US9864761B1 (en) Read optimization operations in a storage system

Legal Events

Date Code Title Description
A131 Notification of reasons for refusal

Free format text: JAPANESE INTERMEDIATE CODE: A131

Effective date: 20160216

A521 Written amendment

Free format text: JAPANESE INTERMEDIATE CODE: A523

Effective date: 20160316

TRDD Decision of grant or rejection written
A01 Written decision to grant a patent or to grant a registration (utility model)

Free format text: JAPANESE INTERMEDIATE CODE: A01

Effective date: 20160705

A61 First payment of annual fees (during grant procedure)

Free format text: JAPANESE INTERMEDIATE CODE: A61

Effective date: 20160725

R150 Certificate of patent or registration of utility model

Ref document number: 5978297

Country of ref document: JP

Free format text: JAPANESE INTERMEDIATE CODE: R150