JP2015090615A - データを管理するシステムおよび方法 - Google Patents
データを管理するシステムおよび方法 Download PDFInfo
- Publication number
- JP2015090615A JP2015090615A JP2013230608A JP2013230608A JP2015090615A JP 2015090615 A JP2015090615 A JP 2015090615A JP 2013230608 A JP2013230608 A JP 2013230608A JP 2013230608 A JP2013230608 A JP 2013230608A JP 2015090615 A JP2015090615 A JP 2015090615A
- Authority
- JP
- Japan
- Prior art keywords
- data
- key
- area
- size
- kvs
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2255—Hash tables
-
- 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/28—Databases characterised by their database models, e.g. relational or object models
-
- 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/22—Indexing; Data structures therefor; Storage structures
- G06F16/2228—Indexing structures
- G06F16/2272—Management thereof
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F16/00—Information retrieval; Database structures therefor; File system structures therefor
- G06F16/30—Information retrieval; Database structures therefor; File system structures therefor of unstructured textual data
- G06F16/31—Indexing; Data structures therefor; Storage structures
- G06F16/316—Indexing structures
- G06F16/325—Hash tables
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Databases & Information Systems (AREA)
- Data Mining & Analysis (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Software Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】データ管理部110は、アクセス対象となるアプリケーション・データの保存場所の情報を含むデータKVSキーとアプリケーション・データとのペアを格納したデータKVS112と、アプリケーション・キーとデータKVSキーとのペアを格納したキーKVS111と、を備える。データKVS112は、一つのペアを格納するレコードのサイズが、予め定められた特定のサイズである通常パーティション112aと、格納するペアのデータ・サイズに応じて設定されたサイズである特殊パーティション112bと、を備える。データ再配置部150は、再配置対象のペアを、このペアのデータ・サイズに適合するレコード・サイズを有する特殊パーティション112bに再配置する。
【選択図】図1
Description
図1は、本実施形態が適用されるKVSシステムの構成例を示す図である。本実施形態が適用されるKVSシステム100は、データ管理部110と、優先パーティション・リスト生成部120と、再配置推奨キー・リスト生成部130と、を備える。また、本実施形態のKVSシステム100は、キー/データ・ペア保存制御部140と、データ再配置部150と、キーKVS再作成部160と、データKVS定義再編成部170と、を備える。また、本実施形態のKVSシステム100は、インターフェイス手段としてのアクセス管理部101、データ・アクセス・パス解決部102およびデータ編集部103と、データ管理部110の統計情報を扱う統計情報収集部104と、空き領域再編成部105と、を備える。
次に、本実施形態のデータ管理部110におけるキーKVS111の構造について説明する。本実施形態のキーKVS111は、固定長ルート・セグメントのみを備える。この固定長ルート・セグメントは、アプリケーション・キーを保管するフィールドを持つ。このフィールドは、キーKVS111の順序キー(主キー)・フィールドに相当し、かつ、データ管理部110における(データKVS112に対する)2次索引としての順序キー・フィールドに相当する。また、この固定長ルート・セグメントは、アプリケーション・キー値に対応するデータKVS112のキー値を保管するフィールドを持つ。このフィールドは、キーKVS111のキー/データ・ペアにおけるデータ部に相当し、かつ、データ管理部110における2次索引としての索引ポインター・フィールドに相当する。
次に、本実施形態のデータ管理部110におけるデータKVS112の構造について説明する。図3は、データKVS112の構造を説明する図である。図3(a)は、アプリケーションから見たデータKVS112のセグメント階層構造の例を示し、図3(b)は、キーKVS111のキー/データ・ペアとデータKVS112のキー/データ・ペアとの関係を示す。図3(b)に示すように、キーKVS111は、データKVS112に対する2次索引に相当する。
次に、データKVS112のパーティション112a、112bの構造について、詳細に説明する。上述したように、本実施形態のKVSシステム100のデータ管理部110に設けられたデータKVS112は、通常パーティション112aと特殊パーティション112bという2種類のパーティションを有している。各パーティション112a、112bは、格納されるキー/データ・ペアが増加するにしたがって、適宜増設される。
本実施形態では、KVSシステム100のデータ管理部110にアプリケーション・データ(キー/データ・ペア)が保存される場合、新規なキー/データ・ペアは、まず通常パーティション112aに配置される。そして、ハッシュ・コリジョンの重複度が大きくなってアプリケーション・データを再配置する必要が生じた場合や、通常パーティション112aのデータベース・レコード長を超えるアプリケーション・データを格納する必要が生じた場合等に、これらのアプリケーション・データのキー/データ・ペアは、特殊パーティション112bに再配置される。
ここで、優先パーティション・リスト生成部120による優先パーティション・リストの生成処理について説明する。優先パーティション・リスト生成部120は、まず、統計情報収集部104から、空きハッシュ・バケットの個数とハッシュ・コリジョンの重複数の平均値に対して設定された閾値とを受け取る。そして、この統計情報および閾値に基づいて、閾値を超えるデータKVS112の通常パーティション112aに関する優先パーティション・リストを作成する。なお、上記の閾値は、予め定められた規則にしたがって機械的に設定しても良いし、ユーザによる入力を受け付けて設定しても良い。
次に、キー/データ・ペア保存制御部140による通常パーティション112aへのキー/データ・ペアの配置処理(アプリケーション・データを新規に通常パーティション112aに格納する処理)について説明する。キー/データ・ペア保存制御部140は、外部装置200のアプリケーションからアプリケーション・データの格納要求を受け付けると、メモリに保存されている優先パーティション・リストを参照して格納先の通常パーティション112aを決定した後、データKVS112のハッシュ機構によりハッシュ・バケットを特定するハッシュ値を生成し、そのアプリケーション・データについてのキー/データ・ペアを格納する。
次に、再配置推奨キー・リスト生成部130による再配置推奨キー・リストの生成処理について説明する。この再配置推奨キー・リストの生成処理は、通常パーティション112aおよび特殊パーティション112bの双方を対象とする。再配置推奨キー・リスト生成部130は、まず、統計情報収集部104から、データ量が一定以上のデータベース・レコードに関し、その主キー値、インサート先パーティション名(エリア名)、ハッシュ値(RAP番号)等の情報を収集してデータ量の多い順にソートしたリストを受け取る。また、再配置推奨キー・リスト生成部130は、データベース・レコード長とハッシュ・コリジョンの重複度(シノニム長+1)に対して設定された各々の閾値を受け取る。そして、この統計情報および閾値に基づいて、閾値を超えるデータKVS112のデータに関する再配置推奨キー・リストを作成する。なお、上記の閾値は、データベース・ブロック長等のようなパーティションの物理特性に応じて自動的に設定しても良いし(例えば、ハッシュ・バケット・サイズの80%等とすることができる)、ユーザによる入力を受け付けて設定しても良い。
次に、データ再配置部150によるアプリケーション・データ(キー/データ・ペア)の再配置処理について説明する。データ再配置部150は、上記のようにして生成された再配置推奨キー・リストに基づいて、特殊パーティション112bへの再配置が推奨されるキー/データ・ペアの再配置を行う。通常パーティション112aと特殊パーティション112bのいずれに格納されたキー/データ・ペアも再配置の対象となり得る。一方、再配置先のパーティションは、特殊パーティション112bのみである。
次に、キーKVS再作成部160によるキーKVS111の再作成処理と、データKVS定義再編成部170によるデータKVS112のデータベース定義の再編成処理について説明する。キー/データ・ペア保存制御部140によるキー/データ・ペアの配置処理が行われると、新規に保存されたアプリケーション・データへのアクセスを可能とするために、キーKVS111を再作成することが必要である。また、上記のようにキー/データ・ペアの再配置が行われると、アプリケーションによるアクセス対象のアプリケーション・データの保存場所が変わる。したがって、アクセス要求に応じて正しい(新しい)保存場所にアクセス可能とするために、データKVS112のデータベース定義を再編成すると共に、キーKVS111を再作成することが必要である。
図13は、本実施形態のKVSシステム100を構成するのに好適なハードウェア構成例を示す図である。ここでは、コンピュータに適用する場合について説明する。図13に示すコンピュータは、演算手段であるCPU(Central Processing Unit)100aと、主記憶手段であるメモリ100cを備える。また、外部デバイスとして、磁気ディスク装置(HDD:Hard Disk Drive)100g、ネットワーク・インターフェイス100f、ディスプレイ装置を含む表示機構100d、音声機構100h、キーボードやマウス等の入力デバイス100i等を備える。
Claims (8)
- データを管理するシステムであって、
データと当該データに対して一意に対応付けられたキーとの組を格納して管理するデータ管理部と、
前記キーを指定して行われた、当該キーに対応付けられた前記データにアクセスするためのアクセス要求を受け付けるアクセス管理部と、を備え、
前記データ管理部は、
アクセス対象となるデータの保存場所の情報を含む第1キーを当該データに対して一意に対応付けられたキーとして、当該データと当該第1キーとの組を格納した第1記憶部と、
前記第1キーをデータとし、当該第1キーが対応付けられたデータにアクセスする際に前記アクセス要求において指定されるキーである第2キーを当該第1キーに対して一意に対応付けられたキーとして、当該第1キーと当該第2キーとの組を格納した第2記憶部と、
所定の実行条件を満たした場合に、前記第1記憶部における前記データと前記第1キーとの組を当該第1記憶部の異なる領域に再配置する再配置部と、を備え、
前記第1記憶部は、
前記データと前記第1キーとの組における一つの組を格納するレコードのサイズが、予め定められた特定のサイズである第1領域と、
前記データと前記第1キーとの組における一つの組を格納するレコードのサイズが、当該組のデータ・サイズに応じて設定されたサイズである第2領域と、を備え、
前記再配置部は、再配置対象の前記データと前記第1キーとの組を当該組のデータ・サイズに適合するレコード・サイズを有する前記第2領域に再配置する、システム。 - 前記再配置部は、再配置しようとする前記データと前記第1キーとの組のデータ・サイズに適合するレコード・サイズを有する前記第2領域が存在しない場合は、当該レコード・サイズを有する第2領域を増設し、増設した当該第2領域のレコードに当該組を格納する、請求項1に記載のシステム。
- 前記再配置部は、前記実行条件として、前記第1記憶部の前記第1領域または前記第2領域に格納された前記データと前記キーとの組のうち、当該組のデータ・サイズが、当該組が格納されている当該第1領域または当該第2領域に対して設定された閾値よりも大きい場合に、当該組を他の第2領域に再配置する、請求項1に記載のシステム。
- 前記再配置部は、前記実行条件として、前記第1記憶部の前記第1領域における前記データと前記キーとの組の保存場所を示すハッシュ値のコリジョンの重複度が予め設定された閾値よりも大きい場合に、当該組を前記第2領域に再配置する、請求項1に記載のシステム。
- 前記アクセス要求に基づいて、新規の前記データと前記第2キーとを取得し、前記第1記憶部の前記第1領域における当該データの保存場所を特定して、当該保存場所の情報を含む前記第1キーを生成し、当該第1キーと当該データとの組を特定された当該保存場所に保存し、取得した当該第2キーと作成した当該第1キーとの組を作成し、前記第2記憶部に保存する保存制御部をさらに備える、請求項1に記載のシステム。
- 前記再配置部は、前記データと前記第1キーとの組の再配置を行った場合に、当該第1キーに含まれる当該組の保存場所の情報を再配置後の保存場所の情報に置き換えて当該第1キーを更新し、前記第2記憶部に保存されている、再配置された前記データに対応する前記第2キーと前記第1キーとの組における当該第1キーを、再配置後の保存場所に基づいて更新した内容に置き換える、請求項5に記載のシステム。
- データを管理するシステムであって、
データと当該データに対して一意に対応付けられたキーとの組を格納して管理するデータ管理部と、
前記キーを指定して行われた、当該キーに対応付けられた前記データにアクセスするためのアクセス要求を受け付けるアクセス管理部と、を備え、
前記データ管理部は、
アクセス対象となるデータの保存場所の情報を含む第1キーを当該データに対して一意に対応付けられたキーとして、当該データと当該第1キーとの組を格納した第1記憶部と、
前記第1キーをデータとし、当該第1キーが対応付けられたデータにアクセスする際に前記アクセス要求において指定されるキーである第2キーを当該第1キーに対して一意に対応付けられたキーとして、当該第1キーと当該第2キーとの組を格納した第2記憶部と、
所定の実行条件を満たした場合に、前記第1記憶部における前記データと前記第1キーとの組を当該第1記憶部の異なる領域に再配置する再配置部と、を備え、
前記第1記憶部は、
前記データと前記第1キーとの組における一つの組を格納するレコードのサイズが、予め定められた特定のサイズである第1領域と、
前記データと前記第1キーとの組における一つの組を格納するレコードのサイズが、当該組のデータ・サイズに応じて設定されたサイズである第2領域と、を備え、
前記再配置部は、
再配置対象の前記データと前記第1キーとの組を当該組のデータ・サイズに適合するレコード・サイズを有する前記第2領域に再配置し、
再配置しようとする前記データと前記第1キーとの組のデータ・サイズに適合するレコード・サイズを有する前記第2領域が存在しない場合は、当該レコード・サイズを有する第2領域を増設し、増設した当該第2領域のレコードに当該組を格納し、
前記実行条件として、少なくとも、前記第1記憶部の前記第1領域または前記第2領域に格納された前記データと前記キーとの組のうち、当該組のデータ・サイズが、当該組が格納されている当該第1領域または当該第2領域に対して設定された閾値よりも大きいこと、または、前記第1記憶部の前記第1領域における前記データと前記キーとの組の保存場所を示すハッシュ値のコリジョンの重複度が予め設定された閾値よりも大きいこと、の何れかを満たす前記データと前記キーとの組が存在する場合に、当該組を前記第2領域に再配置する、システム。 - コンピュータにより、データを管理する方法であって、
データと当該データに対して一意に対応付けられたキーとの組を格納して管理するデータ管理部と、
前記キーを指定して行われた、当該キーに対応付けられた前記データにアクセスするためのアクセス要求を受け付けるアクセス管理部と、を備え、
前記データ管理部は、
アクセス対象となるデータの保存場所の情報を含む第1キーを当該データに対して一意に対応付けられたキーとして、当該データと当該第1キーとの組を格納した第1記憶部と、
前記第1キーをデータとし、当該第1キーが対応付けられたデータにアクセスする際に前記アクセス要求において指定されるキーである第2キーを当該第1キーに対して一意に対応付けられたキーとして、当該第1キーと当該第2キーとの組を格納した第2記憶部と、
所定の実行条件を満たした場合に、前記第1記憶部における前記データと前記第1キーとの組を当該第1記憶部の異なる領域に再配置する再配置部と、を備え、
前記第1記憶部は、
前記データと前記第1キーとの組における一つの組を格納するレコードのサイズが、予め定められた特定のサイズである第1領域と、
前記データと前記第1キーとの組における一つの組を格納するレコードのサイズが、当該組のデータ・サイズに応じて設定されたサイズである第2領域と、を備えるシステムにおいて、
前記実行条件として、前記第1記憶部の前記第1領域または前記第2領域に格納された前記データと前記キーとの組のうち、当該組のデータ・サイズが、当該組が格納されている当該第1領域または当該第2領域に対して設定された閾値よりも大きいか否かを判断するステップと、
前記実行条件として、前記第1記憶部の前記第1領域における前記データと前記キーとの組の保存場所を示すハッシュ値のコリジョンの重複度が予め設定された閾値よりも大きいか否かを判断するステップと、
前記実行条件の何れかを満たす前記データと前記キーとの組が存在する場合に、前記再配置部により、当該組を前記第2領域に再配置するステップと、
を含む、方法。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013230608A JP6025149B2 (ja) | 2013-11-06 | 2013-11-06 | データを管理するシステムおよび方法 |
US14/491,337 US9659048B2 (en) | 2013-11-06 | 2014-09-19 | Key-Value data storage system |
CN201410643041.2A CN104636417B (zh) | 2013-11-06 | 2014-11-06 | 管理数据的系统和方法 |
US15/491,417 US10740308B2 (en) | 2013-11-06 | 2017-04-19 | Key_Value data storage system |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013230608A JP6025149B2 (ja) | 2013-11-06 | 2013-11-06 | データを管理するシステムおよび方法 |
Publications (3)
Publication Number | Publication Date |
---|---|
JP2015090615A true JP2015090615A (ja) | 2015-05-11 |
JP2015090615A5 JP2015090615A5 (ja) | 2016-03-31 |
JP6025149B2 JP6025149B2 (ja) | 2016-11-16 |
Family
ID=53007842
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013230608A Active JP6025149B2 (ja) | 2013-11-06 | 2013-11-06 | データを管理するシステムおよび方法 |
Country Status (3)
Country | Link |
---|---|
US (2) | US9659048B2 (ja) |
JP (1) | JP6025149B2 (ja) |
CN (1) | CN104636417B (ja) |
Families Citing this family (35)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6034512B2 (ja) * | 2013-12-25 | 2016-11-30 | 株式会社日立製作所 | 計算機システム及びデータ管理方法 |
WO2016006223A1 (ja) * | 2014-07-11 | 2016-01-14 | 日本電気株式会社 | 配置装置、配置方法及び配置プログラムを記憶する記録媒体 |
US10089089B2 (en) * | 2015-06-03 | 2018-10-02 | The Mathworks, Inc. | Data type reassignment |
KR102416004B1 (ko) * | 2015-09-02 | 2022-07-04 | 삼성전자주식회사 | 인터페이스 회로들, 메모리 모듈들 및 인터페이스 회로들과 메모리 모듈들을 연결하는 스위치 회로를 포함하는 서버 장치 |
US10437809B1 (en) * | 2015-09-28 | 2019-10-08 | Amazon Technologies, Inc. | Projection-based updates |
CN105354315B (zh) * | 2015-11-11 | 2018-10-30 | 华为技术有限公司 | 分布式数据库中子表分裂的方法、子表节点和系统 |
US10356174B2 (en) * | 2016-05-06 | 2019-07-16 | Masergy Communications, Inc. | Multi-layer data storage system |
US10198461B2 (en) * | 2016-05-06 | 2019-02-05 | Masergy Communications, Inc. | Data storage system |
US10846024B2 (en) | 2016-05-16 | 2020-11-24 | Commvault Systems, Inc. | Global de-duplication of virtual disks in a storage platform |
US10795577B2 (en) | 2016-05-16 | 2020-10-06 | Commvault Systems, Inc. | De-duplication of client-side data cache for virtual disks |
US10425483B2 (en) | 2016-05-16 | 2019-09-24 | International Business Machines Corporation | Distributed client based cache for keys using demand fault invalidation |
US10248174B2 (en) | 2016-05-24 | 2019-04-02 | Hedvig, Inc. | Persistent reservations for virtual disk using multiple targets |
US11169706B2 (en) | 2016-05-26 | 2021-11-09 | Nutanix, Inc. | Rebalancing storage I/O workloads by storage controller selection and redirection |
US10719495B2 (en) * | 2017-02-09 | 2020-07-21 | Micron Technology, Inc. | Stream selection for multi-stream storage devices |
US10706106B2 (en) | 2017-02-09 | 2020-07-07 | Micron Technology, Inc. | Merge tree modifications for maintenance operations |
US10725988B2 (en) | 2017-02-09 | 2020-07-28 | Micron Technology, Inc. | KVS tree |
US10706105B2 (en) * | 2017-02-09 | 2020-07-07 | Micron Technology, Inc. | Merge tree garbage metrics |
US10579612B2 (en) * | 2017-04-03 | 2020-03-03 | Citrix Systems, Inc. | Enforcing uniqueness of property-value pairs in a schemaless data store |
CN107145522B (zh) * | 2017-04-11 | 2019-12-31 | 南京南瑞集团公司 | 一种数据库数据内容比对方法 |
US10609172B1 (en) | 2017-04-27 | 2020-03-31 | Chicago Mercantile Exchange Inc. | Adaptive compression of stored data |
WO2019144214A1 (en) * | 2017-10-10 | 2019-08-01 | Phemi Systems Corporation | Methods and systems for context-specific data set derivation from unstructured data in data storage devices |
US10848468B1 (en) | 2018-03-05 | 2020-11-24 | Commvault Systems, Inc. | In-flight data encryption/decryption for a distributed storage platform |
US10915546B2 (en) | 2018-10-10 | 2021-02-09 | Micron Technology, Inc. | Counter-based compaction of key-value store tree data block |
US11100071B2 (en) * | 2018-10-10 | 2021-08-24 | Micron Technology, Inc. | Key-value store tree data block spill with compaction |
US10922142B2 (en) | 2018-10-31 | 2021-02-16 | Nutanix, Inc. | Multi-stage IOPS allocation |
US11048755B2 (en) | 2018-12-14 | 2021-06-29 | Micron Technology, Inc. | Key-value store tree with selective use of key portion |
US10852978B2 (en) | 2018-12-14 | 2020-12-01 | Micron Technology, Inc. | Key-value store using journaling with selective data storage format |
US10936661B2 (en) | 2018-12-26 | 2021-03-02 | Micron Technology, Inc. | Data tree with order-based node traversal |
US11580162B2 (en) | 2019-04-18 | 2023-02-14 | Samsung Electronics Co., Ltd. | Key value append |
KR20210017268A (ko) * | 2019-08-07 | 2021-02-17 | 삼성전자주식회사 | 사용자 데이터에 대해 암호화 동작을 수행하는 전자 장치 |
US11507555B2 (en) * | 2019-10-13 | 2022-11-22 | Thoughtspot, Inc. | Multi-layered key-value storage |
US20210342098A1 (en) * | 2020-05-03 | 2021-11-04 | Ionir Systems Ltd. | System and method for storing and retrieving data |
US20220092046A1 (en) * | 2020-09-18 | 2022-03-24 | Kioxia Corporation | System and method for efficient expansion of key value hash table |
US11853563B1 (en) * | 2022-06-17 | 2023-12-26 | Western Digital Technologies, Inc. | Key value data storage device with tiers |
US11966630B2 (en) | 2022-06-27 | 2024-04-23 | Western Digital Technologies, Inc. | Key-to-physical table optimization for key value data storage devices |
Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013061739A (ja) * | 2011-09-12 | 2013-04-04 | Fujitsu Ltd | データ管理装置、データ管理システム、データ管理方法、及びプログラム |
WO2013073020A1 (ja) * | 2011-11-16 | 2013-05-23 | 株式会社日立製作所 | 計算機システム、データ管理方法及びプログラム |
Family Cites Families (12)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH04206586A (ja) | 1990-11-30 | 1992-07-28 | Fujitsu Ltd | 半導体発光装置及びその製造方法 |
JP4206586B2 (ja) | 1999-11-12 | 2009-01-14 | 株式会社日立製作所 | データベース管理方法および装置並びにデータベース管理プログラムを記録した記憶媒体 |
CN101483605B (zh) * | 2009-02-25 | 2011-04-06 | 北京星网锐捷网络技术有限公司 | 数据报文的存储、查找方法和装置 |
CN102147798A (zh) * | 2010-02-10 | 2011-08-10 | 华为技术有限公司 | 处理哈希查找冲突问题的方法和装置 |
WO2011108021A1 (en) * | 2010-03-01 | 2011-09-09 | Hitachi,Ltd. | File level hierarchical storage management system, method, and apparatus |
US8694703B2 (en) * | 2010-06-09 | 2014-04-08 | Brocade Communications Systems, Inc. | Hardware-accelerated lossless data compression |
JP2013033345A (ja) | 2011-08-01 | 2013-02-14 | Internatl Business Mach Corp <Ibm> | トランザクション処理システム、方法及びプログラム |
JP2013045378A (ja) | 2011-08-26 | 2013-03-04 | Fujitsu Ltd | ストレージ制御方法、情報処理装置およびプログラム |
JP2013050836A (ja) | 2011-08-31 | 2013-03-14 | Nec Corp | ストレージシステムとデータ・インテグリティのチェック方法並びにプログラム |
JP2013088920A (ja) | 2011-10-14 | 2013-05-13 | Hitachi Ltd | 計算機システム及びデータ管理方法 |
CN102402622B (zh) * | 2011-12-27 | 2015-09-09 | 北京人大金仓信息技术股份有限公司 | 嵌入式内存数据库的内存页面管理调度方法 |
CN102880628B (zh) * | 2012-06-15 | 2015-02-25 | 福建星网锐捷网络有限公司 | 哈希数据存储方法和装置 |
-
2013
- 2013-11-06 JP JP2013230608A patent/JP6025149B2/ja active Active
-
2014
- 2014-09-19 US US14/491,337 patent/US9659048B2/en not_active Expired - Fee Related
- 2014-11-06 CN CN201410643041.2A patent/CN104636417B/zh active Active
-
2017
- 2017-04-19 US US15/491,417 patent/US10740308B2/en not_active Expired - Fee Related
Patent Citations (2)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2013061739A (ja) * | 2011-09-12 | 2013-04-04 | Fujitsu Ltd | データ管理装置、データ管理システム、データ管理方法、及びプログラム |
WO2013073020A1 (ja) * | 2011-11-16 | 2013-05-23 | 株式会社日立製作所 | 計算機システム、データ管理方法及びプログラム |
Also Published As
Publication number | Publication date |
---|---|
CN104636417B (zh) | 2017-10-13 |
US20150127658A1 (en) | 2015-05-07 |
JP6025149B2 (ja) | 2016-11-16 |
CN104636417A (zh) | 2015-05-20 |
US20170220572A1 (en) | 2017-08-03 |
US9659048B2 (en) | 2017-05-23 |
US10740308B2 (en) | 2020-08-11 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6025149B2 (ja) | データを管理するシステムおよび方法 | |
US11238098B2 (en) | Heterogenous key-value sets in tree database | |
TWI702506B (zh) | 用於合併樹廢棄項目指標之系統、機器可讀媒體及機器實施之方法 | |
CN101556557B (zh) | 一种基于对象存储设备的对象文件组织方法 | |
US7558802B2 (en) | Information retrieving system | |
US7299243B2 (en) | System and method for controlling free space distribution by key range within a database | |
US20180307428A1 (en) | Data storage method, electronic device, and computer non-volatile storage medium | |
US20160350302A1 (en) | Dynamically splitting a range of a node in a distributed hash table | |
CN108140040A (zh) | 存储器中数据库的选择性数据压缩 | |
US9389913B2 (en) | Resource assignment for jobs in a system having a processing pipeline that satisfies a data freshness query constraint | |
CN106570113B (zh) | 一种海量矢量切片数据云存储方法及系统 | |
CN112148680B (zh) | 一种基于分布式图数据库的文件系统元数据管理方法 | |
CN112163048A (zh) | 基于ClickHouse实现OLAP分析的方法、装置 | |
JP2015153123A (ja) | アクセス制御プログラム、アクセス制御方法、およびアクセス制御装置 | |
JP2012168781A (ja) | 分散型データストアシステム及び分散型データストアシステムにおけるレコード管理方法 | |
US7853619B2 (en) | Storage model for large object columns | |
CN116662019B (zh) | 请求的分配方法、装置、存储介质及电子装置 | |
CN112711564B (zh) | 合并处理方法以及相关设备 | |
CN117609181A (zh) | 一种用于TChouse数据库迁移方法和系统 | |
JP6006740B2 (ja) | インデックス管理装置 | |
LU506478B1 (en) | Method and model of big data processing and forming oriented to value-adding of data asset | |
JP2013088920A (ja) | 計算機システム及びデータ管理方法 | |
EP3995972A1 (en) | Metadata processing method and apparatus, and computer-readable storage medium | |
US12066996B2 (en) | Garbage collection based on metadata indicating unmodified objects | |
EA005269B1 (ru) | Способ организации и хранения данных в базе данных и база данных |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20151127 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20160216 |
|
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: 20160913 |
|
RD14 | Notification of resignation of power of sub attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7434 Effective date: 20160913 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20161004 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6025149 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |