JP2001331509A - リレーショナルデータベース処理装置、リレーショナルデータベースの処理方法及びリレーショナルデータベースの処理プログラムを記録したコンピュータ読み取り可能な記録媒体 - Google Patents
リレーショナルデータベース処理装置、リレーショナルデータベースの処理方法及びリレーショナルデータベースの処理プログラムを記録したコンピュータ読み取り可能な記録媒体Info
- Publication number
- JP2001331509A JP2001331509A JP2000154335A JP2000154335A JP2001331509A JP 2001331509 A JP2001331509 A JP 2001331509A JP 2000154335 A JP2000154335 A JP 2000154335A JP 2000154335 A JP2000154335 A JP 2000154335A JP 2001331509 A JP2001331509 A JP 2001331509A
- Authority
- JP
- Japan
- Prior art keywords
- division
- database
- key
- data
- storage area
- 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.)
- Pending
Links
Classifications
-
- H—ELECTRICITY
- H01—ELECTRIC ELEMENTS
- H01J—ELECTRIC DISCHARGE TUBES OR DISCHARGE LAMPS
- H01J9/00—Apparatus or processes specially adapted for the manufacture, installation, removal, maintenance of electric discharge tubes, discharge lamps, or parts thereof; Recovery of material from discharge tubes or lamps
- H01J9/02—Manufacture of electrodes or electrode systems
- H01J9/022—Manufacture of electrodes or electrode systems of cold cathodes
- H01J9/025—Manufacture of electrodes or electrode systems of cold cathodes of field emission cathodes
-
- B—PERFORMING OPERATIONS; TRANSPORTING
- B82—NANOTECHNOLOGY
- B82Y—SPECIFIC USES OR APPLICATIONS OF NANOSTRUCTURES; MEASUREMENT OR ANALYSIS OF NANOSTRUCTURES; MANUFACTURE OR TREATMENT OF NANOSTRUCTURES
- B82Y10/00—Nanotechnology for information processing, storage or transmission, e.g. quantum computing or single electron logic
-
- H—ELECTRICITY
- H01—ELECTRIC ELEMENTS
- H01J—ELECTRIC DISCHARGE TUBES OR DISCHARGE LAMPS
- H01J2201/00—Electrodes common to discharge tubes
- H01J2201/30—Cold cathodes
- H01J2201/304—Field emission cathodes
- H01J2201/30446—Field emission cathodes characterised by the emitter material
- H01J2201/30453—Carbon types
- H01J2201/30469—Carbon nanotubes (CNTs)
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99932—Access augmentation or optimizing
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99931—Database or file accessing
- Y10S707/99933—Query processing, i.e. searching
-
- Y—GENERAL TAGGING OF NEW TECHNOLOGICAL DEVELOPMENTS; GENERAL TAGGING OF CROSS-SECTIONAL TECHNOLOGIES SPANNING OVER SEVERAL SECTIONS OF THE IPC; TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10—TECHNICAL SUBJECTS COVERED BY FORMER USPC
- Y10S—TECHNICAL SUBJECTS COVERED BY FORMER USPC CROSS-REFERENCE ART COLLECTIONS [XRACs] AND DIGESTS
- Y10S707/00—Data processing: database and file management or data structures
- Y10S707/99941—Database schema or data structure
- Y10S707/99942—Manipulating data structure, e.g. compression, compaction, compilation
Abstract
(57)【要約】
【課題】１つの分割キーでは多次元データベースが使用
されるような状況において多面的な観点でのデータ検索
を行なうには全データを検索対象としなければならなか
った。また、これに改良を加えたものにおいてはハード
ウェアのシステム構成に依存したものになっていた。 【解決手段】それぞれの分割キー毎に分割条件を指定し
て、これらの分割範囲を組み合わせた多次元となる複数
の格納領域を同時に指定することで、分割表の定義を行
う。同一層のディクショナリ表に格納される分割定義情
報から、どの分割キーの値が検索条件に指定されても検
索対象となる格納領域を必要最小限に絞り込むことがで
きる。
されるような状況において多面的な観点でのデータ検索
を行なうには全データを検索対象としなければならなか
った。また、これに改良を加えたものにおいてはハード
ウェアのシステム構成に依存したものになっていた。 【解決手段】それぞれの分割キー毎に分割条件を指定し
て、これらの分割範囲を組み合わせた多次元となる複数
の格納領域を同時に指定することで、分割表の定義を行
う。同一層のディクショナリ表に格納される分割定義情
報から、どの分割キーの値が検索条件に指定されても検
索対象となる格納領域を必要最小限に絞り込むことがで
きる。
Description
【０００１】
【発明の属する技術分野】本発明は、データベースの処
理方法に係り、特に、ある規則に従いデータベースを複
数の記憶部に格納する方法を指定したデータベースの格
納方法に関する。
理方法に係り、特に、ある規則に従いデータベースを複
数の記憶部に格納する方法を指定したデータベースの格
納方法に関する。
【０００２】
【従来の技術】リレーショナルデータベース管理システ
ムの表のデータ格納方法として、表の分割格納がある。
この表分割格納の手法としては、キーレンジ分割、ハッ
シュ分割等が知られている。これらの技術を応用したも
のは特開平６−１３９１１９号公報及び特開平６−３１
４２９９号公報に記載されている。また、これらの手法
を複数段組み合わせた分割方法は特開平１０−２６９２
２５号公報に記載されている。
ムの表のデータ格納方法として、表の分割格納がある。
この表分割格納の手法としては、キーレンジ分割、ハッ
シュ分割等が知られている。これらの技術を応用したも
のは特開平６−１３９１１９号公報及び特開平６−３１
４２９９号公報に記載されている。また、これらの手法
を複数段組み合わせた分割方法は特開平１０−２６９２
２５号公報に記載されている。
【０００３】これらの表を分割する理由は単に大量なデ
ータを１つの外部記憶装置に格納することができないか
らではない。検索時に特定の外部記憶装置または論理的
なデータベース格納領域のみを参照及び更新することに
よる処理速度と同時実行性の向上を目的としており、さ
らにバックアップや再編成を局所化できることによる運
用面でのメリットをも目的としている。
ータを１つの外部記憶装置に格納することができないか
らではない。検索時に特定の外部記憶装置または論理的
なデータベース格納領域のみを参照及び更新することに
よる処理速度と同時実行性の向上を目的としており、さ
らにバックアップや再編成を局所化できることによる運
用面でのメリットをも目的としている。
【０００４】キーレンジ分割やハッシュ分割では、表の
１列の値を使用する場合と、表の複数の列を使用する場
合がある。表の複数の列を使用する場合は複数の列の値
を連結して、あくまで一つのキーとして論理的なデータ
ベース格納領域を決定するものである。また、前述の特
開平１０−２６９２２５号公報記載のようなこれらの手
法を多段に組み合わせた分割方法では、コンピュータ群
における各コンピュータへの一段目のデータベースの分
割、各コンピュータにおける各プロセッサへの二段目の
データベースの分割、さらに各プロセッサにおける各外
部記憶装置への三段目のデータベースの分割というよう
に、ハードウェア構成の多段な構成要素を利用するもの
である。ここでのそれぞれのフェーズにおける分割では
あくまでも一つのキーが使用されるというものである。
１列の値を使用する場合と、表の複数の列を使用する場
合がある。表の複数の列を使用する場合は複数の列の値
を連結して、あくまで一つのキーとして論理的なデータ
ベース格納領域を決定するものである。また、前述の特
開平１０−２６９２２５号公報記載のようなこれらの手
法を多段に組み合わせた分割方法では、コンピュータ群
における各コンピュータへの一段目のデータベースの分
割、各コンピュータにおける各プロセッサへの二段目の
データベースの分割、さらに各プロセッサにおける各外
部記憶装置への三段目のデータベースの分割というよう
に、ハードウェア構成の多段な構成要素を利用するもの
である。ここでのそれぞれのフェーズにおける分割では
あくまでも一つのキーが使用されるというものである。
【０００５】他の従来例としては、特開平１０−２４０
７４４号公報がある。これは、１つのキーのレンジでデ
ータベースを分割するものである。しかも、表を定義す
るときにキーの値から自ずとデータの格納位置が決まる
ようにするものではない。データを格納するときにどこ
に格納したかを逐一記憶するためにレコードの格納レン
ジ番号と該レコードに含まれるキー値とを対応付けてキ
ー情報格納域に格納するものである。
７４４号公報がある。これは、１つのキーのレンジでデ
ータベースを分割するものである。しかも、表を定義す
るときにキーの値から自ずとデータの格納位置が決まる
ようにするものではない。データを格納するときにどこ
に格納したかを逐一記憶するためにレコードの格納レン
ジ番号と該レコードに含まれるキー値とを対応付けてキ
ー情報格納域に格納するものである。
【０００６】更に他の従来例としては特開平５−３３４
１６５号公報がある。ここではキーレンジ分割に用いら
れるキーは主キーの１つのキーだけである。そして、分
割された部分テーブルをローカルデータベース処理手段
に分散して保持させる。このような環境において２次キ
ーでの検索を可能としたものである。
１６５号公報がある。ここではキーレンジ分割に用いら
れるキーは主キーの１つのキーだけである。そして、分
割された部分テーブルをローカルデータベース処理手段
に分散して保持させる。このような環境において２次キ
ーでの検索を可能としたものである。
【０００７】
【発明が解決しようとする課題】従来の分割格納技術で
は、１つの表を１つのプロセッサ内で複数の格納領域に
分割する場合、その分割条件に使用するキーはただ１つ
である。したがって、ただ１つである分割キー以外の条
件では格納領域を絞り込むことはできず、すべてのデー
タ格納領域を処理対象とせざるを得ない。また、多段の
組合せで複数キーを使用する場合はハードウェアのシス
テム構成に依存することになる。
は、１つの表を１つのプロセッサ内で複数の格納領域に
分割する場合、その分割条件に使用するキーはただ１つ
である。したがって、ただ１つである分割キー以外の条
件では格納領域を絞り込むことはできず、すべてのデー
タ格納領域を処理対象とせざるを得ない。また、多段の
組合せで複数キーを使用する場合はハードウェアのシス
テム構成に依存することになる。
【０００８】そこで本発明は、前記課題を解決するデー
タベース管理システムを実現することを目的とする。
タベース管理システムを実現することを目的とする。
【０００９】
【課題を解決するための手段】前記目的を達成するため
に、本発明はリレーショナルデータベースの１つの表を
構成する列の中からＮ個(Ｎ＞１)のキーを用いて、それ
ぞれの分割条件を指定することにより、Ｎ次元となるよ
うな各キーによる分割単位をすべて組み合わせてなるデ
ータ格納領域を持つような分割表を定義する。この場合
ハッシュ分割をくみ合わせても良い。この際、分割定義
情報が同一層（同一のＤＢＭＳ内）のディクショナリに
格納される。この分割定義情報に従い、データを多次元
の複数の論理的なデータベース格納領域に格納し、問い
合わせ要求ではどの分割キーの値からでも論理的なデー
タベース格納領域を必要最小限に特定することによっ
て、高速なデータベースアクセスを実現するデータベー
ス管理システムを提供する。
に、本発明はリレーショナルデータベースの１つの表を
構成する列の中からＮ個(Ｎ＞１)のキーを用いて、それ
ぞれの分割条件を指定することにより、Ｎ次元となるよ
うな各キーによる分割単位をすべて組み合わせてなるデ
ータ格納領域を持つような分割表を定義する。この場合
ハッシュ分割をくみ合わせても良い。この際、分割定義
情報が同一層（同一のＤＢＭＳ内）のディクショナリに
格納される。この分割定義情報に従い、データを多次元
の複数の論理的なデータベース格納領域に格納し、問い
合わせ要求ではどの分割キーの値からでも論理的なデー
タベース格納領域を必要最小限に特定することによっ
て、高速なデータベースアクセスを実現するデータベー
ス管理システムを提供する。
【００１０】
【発明の実施の形態】本発明はデータベースを動的なあ
るいは多次元の観点から検索出来るようにしようとする
ものであり、以下、本発明の一実施例を図１から図９を
参照しながら説明する。
るいは多次元の観点から検索出来るようにしようとする
ものであり、以下、本発明の一実施例を図１から図９を
参照しながら説明する。
【００１１】本発明を実装するデータベース管理システ
ムの構成を図１に示す。データベース管理システムは、
１個のプロセッサ、又は高速ネットワークやプロセッサ
間結合装置１０１により接続された複数のプロセッサ１
０２から構成され、それぞれのプロセッサにおける複数
の外部記憶装置１０３も構成要素となる。論理的なデー
タベース格納領域１０４は、各外部記憶装置上に割り当
てられ、複数の外部装置にまたがって割り当てられる場
合もある。表や格納領域の定義情報を格納するディクシ
ョナリ１０５は外部記憶装置上の格納領域に存在し、専
用のプロセッサで管理される場合と、複数のプロセッサ
で共有して管理される場合とがある。
ムの構成を図１に示す。データベース管理システムは、
１個のプロセッサ、又は高速ネットワークやプロセッサ
間結合装置１０１により接続された複数のプロセッサ１
０２から構成され、それぞれのプロセッサにおける複数
の外部記憶装置１０３も構成要素となる。論理的なデー
タベース格納領域１０４は、各外部記憶装置上に割り当
てられ、複数の外部装置にまたがって割り当てられる場
合もある。表や格納領域の定義情報を格納するディクシ
ョナリ１０５は外部記憶装置上の格納領域に存在し、専
用のプロセッサで管理される場合と、複数のプロセッサ
で共有して管理される場合とがある。
【００１２】ディクショナリ表１１０は分割キーの定義
情報を管理する表であり、表名列１１１、分割キーＩＤ
（表定義時の指定順序に相当し１つの表でユニークな
値）列１１２、分割キー構成列名列１１３、構成列のデ
ータ型列１１４、分割範囲数列１１５から構成される。
また、この表の列１１１と１１２から構成されるＢトリ
ーインデクスがディクショナリ表と同じ格納領域内に存
在し、表名による分割キー定義情報の検索処理を高速化
するために使用される。ディクショナリ表１１０は、図
３におけるＤ３０１に相当する。
情報を管理する表であり、表名列１１１、分割キーＩＤ
（表定義時の指定順序に相当し１つの表でユニークな
値）列１１２、分割キー構成列名列１１３、構成列のデ
ータ型列１１４、分割範囲数列１１５から構成される。
また、この表の列１１１と１１２から構成されるＢトリ
ーインデクスがディクショナリ表と同じ格納領域内に存
在し、表名による分割キー定義情報の検索処理を高速化
するために使用される。ディクショナリ表１１０は、図
３におけるＤ３０１に相当する。
【００１３】ディクショナリ表１２０は分割キーの範囲
情報を管理する表であり、表名列１２１、分割キーＩＤ
列１２２、それぞれの分割範囲の上限となる境界値列１
２３、同じ分割キー内で境界値の昇順に従い１から割り
当てた（同じ分割キー内でユニークとなる）分割範囲番
号列１２４から構成される。また、この表の列１２１、
１２２、および１２４から構成されるＢトリーインデク
スがディクショナリ表と同じ格納領域内に存在し、表名
と分割キーＩＤによる分割範囲情報の検索処理を高速化
するために使用される。ディクショナリ表１２０は、図
３におけるＤ３０２に相当する。
情報を管理する表であり、表名列１２１、分割キーＩＤ
列１２２、それぞれの分割範囲の上限となる境界値列１
２３、同じ分割キー内で境界値の昇順に従い１から割り
当てた（同じ分割キー内でユニークとなる）分割範囲番
号列１２４から構成される。また、この表の列１２１、
１２２、および１２４から構成されるＢトリーインデク
スがディクショナリ表と同じ格納領域内に存在し、表名
と分割キーＩＤによる分割範囲情報の検索処理を高速化
するために使用される。ディクショナリ表１２０は、図
３におけるＤ３０２に相当する。
【００１４】ディクショナリ表１３０は表と格納領域の
対応関係を管理する表であり、表名列１３１、格納領域
毎に表定義文で指定された順番通りに１から昇順に割り
当てた格納領域順序番号（１つの表でユニークとなる番
号）列１３２、格納領域名列１３３から構成される。ま
た、この表の列１３１と１３２から構成されるＢトリー
インデクスがディクショナリ表と同じ格納領域内に存在
し、表名、または表名と格納領域順序番号による格納領
域名の検索処理を高速化するために使用される。ディク
ショナリ表１３０は、図３におけるＤ３０３に相当す
る。
対応関係を管理する表であり、表名列１３１、格納領域
毎に表定義文で指定された順番通りに１から昇順に割り
当てた格納領域順序番号（１つの表でユニークとなる番
号）列１３２、格納領域名列１３３から構成される。ま
た、この表の列１３１と１３２から構成されるＢトリー
インデクスがディクショナリ表と同じ格納領域内に存在
し、表名、または表名と格納領域順序番号による格納領
域名の検索処理を高速化するために使用される。ディク
ショナリ表１３０は、図３におけるＤ３０３に相当す
る。
【００１５】ディクショナリ表１４０はシステム内の全
ての格納領域の定義情報を管理する表であり、格納領域
名列１４１、格納領域が存在する外部記憶装置のファイ
ル名列１４３、外部記憶装置が管理されるプロセッサ名
列１４２から構成される。また、この表の列１４１から
構成されるＢトリーインデクスがディクショナリ表と同
じ格納領域内に存在し、格納領域名による格納領域定義
情報の検索処理を高速化するために使用される。ディク
ショナリ表１４０は、図４におけるＤ４０１に相当す
る。
ての格納領域の定義情報を管理する表であり、格納領域
名列１４１、格納領域が存在する外部記憶装置のファイ
ル名列１４３、外部記憶装置が管理されるプロセッサ名
列１４２から構成される。また、この表の列１４１から
構成されるＢトリーインデクスがディクショナリ表と同
じ格納領域内に存在し、格納領域名による格納領域定義
情報の検索処理を高速化するために使用される。ディク
ショナリ表１４０は、図４におけるＤ４０１に相当す
る。
【００１６】本発明の特徴を表すＳＱＬの表定義文の一
例と、その分割イメージを図２に示す。例に示す売り上
げ実績表では、数ある構成列のうち、３つの列（日付、
支店コード、商品種別）をそれぞれ独立した分割キーと
しており、各キーとも２つの分割の境界値が指定されて
いるから、３つのキーレンジ（範囲）に分割されている
ため、結局この例では２７（３×３×３）個の格納領域
に分割されることになる。しかし、本発明では分割キー
の数、および１つの分割キーによる分割数には特に上限
は設けないため、実際には膨大な数の格納領域に分割す
ることが可能である。各格納領域は、どのプロセサのど
の外部記憶装置上にあってもかまわない。それぞれの分
割範囲の組み合わせにおけるデータ容量やアクセス頻度
に応じ、自由に配置することができる。もちろん、１つ
のプロセサに閉じていてもよい。
例と、その分割イメージを図２に示す。例に示す売り上
げ実績表では、数ある構成列のうち、３つの列（日付、
支店コード、商品種別）をそれぞれ独立した分割キーと
しており、各キーとも２つの分割の境界値が指定されて
いるから、３つのキーレンジ（範囲）に分割されている
ため、結局この例では２７（３×３×３）個の格納領域
に分割されることになる。しかし、本発明では分割キー
の数、および１つの分割キーによる分割数には特に上限
は設けないため、実際には膨大な数の格納領域に分割す
ることが可能である。各格納領域は、どのプロセサのど
の外部記憶装置上にあってもかまわない。それぞれの分
割範囲の組み合わせにおけるデータ容量やアクセス頻度
に応じ、自由に配置することができる。もちろん、１つ
のプロセサに閉じていてもよい。
【００１７】図２の表を定義した場合の表の分割定義情
報を管理するディクショナリ表の内容を図３に示す。デ
ィクショナリ表１１０に相当するＤ３０１は、分割キー
の定義情報を管理する表であり、分割キー毎にそのＩＤ
（表定義時の指定順序）、構成列（分割キー構成列名）
とそのデータ型（括弧内はキャラクタデータのバイト数
を示す）、境界値による分割数などを格納する。ディク
ショナリ表１２０に相当するＤ３０２は、分割キーの範
囲情報を管理する表であり、それぞれの分割キーにおけ
る分割範囲毎にその上限となる境界値および１から昇順
に割り当てた分割範囲番号を格納する。ディクショナリ
表１３０に相当するＤ３０３は、表を分割して構成され
るものであって挿入データを格納する格納領域の情報を
管理する表であり、格納領域毎に表定義文で指定された
順番通りに１から昇順に割り当てた格納領域順序番号を
格納する。上記の例では３つの分割キーがそれぞれ３つ
の領域に分割されているので格納領域は１から２７まで
に分割される。
報を管理するディクショナリ表の内容を図３に示す。デ
ィクショナリ表１１０に相当するＤ３０１は、分割キー
の定義情報を管理する表であり、分割キー毎にそのＩＤ
（表定義時の指定順序）、構成列（分割キー構成列名）
とそのデータ型（括弧内はキャラクタデータのバイト数
を示す）、境界値による分割数などを格納する。ディク
ショナリ表１２０に相当するＤ３０２は、分割キーの範
囲情報を管理する表であり、それぞれの分割キーにおけ
る分割範囲毎にその上限となる境界値および１から昇順
に割り当てた分割範囲番号を格納する。ディクショナリ
表１３０に相当するＤ３０３は、表を分割して構成され
るものであって挿入データを格納する格納領域の情報を
管理する表であり、格納領域毎に表定義文で指定された
順番通りに１から昇順に割り当てた格納領域順序番号を
格納する。上記の例では３つの分割キーがそれぞれ３つ
の領域に分割されているので格納領域は１から２７まで
に分割される。
【００１８】格納領域の定義情報を管理するディクショ
ナリ表の内容の例を図４に示す。ディクショナリ表１４
０に相当するＤ４０１は、データベースシステムにおい
て定義された全格納領域の定義情報を管理する表であ
り、格納領域毎に管理ノード（プロセッサ）および外部
記憶装置の情報が格納される。
ナリ表の内容の例を図４に示す。ディクショナリ表１４
０に相当するＤ４０１は、データベースシステムにおい
て定義された全格納領域の定義情報を管理する表であ
り、格納領域毎に管理ノード（プロセッサ）および外部
記憶装置の情報が格納される。
【００１９】本発明を実装するデータベース管理システ
ムの機能構成図を図５に示す。データベース管理システ
ムは本実施例ではプログラムによって実現されており、
コンピュータにより読み取り可能な記録媒体に記録可能
である。データベース管理システムは、ＳＱＬを受け付
けるコマンド解析部５０１、ＳＱＬの実行手順を生成す
るアクセスパス生成部５０２、実行手順に従いデータ処
理を行うＳＱＬ実行制御部５０３、ディクショナリを管
理するディクショナリ管理部５０４、入力データの値や
検索条件からアクセス対象となる格納領域を特定する格
納領域特定部５０５、データの入出力を司るデータベー
ス入出力部５０６、他プロセッサとの通信を制御する通
信制御部５０７から構成される。機能コンポーネント５
０１から５０６はすべてのプロセッサに装備される場合
と、プロセッサの役割に応じて装備される機能コンポー
ネントがプロセッサ毎に異なる場合とがあり、通信制御
部５０７は複数のプロセッサ構成の場合に限りすべての
プロセッサに備わっている。
ムの機能構成図を図５に示す。データベース管理システ
ムは本実施例ではプログラムによって実現されており、
コンピュータにより読み取り可能な記録媒体に記録可能
である。データベース管理システムは、ＳＱＬを受け付
けるコマンド解析部５０１、ＳＱＬの実行手順を生成す
るアクセスパス生成部５０２、実行手順に従いデータ処
理を行うＳＱＬ実行制御部５０３、ディクショナリを管
理するディクショナリ管理部５０４、入力データの値や
検索条件からアクセス対象となる格納領域を特定する格
納領域特定部５０５、データの入出力を司るデータベー
ス入出力部５０６、他プロセッサとの通信を制御する通
信制御部５０７から構成される。機能コンポーネント５
０１から５０６はすべてのプロセッサに装備される場合
と、プロセッサの役割に応じて装備される機能コンポー
ネントがプロセッサ毎に異なる場合とがあり、通信制御
部５０７は複数のプロセッサ構成の場合に限りすべての
プロセッサに備わっている。
【００２０】リレーショナルデータベースの表「売り上
げ実績」の表定義の方法について、図２を例に用いて説
明する。データベース利用者は分割キーを複数指定し、
各分割キー毎に境界値を指定する。この例では第１分割
キーを日付、第２分割キーを支店コード、第３分割キー
を商品種別としており、それぞれ２つずつの境界値を指
定している（それぞれ３つの分割範囲となる）。また、
同時に格納領域を指定する。第１分割キーの１番目の範
囲かつ第２分割キーの１番目の範囲かつ第３分割キーの
１番目の範囲を満たすデータを格納する格納領域（A11
1）、第１分割キーの１番目の範囲かつ第２分割キーの
１番目の範囲かつ第３分割キーの２番目の範囲を満たす
データを格納する格納領域（A112）、第１分割キーの１
番目の範囲かつ第２分割キーの１番目の範囲かつ第３分
割キーの３番目の範囲を満たすデータを格納する格納領
域（A113）、第１分割キーの１番目の範囲かつ第２分割
キーの２番目の範囲かつ第３分割キーの１番目の範囲を
満たすデータを格納する格納領域（A121）、……という
順番（規則）ですべての組み合わせを満足する格納領域
を指定する。
げ実績」の表定義の方法について、図２を例に用いて説
明する。データベース利用者は分割キーを複数指定し、
各分割キー毎に境界値を指定する。この例では第１分割
キーを日付、第２分割キーを支店コード、第３分割キー
を商品種別としており、それぞれ２つずつの境界値を指
定している（それぞれ３つの分割範囲となる）。また、
同時に格納領域を指定する。第１分割キーの１番目の範
囲かつ第２分割キーの１番目の範囲かつ第３分割キーの
１番目の範囲を満たすデータを格納する格納領域（A11
1）、第１分割キーの１番目の範囲かつ第２分割キーの
１番目の範囲かつ第３分割キーの２番目の範囲を満たす
データを格納する格納領域（A112）、第１分割キーの１
番目の範囲かつ第２分割キーの１番目の範囲かつ第３分
割キーの３番目の範囲を満たすデータを格納する格納領
域（A113）、第１分割キーの１番目の範囲かつ第２分割
キーの２番目の範囲かつ第３分割キーの１番目の範囲を
満たすデータを格納する格納領域（A121）、……という
順番（規則）ですべての組み合わせを満足する格納領域
を指定する。
【００２１】表定義の流れについて図６に示す。表定義
文をコマンド解析部５０１が解析する（６０１）。解析
された分割定義情報はディクショナリ管理部５０４に渡
され、図１に示すディクショナリ表に格納される。分割
キー毎の定義情報としては、その指定順序に従い１から
昇順に分割キーＩＤを割り当て、表名、分割キーＩＤ、
分割キー構成列名（複数列で１つのキーを構成すること
も可）、データ型、分割数を１組（行）のデータとして
ディクショナリ表１１０に登録する（６０２）。図２の
例ではＤ３０１に３行のデータを登録する。各分割キー
における各分割範囲の定義情報としては、各分割範囲毎
に対応する境界（最大）値の昇順に従い１から分割範囲
番号を割当て、表名、分割キーＩＤ、境界値（最後の範
囲は分割キーの最大値となる）、分割範囲番号を１組
（行）のデータとしてディクショナリ表１２０に登録す
る（６０３）。図２の例では３つの分割キーそれぞれが
３つの分割範囲に分けられるため、Ｄ３０２に９行のデ
ータを登録する。表定義に関する格納領域定義情報とし
ては、各格納領域に対して表定義で指定された順番に従
い１から格納領域順序番号を割り当て、表名、格納領域
順序番号、格納領域名を１組（行）のデータとしてディ
クショナリ表１３０に登録する（６０４）。行数は指定
された格納領域の数に相当し、図２の例ではＤ３０３に
２７行のデータを登録する。
文をコマンド解析部５０１が解析する（６０１）。解析
された分割定義情報はディクショナリ管理部５０４に渡
され、図１に示すディクショナリ表に格納される。分割
キー毎の定義情報としては、その指定順序に従い１から
昇順に分割キーＩＤを割り当て、表名、分割キーＩＤ、
分割キー構成列名（複数列で１つのキーを構成すること
も可）、データ型、分割数を１組（行）のデータとして
ディクショナリ表１１０に登録する（６０２）。図２の
例ではＤ３０１に３行のデータを登録する。各分割キー
における各分割範囲の定義情報としては、各分割範囲毎
に対応する境界（最大）値の昇順に従い１から分割範囲
番号を割当て、表名、分割キーＩＤ、境界値（最後の範
囲は分割キーの最大値となる）、分割範囲番号を１組
（行）のデータとしてディクショナリ表１２０に登録す
る（６０３）。図２の例では３つの分割キーそれぞれが
３つの分割範囲に分けられるため、Ｄ３０２に９行のデ
ータを登録する。表定義に関する格納領域定義情報とし
ては、各格納領域に対して表定義で指定された順番に従
い１から格納領域順序番号を割り当て、表名、格納領域
順序番号、格納領域名を１組（行）のデータとしてディ
クショナリ表１３０に登録する（６０４）。行数は指定
された格納領域の数に相当し、図２の例ではＤ３０３に
２７行のデータを登録する。
【００２２】売り上げ実績表にデータを挿入する場合の
流れを図７に示す。データベース利用者が端末からデー
タの挿入を指示するＳＱＬを発行すると、コマンド解析
部５０１により解析処理が行われ、 ＳＱＬの最適な実
行手順を生成するアクセスパス生成部５０２に制御が渡
る（７０１）。アクセスパス生成部５０２は挿入するデ
ータの分割キーの値とともに格納領域特定部５０５に制
御を渡す（７０２）。格納領域特定部５０５はディクシ
ョナリ管理部５０４を介してディクショナリに格納され
ている対象表の分割定義情報（１１０、１２０）を求め
（７０３）、求めた分割定義情報と挿入データの分割キ
ーの値から格納領域を特定する（７０４、詳細は後
述）。アクセスパス生成部５０２は、格納領域特定部で
特定された格納領域の情報を元にアクセスパスを生成
し、ＳＱＬ実行制御部５０３に制御を渡す（７０５）。
ＳＱＬ実行制御部５０３はアクセスパスに従い、同一プ
ロセッサのデータベース入出力部５０６、または通信制
御部５０７を介して他プロセッサのデータベース入出力
部５０６に制御を渡す（７０６）。データベース入出力
部５０６は該当する格納領域にデータを挿入する（７０
７）。
流れを図７に示す。データベース利用者が端末からデー
タの挿入を指示するＳＱＬを発行すると、コマンド解析
部５０１により解析処理が行われ、 ＳＱＬの最適な実
行手順を生成するアクセスパス生成部５０２に制御が渡
る（７０１）。アクセスパス生成部５０２は挿入するデ
ータの分割キーの値とともに格納領域特定部５０５に制
御を渡す（７０２）。格納領域特定部５０５はディクシ
ョナリ管理部５０４を介してディクショナリに格納され
ている対象表の分割定義情報（１１０、１２０）を求め
（７０３）、求めた分割定義情報と挿入データの分割キ
ーの値から格納領域を特定する（７０４、詳細は後
述）。アクセスパス生成部５０２は、格納領域特定部で
特定された格納領域の情報を元にアクセスパスを生成
し、ＳＱＬ実行制御部５０３に制御を渡す（７０５）。
ＳＱＬ実行制御部５０３はアクセスパスに従い、同一プ
ロセッサのデータベース入出力部５０６、または通信制
御部５０７を介して他プロセッサのデータベース入出力
部５０６に制御を渡す（７０６）。データベース入出力
部５０６は該当する格納領域にデータを挿入する（７０
７）。
【００２３】格納領域特定処理の流れを図８に示す。こ
こでは挿入データが持つ分割キー毎の分割範囲番号を求
め、さらに、上記の例でいえば格納領域が格納領域順序
番号１から２７のどれに該当するかを求めるものであ
る。ここで、データの挿入時には挿入データに関して各
分割キーについて必ず値が与えられているものである。
こでは挿入データが持つ分割キー毎の分割範囲番号を求
め、さらに、上記の例でいえば格納領域が格納領域順序
番号１から２７のどれに該当するかを求めるものであ
る。ここで、データの挿入時には挿入データに関して各
分割キーについて必ず値が与えられているものである。
【００２４】はじめに分割キーＩＤを格納する変数ｎに
初期値１を代入する（８０１）（すなわち、最初の分割
キーについて処理をする、上記の例でいえば「日付」に
ついて処理をすることになる）。次に分割キー毎に用意
されるビット変数（各ビットのオフセット＋１が格納領
域順序番号に相当するため、１エントリが表の格納表数
×１ビット以上の長さの分割キー数分の配列）の要素Ｓ
（ｎ）を０クリアする（８０２）（即ち、上記の例でい
えば、分割キー「日付」に対応する２７個のビット列が
用意され、初期値として「０」にされる）。次に検索時
の特定処理の場合は、ある分割キーにおいては条件値が
指定されない場合があるため、この時はＳ（ｎ）の全て
のビットをＯＮとして（全格納領域を検索対象候補とし
て）８１１に分岐する（８０３）(検索時と共通のフロ
ーとしたためで、挿入時は必ず分割キーについての値は
特定されるので関係ない)。挿入時または分割キーＩＤ
がｎである分割キーに対する検索条件が指定されている
場合は、分割キーＩＤがｎより大きい分割キーの分割数
（ディクショナリ表１１０から取得済み）をすべて掛け
合わせ、その値（該当する分割キーが存在しない場合は
１）を変数Ｃに代入する（８０４）(上記の例でｎ＝１
即ち、「日付」についての処理をしている場合は分割キ
ーＩＤ２の「支店コード」の分割数３と分割キーＩＤ３
の「商品種別」の分割数３を掛けた９をＣに代入)。次
に分割キーＩＤがｎである分割キーの分割数を変数Ｄに
代入する（８０５）（「日付」の場合はＤ＝３であ
る）。
初期値１を代入する（８０１）（すなわち、最初の分割
キーについて処理をする、上記の例でいえば「日付」に
ついて処理をすることになる）。次に分割キー毎に用意
されるビット変数（各ビットのオフセット＋１が格納領
域順序番号に相当するため、１エントリが表の格納表数
×１ビット以上の長さの分割キー数分の配列）の要素Ｓ
（ｎ）を０クリアする（８０２）（即ち、上記の例でい
えば、分割キー「日付」に対応する２７個のビット列が
用意され、初期値として「０」にされる）。次に検索時
の特定処理の場合は、ある分割キーにおいては条件値が
指定されない場合があるため、この時はＳ（ｎ）の全て
のビットをＯＮとして（全格納領域を検索対象候補とし
て）８１１に分岐する（８０３）(検索時と共通のフロ
ーとしたためで、挿入時は必ず分割キーについての値は
特定されるので関係ない)。挿入時または分割キーＩＤ
がｎである分割キーに対する検索条件が指定されている
場合は、分割キーＩＤがｎより大きい分割キーの分割数
（ディクショナリ表１１０から取得済み）をすべて掛け
合わせ、その値（該当する分割キーが存在しない場合は
１）を変数Ｃに代入する（８０４）(上記の例でｎ＝１
即ち、「日付」についての処理をしている場合は分割キ
ーＩＤ２の「支店コード」の分割数３と分割キーＩＤ３
の「商品種別」の分割数３を掛けた９をＣに代入)。次
に分割キーＩＤがｎである分割キーの分割数を変数Ｄに
代入する（８０５）（「日付」の場合はＤ＝３であ
る）。
【００２５】次に分割キーＩＤがｎである分割キーの値
（挿入値または検索条件）とディクショナリ表１２０か
ら得たその分割キーの昇順に並んだ境界値とを比較して
（分割範囲数が多くても高速処理できるよう２分探索で
サーチをかけ）、該当する分割範囲番号を求め、変数Ｆ
に代入する（８０６）。次に該当する先頭の格納領域順
序番号を求めるべく、（Ｆ−１）×Ｃ＋１を変数Ｇに代
入する（８０７）（もし、分割キーの値が分割範囲番号
２であればＧ＝１０である）。次にビット変数Ｓ（ｎ）
におけるＧ番目から連続するＣ個のビットをＯＮにする
（８０８）（上記の例でいえばＳ（１）の１０番目から
連続する９個のビットをＯＮにする）。
（挿入値または検索条件）とディクショナリ表１２０か
ら得たその分割キーの昇順に並んだ境界値とを比較して
（分割範囲数が多くても高速処理できるよう２分探索で
サーチをかけ）、該当する分割範囲番号を求め、変数Ｆ
に代入する（８０６）。次に該当する先頭の格納領域順
序番号を求めるべく、（Ｆ−１）×Ｃ＋１を変数Ｇに代
入する（８０７）（もし、分割キーの値が分割範囲番号
２であればＧ＝１０である）。次にビット変数Ｓ（ｎ）
におけるＧ番目から連続するＣ個のビットをＯＮにする
（８０８）（上記の例でいえばＳ（１）の１０番目から
連続する９個のビットをＯＮにする）。
【００２６】次に、Ｇの値を次に該当する格納領域順序
番号に更新すべく、Ｃ×Ｄを加える（８０９）。Ｇの値
が格納領域順序番号の最大値を超えていなければ８０８
に分岐して処理を繰り返す（８１０）。Ｇの値が格納領
域順序番号の最大値を超えていれば（上記の例でいえば
２７を越せばもうその分割キーについての処理は終了し
たから）、次の分割キーによる特定処理を行うためにｎ
に１を加算する（８１１）。ｎが分割キーの数を超えて
いなければ８０２に分岐して処理を繰り返す（８１２）
（即ち、分割キーＩＤ２の「支店コード」および分割キ
ーＩＤ３の「商品種別」について上記と同様の処理を行
う）。ｎが分割キーの数を超えれば、ビット変数の配列
要素Ｓ（１）〜Ｓ（ｎ−１）（上記の例でいえばそれぞ
れ２７個のビット列）までのすべての論理積を求める
（上記の例でいえば分割キー毎のそれぞれの２７個のビ
ットのうち共通にビットがＯＮになっている位置が求ま
る、そこがその挿入データの格納領域順序番号であ
る）。ＯＮとなるビット（挿入時は必ず１つ）位置に対
応する格納領域順序番号と表名によりディクショナリ表
１３０を検索することで、特定された格納領域名が求ま
る。これら格納領域名によりディクショナリ表１４０を
検索することで、特定された格納領域のプロセッサと外
部記憶装置への情報が求まる（８１３）。データ挿入時
には、すべての分割キーの値からただ１つの格納領域が
求まる。
番号に更新すべく、Ｃ×Ｄを加える（８０９）。Ｇの値
が格納領域順序番号の最大値を超えていなければ８０８
に分岐して処理を繰り返す（８１０）。Ｇの値が格納領
域順序番号の最大値を超えていれば（上記の例でいえば
２７を越せばもうその分割キーについての処理は終了し
たから）、次の分割キーによる特定処理を行うためにｎ
に１を加算する（８１１）。ｎが分割キーの数を超えて
いなければ８０２に分岐して処理を繰り返す（８１２）
（即ち、分割キーＩＤ２の「支店コード」および分割キ
ーＩＤ３の「商品種別」について上記と同様の処理を行
う）。ｎが分割キーの数を超えれば、ビット変数の配列
要素Ｓ（１）〜Ｓ（ｎ−１）（上記の例でいえばそれぞ
れ２７個のビット列）までのすべての論理積を求める
（上記の例でいえば分割キー毎のそれぞれの２７個のビ
ットのうち共通にビットがＯＮになっている位置が求ま
る、そこがその挿入データの格納領域順序番号であ
る）。ＯＮとなるビット（挿入時は必ず１つ）位置に対
応する格納領域順序番号と表名によりディクショナリ表
１３０を検索することで、特定された格納領域名が求ま
る。これら格納領域名によりディクショナリ表１４０を
検索することで、特定された格納領域のプロセッサと外
部記憶装置への情報が求まる（８１３）。データ挿入時
には、すべての分割キーの値からただ１つの格納領域が
求まる。
【００２７】売り上げ実績表からデータを検索する場合
の流れを図９に示す。データベース利用者が端末からデ
ータの検索を指示するＳＱＬを発行すると、コマンド解
析部５０１により解析処理が行われ、 ＳＱＬの最適な
実行手順を生成するアクセスパス生成部５０２に制御が
渡る（９０１）。アクセスパス生成部５０２は検索条件
で指定された分割キーの値（またはその範囲）とともに
格納領域特定部５０５に制御を渡す（９０２）。格納領
域特定部５０５はディクショナリ管理部５０４を介して
ディクショナリに格納されている対象表の分割定義情報
（１１０、１２０）を求め（９０３）、求めた分割定義
情報と検索条件の分割キーの値から格納領域を特定する
（９０４、詳細は前述）（このとき、ある分割キーにつ
いて分割範囲が与えられなかった場合は複数の格納領域
について検索が行なわれることになる）。アクセスパス
生成部５０２は、格納領域特定部で特定された格納領域
の情報を元にアクセスパスを生成し、ＳＱＬ実行制御部
５０３に制御を渡す（９０５）。ＳＱＬ実行制御部５０
３はアクセスパスに従い、同一プロセッサのデータベー
ス入出力部５０６、または通信制御部５０７を介して他
プロセッサのデータベース入出力部に制御を渡す（９０
６）。データベース入出力部は該当する格納領域にアク
セスしてデータを検索する（９０７）。データ検索時
は、すべての分割キーに対して検索条件が指定されてい
る場合に限りただ１つの格納領域が求まる。ただし、い
ずれかの分割キーに対して検索条件が指定されていれ
ば、アクセス不要な格納領域を検索対象から排除し、格
納領域を絞り込むことができる。
の流れを図９に示す。データベース利用者が端末からデ
ータの検索を指示するＳＱＬを発行すると、コマンド解
析部５０１により解析処理が行われ、 ＳＱＬの最適な
実行手順を生成するアクセスパス生成部５０２に制御が
渡る（９０１）。アクセスパス生成部５０２は検索条件
で指定された分割キーの値（またはその範囲）とともに
格納領域特定部５０５に制御を渡す（９０２）。格納領
域特定部５０５はディクショナリ管理部５０４を介して
ディクショナリに格納されている対象表の分割定義情報
（１１０、１２０）を求め（９０３）、求めた分割定義
情報と検索条件の分割キーの値から格納領域を特定する
（９０４、詳細は前述）（このとき、ある分割キーにつ
いて分割範囲が与えられなかった場合は複数の格納領域
について検索が行なわれることになる）。アクセスパス
生成部５０２は、格納領域特定部で特定された格納領域
の情報を元にアクセスパスを生成し、ＳＱＬ実行制御部
５０３に制御を渡す（９０５）。ＳＱＬ実行制御部５０
３はアクセスパスに従い、同一プロセッサのデータベー
ス入出力部５０６、または通信制御部５０７を介して他
プロセッサのデータベース入出力部に制御を渡す（９０
６）。データベース入出力部は該当する格納領域にアク
セスしてデータを検索する（９０７）。データ検索時
は、すべての分割キーに対して検索条件が指定されてい
る場合に限りただ１つの格納領域が求まる。ただし、い
ずれかの分割キーに対して検索条件が指定されていれ
ば、アクセス不要な格納領域を検索対象から排除し、格
納領域を絞り込むことができる。
【００２８】
【発明の効果】以上のように、本発明によれば、コンピ
ュータ（システム）毎による分割、各コンピュータ（シ
ステム）内におけるプロセッサ毎の分割、各プロセッサ
内の記憶装置毎の分割というように階層的な構造がある
なしにかかわらず、多大な蓄積データを複数（Ｎ個）の
分割キーを指定して、Ｎ次元の格納領域に分割格納する
ことができる。また、どの分割キーの値が指定されて
も、最適に必要最小限の格納領域に限定して検索処理を
実行するため、同時実効性、スループットが向上でき
る。さらに、バックアップやデータ再編成の実行単位を
も、よりフレキシブルに設定できるため、運用性の向上
にも役立つ。
ュータ（システム）毎による分割、各コンピュータ（シ
ステム）内におけるプロセッサ毎の分割、各プロセッサ
内の記憶装置毎の分割というように階層的な構造がある
なしにかかわらず、多大な蓄積データを複数（Ｎ個）の
分割キーを指定して、Ｎ次元の格納領域に分割格納する
ことができる。また、どの分割キーの値が指定されて
も、最適に必要最小限の格納領域に限定して検索処理を
実行するため、同時実効性、スループットが向上でき
る。さらに、バックアップやデータ再編成の実行単位を
も、よりフレキシブルに設定できるため、運用性の向上
にも役立つ。
【図１】本発明に係わるデータベース管理システムの構
成図である。
成図である。
【図２】多次元分割の定義文の例とイメージ図である。
【図３】表の分割定義情報を格納するディクショナリ表
の内容の一例である。
の内容の一例である。
【図４】格納領域の定義情報を格納するディクショナリ
表の内容の一例である。
表の内容の一例である。
【図５】本発明に係わるデータベース管理システムの機
能コンポーネントによる構成を示す図である。
能コンポーネントによる構成を示す図である。
【図６】表定義における流れを示す図である。
【図７】データ挿入時における流れを示す図である。
【図８】格納領域を特定する処理の流れを示す図であ
る。
る。
【図９】データ検索時における流れを示す図である。
１０１：ネットワーク又はプロセッサ間結合装置 １０２：プロセッサ １０３：外部記憶装置 １０４：データベース格納領域 １０５：ディクショナリを格納するデータベース格納領
域 １１０：分割キー定義情報管理表 １１１：表名列 １１２：分割キーＩＤ列 １１３：分割キー構成列名列 １１４：データ型列 １１５：分割範囲数列 １２０：分割キー範囲情報管理表 １２１：表名列 １２２：分割キーＩＤ列 １２３：境界値列 １２４：分割範囲番号列 １３０：分割表格納領域管理表 １３１：表名列 １３２：格納領域順序番号列 １３３：格納領域名列 １４０：格納領域定義情報管理表 １４１：格納領域名列 １４２：プロセッサ名列 １４３：外部記憶装置名列
域 １１０：分割キー定義情報管理表 １１１：表名列 １１２：分割キーＩＤ列 １１３：分割キー構成列名列 １１４：データ型列 １１５：分割範囲数列 １２０：分割キー範囲情報管理表 １２１：表名列 １２２：分割キーＩＤ列 １２３：境界値列 １２４：分割範囲番号列 １３０：分割表格納領域管理表 １３１：表名列 １３２：格納領域順序番号列 １３３：格納領域名列 １４０：格納領域定義情報管理表 １４１：格納領域名列 １４２：プロセッサ名列 １４３：外部記憶装置名列
Claims (9)
- 【請求項１】リレーショナルデータベースを構成する表
をキーレンジ分割またはハッシュ分割を組み合わせるこ
とによりＮ次元（Ｎ>１）に分割し、その分割定義情報
を同一層のディクショナリに格納し、前記ディクショナ
リによってデータのデータベースへの挿入及びデータベ
ースの検索を行なうことを特徴とするリレーショナルデ
ータベースの処理方法。 - 【請求項２】リレーショナルデータベースを構成する表
を複数の分割キーによるＮ次元（Ｎ>１）のキーレンジ
分割をし、その分割定義情報を同一のＤＢＭＳ上のディ
クショナリに格納し、データベースへの挿入データをそ
の挿入データが持つ前記複数の分割キーの値によって一
意に決まる記憶領域に格納することを特徴とするリレー
ショナルデータベースの処理方法。 - 【請求項３】複数の分割キーと、各分割キー毎の分割境
界値とを含むデータベース定義情報を受け取り解析する
解析ステップと、解析されたデータベース定義情報を１
つのディクショナリに登録する登録ステップとを備えた
ことを特徴とするリレーショナルデータベースの処理方
法。 - 【請求項４】更に、データベースへのデータの挿入を意
味するＳＱＬを受け取り解析し、挿入データの複数の分
割キーの値と前記データベース定義情報から求められる
表の分割の定義から一意に決まる記憶領域に挿入データ
を格納するデータ挿入ステップを備えたことを特徴とす
る請求項３記載のリレーショナルデータベースの処理方
法。 - 【請求項５】前記登録ステップは分割キー毎の分割境界
値と、分割境界値により分割された範囲に与えられる分
割範囲番号と、表を分割して構成されるデータの格納領
域の格納領域順序番号を登録することを含み、更に、各
分割キー毎に挿入データの持つ分割キーの値と前記分割
境界値とから前記分割範囲番号を求めて候補となる複数
の前記格納領域番号を求め、各分割キーについて共通に
候補として挙げられた前記格納領域順序番号の領域に挿
入データを格納するデータ挿入ステップとを備えたこと
を特徴とする請求項３記載のリレーショナルデータベー
スの処理方法。 - 【請求項６】データベースを構成する表を分割する複数
の分割キーと各分割キーの分割境界値とを含むデータベ
ース定義情報を受け取り解析するコマンド解析部と、デ
ータベースを定義する定義情報を格納するディクショナ
リと、前記解析したデータベース定義情報から表の分割
定義情報を含む情報を前記ディクショナリに格納するデ
ィクショナリ管理部とを有することを特徴とするリレー
ショナルデータベース処理装置。 - 【請求項７】前記コマンド解析部はデータベースへのデ
ータの挿入を意味するＳＱＬを受け取り解析し、更に、
挿入するデータの分割キーの値を受け取り、前記ディク
ショナリから前記ディクショナリ管理部を通して前記表
の分割定義情報を受け取り、挿入データの複数の分割キ
ーの値と前記分割定義情報から一意に決まる記憶領域を
求める格納領域特定部とを備えたことを特徴とする請求
項６記載のリレーショナルデータベース処理装置。 - 【請求項８】リレーショナルデータベースを構成する表
をキーレンジ分割またはハッシュ分割を組み合わせるこ
とによりＮ次元（Ｎ>１）に分割し、その分割定義情報
を同一層のディクショナリに格納し、前記ディクショナ
リによってデータのデータベースへの挿入及びデータベ
ースの検索を行なうことを特徴とするリレーショナルデ
ータベース処理プログラムを記録したコンピュータ読み
取り可能な記録媒体。 - 【請求項９】複数の分割キーと、各分割キー毎の分割境
界値とを含むデータベース定義情報を受け取り解析する
解析ステップと、解析されたデータベース定義情報を１
つのディクショナリに登録する登録ステップとをコンピ
ュータに実行させるプログラムを記録したコンピュータ
読み取り可能な記録媒体。
Priority Applications (2)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000154335A JP2001331509A (ja) | 2000-05-22 | 2000-05-22 | リレーショナルデータベース処理装置、リレーショナルデータベースの処理方法及びリレーショナルデータベースの処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
| US10/784,212 US7277892B2 (en) | 2000-05-22 | 2004-02-24 | Database processing system, method, program and program storage device |
Applications Claiming Priority (1)
| Application Number | Priority Date | Filing Date | Title |
|---|---|---|---|
| JP2000154335A JP2001331509A (ja) | 2000-05-22 | 2000-05-22 | リレーショナルデータベース処理装置、リレーショナルデータベースの処理方法及びリレーショナルデータベースの処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
Related Child Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2006294287A Division JP2007048318A (ja) | 2006-10-30 | 2006-10-30 | リレーショナルデータベースの処理方法およびリレーショナルデータベース処理装置 |
Publications (2)
| Publication Number | Publication Date |
|---|---|
| JP2001331509A true JP2001331509A (ja) | 2001-11-30 |
| JP2001331509A5 JP2001331509A5 (ja) | 2004-08-26 |
Family
ID=18659444
Family Applications (1)
| Application Number | Title | Priority Date | Filing Date |
|---|---|---|---|
| JP2000154335A Pending JP2001331509A (ja) | 2000-05-22 | 2000-05-22 | リレーショナルデータベース処理装置、リレーショナルデータベースの処理方法及びリレーショナルデータベースの処理プログラムを記録したコンピュータ読み取り可能な記録媒体 |
Country Status (2)
| Country | Link |
|---|---|
| US (1) | US7277892B2 (ja) |
| JP (1) | JP2001331509A (ja) |
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007140821A (ja) * | 2005-11-17 | 2007-06-07 | Mitsubishi Electric Corp | データ管理装置、データ管理方法およびデータ管理プログラム |
| JP2012084098A (ja) * | 2010-10-15 | 2012-04-26 | National Institute Of Advanced Industrial & Technology | 表データのデータ処理方法、データ処理システムおよびそのコンピュータプログラム |
Families Citing this family (16)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| US20060206507A1 (en) * | 2005-02-16 | 2006-09-14 | Dahbour Ziyad M | Hierarchal data management |
| JP2006309483A (ja) * | 2005-04-28 | 2006-11-09 | Hitachi Ltd | ストレージ装置及びストレージシステム |
| JP4839706B2 (ja) * | 2005-07-12 | 2011-12-21 | 株式会社日立製作所 | データベース管理システムのインデックス運用方法 |
| AU2008201035A1 (en) * | 2007-04-13 | 2008-10-30 | Acei Ab | A partition management system |
| US8504530B2 (en) * | 2010-06-26 | 2013-08-06 | Asibo Inc. | Global information management system and method |
| US8433695B2 (en) * | 2010-07-02 | 2013-04-30 | Futurewei Technologies, Inc. | System architecture for integrated hierarchical query processing for key/value stores |
| US20120136869A1 (en) * | 2010-11-30 | 2012-05-31 | Sap Ag | System and Method of Processing Information Stored in Databases |
| US20120166402A1 (en) * | 2010-12-28 | 2012-06-28 | Teradata Us, Inc. | Techniques for extending horizontal partitioning to column partitioning |
| GB2514428B (en) * | 2013-08-19 | 2016-01-13 | Visa Europe Ltd | Enabling access to data |
| US10482076B2 (en) * | 2015-08-14 | 2019-11-19 | Sap Se | Single level, multi-dimension, hash-based table partitioning |
| US9934304B2 (en) | 2015-08-18 | 2018-04-03 | Workday, Inc. | Systems and methods for memory optimization interest-driven business intelligence systems |
| US9424135B1 (en) | 2015-12-30 | 2016-08-23 | International Business Machines Corporation | Migration of large data from on-line content management to archival content management |
| US10635650B1 (en) * | 2017-03-14 | 2020-04-28 | Amazon Technologies, Inc. | Auto-partitioning secondary index for database tables |
| US11132367B1 (en) | 2017-06-06 | 2021-09-28 | Amazon Technologies, Inc. | Automatic creation of indexes for database tables |
| US20210365204A1 (en) * | 2020-05-20 | 2021-11-25 | Micron Technology, Inc. | Sort in memory using index and key tables |
| CN115867901A (zh) * | 2020-08-21 | 2023-03-28 | 富士胶片株式会社 | 信息处理装置、信息处理方法及信息处理程序 |
Family Cites Families (15)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP3269849B2 (ja) * | 1992-05-29 | 2002-04-02 | 株式会社日立製作所 | 並列データベース処理システムとその検索方法 |
| JPH06139119A (ja) | 1992-10-28 | 1994-05-20 | Hitachi Ltd | データベース管理システムおよびデータベース管理方法 |
| JP3367140B2 (ja) | 1993-04-28 | 2003-01-14 | 株式会社日立製作所 | データベース管理方法 |
| CA2205836C (en) * | 1994-11-21 | 2005-05-24 | Oracle Corporation | Method and apparatus for multidimensional database using binary hyperspatial code |
| US5864842A (en) * | 1995-10-23 | 1999-01-26 | Ncr Corporation | Optimization of SQL queries using hash star join operations |
| US5761652A (en) * | 1996-03-20 | 1998-06-02 | International Business Machines Corporation | Constructing balanced multidimensional range-based bitmap indices |
| CA2269669A1 (en) * | 1996-11-04 | 1998-05-14 | 3-Dimensional Pharmaceuticals, Inc. | System, method and computer program product for identifying chemical compounds having desired properties |
| JPH10240744A (ja) | 1997-03-03 | 1998-09-11 | Nec Corp | レンジ分割表の検索処理方式、検索処理方法および検索 処理プログラムを記録した記録媒体 |
| JPH10269225A (ja) | 1997-03-25 | 1998-10-09 | Hitachi Ltd | データベース分割方法 |
| US5983215A (en) * | 1997-05-08 | 1999-11-09 | The Trustees Of Columbia University In The City Of New York | System and method for performing joins and self-joins in a database system |
| US6003036A (en) * | 1998-02-12 | 1999-12-14 | Martin; Michael W. | Interval-partitioning method for multidimensional data |
| US6223182B1 (en) * | 1998-06-30 | 2001-04-24 | Oracle Corporation | Dynamic data organization |
| US6339769B1 (en) * | 1998-09-14 | 2002-01-15 | International Business Machines Corporation | Query optimization by transparently altering properties of relational tables using materialized views |
| US6665682B1 (en) * | 1999-07-19 | 2003-12-16 | International Business Machines Corporation | Performance of table insertion by using multiple tables or multiple threads |
| US6665684B2 (en) * | 1999-09-27 | 2003-12-16 | Oracle International Corporation | Partition pruning with composite partitioning |
-
2000
- 2000-05-22 JP JP2000154335A patent/JP2001331509A/ja active Pending
-
2004
- 2004-02-24 US US10/784,212 patent/US7277892B2/en not_active Expired - Fee Related
Cited By (2)
| Publication number | Priority date | Publication date | Assignee | Title |
|---|---|---|---|---|
| JP2007140821A (ja) * | 2005-11-17 | 2007-06-07 | Mitsubishi Electric Corp | データ管理装置、データ管理方法およびデータ管理プログラム |
| JP2012084098A (ja) * | 2010-10-15 | 2012-04-26 | National Institute Of Advanced Industrial & Technology | 表データのデータ処理方法、データ処理システムおよびそのコンピュータプログラム |
Also Published As
| Publication number | Publication date |
|---|---|
| US20040167922A1 (en) | 2004-08-26 |
| US7277892B2 (en) | 2007-10-02 |
Similar Documents
| Publication | Publication Date | Title |
|---|---|---|
| US6678687B2 (en) | Method for creating an index and method for searching an index | |
| JP2001331509A (ja) | リレーショナルデータベース処理装置、リレーショナルデータベースの処理方法及びリレーショナルデータベースの処理プログラムを記録したコンピュータ読み取り可能な記録媒体 | |
| US6009432A (en) | Value-instance-connectivity computer-implemented database | |
| Faloutsos | Multiattribute hashing using gray codes | |
| US5257365A (en) | Database system with multi-dimensional summary search tree nodes for reducing the necessity to access records | |
| US5987467A (en) | Method of calculating tuples for data cubes | |
| US6138114A (en) | Sort system for merging database entries | |
| US6711563B1 (en) | Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods | |
| ES2821415T3 (es) | Limitar la exploración de relaciones poco ordenadas y/o agrupadas usando correspondencias casi ordenadas | |
| Krishnan et al. | Estimating alphanumeric selectivity in the presence of wildcards | |
| US20020095421A1 (en) | Methods of organizing data and processing queries in a database system, and database system and software product for implementing such methods | |
| US20030074348A1 (en) | Partitioned database system | |
| US6427145B1 (en) | Database processing method, apparatus for carrying out the same and medium storing processing program | |
| EA006562B1 (ru) | Способ кодирования ключей в базе данных и база данных | |
| US6343286B1 (en) | Efficient technique to defer large object access with intermediate results | |
| JP2007048318A (ja) | リレーショナルデータベースの処理方法およびリレーショナルデータベース処理装置 | |
| US6694324B1 (en) | Determination of records with a specified number of largest or smallest values in a parallel database system | |
| Faust et al. | Footprint reduction and uniqueness enforcement with hash indices in SAP HANA | |
| KR20010109945A (ko) | 비공간검색조건이 포함된 케이-최근접 질의를 위한알에스트리구조 및 점증적 최근접 방법 | |
| JP3288063B2 (ja) | 可変長データの格納および参照システム | |
| JPH10269225A (ja) | データベース分割方法 | |
| JPH113260A (ja) | データベース管理方法 | |
| JPH048814B2 (ja) | ||
| Kim | On batch-constructing B+-trees: Algorithm and its performance evaluation | |
| JPH03108063A (ja) | 後方一致検索方法および装置 |
Legal Events
| Date | Code | Title | Description |
|---|---|---|---|
| A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20060530 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20060727 |
|
| RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20060727 |
|
| A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20060829 |
|
| A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20061030 |
|
| A911 | Transfer to examiner for re-examination before appeal (zenchi) |
Free format text: JAPANESE INTERMEDIATE CODE: A911 Effective date: 20070109 |
|
| A912 | Re-examination (zenchi) completed and case transferred to appeal board |
Free format text: JAPANESE INTERMEDIATE CODE: A912 Effective date: 20070406 |