JP2005310008A - 木構造データ同期装置および方法 - Google Patents
木構造データ同期装置および方法 Download PDFInfo
- Publication number
- JP2005310008A JP2005310008A JP2004129086A JP2004129086A JP2005310008A JP 2005310008 A JP2005310008 A JP 2005310008A JP 2004129086 A JP2004129086 A JP 2004129086A JP 2004129086 A JP2004129086 A JP 2004129086A JP 2005310008 A JP2005310008 A JP 2005310008A
- Authority
- JP
- Japan
- Prior art keywords
- tree structure
- structure data
- site
- information
- search
- 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.)
- Pending
Links
Images
Abstract
【解決手段】 収集拠点10において巡回が開始されると、探索順序記憶部101の探索順序およびチェックポイント記憶部102のチェックポイントを参照して対象ノード決定部103が対象ノードを決定する。つぎにメンバリスト作成部105が対象ノードについて、リンクテーブルを参照してメンバリストをそれぞれ生成する。つぎにメンバリストがメンバリスト記憶部106に記憶されて、チェックポイントも更新される。巡回が終了すると、メンバリスト群がセンタ20に送信される。センタ20においては、巡回ごとにメンバリスト群を受信し、これに基づいて対応するサブ木構造の木構造データ部分を更新する。
【選択図】 図1
Description
20 センタ
32 木構造情報提供サーバ
34a 社内ネットワーク
36 木構造情報収集装置
38 クライアント装置
100 木構造データ
101 探索順序記憶部
102 チェックポイント記憶部
103 対象ノード決定部
104 チェックポイント更新部
105 メンバリスト作成部
106 メンバリスト記憶部
107 メンバリスト送信部
201 木構造データ記憶部
202 木構造データ更新部
203 メンバリスト受信部
322 木構造データ記憶部
324 木構造データ
326 クライアント要求処理部
328 木構造更新部
362 収集部
364 更新用データ作成部
380 木構造要求
400 記憶部
402 探索順序
404 前回文書テーブル
406 前回リンクテーブル
408 差分情報判定テーブル
410 収集後文書テーブル
412 収集後リンクテーブル
414 チェックポイント
Claims (8)
- 第1サイトにて保持され、または生成される木構造データに第2サイトに保持されている木構造データを同期させる木構造データ同期装置において、上記第1サイトにて保持され、または生成される木構造データの探索順序に従って当該木構造データを構成するノードの部分集合を選択し、選択した部分集合に含まれるノードの子ノード情報を、部分集合単位で上記第2サイトに伝送し、上記子ノード情報に基づいて上記第2サイトに保持されている木構造データを更新する木構造データ同期装置。
- 上記第1サイトに保持されている木構造データの探索順序に従って当該木構造データの差分データを取得する第1の探索モードと、上記第1サイトに保持されている木構造データの探索順序に従って当該木構造データを構成するノードの部分集合を選択し、選択した部分集合に含まれるノードの子ノード情報を、部分集合単位で取得する第2の探索モードを実行し、上記第2の探索モードの前後で上記第1の探索モードを実行して、取得した差分情報および子ノード情報を上記第2サイトに伝送する請求項1記載の木構造データ同期装置。
- 上記第1サイトに保持されている木構造データはハイパーテキスト構造から導出したものである請求項1または2記載の木構造データ同期装置。
- 上記探索順序は幅優先探索法もしくは深さ優先探索法による請求項1、2または3記載の木構造データ同期装置。
- 木構造データを保持または生成する第1情報処理装置と、上記第1情報処理装置が保持または生成する木構造データに同期させるべき木構造データを保持する第2情報処理装置との間で木構造データの同期をとる木構造データ同期装置において、
上記第1情報処理装置において、木構造データの探索順序に従って当該木構造データを構成するノードの部分集合を決定する対象ノード決定手段と、
上記第1情報処理装置において、上記対象ノード選択手段により選択された各ノードの子ノード情報を取得する子ノード情報取得手段と、
上記子ノード情報取得手段で取得した子ノード情報を上記第2情報処理装置に送信する子ノード情報送信手段とを有し、
上記第2情報処理装置は上記子ノード情報により上記第2情報処理装置に保持されている木構造データを更新し、上記対象ノード決定手段は上記部分集合の範囲を上記探索順序に従ってシフトしていくことを特徴とする木構造データ同期装置。 - 木構造データを保持または生成する第1情報処理装置と、上記第1情報処理装置が保持または生成する木構造データに同期させるべき木構造データを保持する第2情報処理装置と、上記第1情報処理装置および上記第2情報処理装置の間で木構造データの同期をとる木構造データ同期装置とを具備する木構造データ処理システムにおいて、
上記第1情報処理装置において、木構造データの探索順序に従って当該木構造データを構成するノードの部分集合を決定する対象ノード決定手段と、
上記第1情報処理装置において、上記対象ノード選択手段により選択された各ノードの子ノード情報を取得する子ノード情報取得手段と、
上記子ノード情報取得手段で取得した子ノード情報を上記第2情報処理装置に送信する子ノード情報送信手段とを有し、
上記第2情報処理装置は上記子ノード情報により上記第2情報処理装置に保持されている木構造データを更新し、上記対象ノード決定手段は上記部分集合の範囲を上記探索順序に従ってシフトしていくことを特徴とする木構造データ処理システム。 - 第1サイトにて保持され、または生成される木構造データに第2サイトに保持されている木構造データを同期させる木構造データ同期方法において、上記第1サイトにて保持され、または生成される木構造データの探索順序に従って当該木構造データを構成するノードの部分集合を選択し、選択した部分集合に含まれるノードの子ノード情報を、部分集合単位で上記第2サイトに伝送し、上記子ノード情報に基づいて上記第2サイトに保持されている木構造データを更新する木構造データ同期方法。
- 第1サイトにて保持され、または生成される木構造データに第2サイトに保持されている木構造データを同期させる木構造データ同期用コンピュータプログラムにおいて、上記第1サイトに保持され、または生成される木構造データの探索順序に従って当該木構造データを構成するノードの部分集合を選択ステップと、選択した部分集合に含まれるノードの子ノード情報を、部分集合単位で上記第2サイトに伝送するステップとをコンピュータに実行させるために用いられ、上記子ノード情報に基づいて上記第2サイトに保持されている木構造データが更新されることを特徴とする木構造データ同期用コンピュータプログラム。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004129086A JP2005310008A (ja) | 2004-04-23 | 2004-04-23 | 木構造データ同期装置および方法 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004129086A JP2005310008A (ja) | 2004-04-23 | 2004-04-23 | 木構造データ同期装置および方法 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005310008A true JP2005310008A (ja) | 2005-11-04 |
JP2005310008A5 JP2005310008A5 (ja) | 2007-05-10 |
Family
ID=35438678
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004129086A Pending JP2005310008A (ja) | 2004-04-23 | 2004-04-23 | 木構造データ同期装置および方法 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP2005310008A (ja) |
Cited By (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010113461A (ja) * | 2008-11-05 | 2010-05-20 | Ntt Docomo Inc | 情報端末、データ復元方法及びデータバックアップ方法 |
WO2012056734A1 (ja) * | 2010-10-26 | 2012-05-03 | 株式会社Murakumo | データベースの管理方法 |
WO2014158166A1 (en) | 2013-03-28 | 2014-10-02 | Hewlett-Packard Development Company | Address range transfer from first node to second node |
US9678871B2 (en) | 2013-03-28 | 2017-06-13 | Hewlett Packard Enterprise Development Lp | Data flush of group table |
Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10333838A (ja) * | 1997-06-04 | 1998-12-18 | Hitachi Ltd | データ多重化記憶サブシステム |
JPH1125125A (ja) * | 1997-07-08 | 1999-01-29 | Canon Inc | ネットワーク情報探索装置、ネットワーク情報探索方法および記憶媒体 |
JP2000242437A (ja) * | 1998-12-24 | 2000-09-08 | Hitachi Ltd | データのコピーを作成する記憶装置システム |
JP2001014292A (ja) * | 1999-06-30 | 2001-01-19 | Jisedai Joho Hoso System Kenkyusho:Kk | 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 |
JP2003173279A (ja) * | 2001-12-06 | 2003-06-20 | Hitachi Ltd | 記憶装置間のファイル移行方法 |
-
2004
- 2004-04-23 JP JP2004129086A patent/JP2005310008A/ja active Pending
Patent Citations (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH10333838A (ja) * | 1997-06-04 | 1998-12-18 | Hitachi Ltd | データ多重化記憶サブシステム |
JPH1125125A (ja) * | 1997-07-08 | 1999-01-29 | Canon Inc | ネットワーク情報探索装置、ネットワーク情報探索方法および記憶媒体 |
JP2000242437A (ja) * | 1998-12-24 | 2000-09-08 | Hitachi Ltd | データのコピーを作成する記憶装置システム |
JP2001014292A (ja) * | 1999-06-30 | 2001-01-19 | Jisedai Joho Hoso System Kenkyusho:Kk | 送信装置および送信方法、受信装置および受信方法、ならびに、送受信システムおよび送受信方法 |
JP2003173279A (ja) * | 2001-12-06 | 2003-06-20 | Hitachi Ltd | 記憶装置間のファイル移行方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2010113461A (ja) * | 2008-11-05 | 2010-05-20 | Ntt Docomo Inc | 情報端末、データ復元方法及びデータバックアップ方法 |
WO2012056734A1 (ja) * | 2010-10-26 | 2012-05-03 | 株式会社Murakumo | データベースの管理方法 |
WO2014158166A1 (en) | 2013-03-28 | 2014-10-02 | Hewlett-Packard Development Company | Address range transfer from first node to second node |
US9678871B2 (en) | 2013-03-28 | 2017-06-13 | Hewlett Packard Enterprise Development Lp | Data flush of group table |
US9703701B2 (en) | 2013-03-28 | 2017-07-11 | Hewlett Packard Enterprise Development Lp | Address range transfer from first node to second node |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US7584174B2 (en) | Update dependency control for multi-master replication | |
US5751962A (en) | Object-based systems management of computer networks | |
JP3396223B2 (ja) | ネットワーク・ディレクトリにおいてサブツリーを移動する方法ならびにその装置 | |
US8117155B2 (en) | Collection-based object replication | |
CA2100533C (en) | Method and system for synchronizing computer mail user directories | |
CN103473277B (zh) | 文件系统的快照方法和装置 | |
EP1422901A1 (en) | Client driven synchronization of file and folder content in web publishing | |
US20050086384A1 (en) | System and method for replicating, integrating and synchronizing distributed information | |
US20110016353A1 (en) | Systems and methods for distributed system scanning | |
US20140289280A1 (en) | System and Method for Bi-directional Conversion of Directed Acyclic Graphs and Inter-File Branching | |
CN106663056A (zh) | 文件系统中的元数据索引搜索 | |
KR20110139739A (ko) | 데이터의 복제 관리 방법 및 시스템 | |
JP2009545072A (ja) | 階層に編成され、ネットワークを介してリンクされた複数のノードに保管された複製データを更新するための方法およびコンピュータ可読媒体(分散アプリケーションにおいて複製オーバヘッドと整合性レベルを最適にトレードオフするためのシステムおよび装置) | |
CN102035886A (zh) | 联盟基础结构内的一致性 | |
CN107688611B (zh) | 一种基于saltstack的Redis键值管理系统及方法 | |
CN104636437B (zh) | 一种事件通知方法、监听器的处理方法及装置 | |
EP1286277A2 (en) | Method and system for reconciling changed file trees | |
JP4971717B2 (ja) | ディレクトリ分散型記憶装置及びデータ処理要求移譲プログラム | |
KR101825910B1 (ko) | 리두 로그 분석 기반의 중립 데이터를 이용한 이기종 데이터베이스의 데이터 동기화 시스템 및 방법 | |
JP2005310008A (ja) | 木構造データ同期装置および方法 | |
JP2011522337A (ja) | サーバクラスタに配信されるコンピュータシステムのソフトウェアモジュールの同期化方法、同期化システムおよびデータストレージへの適用 | |
JP3802977B2 (ja) | 蓄積交換型電子会議システムにおける情報矛盾判定、修正装置及び方法並びに情報矛盾判定、修正プログラムを記録したコンピュータ読取可能な記憶媒体 | |
US8150802B2 (en) | Accumulating star knowledge in replicated data protocol | |
CN103117883B (zh) | 一种分组设备运行状态同步方法 | |
CN111090648B (zh) | 一种关系型数据库数据同步冲突解决方法 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20070316 |
|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20070316 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20091201 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100128 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20100309 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20100506 |
|
A02 | Decision of refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A02 Effective date: 20101019 |