JP2018026158A - データを記憶する方法及び装置 - Google Patents
データを記憶する方法及び装置 Download PDFInfo
- Publication number
- JP2018026158A JP2018026158A JP2017195364A JP2017195364A JP2018026158A JP 2018026158 A JP2018026158 A JP 2018026158A JP 2017195364 A JP2017195364 A JP 2017195364A JP 2017195364 A JP2017195364 A JP 2017195364A JP 2018026158 A JP2018026158 A JP 2018026158A
- Authority
- JP
- Japan
- Prior art keywords
- data
- data object
- format
- attribute
- prefix
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
Description
S123:少なくとも2つのデータオブジェクト中の第2のデータオブジェクトのロー識別子フォーマットが、第1のプレフィックスと、同じカラム属性と、第2のデータオブジェクトのデータオブジェクト識別子と、第2のデータオブジェクトのカラム属性のうち第2のデータオブジェクトの全てのデータ記録を区別できるカラム属性とを含むことを決定する。
RowKey=第1のプレフィックス+同じカラム属性+データオブジェクト識別子(+別の属性)
である。
A(第1のプレフィックス)+ID+M(Mはテーブル1に対応するデータオブジェクト識別子である)
であってよい。
A(第1のプレフィックス)+ID+N(Nはテーブル2に対応するデータオブジェクト識別子である)+No
であってよい。
RowKey=同じカラム属性+データオブジェクト識別子(+別の属性)
である。
ID+M
であってよい。
ID+N+No
であってよい。
RowKey=データオブジェクトに対応するプレフィックス)+同じカラム属性(+別の属性)
である。
A+ID
であってよい。
B+ID+No
であってよい。
KeyValue式分散データベースに記憶されるべき少なくとも2つのデータオブジェクトの同じカラム属性を決定するステップと、
少なくとも2つのデータオブジェクトの各データオブジェクトのKeyValue式分散データベースにおけるロー識別子のフォーマットを決定するステップであって、ロー識別子フォーマットは同じカラム属性及びデータオブジェクト識別子を含み、少なくとも2つのデータオブジェクトのうち異なるデータオブジェクトのデータオブジェクト識別子は、ロー識別子フォーマット内の同じ位置にあり、且つ同じカラム属性の後に位置する、ステップと、
各データオブジェクトの決定されたロー識別子フォーマットに従って、各データオブジェクトの各データ記録のロー識別子値を決定するステップと、
KeyValue式分散データベースに、各データ記録のロー識別子値と各データ記録とを記憶するステップであって、各データ記録のロー識別子値は、各データ記録のKeyValue式分散データベースにおける主索引として利用される、ステップと、
を有する。
少なくとも2つのデータオブジェクトの全てのデータ記録がクラスターテーブルを形成するように、全てのデータ記録のロー識別子値に対して、全てのデータ記録を第1の順序にソートするステップ、
を有する。
データリクエストを受信するステップであって、データリクエストは、少なくとも2つのデータオブジェクトのデータ記録をクエリ又は取得することを命令する、ステップと、
ロー識別子フォーマットに従って、KeyValue式分散データベースにおいてクエリを行うためのクエリ情報を構成するステップであって、クエリ情報は同じカラム属性を含む、ステップと、
クエリ情報に従って、その主索引がクエリ情報を含むデータ記録をKeyValue式分散データベースからエクスポートするステップと、
を有する。
少なくとも2つのデータオブジェクトに対して、KeyValue式分散データベース中のロー識別子の第1のプレフィックスを指定するステップであって、第1のプレフィックスは定数である、ステップと、
少なくとも2つのデータオブジェクト中の第1のデータオブジェクトのロー識別子フォーマットが、第1のプレフィックスと、同じカラム属性と、第1のデータオブジェクトのデータオブジェクト識別子とを含むことを決定するステップ、又は、
少なくとも2つのデータオブジェクト中の第2のデータオブジェクトのロー識別子フォーマットが、第1のプレフィックスと、同じカラム属性と、第2のデータオブジェクトのデータオブジェクト識別子と、第2のデータオブジェクトのカラム属性のうち第2のデータオブジェクトの全てのデータ記録を区別できるカラム属性とを含むことを決定するステップと、
を含む。
少なくとも2つのデータオブジェクトのうち任意のデータオブジェクトのKeyValue式分散データベースにおける副索引のフォーマットが、第2のプレフィックス、第2の属性及び同じカラム属性であることを決定するステップであって、第2の属性は、任意のデータオブジェクトのカラム属性にあり、且つ同じ属性とは異なるカラム属性であり、第2のプレフィックスは第1のプレフィックスとは異なる定数である、ステップと、
任意のデータオブジェクトの副索引のフォーマットに従って、任意のデータオブジェクトの副索引を決定するステップと、
任意のデータオブジェクトの副索引をKeyValue式分散データベースに記憶するステップと、
を有する。
Claims (17)
- データを記憶する方法であって、
キー値(KeyValue)式分散データベースに記憶されるべき少なくとも2つのデータオブジェクトの同じカラム属性を決定するステップであって、各データオブジェクトはデータ記録を有する、ステップと、
前記少なくとも2つのデータオブジェクトの各データオブジェクトの前記KeyValue式分散データベースにおけるロー識別子のフォーマットを決定するステップであって、前記ロー識別子の前記フォーマットは前記同じカラム属性及びデータオブジェクト識別子を含み、前記少なくとも2つのデータオブジェクトのうち異なるデータオブジェクトのデータオブジェクト識別子は、前記ロー識別子の前記フォーマット内の同じ位置にあり、且つ前記同じカラム属性の後にある、ステップと、
各データオブジェクトの決定された前記ロー識別子の前記フォーマットに従って、各データオブジェクトの各データ記録のロー識別子値を決定するステップと、
全ての前記データ記録のロー識別子値に従って、前記少なくとも2つのデータオブジェクトの全ての前記データ記録を第1の順序にソートするステップであって、前記少なくとも2つのデータオブジェクトの全てのデータ記録がクラスターテーブルを形成する、ステップと、
前記KeyValue式分散データベースに、前記クラスターテーブルの各データ記録と各データ記録の前記ロー識別子値とを記憶するステップであって、各データ記録の前記ロー識別子値は、各データ記録の前記KeyValue式分散データベースにおける主索引として利用される、ステップと、
を有する方法。 - 前記第1の順序は辞書式順序である、請求項1に記載の方法。
- 前記少なくとも2つのデータオブジェクトの各データオブジェクトの前記KeyValue式分散データベースにおけるロー識別子のフォーマットを決定する前記ステップは、
前記少なくとも2つのデータオブジェクトに対して、前記KeyValue式分散データベース中の前記ロー識別子の第1のプレフィックスを指定するステップであって、前記第1のプレフィックスは定数である、ステップと、
前記少なくとも2つのデータオブジェクト中の第1のデータオブジェクトのロー識別子フォーマットが、前記第1のプレフィックスと、前記同じカラム属性と、前記第1のデータオブジェクトのデータオブジェクト識別子とを含むことを決定するステップと、
を含む、請求項1又は2に記載の方法。 - 前記少なくとも2つのデータオブジェクトのうち任意のデータオブジェクトの前記KeyValue式分散データベースにおける副索引のフォーマットが、第2のプレフィックス、第2の属性及び前記同じカラム属性であることを決定するステップであって、前記第2の属性は、前記任意のデータオブジェクトのカラム属性のうち前記同じ属性とは異なるカラム属性であり、且つ、前記第2のプレフィックスは、前記第1のプレフィックスとは異なる定数である、ステップと、
前記任意のデータオブジェクトの前記副索引の前記フォーマットに従って、前記任意のデータオブジェクトの前記副索引を決定するステップと、
前記任意のデータオブジェクトの前記副索引を、前記KeyValue式分散データベースに記憶するステップと、
を更に有する、請求項3に記載の方法。 - 前記少なくとも2つのデータオブジェクトの各データオブジェクトの前記KeyValue式分散データベースにおけるロー識別子のフォーマットを決定する前記ステップは、
前記少なくとも2つのデータオブジェクトに対して、前記KeyValue式分散データベース中の前記ロー識別子の第1のプレフィックスを指定するステップであって、前記第1のプレフィックスは定数である、ステップと、
前記少なくとも2つのデータオブジェクト中の第2のデータオブジェクトのロー識別子フォーマットが、前記第1のプレフィックスと、前記同じカラム属性と、前記第2のデータオブジェクトのデータオブジェクト識別子と、前記第2のデータオブジェクトのカラム属性のうち前記第2のデータオブジェクトの全てのデータ記録を区別できるカラム属性とを含むことを決定するステップと、
を含む、請求項1又は2に記載の方法。 - 前記少なくとも2つのデータオブジェクトのうち任意のデータオブジェクトの前記KeyValue式分散データベースにおける副索引のフォーマットが、第2のプレフィックス、第2の属性及び前記同じカラム属性であることを決定するステップであって、前記第2の属性は、前記任意のデータオブジェクトのカラム属性のうち前記同じ属性とは異なるカラム属性であり、且つ、前記第2のプレフィックスは、前記第1のプレフィックスとは異なる定数である、ステップと、
前記任意のデータオブジェクトの前記副索引の前記フォーマットに従って、前記任意のデータオブジェクトの前記副索引を決定するステップと、
前記任意のデータオブジェクトの前記副索引を、前記KeyValue式分散データベースに記憶するステップと、
を更に有する、請求項5に記載の方法。 - 前記クエリ情報は前記第1のプレフィックス及び前記同じカラム属性を含む、
請求項3乃至6のいずれか一項に記載の方法。 - 前記ロー識別子の前記フォーマットのフィールド間、又は固定長を有する前記フィールド間に、セパレータが設定される、
請求項1乃至7のいずれか一項に記載の方法。 - データ記憶装置であって、
前記装置は、プロセッサ及びメモリを備え、前記メモリには複数の命令が記憶され、前記複数の命令は、前記プロセッサによって実行されると、
キー値(KeyValue)式分散データベースに記憶されるべき少なくとも2つのデータオブジェクトの同じカラム属性を決定するステップと、
前記少なくとも2つのデータオブジェクトの各データオブジェクトの前記KeyValue式分散データベースにおけるロー識別子のフォーマットを決定するステップであって、前記ロー識別子の前記フォーマットは前記同じカラム属性及びデータオブジェクト識別子を含み、前記少なくとも2つのデータオブジェクトのうち異なるデータオブジェクトのデータオブジェクト識別子は、前記ロー識別子の前記フォーマット内の同じ位置にあり、且つ前記同じカラム属性の後にある、ステップと、
各データオブジェクトの決定された前記ロー識別子の前記フォーマットに従って、各データオブジェクトの各データ記録のロー識別子値を決定するステップと、
全ての前記データ記録のロー識別子値に従って、前記少なくとも2つのデータオブジェクトの全ての前記データ記録を第1の順序にソートするステップであって、前記少なくとも2つのデータオブジェクトの全てのデータ記録がクラスターテーブルを形成する、ステップと、
前記KeyValue式分散データベースに、前記クラスターテーブルの各データ記録と各データ記録の前記ロー識別子値とを記憶するステップであって、各データ記録の前記ロー識別子値は、各データ記録の前記KeyValue式分散データベースにおける主索引として利用される、ステップと、
を前記プロセッサに実行させる、装置。 - 前記第1の順序は辞書式順序である、
請求項9に記載の装置。 - 前記複数の命令は、前記プロセッサに、
前記少なくとも2つのデータオブジェクトに対して、前記KeyValue式分散データベース中の前記ロー識別子の第1のプレフィックスを指定するステップであって、前記第1のプレフィックスは定数である、ステップと、
前記少なくとも2つのデータオブジェクト中の第1のデータオブジェクトのロー識別子フォーマットが、前記第1のプレフィックスと、前記同じカラム属性と、前記第1のデータオブジェクトのデータオブジェクト識別子とを含むことを決定するステップと、
を更に実行させる、請求項9又は10に記載の装置。 - 前記複数の命令は、前記プロセッサに、
前記少なくとも2つのデータオブジェクトのうち任意のデータオブジェクトの前記KeyValue式分散データベースにおける副索引のフォーマットが、第2のプレフィックス、第2の属性及び前記同じカラム属性であることを決定するステップであって、前記第2の属性は、前記任意のデータオブジェクトのカラム属性のうち前記同じ属性とは異なるカラム属性であり、前記第2のプレフィックスは、前記第1のプレフィックスとは異なる定数である、ステップと、
前記任意のデータオブジェクトの前記副索引の前記フォーマットに従って、前記任意のデータオブジェクトの前記副索引を決定するステップと、
前記任意のデータオブジェクトの前記副索引を、前記KeyValue式分散データベースに記憶するステップと、
を更に実行させる、請求項11に記載の装置。 - 前記複数の命令は、前記プロセッサに、
前記少なくとも2つのデータオブジェクトに対して、前記KeyValue式分散データベース中の前記ロー識別子の第1のプレフィックスを指定するステップであって、前記第1のプレフィックスは定数である、ステップと、
前記少なくとも2つのデータオブジェクト中の第2のデータオブジェクトのロー識別子フォーマットが、前記第1のプレフィックスと、前記同じカラム属性と、前記第2のデータオブジェクトのデータオブジェクト識別子と、前記第2のデータオブジェクトのカラム属性のうち前記第2のデータオブジェクトの全てのデータ記録を区別できるカラム属性とを含むことを決定するステップと、
を更に実行させる、請求項9又は10に記載の装置。 - 前記複数の命令は、前記プロセッサに、
前記少なくとも2つのデータオブジェクトのうち任意のデータオブジェクトの前記KeyValue式分散データベースにおける副索引のフォーマットが、第2のプレフィックス、第2の属性及び前記同じカラム属性であることを決定するステップであって、前記第2の属性は、前記任意のデータオブジェクトのカラム属性のうち前記同じ属性とは異なるカラム属性であり、前記第2のプレフィックスは、前記第1のプレフィックスとは異なる定数である、ステップと、
前記任意のデータオブジェクトの前記副索引の前記フォーマットに従って、前記任意のデータオブジェクトの前記副索引を決定するステップと、
前記任意のデータオブジェクトの前記副索引を、前記KeyValue式分散データベースに記憶するステップと、
を更に実行させる、請求項13に記載の装置。 - 前記クエリ情報は前記第1のプレフィックス及び前記同じカラム属性を含む、
請求項11乃至14のいずれか一項に記載の装置。 - 前記ロー識別子の前記フォーマットのフィールド間、又は固定長を有する前記フィールド間に、セパレータが設定される、
請求項9乃至15のいずれか一項に記載の装置。 - コンピューター命令を記憶するためのコンピューター可読記憶媒体であって、
コンピューターのプロセッサが前記コンピューター命令を実行して、記憶されたデータへの高速アクセスを提供するとき、前記コンピューターは請求項1乃至8のいずれか一項に記載の方法を実行する、
コンピューター可読記憶媒体。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017195364A JP6397105B2 (ja) | 2017-10-05 | 2017-10-05 | データを記憶する方法及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2017195364A JP6397105B2 (ja) | 2017-10-05 | 2017-10-05 | データを記憶する方法及び装置 |
Related Parent Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2016537067A Division JP6225261B2 (ja) | 2013-08-29 | 2013-08-29 | データを記憶する方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2018026158A true JP2018026158A (ja) | 2018-02-15 |
JP6397105B2 JP6397105B2 (ja) | 2018-09-26 |
Family
ID=61193921
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2017195364A Active JP6397105B2 (ja) | 2017-10-05 | 2017-10-05 | データを記憶する方法及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6397105B2 (ja) |
Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0567159A (ja) * | 1991-09-10 | 1993-03-19 | Nec Software Kansai Ltd | 表形式データ処理装置 |
JPH0736756A (ja) * | 1993-07-21 | 1995-02-07 | Hitachi Ltd | オブジェクト管理方式 |
JP2005234612A (ja) * | 2001-05-07 | 2005-09-02 | I-Ze Communications Inc | データベースの統合 |
JP2006065467A (ja) * | 2004-08-25 | 2006-03-09 | Hitachi Ltd | データ抽出定義情報生成装置およびデータ抽出定義情報生成方法 |
JP2008269643A (ja) * | 2000-11-29 | 2008-11-06 | Virtual Key Graph | データベース・システムでデータを編成し、問合せを処理する方法、およびそのような方法を実施するためのデータベース・システムおよびソフトウェア製品 |
WO2012115194A1 (ja) * | 2011-02-25 | 2012-08-30 | ディジタル・ワークス株式会社 | 分散型データベースシステムおよび分散型データベースのデータ構造 |
-
2017
- 2017-10-05 JP JP2017195364A patent/JP6397105B2/ja active Active
Patent Citations (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0567159A (ja) * | 1991-09-10 | 1993-03-19 | Nec Software Kansai Ltd | 表形式データ処理装置 |
JPH0736756A (ja) * | 1993-07-21 | 1995-02-07 | Hitachi Ltd | オブジェクト管理方式 |
JP2008269643A (ja) * | 2000-11-29 | 2008-11-06 | Virtual Key Graph | データベース・システムでデータを編成し、問合せを処理する方法、およびそのような方法を実施するためのデータベース・システムおよびソフトウェア製品 |
JP2005234612A (ja) * | 2001-05-07 | 2005-09-02 | I-Ze Communications Inc | データベースの統合 |
JP2006065467A (ja) * | 2004-08-25 | 2006-03-09 | Hitachi Ltd | データ抽出定義情報生成装置およびデータ抽出定義情報生成方法 |
WO2012115194A1 (ja) * | 2011-02-25 | 2012-08-30 | ディジタル・ワークス株式会社 | 分散型データベースシステムおよび分散型データベースのデータ構造 |
Also Published As
Publication number | Publication date |
---|---|
JP6397105B2 (ja) | 2018-09-26 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6225261B2 (ja) | データを記憶する方法及び装置 | |
US11132346B2 (en) | Information processing method and apparatus | |
JP6626211B2 (ja) | ショートリンクを処理する方法及び装置並びにショートリンクサーバ | |
US20180239800A1 (en) | Data query method and apparatus | |
JP5635691B2 (ja) | 複数のシステムを用いたデータ解析 | |
JP5466257B2 (ja) | 表検索方法 | |
US20150193491A1 (en) | Data indexing method and apparatus | |
CN110502546A (zh) | 一种数据处理方法及装置 | |
US9294390B2 (en) | Hash table storage and search methods and devices | |
CN105677904B (zh) | 基于分布式文件系统的小文件存储方法及装置 | |
JP2019531563A (ja) | データ処理方法、記憶システムおよび切り換え装置 | |
KR20160056944A (ko) | 캐싱된 플로우들에 기초한 가속 | |
JPWO2015145762A1 (ja) | データベース管理システム、計算機、データベース管理方法 | |
US20150278543A1 (en) | System and Method for Optimizing Storage of File System Access Control Lists | |
CN107451154B (zh) | 一种数据表的处理方法、装置及系统 | |
JP6397105B2 (ja) | データを記憶する方法及び装置 | |
CN109101595B (zh) | 一种信息查询方法、装置、设备及计算机可读存储介质 | |
WO2018210178A1 (zh) | 文件存储方法和存储装置 | |
CN107203550B (zh) | 一种数据处理方法和数据库服务器 | |
WO2018077138A1 (zh) | 数据配置方法、索引管理方法、相关装置以及计算设备 | |
CN108667644A (zh) | 配置acl业务的方法及转发设备 | |
CN112800067A (zh) | 范围查询方法、装置、计算机可读存储介质及电子设备 | |
CN112434189A (zh) | 数据查询方法、装置及设备 | |
CN117493652A (zh) | 分布式引擎的索引创建方法、装置以及电子设备 | |
CN114691685A (zh) | 一种基于数据湖的数据关联方法及装置 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20180629 |
|
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: 20180731 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20180830 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6397105 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313113 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |