JPWO2015155846A1 - データベースのハッシュ結合処理をストレージ装置が実行するシステム - Google Patents
データベースのハッシュ結合処理をストレージ装置が実行するシステム Download PDFInfo
- Publication number
- JPWO2015155846A1 JPWO2015155846A1 JP2016512523A JP2016512523A JPWO2015155846A1 JP WO2015155846 A1 JPWO2015155846 A1 JP WO2015155846A1 JP 2016512523 A JP2016512523 A JP 2016512523A JP 2016512523 A JP2016512523 A JP 2016512523A JP WO2015155846 A1 JPWO2015155846 A1 JP WO2015155846A1
- 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.)
- 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/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)
Abstract
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 true JPWO2015155846A1 (ja) | 2017-04-13 |
JP6158430B2 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 |
---|---|---|---|---|
WO2018003004A1 (ja) * | 2016-06-28 | 2018-01-04 | 株式会社日立製作所 | 計算機システム及びデータベース管理方法 |
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
Non-Patent Citations (3)
Title |
---|
""スケーラブルデータベース HiRDB Version6"", DB MAGAZINE, vol. 第11巻, 第8号, JPN6014035555, 1 November 2001 (2001-11-01), JP, pages 1 - 26 * |
川島英之ほか1名: ""データ処理基盤における加速器連携機構の検討"", 電子情報通信学会技術研究報告, vol. 第113巻, 第282号, JPN6014035552, 1 November 2013 (2013-11-01), JP, pages 55 - 60 * |
鈴木恵介ほか4名: ""SSDを利用したリレーショナルデータベースにおける大規模意思決定支援クエリ処理性能の特性"", 情報処理学会 研究報告, vol. 第2013-DBS-157巻, 第21号, JPN6014035553, 15 July 2013 (2013-07-15), JP, pages 1 - 6 * |
Also Published As
Publication number | Publication date |
---|---|
JP6158430B2 (ja) | 2017-07-05 |
WO2015155846A1 (ja) | 2015-10-15 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US9798774B1 (en) | Graph data search method and apparatus | |
EP3432157B1 (en) | Data table joining mode processing method and apparatus | |
WO2015110062A1 (zh) | 一种分布式数据存储方法、装置和系统 | |
JP6158430B2 (ja) | データベースのハッシュ結合処理をストレージ装置が実行するシステム | |
CN102902763B (zh) | 关联、检索信息处理数据和处理信息任务的方法及装置 | |
CN102129425B (zh) | 数据仓库中大对象集合表的访问方法及装置 | |
CN105653560B (zh) | 数据归档方法和装置 | |
US11030196B2 (en) | Method and apparatus for processing join query | |
US20200097487A1 (en) | Novel olap pre-calculation model and modeling method | |
WO2020215689A1 (zh) | 一种列存储文件的查询方法及查询装置 | |
JP7098327B2 (ja) | 情報処理システム、関数作成方法および関数作成プログラム | |
CN105989015B (zh) | 一种数据库扩容方法和装置以及访问数据库的方法和装置 | |
JP2014149564A (ja) | 情報処理装置、情報処理方法及びプログラム | |
CN106126731B (zh) | 一种获取Elasticsearch分页数据的方法及装置 | |
KR20170037950A (ko) | 네트워크 지불을 제어하는 방법 및 장치 | |
US20170032052A1 (en) | Graph data processing system that supports automatic data model conversion from resource description framework to property graph | |
CN105610899A (zh) | 一种文本文件并行上传方法及装置 | |
JPWO2020008991A1 (ja) | 検証自動化装置、検証自動化方法、およびプログラム | |
JPWO2015097789A1 (ja) | クエリ生成方法及びクエリ生成装置 | |
CN110222046B (zh) | 列表数据的处理方法、装置、服务器和存储介质 | |
JP6262505B2 (ja) | 分散型データ仮想化システム、クエリ処理方法及びクエリ処理プログラム | |
US20090276404A1 (en) | Method and system for efficient data structure for reporting on indeterminately deep hierarchies | |
CN114328606B (zh) | Sql执行效率的提高方法、设备及存储介质 | |
US9679015B2 (en) | Script converter | |
CN104750846A (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 |