JP6103037B2 - 計算機システム - Google Patents
計算機システム Download PDFInfo
- Publication number
- JP6103037B2 JP6103037B2 JP2015505254A JP2015505254A JP6103037B2 JP 6103037 B2 JP6103037 B2 JP 6103037B2 JP 2015505254 A JP2015505254 A JP 2015505254A JP 2015505254 A JP2015505254 A JP 2015505254A JP 6103037 B2 JP6103037 B2 JP 6103037B2
- Authority
- JP
- Japan
- Prior art keywords
- index
- query
- data
- incomplete
- processing
- 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.)
- Active
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/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/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/2246—Trees, e.g. B+trees
-
- 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/24—Querying
- G06F16/245—Query processing
Description
(1)問合せを異常終了させる。
(2)問合せの処理を一時的に中断し、完全な索引になるように索引の作成処理を実行した後、中断した問合せの処理を再開する。
データを記憶するデータ部と上記データの不完全な索引を記憶する索引部とを有するデータベースと、
クライアントからの問合せを受信し、上記不完全な索引を使用して上記問合せを処理し、上記問合せに対する応答を上記クライアントに送信する処理装置と
を有する。
データを記憶するデータ部と上記データの不完全な索引を記憶する索引部とを有するデータベースと、処理装置とを有する計算機システムが実行する問合せ処理方法であって、
上記処理装置が、クライアントからの問合せを受信し、上記不完全な索引を使用して上記問合せを処理し、上記問合せに対する応答を上記クライアントに送信する。
また本発明の第3の観点に係るプログラムは、
データを記憶するデータ部と上記データの不完全な索引を記憶する索引部とを有するデータベースに接続されたプロセッサに、
クライアントからの問合せを受信するステップと、
上記不完全な索引を使用して上記問合せを処理するステップと、
上記問合せに対する応答を上記クライアントに送信するステップと
を行わせる。
[第1の実施形態]
図1を参照すると、本発明の第1の実施形態に係る計算機システム100は、データベース110と処理装置120とを有する。データベース110の種類は任意である。例えばデータベース110は、キーバリューストア(KVS)であってよい。或いはデータベース110は、リレーショナルデータベース(RDB)であってよい。
図3を参照すると、本発明の第2の実施形態に係る計算機システム200は、データベース210と処理装置220とを有する。データベース210の種類は任意である。例えばデータベース210は、キーバリューストア(KVS)であってよい。或いはデータベース210は、リレーショナルデータベース(RDB)であってよい。
問合せの種別が予め定められた種別であること。上記予め定められた種別としては、例えば、集計関数MAX(最大値)とMIN(最小値)とAVG(平均値)としてよい。例えば、「SELECT c1, AVG(value) FROM t1 WHERE c2=3 GROUP BY c1」のような問合せは、AVG(value)の文字列を検出することで、AVG(平均値)を返す集計関数であることがわかる。このような問合せは、列c1が分類名のようなものであると想定すれば、傾向を見るものであり、必ずしも正確な結果は要求されない可能性が高い。この条件1を考慮して新索引2122の使用可否を決定することにより、旧索引2121を使用した場合と問合せ結果に大きな違いがでないような問合せに関してのみ新索引2122の有効活用が可能になる。
問合せに含まれるユーザ指定情報において、不完全な索引である新索引2122の使用が許容されていること。この条件2を考慮して新索引2122の使用可否を決定することにより、新索引2122の使用可否の判断をユーザ側に委ねることが可能になる。
新索引2122の完成度合いが閾値を超えていること。新索引2122の完成度合いの算出方法は、第1の実施形態における不完全な索引1121の完成度合いの算出方法と同じでよい。この条件3を考慮して新索引2122の使用可否を決定することにより、再構築開始直後の完成度の極めて低い新索引2122の使用を防止することが可能になる。
新索引2122の完成度合いと新索引2122を使用してデータ部211をアクセスするのに要するコストとに基づいて算出した、新索引2122を選択する指標値が閾値より優れていること。上記コストの算出方法は、第1の実施形態における不完全な索引1121のコストの算出方法と同じでよい。また、旧索引2121について新索引2122と同じ方法で算出した指標値を上記閾値として使用してよい。この条件4を考慮して新索引2122の使用可否を決定することにより、再構築開始直後の完成度の極めて低い新索引2122の使用を防止することが可能になる。また、旧索引2121について新索引2122と同じ方法で算出した指標値を上記閾値として使用する方法によれば、完成度合いと利用コストとを統合した観点から、旧索引2121と新索引2122とのうちのより好ましい方を選択して使用することが可能になる。
次に本発明の第3の実施形態について詳細に説明する。本実施形態は、分散キーバリューストア(以下、KVSと記す)に本発明を適用する。このため、まず、分散KVSについて簡単に説明する。
指標値=利用コスト+α(1−索引の完成度) …(1)
索引の完成度
=現在索引に存在するレコード数/索引の対象となるレコード数 …(2)
索引の完成度
=完了ノード数/総ノード数 …(3)
[付記1]
計算機システムであって、
データを記憶するデータ部と前記データの不完全な索引を記憶する索引部とを有するデータベースと、
クライアントからの問合せを受信し、前記不完全な索引を使用して前記問合せを処理し、前記問合せに対する応答を前記クライアントに送信する処理装置と
を有する計算機システム。
[付記2]
前記処理装置は、前記問合せの種別を判定し、該判定した種別が予め定められた種別でない場合には前記不完全な索引を使用した前記問合せの処理は行わない
付記1に記載の計算機システム。
[付記3]
前記処理装置は、前記問合せに含まれるユーザ指定情報を解析し、前記不完全な索引の使用が前記ユーザ指定情報において許容されていない場合には前記不完全な索引を使用した前記問合せの処理は行わない
付記1または2に記載の計算機システム。
[付記4]
前記処理装置は、前記不完全な索引の完成度合いを算出し、該算出した完成度合いが閾値を超えない場合には前記不完全な索引を使用した前記問合せの処理は行わない
付記1乃至3の何れかに記載の計算機システム。
[付記5]
前記処理装置は、前記不完全な索引の完成度合いと前記不完全な索引を使用して前記データ部をアクセスするのに要するコストとを算出し、該算出した前記完成度合いと前記コストとに基づいて前記不完全な索引を選択する指標値を算出し、該算出した指標値が閾値より優れていない場合には前記不完全な索引を使用した前記問合せの処理は行わない
付記1乃至3の何れかに記載の計算機システム。
[付記6]
前記索引部は、完全な索引である旧索引を記憶し、
前記不完全な索引は、前記旧索引に代えて使用するために再構築中の新索引であり、
前記処理装置は、前記不完全な索引を使用した前記問合せの処理を行わない場合、前記旧索引を使用して前記問合せを処理し、前記問合せに対する応答を前記クライアントに送信する
付記1乃至5の何れかに記載の計算機システム。
[付記7]
前記処理装置は、前記データ部に記憶された前記データを順に参照して、前記新索引をより完成度の高い索引へと更新し、前記新索引を完全な索引に更新し終えたときに、前記旧索引を無効にする
付記6に記載の計算機システム。
[付記8]
前記旧索引と前記新索引とは同じ識別名を有し、
前記データベースは、前記識別名に対応付けて、前記旧索引に関する情報と前記新索引に関する情報とを記憶する索引情報を有し、
前記処理装置は、前記問合せに対する有効な索引があるか否か、前記新索引に対応する前記旧索引が有効か否かを前記索引情報を参照して決定する
付記6または7に記載の計算機システム。
[付記9]
前記データベースは、キーバリューストアである
付記1乃至8の何れかに記載の計算機システム。
[付記10]
前記予め定められた種別は、集計関数MAX(最大値)、MIN(最小値)、AVG(平均値)のうちの何れかである
付記2に記載の計算機システム。
[付記11]
前記処理装置は、前記不完全な索引の完成度合いの算出では、前記不完全な索引に登録済みの前記データの件数、または前記データ部に記憶される前記データの件数に対する前記不完全な索引に登録済みの前記データの件数の割合を用いる
付記4または5に記載の計算機システム。
[付記12]
前記処理装置は、前記不完全な索引の完成度合いの算出では、前記データ部が複数のサブデータ部から構成されている場合、前記複数のサブデータ部のうち、全データが前記不完全な索引に登録されている前記サブデータ部の数、または前記サブデータ部の総数に対する全データが前記不完全な索引に登録されている前記サブデータ部の数の割合を用いる
付記4または5に記載の計算機システム。
[付記13]
前記処理装置は、前記コストの算出では、前記不完全な索引がツリー構造を有する索引の場合には前記ツリー構造の高さを用いる
付記5に記載の計算機システム。
[付記14]
前記処理装置は、前記不完全は索引が前記索引部に記憶されている旧索引に代えて使用するために再構築中の新索引である場合、前記旧索引の完成度合いと前記旧索引を使用して前記データ部をアクセスするのに要するコストとを算出し、該算出した前記完成度合いと前記コストとに基づいて前記旧索引を選択する指標値を算出し、該算出した指標値を前記閾値とする
付記5に記載の計算機システム。
[付記15]
データを記憶するデータ部と前記データの不完全な索引を記憶する索引部とを有するデータベースと、処理装置とを有する計算機システムが実行する問合せ処理方法であって、
前記処理装置が、クライアントからの問合せを受信し、前記不完全な索引を使用して前記問合せを処理し、前記問合せに対する応答を前記クライアントに送信する
問合せ処理方法。
[付記16]
前記処理装置は、前記問合せの種別を判定し、該判定した種別が予め定められた種別でない場合には前記不完全な索引を使用した前記問合せの処理は行わない
付記15に記載の問合せ処理方法。
[付記17]
前記処理装置は、前記問合せに含まれるユーザ指定情報を解析し、前記不完全な索引の使用が前記ユーザ指定情報において許容されていない場合には前記不完全な索引を使用した前記問合せの処理は行わない
付記15または16に記載の問合せ処理方法。
[付記18]
前記処理装置は、前記不完全な索引の完成度合いを算出し、該算出した完成度合いが閾値を超えない場合には前記不完全な索引を使用した前記問合せの処理は行わない
付記15乃至17の何れかに記載の問合せ処理方法。
[付記19]
前記処理装置は、前記不完全な索引の完成度合いと前記不完全な索引を使用して前記データ部をアクセスするのに要するコストとを算出し、該算出した前記完成度合いと前記コストとに基づいて前記不完全な索引を選択する指標値を算出し、該算出した指標値が閾値より優れていない場合には前記不完全な索引を使用した前記問合せの処理は行わない
付記15乃至17の何れかに記載の問合せ処理方法。
[付記20]
前記索引部は、完全な索引である旧索引を記憶し、
前記不完全な索引は、前記旧索引に代えて使用するために再構築中の新索引であり、
前記処理装置は、前記不完全な索引を使用した前記問合せの処理を行わない場合、前記旧索引を使用して前記問合せを処理し、前記問合せに対する応答を前記クライアントに送信する
付記15乃至19の何れかに記載の問合せ処理方法。
[付記21]
前記処理装置は、前記データ部に記憶された前記データを順に参照して、前記新索引をより完成度の高い索引へと更新し、前記新索引を完全な索引に更新し終えたときに、前記旧索引を無効にする
付記20に記載の問合せ処理方法。
[付記22]
前記旧索引と前記新索引とは同じ識別名を有し、
前記データベースは、前記識別名に対応付けて、前記旧索引に関する情報と前記新索引に関する情報とを記憶する索引情報を有し、
前記処理装置は、前記問合せに対する有効な索引があるか否か、前記新索引に対応する前記旧索引が有効か否かを前記索引情報を参照して決定する
付記20または21に記載の問合せ処理方法。
[付記23]
前記データベースは、キーバリューストアである
付記15乃至22の何れかに記載の問合せ処理方法。
[付記24]
前記予め定められた種別は、集計関数MAX(最大値)、MIN(最小値)、AVG(平均値)のうちの何れかである
付記16に記載の問合せ処理方法。
[付記25]
前記処理装置は、前記不完全な索引の完成度合いの算出では、前記不完全な索引に登録済みの前記データの件数、または前記データ部に記憶される前記データの件数に対する前記不完全な索引に登録済みの前記データの件数の割合を用いる
付記18または19に記載の問合せ処理方法。
[付記26]
前記処理装置は、前記不完全な索引の完成度合いの算出では、前記データ部が複数のサブデータ部から構成されている場合、前記複数のサブデータ部のうち、全データが前記不完全な索引に登録されている前記サブデータ部の数、または前記サブデータ部の総数に対する全データが前記不完全な索引に登録されている前記サブデータ部の数の割合を用いる
付記18または19に記載の問合せ処理方法。
[付記27]
前記処理装置は、前記コストの算出では、前記不完全な索引がツリー構造を有する索引の場合には前記ツリー構造の高さを用いる
付記19に記載の問合せ処理方法。
[付記28]
前記処理装置は、前記不完全は索引が前記索引部に記憶されている旧索引に代えて使用するために再構築中の新索引である場合、前記旧索引の完成度合いと前記旧索引を使用して前記データ部をアクセスするのに要するコストとを算出し、該算出した前記完成度合いと前記コストとに基づいて前記旧索引を選択する指標値を算出し、該算出した指標値を前記閾値とする
付記19に記載の問合せ処理方法。
[付記29]
データを記憶するデータ部と前記データの不完全な索引を記憶する索引部とを有するデータベースに接続されたプロセッサに、
クライアントからの問合せを受信するステップと、
前記不完全な索引を使用して前記問合せを処理するステップと、
前記問合せに対する応答を前記クライアントに送信するステップと
を行わせるためのプログラム。
110…データベース
111…データ部
112…索引部
120…処理装置
130…クライアント
1111…データ
1121…索引(不完全)
Claims (18)
- 計算機システムであって、
データを記憶するデータ部と前記データの不完全な索引を記憶する索引部とを有するデータベースと、
クライアントからの問合せを受信し、前記不完全な索引を使用して前記問合せを処理し、前記問合せに対する応答を前記クライアントに送信する処理装置と
を有し、
前記処理装置は、前記不完全な索引の完成度合いを算出し、該算出した完成度合いが閾値を超えない場合には前記不完全な索引を使用した前記問合せの処理は行わない
計算機システム。 - 計算機システムであって、
データを記憶するデータ部と前記データの不完全な索引を記憶する索引部とを有するデータベースと、
クライアントからの問合せを受信し、前記不完全な索引を使用して前記問合せを処理し、前記問合せに対する応答を前記クライアントに送信する処理装置と
を有し、
前記処理装置は、前記不完全な索引の完成度合いと前記不完全な索引を使用して前記データ部をアクセスするのに要するコストとを算出し、該算出した前記完成度合いと前記コストとに基づいて前記不完全な索引を選択する指標値を算出し、該算出した指標値が閾値より優れていない場合には前記不完全な索引を使用した前記問合せの処理は行わない
計算機システム。 - 前記処理装置は、前記問合せの種別を判定し、該判定した種別が予め定められた種別でない場合には前記不完全な索引を使用した前記問合せの処理は行わない
請求項1または2に記載の計算機システム。 - 前記処理装置は、前記問合せに含まれるユーザ指定情報を解析し、前記不完全な索引の使用が前記ユーザ指定情報において許容されていない場合には前記不完全な索引を使用した前記問合せの処理は行わない
請求項1乃至3の何れかに記載の計算機システム。 - 前記索引部は、完全な索引である旧索引を記憶し、
前記不完全な索引は、前記旧索引に代えて使用するために再構築中の新索引であり、
前記処理装置は、前記不完全な索引を使用した前記問合せの処理を行わない場合、前記旧索引を使用して前記問合せを処理し、前記問合せに対する応答を前記クライアントに送信する
請求項1乃至4の何れかに記載の計算機システム。 - 前記処理装置は、前記データ部に記憶された前記データを順に参照して、前記新索引をより完成度の高い索引へと更新し、前記新索引を完全な索引に更新し終えたときに、前記旧索引を無効にする
請求項5に記載の計算機システム。 - 前記旧索引と前記新索引とは同じ識別名を有し、
前記データベースは、前記識別名に対応付けて、前記旧索引に関する情報と前記新索引に関する情報とを記憶する索引情報を有し、
前記処理装置は、前記問合せに対する有効な索引があるか否か、前記新索引に対応する前記旧索引が有効か否かを前記索引情報を参照して決定する
請求項5または6に記載の計算機システム。 - 前記データベースは、キーバリューストアである
請求項1乃至7の何れかに記載の計算機システム。 - 前記予め定められた種別は、集計関数MAX(最大値)、MIN(最小値)、AVG(平均値)のうちの何れかである
請求項3に記載の計算機システム。 - 前記処理装置は、前記不完全な索引の完成度合いの算出では、前記不完全な索引に登録済みの前記データの件数、または前記データ部に記憶される前記データの件数に対する前記不完全な索引に登録済みの前記データの件数の割合を用いる
請求項1または2に記載の計算機システム。 - 前記処理装置は、前記不完全な索引の完成度合いの算出では、前記データ部が複数のサブデータ部から構成されている場合、前記複数のサブデータ部のうち、全データが前記不完全な索引に登録されている前記サブデータ部の数、または前記サブデータ部の総数に対する全データが前記不完全な索引に登録されている前記サブデータ部の数の割合を用いる
請求項1または2に記載の計算機システム。 - 前記処理装置は、前記コストの算出では、前記不完全な索引がツリー構造を有する索引の場合には前記ツリー構造の高さを用いる
請求項2に記載の計算機システム。 - 前記処理装置は、前記不完全は索引が前記索引部に記憶されている旧索引に代えて使用するために再構築中の新索引である場合、前記旧索引の完成度合いと前記旧索引を使用して前記データ部をアクセスするのに要するコストとを算出し、該算出した前記完成度合いと前記コストとに基づいて前記旧索引を選択する指標値を算出し、該算出した指標値を前記閾値とする
請求項2に記載の計算機システム。 - データを記憶するデータ部と前記データの不完全な索引を記憶する索引部とを有するデータベースと、処理装置とを有する計算機システムが実行する問合せ処理方法であって、
前記処理装置が、クライアントからの問合せを受信し、前記不完全な索引を使用して前記問合せを処理し、前記問合せに対する応答を前記クライアントに送信し、
前記問合せの処理では、前記不完全な索引の完成度合いを算出し、該算出した完成度合いが閾値を超えない場合には前記不完全な索引を使用した前記問合せの処理は行わない問合せ処理方法。 - データを記憶するデータ部と前記データの不完全な索引を記憶する索引部とを有するデータベースと、処理装置とを有する計算機システムが実行する問合せ処理方法であって、
前記処理装置が、クライアントからの問合せを受信し、前記不完全な索引を使用して前記問合せを処理し、前記問合せに対する応答を前記クライアントに送信し、
前記問合せ処理では、前記不完全な索引の完成度合いと前記不完全な索引を使用して前記データ部をアクセスするのに要するコストとを算出し、該算出した前記完成度合いと前記コストとに基づいて前記不完全な索引を選択する指標値を算出し、該算出した指標値が閾値より優れていない場合には前記不完全な索引を使用した前記問合せの処理は行わない
問合せ処理方法。 - データを記憶するデータ部と前記データの不完全な索引を記憶する索引部とを有するデータベースに接続されたプロセッサに、
クライアントからの問合せを受信するステップと、
前記不完全な索引を使用して前記問合せを処理するステップと、
前記問合せに対する応答を前記クライアントに送信するステップと
を行わせるためのプログラムであって、
前記問合せを処理するステップでは、前記不完全な索引の完成度合いを算出し、該算出した完成度合いが閾値を超えない場合には前記不完全な索引を使用した前記問合せの処理は行わない
プログラム。 - データを記憶するデータ部と前記データの不完全な索引を記憶する索引部とを有するデータベースに接続されたプロセッサに、
クライアントからの問合せを受信するステップと、
前記不完全な索引を使用して前記問合せを処理するステップと、
前記問合せに対する応答を前記クライアントに送信するステップと
を行わせるためのプログラムであって、
前記問合せを処理するステップでは、前記不完全な索引の完成度合いと前記不完全な索引を使用して前記データ部をアクセスするのに要するコストとを算出し、該算出した前記完成度合いと前記コストとに基づいて前記不完全な索引を選択する指標値を算出し、該算出した指標値が閾値より優れていない場合には前記不完全な索引を使用した前記問合せの処理は行わない
プログラム。 - 計算機システムであって、
データを記憶するデータ部と前記データの不完全な索引を記憶する索引部とを有するデータベースと、
クライアントからの問合せを受信し、前記不完全な索引を使用して前記問合せを処理し、前記問合せに対する応答を前記クライアントに送信する処理装置とを有し、
前記処理装置は、前記問合せの種別を判定し、該判定した種別が、集計関数MAX(最大値)、MIN(最小値)、AVG(平均値)のうちの何れかである場合に限って、前記不完全な索引を使用した前記問合せの処理を行う
計算機システム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013053392 | 2013-03-15 | ||
JP2013053392 | 2013-03-15 | ||
PCT/JP2014/000843 WO2014141594A1 (ja) | 2013-03-15 | 2014-02-19 | 計算機システム |
Publications (2)
Publication Number | Publication Date |
---|---|
JPWO2014141594A1 JPWO2014141594A1 (ja) | 2017-02-16 |
JP6103037B2 true JP6103037B2 (ja) | 2017-03-29 |
Family
ID=51536278
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2015505254A Active JP6103037B2 (ja) | 2013-03-15 | 2014-02-19 | 計算機システム |
Country Status (3)
Country | Link |
---|---|
US (1) | US10146818B2 (ja) |
JP (1) | JP6103037B2 (ja) |
WO (1) | WO2014141594A1 (ja) |
Families Citing this family (13)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN107977396B (zh) * | 2014-11-12 | 2021-07-20 | 华为技术有限公司 | 一种KeyValue数据库的数据表的更新方法与表数据更新装置 |
JP6268116B2 (ja) * | 2015-03-20 | 2018-01-24 | 東芝メモリ株式会社 | データ処理装置、データ処理方法およびコンピュータプログラム |
US20170060941A1 (en) * | 2015-08-25 | 2017-03-02 | Futurewei Technologies, Inc. | Systems and Methods for Searching Heterogeneous Indexes of Metadata and Tags in File Systems |
US11023439B2 (en) * | 2016-09-01 | 2021-06-01 | Morphick, Inc. | Variable cardinality index and data retrieval |
US10706106B2 (en) * | 2017-02-09 | 2020-07-07 | Micron Technology, Inc. | Merge tree modifications for maintenance operations |
US11068460B2 (en) * | 2018-08-06 | 2021-07-20 | Oracle International Corporation | Automated real-time index management |
US11817183B2 (en) * | 2018-09-11 | 2023-11-14 | Koninklijke Philips N.V. | Phenotype analysis system and method |
US11100071B2 (en) | 2018-10-10 | 2021-08-24 | Micron Technology, Inc. | Key-value store tree data block spill with compaction |
US10915546B2 (en) | 2018-10-10 | 2021-02-09 | Micron Technology, Inc. | Counter-based compaction of key-value store tree data block |
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 |
JP7193721B2 (ja) * | 2019-01-31 | 2022-12-21 | 富士通株式会社 | 情報処理装置およびデータベース検索プログラム |
Family Cites Families (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
EP0444358B1 (en) * | 1990-02-27 | 1998-08-19 | Oracle Corporation | Dynamic optimization of a single relation access |
JPH0594475A (ja) | 1991-10-03 | 1993-04-16 | Hokkaido Nippon Denki Software Kk | 索引生成方式 |
JPH09305619A (ja) * | 1996-05-10 | 1997-11-28 | Toshiba Corp | 階層インデックス検索装置、及び文書検索方法 |
US6366904B1 (en) * | 1997-11-28 | 2002-04-02 | International Business Machines Corporation | Machine-implementable method and apparatus for iteratively extending the results obtained from an initial query in a database |
JP2006227715A (ja) * | 2005-02-15 | 2006-08-31 | Matsushita Electric Ind Co Ltd | 索引サーバ、情報端末、および分散型データベースシステム |
KR100905434B1 (ko) * | 2008-08-08 | 2009-07-02 | (주)이스트소프트 | 실시간 색인 정보 추출 기능을 갖는 파일 업로드 방법 및 이를 이용한 웹 스토리지 시스템 |
US8380701B1 (en) * | 2011-09-02 | 2013-02-19 | International Business Machines Corporation | Using a partially built index in a computer database system |
-
2014
- 2014-02-19 US US14/775,779 patent/US10146818B2/en active Active
- 2014-02-19 JP JP2015505254A patent/JP6103037B2/ja active Active
- 2014-02-19 WO PCT/JP2014/000843 patent/WO2014141594A1/ja active Application Filing
Also Published As
Publication number | Publication date |
---|---|
US20160026666A1 (en) | 2016-01-28 |
JPWO2014141594A1 (ja) | 2017-02-16 |
WO2014141594A1 (ja) | 2014-09-18 |
US10146818B2 (en) | 2018-12-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP6103037B2 (ja) | 計算機システム | |
US11288282B2 (en) | Distributed database systems and methods with pluggable storage engines | |
US11550769B2 (en) | Data processing method, apparatus, and system | |
US9953054B2 (en) | Systems and methods for implementing and maintaining sampled tables in a database system | |
EP3047398B1 (en) | Combined row and columnar storage for in-memory databases for oltp and analytics workloads | |
US10331641B2 (en) | Hash database configuration method and apparatus | |
US9020916B2 (en) | Database server apparatus, method for updating database, and recording medium for database update program | |
US10769126B1 (en) | Data entropy reduction across stream shard | |
US9934324B2 (en) | Index structure to accelerate graph traversal | |
US8825700B2 (en) | Paging hierarchical data | |
WO2020005808A1 (en) | Multi-table partitions in a key-value database | |
US9928178B1 (en) | Memory-efficient management of computer network resources | |
EP4097602A1 (en) | Streams on shared database objects | |
US11216421B2 (en) | Extensible streams for operations on external systems | |
US20220342888A1 (en) | Object tagging | |
CN115918110A (zh) | 使用键值存储库的空间搜索 | |
US20230214391A1 (en) | Metadata search via n-gram index | |
Gedik et al. | Disk-based management of interaction graphs | |
Aksu et al. | Multi-resolution social network community identification and maintenance on big data platform | |
JP5673224B2 (ja) | 情報管理装置、情報管理方法、及びプログラム | |
CN116595025B (zh) | 矢量瓦片的动态更新方法、终端和介质 | |
JP2018041174A (ja) | データベース管理装置、データベース管理方法、及びプログラム | |
US11803568B1 (en) | Replicating changes from a database to a destination and modifying replication capacity | |
CN114647630A (zh) | 文件同步、信息生成方法、装置、计算机设备和存储介质 | |
Luo et al. | HMIBase: An Hierarchical Indexing System for Storing and Querying Big Data |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20161101 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20161212 |
|
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: 20170131 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20170213 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6103037 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |