JP5727258B2 - 分散型データベースシステム - Google Patents
分散型データベースシステム Download PDFInfo
- Publication number
- JP5727258B2 JP5727258B2 JP2011040257A JP2011040257A JP5727258B2 JP 5727258 B2 JP5727258 B2 JP 5727258B2 JP 2011040257 A JP2011040257 A JP 2011040257A JP 2011040257 A JP2011040257 A JP 2011040257A JP 5727258 B2 JP5727258 B2 JP 5727258B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- unit
- dsn
- registration request
- crx
- 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
- 238000012545 processing Methods 0.000 claims description 116
- 238000003860 storage Methods 0.000 claims description 105
- 238000000034 method Methods 0.000 claims description 68
- 238000009826 distribution Methods 0.000 claims description 18
- 230000004044 response Effects 0.000 claims description 13
- 230000006835 compression Effects 0.000 claims description 6
- 238000007906 compression Methods 0.000 claims description 6
- 230000010354 integration Effects 0.000 claims description 6
- 230000006837 decompression Effects 0.000 claims description 3
- 238000007726 management method Methods 0.000 description 70
- 230000008569 process Effects 0.000 description 32
- 238000013500 data storage Methods 0.000 description 25
- 238000004364 calculation method Methods 0.000 description 18
- 238000012790 confirmation Methods 0.000 description 14
- 238000010586 diagram Methods 0.000 description 7
- 238000004891 communication Methods 0.000 description 6
- 238000004220 aggregation Methods 0.000 description 5
- 230000002776 aggregation Effects 0.000 description 5
- 230000000903 blocking effect Effects 0.000 description 4
- 238000004904 shortening Methods 0.000 description 3
- 230000007423 decrease Effects 0.000 description 2
- 238000011144 upstream manufacturing Methods 0.000 description 2
- UNPLRYRWJLTVAE-UHFFFAOYSA-N Cloperastine hydrochloride Chemical compound Cl.C1=CC(Cl)=CC=C1C(C=1C=CC=CC=1)OCCN1CCCCC1 UNPLRYRWJLTVAE-UHFFFAOYSA-N 0.000 description 1
- 230000001174 ascending effect Effects 0.000 description 1
- 230000008878 coupling Effects 0.000 description 1
- 238000010168 coupling process Methods 0.000 description 1
- 238000005859 coupling reaction Methods 0.000 description 1
- 238000013499 data model Methods 0.000 description 1
- 239000006185 dispersion Substances 0.000 description 1
- 238000005315 distribution function Methods 0.000 description 1
- 230000010365 information processing Effects 0.000 description 1
- 238000005304 joining Methods 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 239000003607 modifier Substances 0.000 description 1
- 230000009467 reduction Effects 0.000 description 1
- 230000001105 regulatory effect Effects 0.000 description 1
- 238000012795 verification Methods 0.000 description 1
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/21—Design, administration or maintenance of databases
-
- 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
-
- 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/27—Replication, distribution or synchronisation of data between databases or within a distributed database system; Distributed database system architectures therefor
- G06F16/278—Data partitioning, e.g. horizontal or vertical partitioning
Description
DSNのデータを複数のスレーブノードの各々に分散格納するに際しては、格納先となる一のスレーブノードを、複数のスレーブノードのなかから、登録要求に係るキー値に基づいて決定する。
ここで、キー値識別子(NID)は、分散型データベースの全体においてキー値が有するデータ型の範囲内で一意の値をとる。つまり、同一のキー値であれば同一のキー値識別子(NID)の値をとる。一方、キー値に関する情報としての分散共有NID(DSN)のデータの格納先は、そのキー値に基づいて決定される。そうすると、同一のキー値に関する情報は、同一のスレーブノードに集約されることになる。
まず、本発明の実施形態に係る分散型データベースシステムの概要について説明する。図1は、本発明の実施形態に係る分散型データベースシステムの概要を示す構成図である。本実施形態に係る分散型リレーショナルデータベース(以下では、原則として、“リレーショナルデータベース”を“RDB”と省略し、“データベース”を“DB”と省略する。)のシステム11は、ひとつのマスターノード13と、第1〜第3のスレーブノード15,17,19との間を、第1通信網21を介して接続して構成されている。マスターノード13は、複数のスレーブノード15,17,19を統括管理する。なお、ノード13,15,17,19とは、情報処理機能を有するコンピューターである。
本発明の実施形態に係る分散型RDBシステム11で生成される、複数のスレーブノード15,17,19における売上管理表のトランザクションの一例について説明する。図2A,図2Bは、複数のスレーブノード15,17,19における売上管理表のトランザクションの一例を示すテーブルである。
次に、本発明の実施形態に係る分散型RDBシステム11で生成されるDSNの一例について説明する。図3Aは、DSNの一例を示すインデックスデータである。DSNとは、キー値を分散キーとして用いたコンシステント・ハッシュ法によって、NIDを複数のスレーブノード15,17,19に分散格納したインデックスであり、キー値を入力として対応するNIDを得る際に参照される。
(1)分散型データベース全体の範囲内において、同一のデータ型の同一のキー値の集合に対して共通のNIDを与える。
(2)キー値を分散キーとして用いたコンシステント・ハッシュ法によって、キー値とNIDの対を複数のスレーブノード15,17,19(DSN−CNNの値がa〜c)に分散格納する。
(3)DSNの管理単位は、分散型データベースである。
次に、本発明の実施形態に係る分散型RDBシステム11で生成されるD−CRXの一例について説明する。図3Bは、地域名、価格、および受注日の3つのカラムを抜粋した場合のD−CRXの一例を示す。D−CRXとは、NIDの関数(NIDそれ自体を含む)を分散キーとして用いたコンシスタント・ハッシュ法によって、複数のスレーブノード15,17,19にNIDを分散格納したインデックスであり、キー値の検索時に対応するNIDを調べる際、または、NIDをキー値へ逆変換する際に用いられる。
(1)分散型データベース内における同一テーブルの同一カラムを管理単位として、キー値とNIDとの1対1の対応関係を与える。
(2)ブロック番号(D−CRX−BN)は、NIDをブロック化係数(D−CRX−BF)で割った商である。上記式より、D−CRX−BNはNIDの関数であるといえる。
(3)D−CRX−BFは定数であり、任意の正の整数(本例では“7”)の値をとる。このため、D−CRX−BNは正の整数の値をとる。
(4)D−CRX−BN(NIDの関数)を分散キーとするコンシステント・ハッシュ法によって、NIDとキー値との対(1対1対応)を複数のスレーブノード15,17,19(格納先ノード;D−CRX−CNNの値がa〜c)に分散格納する。
(5)D−CRXの管理単位は、カラムである。
次に、本発明の実施形態に係る分散型RDBシステム11で生成されるD−CRSの一例について説明する。図3Cは、地域名、価格、および受注日の3つのカラムを抜粋した場合のD−CRSの一例を示す。D−CRSとは、RIDの関数(RIDそれ自体を含む)を分散キーとして用いたコンシスタント・ハッシュ法によって、複数のスレーブノード15,17,19にNIDを分散格納したインデックスであり、検索結果としてのRID集合を作成する際、または、結合結果としてのタプルを作成する際に用いられる。
(1)分散型データベース内における同一のカラム単位にRIDに対応するNIDを格納する。これを列単位NID配列と呼ぶ。
(2)ブロック番号(D−CRS−BN)は、RIDをブロック化係数(D−CRS-BF)で割った商である。上記式より、D−CRS−BNはRIDの関数であるといえる。
(3)D−CRS−BFは定数であり、任意の正の整数(本例では“7”)の値をとる。このため、D−CRS−BNは正の整数の値をとる。
(4)D−CRS−BN(RIDの関数)を分散キーとするコンシステント・ハッシュ法によって、列単位NID配列を複数のスレーブノード15,17,19(D−CRSのデータの格納先ノード;D−CRS−CNNの値がa〜c)に分散格納する。
(5)D−CRSの管理単位は、カラムである。
次に、本発明の実施形態に係る分散型RDBシステム11で生成されるRIXの一例について説明する。図3Dは、地域名、価格、および受注日の3つのカラムを抜粋した場合のD−RIXの一例を示す。D−RIXとは、NIDの関数(NIDそれ自体を含む)を分散キーとして用いたコンシスタント・ハッシュ法によって、複数のスレーブノード15,17,19にNIDを分散格納したインデックスであり、表結合操作でのキー値の検索時に対応するRIDを調べる際に用いられる。
(1)分散型データベース内における同一テーブルの同一カラムを管理単位として、NIDとRID集合の対応関係を与える。
(2)ブロック番号(D−RIX−BN)は、NIDをブロック化係数(D−RIX-BF)で割った商である。上記式より、D−RIX−BNはNIDの関数であるといえる。
(3)D−RIX−BFは定数であり、任意の正の整数(本例では“7”)の値をとる。このため、D−RIX−BNは正の整数の値をとる。
(4)D−RIX−BN(NIDの関数)を分散キーとするコンシステント・ハッシュ法によって、NIDとRID集合の対(1対N対応)を複数のスレーブノード15,17,19(格納先ノード;DSN−CNNの値がa〜c)に分散格納する。
(5)D−RIXの管理単位は、カラムである。
次に、本実施形態に係る分散型RDBシステム11において重要な役割を果たすマスターノード13と第1のスレーブノード15の内部構成について説明する。図4は、マスターノード13と第1のスレーブノード15の内部構成を示す機能ブロック図である。
次に、キー値登録要求が生じた場合のマスターノード13とスレーブノード15,17,19との協調動作について説明する。まず、DSNのデータの登録要求が生じた場合のマスターノード13とスレーブノード15,17,19との協調動作について、図5Aを参照して説明する。図5Aは、キー値登録要求に基づくDSNのデータの登録要求が生じた場合のマスターノード13とスレーブノード15,17,19との協調動作を示すフロー図である。なお、キー値登録要求は、前述したとおり、タプル単位でマスター受付部31に入力されるのが一般的であるが、タプル単位の入力データを受け付けたマスター受付部31は、タプルに含まれる複数のカラムのうちいずれか一つのカラムに関連付けられたキー値およびそのデータ型の情報を単位として処理を進めるものとする。
検索式は、検索項と、論理演算子と、演算の優先順位を制御する括弧とからなる。これらの任意の組合せによって検索式が構成される。
検索項は、左辺項と、比較演算子と、右辺項とからなる。左辺項は、列名もしくはリテラル(実値)からなる。右辺項は、列名もしくはリテラル(実値)からなる。比較演算子は、等しい「=」、等しくない「≠」、大なり「>」、大なりイコール「≧」、小なり「<」、小なりイコール「≦」からなる。
13 マスターノード
15〜19 第1〜第3のスレーブノード
15a〜19a 第1〜第3のローカルデータ記憶部(DSN格納部、D−CRX格納部、D−CRS格納部およびD−RIX格納部)
31 マスター受付部(登録要求受付部)
33 NID割当部
35 インデックス生成部(DSN生成部、D−CRX生成部、D−CRS生成部およびD−RIX生成部)
37 ノード決定部(DSN格納ノード決定部、D−CRX格納ノード決定部、D−CRS格納ノード決定部およびD−RIX格納ノード決定部)
39 分散統括管理部
41 要求発行部(DSN登録要求発行部、D−CRX登録要求発行部、D−CRS登録要求発行部およびD−RIX登録要求発行部)
43 処理結果統合部
45 更新管理部
51 第1の受付部
53 既存判定部
55 登録管理部(DSN登録管理部、D−CRX登録管理部、D−CRS登録管理部およびD−RIX登録管理部)
57 第1の分散処理部(データ操作実行部)
59 第1の応答部
Claims (13)
- 複数のスレーブノードを統括管理するマスターノードを備え、キー値を前記複数のスレーブノードに分散格納し、この分散格納されたキー値を用いて、前記マスターノードからの指令に基づくデータ操作を前記複数のスレーブノードが並列に実行する分散型データベースシステムであって、
登録要求に係るキー値およびそのデータ型の情報を受け付ける登録要求受付部と、
前記登録要求受付部で受け付けた登録要求に係るキー値に対し、前記分散型データベースシステムの全体において前記登録要求に係るキー値が有するデータ型の範囲内で一意の値をとるキー値識別子(以下、「NID」という)を割り当てるNID割当部と、
前記登録要求に係るキー値と、前記NID割当部で割り当てられたNIDとの対応関係に係る分散共有NID(以下、「DSN」という)のデータを生成するDSN生成部と、
前記DSN生成部で生成された前記DSNのデータの格納先となる一のスレーブノードを、前記複数のスレーブノードのなかから、前記登録要求に係るキー値に基づいて決定するDSN格納ノード決定部と、
を備えたことを特徴とする分散型データベースシステム。 - 請求項1に記載の分散型データベースシステムであって、
前記登録要求に係るキー値と、前記NID割当部で割り当てられたNIDとの対応関係に係る分散圧縮復元インデックス(以下、「D−CRX」という)のデータを生成するD−CRX生成部と、
前記D−CRX生成部で生成された前記D−CRXのデータの格納先となる一のスレーブノードを、前記複数のスレーブノードのなかから、前記NIDの関数に基づいて決定するD−CRX格納ノード決定部と、
前記分散型データベースシステムを構成するテーブル内のカラム毎に一意の値をとる分散行識別子(以下、「RID」という)と、前記NID割当部で割り当てられたNIDとの対応関係に係る分散圧縮結果セットキャッシュ(以下、「D−CRS」という)のデータを生成するD−CRS生成部と、
前記D−CRS生成部で生成された前記D−CRSのデータの格納先となる一のスレーブノードを、前記複数のスレーブノードのなかから、前記RIDの関数に基づいて決定するD−CRS格納ノード決定部と、
を更に備えたことを特徴とする分散型データベースシステム。 - 請求項2に記載の分散型データベースシステムであって、
前記登録要求に係るキー値に対して割り当てられたNIDと前記RIDの集合との対応関係に係る分散行識別インデックス(以下、「D−RIX」という)のデータを生成するD−RIX生成部と、
前記D−RIX生成部で生成された前記D−RIXの格納先となる一のスレーブノードを、前記複数のスレーブノードのなかから、前記NIDの関数に基づいて決定するD−RIX格納ノード決定部と、
を更に備えたことを特徴とする分散型データベースシステム。 - 請求項1〜3のいずれか一項に記載の分散型データベースシステムであって、
前記登録要求受付部、前記NID割当部、前記DSN生成部および前記DSN格納ノード決定部は前記マスターノードに備えられ、
前記マスターノードは、前記DSN格納ノード決定部で決定された一のスレーブノード宛に前記DSNのデータおよび前記登録要求に係るキー値が有するデータ型の情報を送って前記DSNのデータの登録要求を発行するDSN登録要求発行部を更に備え、
前記複数のスレーブノードの各々は、
前記DSN登録要求発行部による前記DSNのデータの登録要求に応じて、前記DSNのデータを、前記登録要求に係るキー値が有するデータ型毎に分けてDSN格納部に格納させる登録管理を行うDSN登録管理部と、
前記登録要求に係るキー値が前記DSN格納部に既に存在するか否かを判定する既存判定部とを備え、
前記DSN登録管理部は、前記既存判定部により前記登録要求に係るキー値が前記DSN格納部に既に登録済みと判定された場合、前記登録要求に係るキー値に対して既に割り当てられているNIDが属する前記DSNの登録内容をそのまま維持する一方、前記既存判定部により前記登録要求に係るキー値が前記DSN格納部に未だ存在しないと判定された場合、前記登録要求に係るキー値と今回割り当てられたNIDとの対応関係に係る前記DSNのデータを前記DSN格納部に格納させる登録管理を行う、
ことを特徴とする分散型データベースシステム。 - 請求項1〜3のいずれか一項に記載の分散型データベースシステムであって、
前記DSN生成部および前記DSN格納ノード決定部は前記複数のスレーブノードに備えられていることを特徴とする分散型データベースシステム。 - 請求項2に記載の分散型データベースシステムであって、
前記DSN生成部、前記DSN格納ノード決定部、前記D−CRX生成部、前記D−CRX格納ノード決定部、前記D−CRS生成部および前記D−CRS格納ノード決定部は前記マスターノードに備えられ、
前記マスターノードは、
前記DSN格納ノード決定部で決定された一のスレーブノード宛に前記DSNのデータおよび前記登録要求に係るキー値が有するデータ型の情報を送って前記DSNのデータの登録要求を発行するDSN登録要求発行部と、
前記D−CRX格納ノード決定部で決定された一のスレーブノード宛に前記D−CRXのデータおよび前記登録要求に係るキー値が属するカラムの情報を送って前記D−CRXのデータの登録要求を発行するD−CRX登録要求発行部と、
前記D−CRS格納ノード決定部で決定された一のスレーブノード宛に前記D−CRSのデータおよび前記カラムの情報を送って前記D−CRSのデータの登録要求を発行するD−CRS登録要求発行部とを更に備え、
前記複数のスレーブノードの各々は、
前記DSN登録要求発行部による前記DSNのデータの登録要求に応じて、前記DSNのデータを、前記登録要求に係るキー値が有するデータ型毎に分けてDSN格納部に格納させる登録管理を行うDSN登録管理部と、
前記D−CRX登録要求発行部による前記D−CRXのデータの登録要求に応じて、前記D−CRXのデータを、前記登録要求に係るキー値が属するカラム毎に分けてD−CRX格納部に格納させる登録管理を行うD−CRX登録管理部と、
前記D−CRS登録要求発行部による前記D−CRSのデータの登録要求に応じて、前記D−CRSのデータを、前記カラム毎に分けてD−CRS格納部に格納させる登録管理を行うD−CRS登録管理部と、
前記マスターノードからの指令に基づくデータ操作を、前記DSN格納部、前記D−CRX格納部および前記D−CRS格納部に格納された情報を用いて並列に実行するデータ操作実行部とを更に備え、
前記マスターノードは、前記複数のスレーブノードのデータ操作実行部で並列に実行された処理結果を統合する処理結果統合部を更に備えた、
ことを特徴とする分散型データベースシステム。 - 請求項2に記載の分散型データベースシステムであって、
前記DSN生成部、前記DSN格納ノード決定部、前記D−CRX生成部、前記D−CRX格納ノード決定部、前記D−CRS生成部および前記D−CRS格納ノード決定部は前記複数のスレーブノードに備えられていることを特徴とする分散型データベースシステム。 - 請求項3に記載の分散型データベースシステムであって、
前記DSN生成部、前記DSN格納ノード決定部、前記D−CRX生成部、前記D−CRX格納ノード決定部、前記D−CRS生成部、前記D−CRS格納ノード決定部、前記D−RIX生成部および前記D−RIX格納ノード決定部は前記マスターノードに備えられ、
前記マスターノードは、
前記DSN格納ノード決定部で決定された一のスレーブノード宛に前記DSNのデータおよび前記登録要求に係るキー値が有するデータ型の情報を送って前記DSNのデータの登録要求を発行するDSN登録要求発行部と、
前記D−CRX格納ノード決定部で決定された一のスレーブノード宛に前記D−CRXのデータおよび前記登録要求に係るキー値が属するカラムの情報を送って前記D−CRXのデータの登録要求を発行するD−CRX登録要求発行部と、
前記D−CRS格納ノード決定部で決定された一のスレーブノード宛に前記D−CRSのデータおよび前記カラムの情報を送って前記D−CRSのデータの登録要求を発行するD−CRS登録要求発行部と、
前記D−RIX格納ノード決定部で決定された一のスレーブノード宛に前記D−RIXのデータおよび前記カラムの情報を送って前記D−RIXのデータの登録要求を発行するD−RIX登録要求発行部とを更に備え、
前記複数のスレーブノードの各々は、
前記DSN登録要求発行部による前記DSNのデータの登録要求に応じて、前記DSNのデータを、前記登録要求に係るキー値が有するデータ型毎に分けてDSN格納部に格納させる登録管理を行うDSN登録管理部と、
前記D−CRX登録要求発行部による前記D−CRXのデータの登録要求に応じて、前記D−CRXのデータを、前記登録要求に係るキー値が属するカラム毎に分けてD−CRX格納部に格納させる登録管理を行うD−CRX登録管理部と、
前記D−CRS登録要求発行部による前記D−CRSのデータの登録要求に応じて、前記D−CRSのデータを、前記カラム毎に分けてD−CRS格納部に格納させる登録管理を行うD−CRS登録管理部と、
前記D−RIX登録要求発行部による前記D−RIXのデータの登録要求に応じて、前記D−RIXのデータを、前記カラム毎に分けてD−RIX格納部に格納させる登録管理を行うD−RIX登録管理部と、
前記マスターノードからの指令に基づくデータ操作を、前記DSN格納部、前記D−CRX格納部、前記D−CRS格納部および前記D−RIX格納部に格納された情報を用いて並列に実行するデータ操作実行部とを更に備え、
前記マスターノードは、前記複数のスレーブノードのデータ操作実行部で並列に実行された処理結果を統合する処理結果統合部を更に備えた、
ことを特徴とする分散型データベースシステム。 - 請求項3に記載の分散型データベースシステムであって、
前記DSN生成部、前記DSN格納ノード決定部、前記D−CRX生成部、前記D−CRX格納ノード決定部、前記D−CRS生成部、前記D−CRS格納ノード決定部、前記D−RIX生成部および前記D−RIX格納ノード決定部は前記複数のスレーブノードに備えられていることを特徴とする分散型データベースシステム。 - 請求項1〜9のいずれか一項に記載の分散型データベースシステムであって、
前記NID割当部は、前記登録要求に係るキー値に対し、自然数かつ順序数の値をとるNIDを割り当てる、
ことを特徴とする分散型データベースシステム。 - 請求項1に記載の分散型データベースシステムであって、
前記DSN格納ノード決定部は、前記登録要求に係るキー値を分散キーとして用いたコンシステント・ハッシュ法により前記DSNのデータの格納先となる一のスレーブノードを決定する、
ことを特徴とする分散型データベースシステム。 - 請求項2に記載の分散型データベースシステムであって、
前記D−CRX格納ノード決定部は、前記NIDの関数を分散キーとして用いたコンシステント・ハッシュ法により前記D−CRXのデータの格納先となる一のスレーブノードを決定し、
前記D−CRS格納ノード決定部は、前記RIDの関数を分散キーとして用いたコンシステント・ハッシュ法により前記D−CRSのデータの格納先となる一のスレーブノードを決定する、
ことを特徴とする分散型データベースシステム。 - 請求項3に記載の分散型データベースシステムであって、
前記D−RIX格納ノード決定部は、前記NIDの関数を分散キーとして用いたコンシステント・ハッシュ法により前記D−RIXのデータの格納先となる一のスレーブノードを決定する、
ことを特徴とする分散型データベースシステム。
Priority Applications (5)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011040257A JP5727258B2 (ja) | 2011-02-25 | 2011-02-25 | 分散型データベースシステム |
EP12749629.7A EP2680151A4 (en) | 2011-02-25 | 2012-02-23 | DISTRIBUTED DATABASE SYSTEM AND DATA STRUCTURE FOR A DISTRIBUTED DATABASE |
CN2012800097453A CN103384878A (zh) | 2011-02-25 | 2012-02-23 | 分布式数据库系统和分布式数据库的数据结构 |
PCT/JP2012/054432 WO2012115194A1 (ja) | 2011-02-25 | 2012-02-23 | 分散型データベースシステムおよび分散型データベースのデータ構造 |
US14/001,284 US20140074774A1 (en) | 2011-02-25 | 2012-02-23 | Distributed data base system and data structure for distributed data base |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2011040257A JP5727258B2 (ja) | 2011-02-25 | 2011-02-25 | 分散型データベースシステム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012178025A JP2012178025A (ja) | 2012-09-13 |
JP5727258B2 true JP5727258B2 (ja) | 2015-06-03 |
Family
ID=46720968
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011040257A Active JP5727258B2 (ja) | 2011-02-25 | 2011-02-25 | 分散型データベースシステム |
Country Status (5)
Country | Link |
---|---|
US (1) | US20140074774A1 (ja) |
EP (1) | EP2680151A4 (ja) |
JP (1) | JP5727258B2 (ja) |
CN (1) | CN103384878A (ja) |
WO (1) | WO2012115194A1 (ja) |
Families Citing this family (15)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CA2563678A1 (en) * | 2004-04-19 | 2005-11-03 | Strategic Science & Technologies, Llc | Beneficial effects of increasing local blood flow |
WO2013157099A1 (ja) * | 2012-04-18 | 2013-10-24 | 株式会社Murakumo | データベースの管理方法、データベースシステム、及び、プログラム |
JP5907902B2 (ja) * | 2013-01-21 | 2016-04-26 | 日本電信電話株式会社 | 秘密計算による表の等結合システム、方法 |
US9681003B1 (en) * | 2013-03-14 | 2017-06-13 | Aeris Communications, Inc. | Method and system for managing device status and activity history using big data storage |
WO2015027425A1 (zh) | 2013-08-29 | 2015-03-05 | 华为技术有限公司 | 存储数据的方法和装置 |
KR101642072B1 (ko) * | 2014-05-08 | 2016-07-22 | 주식회사 알티베이스 | 하이브리드스토리지장치 및 방법 |
GB2532469A (en) | 2014-11-20 | 2016-05-25 | Ibm | Self-optimizing table distribution with transparent replica cache |
CN104794162B (zh) * | 2015-03-25 | 2018-02-23 | 中国人民大学 | 实时数据存储与查询方法 |
CN105282045B (zh) * | 2015-11-17 | 2018-11-16 | 高新兴科技集团股份有限公司 | 一种基于一致性哈希算法的分布式计算和储存方法 |
JP6697158B2 (ja) | 2016-06-10 | 2020-05-20 | 富士通株式会社 | 情報管理プログラム、情報管理方法、及び情報管理装置 |
JP6253725B1 (ja) * | 2016-07-12 | 2017-12-27 | 株式会社東芝 | データベースシステム、データ結合方法、統合サーバ、データ結合プログラム、データベースシステム連携方法、および、データベースシステム連携プログラム |
CN106294538B (zh) | 2016-07-19 | 2019-07-16 | 浙江大华技术股份有限公司 | 一种从节点中的数据记录的迁移方法及装置 |
CN106940715B (zh) * | 2017-03-09 | 2019-11-15 | 星环信息科技(上海)有限公司 | 一种基于索引表的查询的方法及设备 |
JP6397105B2 (ja) * | 2017-10-05 | 2018-09-26 | 華為技術有限公司Huawei Technologies Co.,Ltd. | データを記憶する方法及び装置 |
US11030204B2 (en) | 2018-05-23 | 2021-06-08 | Microsoft Technology Licensing, Llc | Scale out data storage and query filtering using data pools |
Family Cites Families (20)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5471617A (en) * | 1991-06-24 | 1995-11-28 | Compaq Computer Corporation | Computer management system and associated management information base |
SE515344C2 (sv) * | 1994-02-08 | 2001-07-16 | Ericsson Telefon Ab L M | Distribuerat databassystem |
US6105053A (en) * | 1995-06-23 | 2000-08-15 | Emc Corporation | Operating system for a non-uniform memory access multiprocessor system |
US5757924A (en) * | 1995-09-18 | 1998-05-26 | Digital Secured Networks Techolognies, Inc. | Network security device which performs MAC address translation without affecting the IP address |
US5913217A (en) * | 1997-06-30 | 1999-06-15 | Microsoft Corporation | Generating and compressing universally unique identifiers (UUIDs) using counter having high-order bit to low-order bit |
US6167427A (en) * | 1997-11-28 | 2000-12-26 | Lucent Technologies Inc. | Replication service system and method for directing the replication of information servers based on selected plurality of servers load |
JP4081236B2 (ja) * | 2000-12-26 | 2008-04-23 | ディジタル・ワークス株式会社 | データベースの処理方法 |
JP2003157249A (ja) * | 2001-11-21 | 2003-05-30 | Degital Works Kk | 文書の圧縮格納方法 |
US7480658B2 (en) * | 2003-07-16 | 2009-01-20 | Joltid Ltd. | Distributed database system and method having nodes co-ordinated in a decentralized manner |
US20060036633A1 (en) * | 2004-08-11 | 2006-02-16 | Oracle International Corporation | System for indexing ontology-based semantic matching operators in a relational database system |
WO2006090367A2 (en) * | 2005-02-24 | 2006-08-31 | Xeround Systems Ltd. | Method and apparatus for distributed data management in a switching network |
JP4573710B2 (ja) | 2005-06-16 | 2010-11-04 | 日本電信電話株式会社 | データベース管理装置、データベース管理方法及びデータベース管理プログラム |
US7840774B2 (en) * | 2005-09-09 | 2010-11-23 | International Business Machines Corporation | Compressibility checking avoidance |
JP4581962B2 (ja) * | 2005-10-27 | 2010-11-17 | 株式会社日立製作所 | 情報検索システムとインデクス管理方法およびプログラム |
US20070136476A1 (en) * | 2005-12-12 | 2007-06-14 | Isaac Rubinstein | Controlled peer-to-peer network |
US9325802B2 (en) * | 2009-07-16 | 2016-04-26 | Microsoft Technology Licensing, Llc | Hierarchical scale unit values for storing instances of data among nodes of a distributed store |
CN101916261B (zh) * | 2010-07-28 | 2013-07-17 | 北京播思软件技术有限公司 | 一种分布式并行数据库系统的数据分区方法 |
US9805108B2 (en) * | 2010-12-23 | 2017-10-31 | Mongodb, Inc. | Large distributed database clustering systems and methods |
US8843441B1 (en) * | 2012-01-17 | 2014-09-23 | Amazon Technologies, Inc. | System and method for maintaining a master replica for reads and writes in a data store |
US20150169656A1 (en) * | 2012-08-23 | 2015-06-18 | Digital Works, Inc. | Distributed database system |
-
2011
- 2011-02-25 JP JP2011040257A patent/JP5727258B2/ja active Active
-
2012
- 2012-02-23 WO PCT/JP2012/054432 patent/WO2012115194A1/ja active Application Filing
- 2012-02-23 CN CN2012800097453A patent/CN103384878A/zh active Pending
- 2012-02-23 US US14/001,284 patent/US20140074774A1/en not_active Abandoned
- 2012-02-23 EP EP12749629.7A patent/EP2680151A4/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
CN103384878A (zh) | 2013-11-06 |
US20140074774A1 (en) | 2014-03-13 |
WO2012115194A1 (ja) | 2012-08-30 |
JP2012178025A (ja) | 2012-09-13 |
EP2680151A1 (en) | 2014-01-01 |
EP2680151A4 (en) | 2015-11-25 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5727258B2 (ja) | 分散型データベースシステム | |
JP5238915B1 (ja) | 分散型データベースシステム | |
US8943059B2 (en) | Systems and methods for merging source records in accordance with survivorship rules | |
JP5719323B2 (ja) | 分散処理システム、ディスパッチャおよび分散処理管理装置 | |
CN107004013A (zh) | 用于使用基于硬件的处理来提供分布式树遍历的系统和方法 | |
JPWO2010098034A1 (ja) | 分散データベース管理システムおよび分散データベース管理方法 | |
CN106372136A (zh) | 分布式缓存系统、方法及存储介质 | |
JP5825122B2 (ja) | 生成プログラム、生成方法、および生成システム | |
CN103514229A (zh) | 用于在分布式数据库系统中处理数据库数据的方法和装置 | |
WO2016191995A1 (zh) | 一种分布式数据库中关联表分区的方法和设备 | |
JP2004110219A (ja) | データ処理システム及びジョイン処理方法 | |
CN104281980B (zh) | 基于分布式计算的火力发电机组远程诊断方法及系统 | |
US20200341965A1 (en) | Data Tokenization System Maintaining Data Integrity | |
Chrysafis et al. | Foundationdb record layer: A multi-tenant structured datastore | |
JP6111186B2 (ja) | 分散情報連携システムとそのデータ操作方法及びプログラム | |
JP5608633B2 (ja) | データ利用システム | |
JPWO2013136442A1 (ja) | データ処理システム | |
CN103377236B (zh) | 一种用于分布式数据库的连接查询方法及系统 | |
JP5464017B2 (ja) | 分散メモリデータベースシステム、データベースサーバ、データ処理方法およびそのプログラム | |
Cheng et al. | FastMFDs: a fast, efficient algorithm for mining minimal functional dependencies from large-scale distributed data with Spark | |
JP6280270B1 (ja) | 内部取引判定装置、内部取引判定方法および内部取引判定プログラム | |
JP2018190383A (ja) | 内部取引判定装置、内部取引判定方法および内部取引判定プログラム | |
JP6600368B2 (ja) | データ変換装置、データ変換方法およびデータ変換プログラム | |
JP6280271B1 (ja) | データ変換装置、データ変換方法およびデータ変換プログラム | |
JP6801195B2 (ja) | 検索処理方法、検索処理装置及び検索処理プログラム |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20131206 |
|
A711 | Notification of change in applicant |
Free format text: JAPANESE INTERMEDIATE CODE: A712 Effective date: 20140529 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20150106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20150218 |
|
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: 20150331 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20150402 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5727258 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
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 |
|
S531 | Written request for registration of change of domicile |
Free format text: JAPANESE INTERMEDIATE CODE: R313531 |
|
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 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |