JP6158430B2 - データベースのハッシュ結合処理をストレージ装置が実行するシステム - Google Patents
データベースのハッシュ結合処理をストレージ装置が実行するシステム Download PDFInfo
- Publication number
- JP6158430B2 JP6158430B2 JP2016512523A JP2016512523A JP6158430B2 JP 6158430 B2 JP6158430 B2 JP 6158430B2 JP 2016512523 A JP2016512523 A JP 2016512523A JP 2016512523 A JP2016512523 A JP 2016512523A JP 6158430 B2 JP6158430 B2 JP 6158430B2
- Authority
- JP
- Japan
- Prior art keywords
- information
- data
- hash value
- hash
- storage device
- 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.)
- Expired - Fee Related
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/2455—Query execution
- G06F16/24553—Query execution of query operations
- G06F16/24558—Binary matching operations
- G06F16/2456—Join operations
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
102…ストレージ装置
103…CPU
104…メモリ
105…データベース
106…CPU
107…データベースアシスト部
108…メモリ
109…ストレージ制御プログラム
110…フラッシュメモリ
111…内部ネットワーク
Claims (13)
- ハッシュ値に基づいて表の結合処理を実行するサーバ装置と該サーバ装置とネットワークを介して接続されるストレージ装置とを備えるシステムであって、
前記サーバ装置は、
前記表の結合処理を実行し、前記表における結合対象とするデータを指定する第一の情報と、前記表におけるハッシュ値の計算対象となるデータを指定する第二の情報と、前記ハッシュ値を指定する第三の情報と、が含まれるコマンドを生成する第一の処理部と、
前記コマンドを前記ネットワークを介して前記ストレージ装置に送信する第一の入出力部と、を有し、
前記ストレージ装置は、
複数の表が格納される格納部と、
前記コマンドを前記ネットワークを介して受信する第二の入出力部と、
前記第一の情報に基づいて前記表を構成するデータのうち結合対象とするデータを選択し、前記表を構成するデータのうち前記第二の情報で指定されたデータの前記ハッシュ値を算出し、前記第三の情報で指定された前記ハッシュ値を選択する、第二の処理部と、を有し、
前記第二の入出力部は、前記第三の情報に基づいて選択された前記ハッシュ値と、該ハッシュ値に対応し前記第一の情報に基づいて選択されたデータと、から構成されるハッシュ表を前記ネットワークを介して前記サーバ装置に送信する、ことを特徴とするシステム。 - 請求項1に記載のシステムであって、
前記ストレージ装置は、テンポラリ領域が確保されるメモリを有し、
前記第二の処理部は、前記第三の情報に未指定の前記ハッシュ値と該ハッシュ値に対応し前記第一の情報に基づいて選択されたデータと、から構成されるハッシュ表を前記テンポラリ領域に格納する、ことを特徴とするシステム。 - 請求項2に記載のシステムであって、
前記コマンドは前記テンポラリ領域の利用要否に関する第四の情報を含み、
前記第二の処理部は、前記第四の情報に基づいて、前記第三の情報に未指定の前記ハッシュ値と該ハッシュ値に対応し前記第一の情報に基づいて選択されたデータと、から構成されるハッシュ表を前記テンポラリ領域に格納するか否かを決定する、ことを特徴とするシステム。 - 請求項3に記載のシステムであって、
前記第二の処理部は、前記表を構成するデータのうち結合対象とするデータの割合である選択率を算出し、
前記第二の入出力部は前記選択率を前記サーバ装置に送信し、
前記第一の処理部は、前記選択率に基づいて前記テンポラリ領域の利用要否を決定する、
ことを特徴とするシステム。 - ハッシュ値に基づいて表の結合処理を実行するサーバ装置とネットワークを介して接続されるストレージ装置であって、
複数の表が格納される格納部と、
前記表における結合対象とするデータを指定する第一の情報と、前記表における前記ハッシュ値の計算対象となるデータを指定する第二の情報と、前記ハッシュ値を指定する第三の情報と、が含まれるコマンドを前記ネットワークを介して前記サーバ装置から受信する入出力部と、
前記第一の情報に基づいて前記表を構成するデータのうち結合対象とするデータを選択し、前記表を構成するデータのうち前記第二の情報で指定されたデータのハッシュ値を算出し、前記第三の情報で指定された前記ハッシュ値を選択する、処理部と、を有し、
前記入出力部は、前記第三の情報に基づいて選択された前記ハッシュ値と、該ハッシュ値に対応し前記第一の情報に基づいて選択されたデータと、から構成されるハッシュ表を前記ネットワークを介して前記サーバ装置に送信する、ことを特徴とするストレージ装置。 - 請求項5に記載のストレージ装置であって、
テンポラリ領域が確保されるメモリを有し、
前記処理部は、前記第三の情報に未指定の前記ハッシュ値と該ハッシュ値に対応し前記第一の情報に基づいて選択されたデータと、から構成されるハッシュ表を前記テンポラリ領域に格納する、ことを特徴とするストレージ装置。 - 請求項6に記載のストレージ装置であって、
前記コマンドは前記テンポラリ領域の利用要否に関する第四の情報を含み、
前記処理部は、前記第四の情報に基づいて、前記第三の情報に未指定の前記ハッシュ値と該ハッシュ値に対応し前記第一の情報に基づいて選択されたデータと、から構成されるハッシュ表を前記テンポラリ領域に格納するか否かを決定する、ことを特徴とするストレージ装置。 - 請求項7に記載のストレージ装置であって、
前記処理部は、前記表を構成するデータのうち結合対象とするデータの割合である選択率を算出し、
前記入出力部は前記選択率を前記サーバ装置に送信する、ことを特徴とするストレージ装置。 - ハッシュ値に基づいて表の結合処理を実行するサーバ装置とストレージ装置における
データベース管理方法であって、
前記サーバ装置は、
前記表の結合処理を実行し、
前記表における結合対象とするデータを指定する第一の情報と、前記表におけるハッシュ値の計算対象となるデータを指定する第二の情報と、前記ハッシュ値を指定する第三の情報と、が含まれるコマンドを生成し、
前記コマンドを前記ネットワークを介して前記ストレージ装置に送信し、
前記ストレージ装置は、
前記コマンドを受信し、
前記第一の情報に基づいて前記ストレージ装置が記憶する前記表を構成するデータのうち結合対象とするデータを選択し、
前記表を構成するデータのうち前記第二の情報で指定されたデータの前記ハッシュ値を算出し、
前記第三の情報で指定された前記ハッシュ値を選択し、
前記第三の情報に基づいて選択された前記ハッシュ値と、該ハッシュ値に対応し前記第一の情報に基づいて選択されたデータと、から構成されるハッシュ表を前記サーバ装置に送信する、ことを特徴とするデータベース管理方法。 - 請求項9に記載のデータベース管理方法であって、
前記ストレージ装置は、
前記第三の情報に未指定の前記ハッシュ値と該ハッシュ値に対応し前記第一の情報に基づいて選択されたデータと、から構成されるハッシュ表をテンポラリ領域に格納する、ことを特徴とするデータベース管理方法。 - 請求項10に記載のデータベース管理方法であって、
前記コマンドは前記テンポラリ領域の利用要否に関する第四の情報を含み、
前記ストレージ装置は、前記第四の情報に基づいて、前記第三の情報に未指定の前記ハッシュ値と該ハッシュ値に対応し前記第一の情報に基づいて選択されたデータと、から構成されるハッシュ表を前記テンポラリ領域に格納するか否かを決定する、ことを特徴とするデータベース管理方法。 - 請求項11に記載のデータベース管理方法であって、
前記ストレージ装置は、
前記表を構成するデータのうち結合対象とするデータの割合である選択率を算出し、
前記選択率を前記サーバ装置に送信し、
前記サーバ装置は、前記選択率に基づいて前記テンポラリ領域の利用要否を決定する、ことを特徴とするデータベース管理方法。 - ハッシュ値に基づいて表の結合処理を実行するサーバ装置であって、
前記表の結合処理を実行し、前記表における結合対象とするデータを指定する第一の情報と、前記表におけるハッシュ値の計算対象となるデータを指定する第二の情報と、前記ハッシュ値を指定する第三の情報と、が含まれるコマンドを生成する第一の処理部と、
ストレージ装置と、
該ストレージ装置から受信したデータを格納するメモリと、を有し、
前記ストレージ装置は、
複数の表が格納される格納部と、
前記コマンドに含まれる前記第一の情報に基づいて前記表を構成するデータのうち結合対象とするデータを選択し、前記表を構成するデータのうち前記第二の情報で指定されたデータの前記ハッシュ値を算出し、前記第三の情報で指定された前記ハッシュ値を選択する、第二の処理部と、
前記第三の情報に基づいて選択された前記ハッシュ値と、該ハッシュ値に対応し前記第一の情報に基づいて選択されたデータと、から構成されるハッシュ表を前記メモリに送信させる第三の処理部と、を有することを特徴とするサーバ装置。
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
PCT/JP2014/060238 WO2015155846A1 (ja) | 2014-04-09 | 2014-04-09 | データベースのハッシュ結合処理をストレージ装置が実行するシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2015155846A1 JPWO2015155846A1 (ja) | 2017-04-13 |
JP6158430B2 true JP6158430B2 (ja) | 2017-07-05 |
Family
ID=54287449
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016512523A Expired - Fee Related JP6158430B2 (ja) | 2014-04-09 | 2014-04-09 | データベースのハッシュ結合処理をストレージ装置が実行するシステム |
Country Status (2)
Country | Link |
---|---|
JP (1) | JP6158430B2 (ja) |
WO (1) | WO2015155846A1 (ja) |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6695973B2 (ja) * | 2016-06-28 | 2020-05-20 | 株式会社日立製作所 | 計算機システム及びデータベース管理方法 |
US11016978B2 (en) | 2019-09-18 | 2021-05-25 | Bank Of America Corporation | Joiner for distributed databases |
US11126401B2 (en) | 2019-09-18 | 2021-09-21 | Bank Of America Corporation | Pluggable sorting for distributed databases |
CN113157203A (zh) * | 2021-01-19 | 2021-07-23 | 湖南汽车工程职业学院 | 一种网络计算机的存储方法 |
-
2014
- 2014-04-09 WO PCT/JP2014/060238 patent/WO2015155846A1/ja active Application Filing
- 2014-04-09 JP JP2016512523A patent/JP6158430B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JPWO2015155846A1 (ja) | 2017-04-13 |
WO2015155846A1 (ja) | 2015-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9798774B1 (en) | Graph data search method and apparatus | |
CN110032604B (zh) | 数据存储装置、转译装置及数据库访问方法 | |
US10860539B2 (en) | De-duplication-based remote replication method, and apparatus | |
CN106611044B (zh) | 一种sql优化方法及设备 | |
JP6158430B2 (ja) | データベースのハッシュ結合処理をストレージ装置が実行するシステム | |
CN105653560B (zh) | 数据归档方法和装置 | |
WO2015110062A1 (zh) | 一种分布式数据存储方法、装置和系统 | |
CN102902763B (zh) | 关联、检索信息处理数据和处理信息任务的方法及装置 | |
JP6070936B2 (ja) | 情報処理装置、情報処理方法及びプログラム | |
US11030196B2 (en) | Method and apparatus for processing join query | |
JP7098327B2 (ja) | 情報処理システム、関数作成方法および関数作成プログラム | |
CN105989015B (zh) | 一种数据库扩容方法和装置以及访问数据库的方法和装置 | |
JP6167187B2 (ja) | クエリ生成方法及びクエリ生成装置 | |
WO2020215689A1 (zh) | 一种列存储文件的查询方法及查询装置 | |
KR20170037950A (ko) | 네트워크 지불을 제어하는 방법 및 장치 | |
WO2020008991A1 (ja) | 検証自動化装置、検証自動化方法、およびコンピュータ読み取り可能な記録媒体 | |
JP5713652B2 (ja) | データ検索装置、方法、及びプログラム | |
JP6262505B2 (ja) | 分散型データ仮想化システム、クエリ処理方法及びクエリ処理プログラム | |
CN105610899A (zh) | 一种文本文件并行上传方法及装置 | |
CN109063210B (zh) | 存储系统的资源对象查询方法、装置、设备及存储介质 | |
US20090276404A1 (en) | Method and system for efficient data structure for reporting on indeterminately deep hierarchies | |
CN114328606B (zh) | Sql执行效率的提高方法、设备及存储介质 | |
US9679015B2 (en) | Script converter | |
KR101680945B1 (ko) | 조인 연산을 위한 매핑 방법 및 리듀싱 방법,및 그 방법들을 이용한 장치들 | |
CN113377791A (zh) | 一种数据处理方法、系统及计算设备 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20170111 |
|
RD04 | Notification of resignation of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7424 Effective date: 20170113 |
|
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: 20170509 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170607 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6158430 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |