JP6160958B2 - 負荷分散システム、負荷分散方法および負荷分散プログラム - Google Patents
負荷分散システム、負荷分散方法および負荷分散プログラム Download PDFInfo
- Publication number
- JP6160958B2 JP6160958B2 JP2013207404A JP2013207404A JP6160958B2 JP 6160958 B2 JP6160958 B2 JP 6160958B2 JP 2013207404 A JP2013207404 A JP 2013207404A JP 2013207404 A JP2013207404 A JP 2013207404A JP 6160958 B2 JP6160958 B2 JP 6160958B2
- Authority
- JP
- Japan
- Prior art keywords
- index
- key
- syntax tree
- store
- value
- 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
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
[index1−1][key1 key2]
[index1−2][key3 key4]
[index1−3][key5 key6]
[key1][value1]
[key2][value2]
[key3][value3]
[key4][value4]
[key5][value5]
[key6][value6]
(2) (data1, ..., dataN):split(data)
(3) (data1, ..., dataN):loop(operation1, data1, ..., dataN)
上記実施形態では、クライアント10の命令実行部12とストア211〜21nの命令実行部22とが、それぞれ有すべき機能について説明したが、命令実行部12と命令実行部22が、同じ機能を有していてもよい。
11 構文解析部
12 命令実行部
211〜21n ストア
22 命令実行部
23 データ取得部
311〜31n データ記憶部
411〜41n データ検索装置
42 構文解析部
43 命令実行部
44 データ取得部
511〜51n データ記憶部
Claims (12)
- 検索命令を処理するクライアントノードと、
キーバリュー形式でデータを格納するストレージから、キーに対応するバリューを検索する1以上のストアノードとを備え、
前記クライアントノードは、
前記バリューに対応するデータとして前記ストレージに格納された1つ以上のキーまたは1つ以上のインデックスの特定に用いられるインデックスから前記ストアノードを特定し、前記検索命令を構造化した構文木および前記インデックスを、特定されたストアノードに送信するインデックス送信手段を含み、
前記ストアノードは、
キーに対応するバリュー、または、前記インデックスに対応する1つ以上のキーまたは1つ以上のインデックスを検索する検索手段と、
受信した構文木に基づいて前記命令を実行する命令実行手段とを含み、
前記命令実行手段は、キーまたはインデックスを受信したときに当該キーまたはインデックスを前記検索手段に送信して対応するキーまたはインデックスを検索させ、キーまたはインデックスに対応するバリューの取得命令が受信した構文木に含まれている場合、当該キーまたはインデックスから特定されるストアノードにキーまたはインデックスと前記構文木とを送信する
ことを特徴とする負荷分散システム。 - インデックス送信手段は、送信するインデックスに対応するデータの取得命令を除いた構文木および当該インデックスを送信し、
命令実行手段は、キーまたはインデックスから特定されるストアノードに、当該キーまたはインデックスに対応するデータの取得命令を除いた構文木および当該キーまたはインデックスを送信する
請求項1記載の負荷分散システム。 - 命令実行手段は、構文木を送信した装置に処理結果を送信する
請求項1または請求項2記載の負荷分散システム。 - クライアントノードは、
キーに対応するバリューの取得命令を含む構文木を検索命令から生成する構文解析手段を含む
請求項1から請求項3のうちのいずれか1項に記載の負荷分散システム。 - キーバリュー形式でデータを格納するストレージから、キーに対応するバリューを検索する1以上のストアノードを備え、
前記ストアノードは、
前記バリューに対応するデータとして前記ストレージに格納された1つ以上のキーまたは1つ以上のインデックスの特定に用いられるインデックスから前記ストアノードを特定し、検索命令を構造化した構文木および前記インデックスを、特定されたストアノードに送信する送信手段と、
受信した構文木に基づいて前記命令を実行する命令実行手段と、
前記インデックスに対応する1つ以上のキーまたは1つ以上のインデックスを検索する検索手段とを含み、
前記送信手段は、キーに対応するバリューの取得命令が受信した構文木に含まれている場合、キーまたはインデックスから特定されるストアノードにキーまたはインデックスと前記構文木とを送信し、
前記命令実行手段は、前記キーまたはインデックスを受信したときに当該キーまたはインデックスを前記検索手段に送信し、
前記検索手段は、前記キーまたはインデックスに対応するバリューを検索する
ことを特徴とする負荷分散システム。 - 送信手段は、送信するインデックスに対応するデータの取得命令を除いた構文木および当該インデックスを送信し、キーまたはインデックスから特定されるストアノードに、当該キーまたはインデックスに対応するデータの取得命令を除いた構文木および当該キーまたはインデックスを送信する
請求項5記載の負荷分散システム。 - キーバリュー形式でデータを格納するストレージから、キーに対応するバリューを検索する1以上のストアノードに対する検索命令を処理するクライアントノードが、前記バリューに対応するデータとして前記ストレージに格納された1つ以上のキーまたは1つ以上のインデックスの特定に用いられるインデックスから前記ストアノードを特定し、
前記クライアントノードが、前記検索命令を構造化した構文木および前記インデックスを、特定されたストアノードに送信し、
前記ストアノードが、前記インデックスに対応する1つ以上のキーまたは1つ以上のインデックスを検索し、
前記ストアノードが、キーまたはインデックスに対応するバリューの取得命令が受信した構文木に含まれている場合、当該キーまたはインデックスから特定されるストアノードにキーまたはインデックスと前記構文木とを送信し、
前記ストアノードが、前記キーまたはインデックスを受信したときに当該キーまたはインデックスに対応するバリューを検索する
ことを特徴とする負荷分散方法。 - クライアントノードが、送信するインデックスに対応するデータの取得命令を除いた構文木および当該インデックスを送信し、
ストアノードが、キーまたはインデックスから特定されるストアノードに、当該キーまたはインデックスに対応するデータの取得命令を除いた構文木および当該キーまたはインデックスを送信する
請求項7記載の負荷分散方法。 - キーバリュー形式でデータを格納するストレージからキーに対応するバリューを検索する1以上のストアノードが、前記バリューに対応するデータとして前記ストレージに格納された1つ以上のキーまたは1つ以上のインデックスの特定に用いられるインデックスから前記ストアノードを特定し、
前記ストアノードが、検索命令を構造化した構文木および前記インデックスを、特定されたストアノードに送信し、
前記ストアノードが、前記インデックスに対応する1つ以上のキーまたは1つ以上のインデックスを検索し、
前記ストアノードが、キーに対応するバリューの取得命令が受信した構文木に含まれている場合、キーまたはインデックスから特定されるストアノードにキーまたはインデックスと前記構文木とを送信し、
前記ストアノードが、前記キーまたはインデックスを受信したときに当該キーまたはインデックスに対応するバリューを検索する
ことを特徴とする負荷分散方法。 - ストアノードが、送信するインデックスに対応するデータの取得命令を除いた構文木および当該インデックスを送信し、キーまたはインデックスから特定されるストアノードに、当該キーまたはインデックスに対応するデータの取得命令を除いた構文木および当該キーまたはインデックスを送信する
請求項9記載の負荷分散方法。 - キーバリュー形式でデータを格納するストレージからキーに対応するバリューを検索するコンピュータに適用される負荷分散プログラムであって、
前記コンピュータに、
前記バリューに対応するデータとして前記ストレージに格納された1つ以上のキーまたは1つ以上のインデックスの特定に用いられるインデックスから前記コンピュータを特定し、検索命令を構造化した構文木および前記インデックスを、特定された前記コンピュータに送信する送信処理、および、
前記インデックスに対応する1つ以上のキーまたは1つ以上のインデックスを検索する検索処理を実行させ、
前記送信処理で、キーに対応するバリューの取得命令が受信した構文木に含まれている場合、キーまたはインデックスから特定される前記コンピュータにキーまたはインデックスと前記構文木とを送信させ、
前記検索処理で、前記キーまたはインデックスを受信したときに当該キーまたはインデックスに対応するバリューを検索させる
ための負荷分散プログラム。 - コンピュータに、
送信処理で、送信するインデックスに対応するデータの取得命令を除いた構文木および当該インデックスを送信させ、キーまたはインデックスから特定されるコンピュータに、当該キーまたはインデックスに対応するデータの取得命令を除いた構文木および当該キーまたはインデックスを送信させる
請求項11記載の負荷分散プログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013207404A JP6160958B2 (ja) | 2013-10-02 | 2013-10-02 | 負荷分散システム、負荷分散方法および負荷分散プログラム |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2013207404A JP6160958B2 (ja) | 2013-10-02 | 2013-10-02 | 負荷分散システム、負荷分散方法および負荷分散プログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2015072563A JP2015072563A (ja) | 2015-04-16 |
JP6160958B2 true JP6160958B2 (ja) | 2017-07-12 |
Family
ID=53014894
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2013207404A Active JP6160958B2 (ja) | 2013-10-02 | 2013-10-02 | 負荷分散システム、負荷分散方法および負荷分散プログラム |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP6160958B2 (ja) |
Family Cites Families (6)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH06266761A (ja) * | 1993-03-15 | 1994-09-22 | Lion Corp | 分散型コンピュータシステム |
JP5072871B2 (ja) * | 2009-01-28 | 2012-11-14 | 株式会社東芝 | 構造化文書検索システム、装置、及び方法 |
WO2010098034A1 (ja) * | 2009-02-24 | 2010-09-02 | 日本電気株式会社 | 分散データベース管理システムおよび分散データベース管理方法 |
JP5321682B2 (ja) * | 2009-03-31 | 2013-10-23 | 日本電気株式会社 | ストレージシステムとストレージアクセス方法とプログラム |
JP2012168781A (ja) * | 2011-02-15 | 2012-09-06 | Nippon Telegr & Teleph Corp <Ntt> | 分散型データストアシステム及び分散型データストアシステムにおけるレコード管理方法 |
US20140222873A1 (en) * | 2011-09-27 | 2014-08-07 | Nec Corporation | Information system, management apparatus, method for processing data, data structure, program, and recording medium |
-
2013
- 2013-10-02 JP JP2013207404A patent/JP6160958B2/ja active Active
Also Published As
Publication number | Publication date |
---|---|
JP2015072563A (ja) | 2015-04-16 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US10666527B2 (en) | Generating specifications for microservices implementations of an application | |
US10733055B1 (en) | Methods and apparatus related to graph transformation and synchronization | |
US9372891B2 (en) | System and method for querying hybrid multi data sources | |
US11157473B2 (en) | Multisource semantic partitioning | |
US9639575B2 (en) | Method and system for processing data queries | |
US9177021B2 (en) | Relational query planning for non-relational data sources | |
US8392465B2 (en) | Dependency graphs for multiple domains | |
CA2977042A1 (en) | System and method for generating an effective test data set for testing big data applications | |
US9424311B2 (en) | Query routing based on complexity class determination | |
Nagib et al. | SIGHTED: a framework for semantic integration of heterogeneous sensor data on the internet of things | |
US11238046B2 (en) | Information management device, information management method, and information management program | |
US20150254474A1 (en) | Generation of analysis reports using trusted and public distributed file systems | |
CN108228229B (zh) | 一种Maven依赖的管理方法以及系统 | |
JP2009181546A (ja) | コーディネータサーバ、データ割当方法及びプログラム | |
JP6457903B2 (ja) | Api変換テーブル生成装置 | |
US11461333B2 (en) | Vertical union of feature-based datasets | |
JP5844895B2 (ja) | データの分散検索システム、データの分散検索方法及び管理計算機 | |
GB2537670A (en) | A query mediator, a method of querying a polyglot data tier and a computer program executable to carry out a method of querying a polyglot data tier | |
JP3874706B2 (ja) | アプリケーションプログラムプラン生成装置、アプリケーションプログラムプラン生成方法、プログラム及び記録媒体 | |
El Kaed et al. | Forte: A federated ontology and timeseries query engine | |
JP6160958B2 (ja) | 負荷分散システム、負荷分散方法および負荷分散プログラム | |
US8538935B2 (en) | One-to-one and one-to-many relationships in databases | |
US20120102025A1 (en) | Searching apparatus, searching method, and computer program product | |
KR20120085375A (ko) | 로그데이터 분석시스템 | |
US20120078923A1 (en) | Scripting using new ordering algorithm |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20160902 |
|
TRDD | Decision of grant or rejection written | ||
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20170421 |
|
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: 20170602 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 6160958 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |