JPWO2015145761A1 - データベース管理システム、計算機、データベース管理方法 - Google Patents
データベース管理システム、計算機、データベース管理方法 Download PDFInfo
- Publication number
- JPWO2015145761A1 JPWO2015145761A1 JP2016509853A JP2016509853A JPWO2015145761A1 JP WO2015145761 A1 JPWO2015145761 A1 JP WO2015145761A1 JP 2016509853 A JP2016509853 A JP 2016509853A JP 2016509853 A JP2016509853 A JP 2016509853A JP WO2015145761 A1 JPWO2015145761 A1 JP WO2015145761A1
- Authority
- JP
- Japan
- Prior art keywords
- query
- execution
- performance
- database management
- executed
- 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.)
- Granted
Links
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24542—Plan optimisation
- G06F16/24544—Join order optimisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24532—Query optimisation of parallel queries
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24542—Plan optimisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24542—Plan optimisation
- G06F16/24545—Selectivity estimation or determination
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2453—Query optimisation
- G06F16/24534—Query rewriting; Transformation
- G06F16/24549—Run-time optimisation
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/20—Information retrieval; Database structures therefor; File system structures therefor of structured data, e.g. relational data
- G06F16/24—Querying
- G06F16/245—Query processing
- G06F16/2455—Query execution
- G06F16/24552—Database cache management
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Operations Research (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
(S1114)ユーザ端末1101は、アプリケーションサーバ1102に要求(以下、ユーザ要求)を発行する。
(S1115)アプリケーションサーバ1102は、S1114で受信したユーザ要求に従いクエリを生成する。そして、生成したクエリをDBサーバ101に発行する。
(S1116)DBサーバ101は、アプリケーションサーバ1102からのクエリを受け付け、受け付けたクエリを実行する。DBサーバ101は、受け付けたクエリの実行において必要なデータ入出力要求(例えばデータ読出し要求)を外部ストレージ装置118に発行する。DBサーバ101は、1つのクエリの実行において、複数のデータ入出力要求を並行して発行することがある。そのため、DBサーバ101は、1つのクエリの実行において、S1116の要求を複数回並行して行うことがある。
(S1119)外部ストレージ装置118は、S1116で発行されたデータ入出力要求について、DBサーバ101に応答する。外部ストレージ装置118は、S1119の応答を複数回並行して行うことがある。
(S1118)DBサーバ101は、クエリの実行結果を生成し、アプリケーションサーバ1102に送信する。
(S1117)アプリケーションサーバ1102は、クエリの実行結果を受信する。そして、該実行結果に従う、S1114で受信したユーザ要求に対する回答を、ユーザ端末1101に送信する。
Claims (12)
- データベースへの複数のクエリの各々の実行開始を制御する実行クエリ制御部と、
実行開始とされたクエリを実行するクエリ実行部と
を有し、
前記実行クエリ制御部が、
データベース管理システムの実行状態に基づいて、実行中のクエリの実行により発揮される性能である発揮性能が或る時点以降継続して所定の条件を満たすか否かを判定し、
前記判定の結果の真の場合、前記実行中のクエリの実行終了前に実行待ちのクエリを実行開始とする、
データベース管理システム。 - 前記発揮性能が前記所定の条件を満たすとは、データベース管理システムを含んだ計算機の性能を含むシステム性能についての所定の閾値を前記発揮性能が下回ることである、
請求項1記載のデータベース管理システム。 - 前記データベース管理システム実行状態は、前記実行中のクエリの実行状態である実行クエリ状況を含み、
前記発揮性能が前記或る時点以降継続して前記所定の条件を満たすとは、前記データベース管理システムを含んだ計算機の性能を含むシステム性能についての所定の閾値を前記発揮性能が下回り、且つ、前記実行クエリ状況が、前記実行中のクエリがテールフェーズにあることを表すことである、
請求項1記載のデータベース管理システム。 - 前記複数のクエリの各々について、クエリを実行するために必要な複数のデータベースオペレーションと前記複数のデータベースオペレーションの実行手順とを表す情報を含んだクエリ実行プランを生成するクエリ実行プラン生成部、
を更に有し、
前記実行クエリ状況は、前記実行中のクエリのクエリ実行プランと、前記実行中のクエリの進捗とに基づいている、
請求項3記載のデータベース管理システム。 - 複数のデータベースオペレーションは、1以上の結合オペレーションを含み、
前記1以上の結合オペレーションの各々は、外表から取得されたレコードを用いて内表から取得されたレコードの結果を生成するデータベースオペレーションであり、
前記実行クエリ状況は、更に、メモリ領域の確保状況を含み、
前記クエリ実行部は、前記複数のクエリの各々の実行において、データベースオペレーションを実行するためのタスクを動的に生成し、動的に生成されたタスクを実行し、2以上の実行可能なタスクが存在する場合には、それら2以上のタスクのうちの少なくとも2つのタスクを並行して実行することで、データ読出し要求を多重化して発行し、且つ、多重化したデータ読出し要求の内容を含んだコンテキストを保持し、
前記実行中のクエリが前記テールフェーズにあるとは、最外表から推定結合率が1より大きい結合オペレーションの外表までのデータベースオペレーションに対応したコンテキストの総和が0であり、且つ、前記実行中のクエリの後段のデータベースオペレーションで必要なメモリ領域が確保済である、
各結合オペレーションについて、推定結合率は、結合元の件数に対する結合結果の件数の倍率の推定値である、
請求項3記載のデータベース管理システム。 - 前記実行中のクエリが前記テールフェーズにあるとは、2以上のタスクが並行実行されるデータベースオペレーションが全て実行済である、
請求項3記載のデータベース管理システム。 - 前記発揮性能が前記所定の条件を満たすとは、CPU性能が第1の条件を満たすこと、および、I/O性能が第2の条件を満たすこと、のうちの少なくとも1つである、
請求項1記載のデータベース管理システム。 - 前記CPU性能は、CPU使用率であり、
前記I/O性能は、I/OスループットとI/O多重度であり、
前記CPU性能が前記第1の条件を満たすとは、前記CPU使用率が所定の使用率を下回ることであり、
前記I/O性能が前記第2の条件を満たすとは、前記I/Oスループットが所定のスループットを下回り、且つ、前記I/O多重度が、所定の多重度を下回ることである、
請求項7記載のデータベース管理システム。 - 前記或る時点以降継続してとは、前記或る時点からクエリ実行終了までである、
請求項1記載のデータベース管理システム。 - 前記発揮性能が或る時点以降継続して所定の条件を満たすか否かの判定は、定期的に行われる、
請求項1記載のデータベース管理システム。 - データベース管理システムの実行状態を表す情報を記憶するメモリと、
データベースへの複数のクエリの各々の実行開始を制御し実行開始とされたクエリを実行するプロセッサと
を有し、
前記プロセッサが、
前記情報に基づいて、実行中のクエリの実行により発揮される性能である発揮性能が或る時点以降継続して所定の条件を満たすか否かを判定し、
前記判定の結果の真の場合、前記実行中のクエリの実行終了前に実行待ちのクエリを実行開始とする、
計算機。 - データベース管理システムの実行状態に基づいて、実行中のクエリの実行により発揮される性能である発揮性能が或る時点以降継続して所定の条件を満たすか否かを判定し、
前記判定の結果の真の場合、実行待ちのクエリがあれば、前記実行中のクエリの実行終了前に、前記実行待ちのクエリの実行を開始する、
データベース管理方法。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2014/059274 WO2015145761A1 (ja) | 2014-03-28 | 2014-03-28 | データベース管理システム、計算機、データベース管理方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2015145761A1 true JPWO2015145761A1 (ja) | 2017-04-13 |
JP6210501B2 JP6210501B2 (ja) | 2017-10-11 |
Family
ID=54194347
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016509853A Active JP6210501B2 (ja) | 2014-03-28 | 2014-03-28 | データベース管理システム、計算機、データベース管理方法 |
Country Status (3)
Country | Link |
---|---|
US (1) | US20160335321A1 (ja) |
JP (1) | JP6210501B2 (ja) |
WO (1) | WO2015145761A1 (ja) |
Families Citing this family (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6690829B2 (ja) * | 2015-08-28 | 2020-04-28 | 国立大学法人 東京大学 | 計算機システム、省電力化方法及び計算機 |
CN112100208B (zh) * | 2020-09-08 | 2024-09-13 | 北京金山云网络技术有限公司 | 一种操作请求的转发方法和装置 |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07253951A (ja) * | 1994-03-15 | 1995-10-03 | Toshiba Corp | 分散処理システム |
JP2002523839A (ja) * | 1998-08-31 | 2002-07-30 | コンピュータ アソシエイツ シンク,インコーポレイテッド | 急速広範囲dbms分析を行う方法および装置 |
JP2007034414A (ja) * | 2005-07-22 | 2007-02-08 | Masaru Kiregawa | データベース管理システム及び方法 |
JP2008276739A (ja) * | 2007-04-05 | 2008-11-13 | Kyocera Mita Corp | 情報処理システム及び情報処理プログラム |
JP2009217300A (ja) * | 2008-03-06 | 2009-09-24 | Hitachi Ltd | ヘテロジーニアスな計算機システムでの負荷分散制御方法 |
JP2010539594A (ja) * | 2007-09-17 | 2010-12-16 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 計算集中的なデータベース・ユーザ定義プログラムを付属の高パフォーマンス並列コンピュータ上で実行するシステムおよび方法 |
Family Cites Families (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US7627618B2 (en) * | 2007-02-21 | 2009-12-01 | At&T Knowledge Ventures, L.P. | System for managing data collection processes |
US7774336B2 (en) * | 2007-09-10 | 2010-08-10 | International Business Machines Corporation | Adaptively reordering joins during query execution |
US10261888B2 (en) * | 2012-10-12 | 2019-04-16 | Teradata Us, Inc. | Emulating an environment of a target database system |
CN102946486A (zh) * | 2012-11-20 | 2013-02-27 | 惠州Tcl移动通信有限公司 | 一种基于手机的后台应用自动清理方法及手机 |
US9171043B2 (en) * | 2013-01-31 | 2015-10-27 | International Business Machines Corporation | Dynamically determining join order |
-
2014
- 2014-03-28 JP JP2016509853A patent/JP6210501B2/ja active Active
- 2014-03-28 US US15/111,201 patent/US20160335321A1/en not_active Abandoned
- 2014-03-28 WO PCT/JP2014/059274 patent/WO2015145761A1/ja active Application Filing
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH07253951A (ja) * | 1994-03-15 | 1995-10-03 | Toshiba Corp | 分散処理システム |
JP2002523839A (ja) * | 1998-08-31 | 2002-07-30 | コンピュータ アソシエイツ シンク,インコーポレイテッド | 急速広範囲dbms分析を行う方法および装置 |
JP2007034414A (ja) * | 2005-07-22 | 2007-02-08 | Masaru Kiregawa | データベース管理システム及び方法 |
JP2008276739A (ja) * | 2007-04-05 | 2008-11-13 | Kyocera Mita Corp | 情報処理システム及び情報処理プログラム |
JP2010539594A (ja) * | 2007-09-17 | 2010-12-16 | インターナショナル・ビジネス・マシーンズ・コーポレーション | 計算集中的なデータベース・ユーザ定義プログラムを付属の高パフォーマンス並列コンピュータ上で実行するシステムおよび方法 |
JP2009217300A (ja) * | 2008-03-06 | 2009-09-24 | Hitachi Ltd | ヘテロジーニアスな計算機システムでの負荷分散制御方法 |
Also Published As
Publication number | Publication date |
---|---|
US20160335321A1 (en) | 2016-11-17 |
JP6210501B2 (ja) | 2017-10-11 |
WO2015145761A1 (ja) | 2015-10-01 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11983198B2 (en) | Multi-cluster warehouse | |
US10757178B2 (en) | Automated ETL resource provisioner | |
US9842136B2 (en) | Database management system, computer, and database management method | |
US10108686B2 (en) | Implementation of semi-structured data as a first-class database element | |
JP5999574B2 (ja) | データベース管理システム及び計算機システム | |
US9639576B2 (en) | Database management system, computer, and database management method | |
US20210096981A1 (en) | Identifying differences in resource usage across different versions of a software application | |
US9841989B2 (en) | Parallel data processing system, computer, and parallel data processing method | |
WO2015111152A1 (ja) | データベース管理システム及び方法 | |
US9477418B2 (en) | Assigning device adaptors to use to copy source extents to target extents in a copy relationship | |
US10810174B2 (en) | Database management system, database server, and database management method | |
JP6168635B2 (ja) | データベース管理システム、計算機、データベース管理方法 | |
JP6707797B2 (ja) | データベース管理システム及びデータベース管理方法 | |
CN110781159B (zh) | Ceph目录文件信息读取方法、装置、服务器及存储介质 | |
JP6823626B2 (ja) | データベース管理システム及び方法 | |
US10838949B2 (en) | Shared resource update apparatus and shared resource update method | |
JP6210501B2 (ja) | データベース管理システム、計算機、データベース管理方法 | |
양영석 | A Flexible Architecture for Optimizing Distributed Data Processing | |
JP2014063336A (ja) | 計算機システム及びジョブネット実行方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20170530 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20170714 |
|
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: 20170808 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170905 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6210501 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |