JP5449462B2 - 分散型データベースシステム及びプログラム - Google Patents
分散型データベースシステム及びプログラム Download PDFInfo
- Publication number
- JP5449462B2 JP5449462B2 JP2012140718A JP2012140718A JP5449462B2 JP 5449462 B2 JP5449462 B2 JP 5449462B2 JP 2012140718 A JP2012140718 A JP 2012140718A JP 2012140718 A JP2012140718 A JP 2012140718A JP 5449462 B2 JP5449462 B2 JP 5449462B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- management information
- storage unit
- update
- stored
- 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/23—Updating
- G06F16/2308—Concurrency control
- G06F16/2315—Optimistic concurrency control
- G06F16/2322—Optimistic concurrency control using timestamps
-
- 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/25—Integrating or interfacing systems involving database management systems
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)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
- Information Transfer Between Computers (AREA)
Description
以下、図5乃至図15を参照して、本実施形態の分散型データベースシステム1の動作の一例について説明する。分散型データベースシステム1が行なう主な動作は、データ更新処理、データ取得処理、及びデータ更新促進処理である。
Claims (3)
- データを格納する複数のノードを備える分散型データベースと、当該複数のノードに格納されたデータを管理するデータ管理装置とを備える分散型データベースシステムであって、
前記分散型データベースが備える各ノードは、
タイムスタンプによって記憶された時刻が関連付けられたデータと当該データを識別するためのキーとを記憶するデータ記憶部と、
データを更新するデータ更新部と、
前記データ記憶部に記憶されたデータを取得するデータ送信部と、
前記データを取得する要求があった際、前記データ送信部が取得したデータに含まれるタイムスタンプおよび前記管理情報記憶部に記憶された当該データに関する最新のタイムスタンプを用いた、前記データ送信部が取得したデータが最新のデータであるか否かの判定の結果に基づいて、前記取得されたデータが最新のデータでない場合に、他のノードから前記最新のタイムスタンプに関連づけられた最新のデータを取得し、前記データ更新部に対して、前記データ記憶部に記憶されたデータの前記最新のデータへの更新を要求するデータ更新促進部と、
を備え、
前記データ管理装置は、
前記データ記憶部に記憶されたデータの前記キーと、前記タイムスタンプとを含む管理情報を記憶する管理情報記憶部と、
前記データ記憶部のデータが更新されると、当該データに関する前記管理情報を更新する管理情報更新部と、
を備えた分散型データベースシステム。 - 前記管理情報記憶部は、前記データ記憶部に記憶されたデータの更新状況を含む管理情報を記憶し、
前記管理情報更新部は、前記データ記憶部がデータ更新要求を受信すると、更新対象のデータに関する前記更新状況を「更新中」に変更し、前記更新対象のデータの更新が終了すると前記更新状況を「完了」に変更し、
前記データ送信部は、取得対象のデータに関する前記更新状況が「更新中」である場合、前記データ記憶部からデータを取得しない請求項1に記載の分散型データベースシステム。 - データを格納するデータ記憶部を具備する複数のノードを備える分散型データベースと、当該複数のノードに格納されたデータを管理するデータ管理装置とを備える分散型データベースシステムのプログラムであって、
コンピュータに、
前記データ記憶部にタイムスタンプによって記憶された時刻が関連付けられたデータと当該データを識別するためのキーとを記憶する機能と、
データを更新する機能と、
前記データ記憶部に記憶されたデータを取得する機能と、
前記データを取得する要求があった際、前記取得されたデータに含まれるタイムスタンプおよび前記管理情報に含まれる当該データに関する最新のタイムスタンプを用いた、前記取得されたデータが最新のデータであるか否かの判定の結果に基づいて、前記取得されたデータが最新のデータでない場合に、他のノードから前記最新のタイムスタンプに関連づけられた最新のデータを取得し、前記データ記憶部に記憶されたデータの前記最新のデータへの更新を要求する機能と、
前記データ記憶部に記憶されたデータの前記キーと、前記タイムスタンプとを含む管理情報を記憶する機能と、
前記データ記憶部に記憶されたデータが更新されると、当該データに関する前記管理情報を更新する機能と、
を実現させるプログラム。
Priority Applications (4)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012140718A JP5449462B2 (ja) | 2012-06-22 | 2012-06-22 | 分散型データベースシステム及びプログラム |
CN201380032942.1A CN104395891B (zh) | 2012-06-22 | 2013-01-22 | 分布式数据库***及其方法 |
PCT/JP2013/000265 WO2013190735A1 (ja) | 2012-06-22 | 2013-01-22 | 分散型データベースシステム及びプログラム |
US14/572,837 US10185735B2 (en) | 2012-06-22 | 2014-12-17 | Distributed database system and a non-transitory computer readable medium |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2012140718A JP5449462B2 (ja) | 2012-06-22 | 2012-06-22 | 分散型データベースシステム及びプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2014006635A JP2014006635A (ja) | 2014-01-16 |
JP5449462B2 true JP5449462B2 (ja) | 2014-03-19 |
Family
ID=49768350
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2012140718A Active JP5449462B2 (ja) | 2012-06-22 | 2012-06-22 | 分散型データベースシステム及びプログラム |
Country Status (4)
Country | Link |
---|---|
US (1) | US10185735B2 (ja) |
JP (1) | JP5449462B2 (ja) |
CN (1) | CN104395891B (ja) |
WO (1) | WO2013190735A1 (ja) |
Families Citing this family (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP6211949B2 (ja) * | 2014-02-12 | 2017-10-11 | 株式会社東芝 | データベース装置 |
CN106776635A (zh) * | 2015-11-24 | 2017-05-31 | 北京国双科技有限公司 | 知识库数据的更新方法及装置 |
CN106302700B (zh) * | 2016-08-11 | 2019-09-24 | 浪潮(北京)电子信息产业有限公司 | 基于paxos算法的分布式***一致性更新方法及*** |
Family Cites Families (19)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH08115247A (ja) | 1994-10-14 | 1996-05-07 | Mitsubishi Electric Corp | データ管理装置およびデータ管理方法 |
JP2000501532A (ja) * | 1995-12-01 | 2000-02-08 | ブリティッシュ・テレコミュニケーションズ・パブリック・リミテッド・カンパニー | データベースアクセス |
US6098078A (en) * | 1995-12-29 | 2000-08-01 | Lucent Technologies Inc. | Maintaining consistency of database replicas |
US5787262A (en) * | 1996-06-26 | 1998-07-28 | Microsoft Corporation | System and method for distributed conflict resolution between data objects replicated across a computer network |
JP3563591B2 (ja) * | 1997-09-29 | 2004-09-08 | 株式会社リコー | 分散型データベースシステムの一貫性管理方法およびその方法の各工程をコンピュータに実行させるためのプログラムを記録したコンピュータ読み取り可能な記録媒体 |
JP2957551B2 (ja) * | 1997-12-12 | 1999-10-04 | 株式会社リコー | 分散型データベースシステムの一貫性管理方法およびコンピュータ読み取り可能な記録媒体 |
JP2005250521A (ja) * | 2004-03-01 | 2005-09-15 | Mitsubishi Electric Corp | データ処理システム及びデータ処理装置及びデータ処理方法 |
JP4140910B2 (ja) * | 2004-12-28 | 2008-08-27 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データ処理装置、データ管理装置、データ処理方法、データ管理方法、データ処理プログラム、データ管理プログラム、及び情報システム |
JP4550648B2 (ja) * | 2005-04-08 | 2010-09-22 | 株式会社日立製作所 | 計算機システム |
JP4738941B2 (ja) * | 2005-08-25 | 2011-08-03 | 株式会社日立製作所 | ストレージシステム及びストレージシステムの管理方法 |
EP1850227A1 (en) * | 2006-04-28 | 2007-10-31 | Sag Ag | Data processing system and metod for providing a status management service |
CN101079869B (zh) * | 2006-05-26 | 2011-04-20 | 腾讯科技(深圳)有限公司 | 一种基于分布式的数据同步方法及*** |
US7899783B1 (en) * | 2006-05-30 | 2011-03-01 | Cisco Technology, Inc | Monitoring data integrity |
US7627611B2 (en) * | 2006-08-17 | 2009-12-01 | Osisoft, Inc. | Conflict resolution in database replication through autonomous node qualified folding |
JP4763587B2 (ja) * | 2006-12-11 | 2011-08-31 | 株式会社ソニー・コンピュータエンタテインメント | キャッシュサーバ、キャッシュサーバの制御方法、プログラム及び情報記憶媒体 |
US8266466B2 (en) * | 2007-05-21 | 2012-09-11 | Cisco Technology, Inc. | Globally synchronized timestamp value counter |
JP5265711B2 (ja) * | 2011-01-05 | 2013-08-14 | 日本電信電話株式会社 | キャッシュ制御システム及びキャッシュ制御方法 |
US20130311488A1 (en) * | 2012-01-06 | 2013-11-21 | Citus Data Bilgi Islemleri Ticaret A.S. | Time Stamp Bounded Addition of Data to an Append-Only Distributed Database Table |
US8972491B2 (en) * | 2012-10-05 | 2015-03-03 | Microsoft Technology Licensing, Llc | Consistency-based service-level agreements in cloud storage environments |
-
2012
- 2012-06-22 JP JP2012140718A patent/JP5449462B2/ja active Active
-
2013
- 2013-01-22 WO PCT/JP2013/000265 patent/WO2013190735A1/ja active Application Filing
- 2013-01-22 CN CN201380032942.1A patent/CN104395891B/zh active Active
-
2014
- 2014-12-17 US US14/572,837 patent/US10185735B2/en active Active
Also Published As
Publication number | Publication date |
---|---|
US10185735B2 (en) | 2019-01-22 |
WO2013190735A1 (ja) | 2013-12-27 |
US20150100545A1 (en) | 2015-04-09 |
CN104395891B (zh) | 2017-06-20 |
JP2014006635A (ja) | 2014-01-16 |
CN104395891A (zh) | 2015-03-04 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
KR101143217B1 (ko) | 컴퓨터 신원을 관리하는 방법, 시스템 및 장치 | |
KR20110110223A (ko) | 선택적 데이터베이스 복제 | |
US10891302B2 (en) | Scalable synchronization with cache and index management | |
JP5077430B2 (ja) | 管理装置および管理装置のプログラム | |
US8352427B2 (en) | System integration architecture | |
JP5449462B2 (ja) | 分散型データベースシステム及びプログラム | |
US20090165011A1 (en) | Resource management method, information processing system, information processing apparatus, and program | |
JP2007179202A5 (ja) | ||
US20190317866A1 (en) | Database restoration across cloud environments | |
CN114185991A (zh) | 基于分布式数据库实现数据同步的方法及相关装置 | |
JP5678893B2 (ja) | 属性情報連携提供システム、アクセス情報管理装置、アクセス情報代理管理装置、方法、およびプログラム | |
TWI464580B (zh) | 資料儲存方法、採用此方法的資料儲存系統及需求節點 | |
JP4271827B2 (ja) | 情報提供システムおよび仲介装置 | |
WO2013118270A1 (ja) | 計算機システム、データ管理方法及びプログラム | |
JP5636394B2 (ja) | 情報処理装置、情報処理方法、およびプログラム | |
JP5402066B2 (ja) | 情報検索システム、情報検索装置、情報検索プログラム及び情報検索方法 | |
CN113254948A (zh) | 数据访问控制程序、数据访问控制方法和授权服务器 | |
JP5706956B1 (ja) | データベースシステム及びデータベース制御方法 | |
JP6043687B2 (ja) | サーバ/クライアントシステム | |
CN110889040B (zh) | 用于推送信息的方法和装置 | |
JP5855513B2 (ja) | レコメンドリスト提供装置およびレコメンドリスト提供方法 | |
JP2009187229A (ja) | 個人情報管理システム | |
JP6549537B2 (ja) | サービス提供システムおよびサービス提供方法 | |
JP5908057B1 (ja) | データベースシステム及びデータベース制御方法 | |
US10284673B2 (en) | Interface for a client of a network device |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
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: 20131129 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20131224 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5449462 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
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 |
|
S533 | Written request for registration of change of name |
Free format text: JAPANESE INTERMEDIATE CODE: R313533 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |