JP2009266147A - データベースと仮想テーブルの整合性を維持する方法および装置。 - Google Patents
データベースと仮想テーブルの整合性を維持する方法および装置。 Download PDFInfo
- Publication number
- JP2009266147A JP2009266147A JP2008118099A JP2008118099A JP2009266147A JP 2009266147 A JP2009266147 A JP 2009266147A JP 2008118099 A JP2008118099 A JP 2008118099A JP 2008118099 A JP2008118099 A JP 2008118099A JP 2009266147 A JP2009266147 A JP 2009266147A
- Authority
- JP
- Japan
- Prior art keywords
- instance
- update
- pool
- determining whether
- discard candidate
- 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.)
- Granted
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/2393—Updating materialised views
Abstract
【課題手段】該方法は、インスタンスを追加するための空き容量がないと判断した場合、LRUアルゴリズムにより破棄候補リスト・テーブルから、破棄候補インスタンスを選択するステップと、前記破棄候補インスタンスについて、更新待ちフラグが立っているか判断するステップと、前記更新待ちフラグが立っていると判断した場合、前記破棄候補リスト・テーブルから、前記破棄候補インスタンスを削除するステップと、前記更新待ちフラグが立っていないと判断した場合、前記インスタンス・プールから前記破棄候補インスタンスを削除して、前記インスタンス・プールに前記インスタンスを追加するステップと、前記記憶領域が十分あると判断した場合、前記追加要求のインスタンスを、前記インスタンス・プールに追加するステップとを含む。
【選択図】図5
Description
Claims (13)
- データベースの仮想テーブルを有するビューを管理する装置で実行される方法であって、
前記ビューのインスタンス・プールにレコード・データのインスタンスを追加する要求を受信するステップと、
前記インスタンス・プールの記憶領域に、前記インスタンスを追加するための空き容量があるか判断するステップと、
前記空き容量があるか判断するステップで、前記インスタンスを追加するための空き容量がないと判断した場合、LRU(Least Recently Used)アルゴリズムにより破棄候補リスト・テーブルから、破棄候補インスタンスを選択するステップと、
前記破棄候補インスタンスについて、更新待ちフラグが立っているか判断するステップと、
前記更新待ちフラグが立っているか判断するステップで、前記更新待ちフラグが立っていると判断した場合、前記破棄候補リスト・テーブルから、前記破棄候補インスタンスを削除するステップと、
前記更新待ちフラグが立っているか判断するステップで、前記更新待ちフラグが立っていないと判断した場合、前記インスタンス・プールから前記破棄候補インスタンスを削除して、前記インスタンス・プールに前記インスタンスを追加するステップと、
前記空き容量があるか判断するステップで、前記記憶領域が十分あると判断した場合、前記追加要求されたインスタンスを、前記インスタンス・プールに追加するステップと
を含む方法。 - 前記方法はさらに、
前記破棄候補インスタンスが、ロックされているか判断するステップと、
前記ロックされているか判断するステップで、前記破棄候補インスタンスがロックされていると判断した場合、前記破棄候補リストから、前記破棄候補インスタンスを削除するステップと
を含む請求項1に記載の方法。 - 前記方法はさらに、
前記更新待ちフラグが立っているか判断するステップで、前記破棄候補インスタンスに更新待ちフラグが立っていると判断した場合、データベースに更新を反映するバッチ処理の更新要求数が所定の数を越えているか判断するステップと
前記所定の数を越えているか判断するステップで、所定の数を超えていると判断した場合、
バッチの更新要求を整理してバッチ更新文にセットするステップと、
バッチ更新文でデータベースを更新するステップと
を含む請求項1に記載の方法。 - 前記インスタンス・プールのインスタンスは、更新待ちフラグとロック状態フラグを持つことを特徴とする請求項1に記載の方法。
- 前記インスタンスの検索時に、インスタンス・プールに前記インスタンスが存在しない場合に、実行される方法である請求項1に記載の方法。
- 前記方法はさらに、
前記ビューの検索キーを含むビュー・プールから前記インスタンスのIDを取得するステップと
前記IDに対応する前記インスタンスのレコードを、前記インスタンス・プールから検索するステップを含む請求項1に記載の方法。 - 請求項1乃至6のいずれか1項に記載の方法の各ステップをコンピュータに実行させるためのコンピュータ・プログラム。
- データベースにおいて、仮想テーブルを有するビューを管理するシステムであって、
検索キーを含むビュー・プールと、
データベースの少なくとも一部のレコード・データのインスタンスを含むインスタンス・プールと、
前記インスタンス・プールに保持するレコードの更新を前記データベースに反映するためのバッチ処理部と、
インスタンス・プールを更新する更新部と
を有するシステムであって、
前記更新部は、
前記ビューのインスタンス・プールにレコード・データのインスタンスを追加する要求を受信する手段と、
前記インスタンス・プールの記憶領域に、前記インスタンスを追加するための空き容量があるか判断する手段と、 前記空き容量があるか判断する手段で、前記インスタンスを追加するための空き容量がないと判断した場合、LRU(Least Recently Used)アルゴリズムにより破棄候補リスト・テーブルから、破棄候補インスタンスを選択する手段と、
前記破棄候補インスタンスについて、更新待ちフラグが立っているか判断する手段と、
前記更新待ちフラグが立っているか判断する手段で、前記更新待ちフラグが立っていると判断した場合、前記破棄候補リスト・テーブルから、前記破棄候補インスタンスを削除する手段と、
前記更新待ちフラグが立っているか判断する手段で、前記更新待ちフラグが立っていないと判断した場合、前記インスタンス・プールから前記破棄候補インスタンスを削除して、前記インスタンス・プールに前記インスタンスを追加する手段と、
前記空き容量があるか判断する手段で、前記記憶領域が十分あると判断した場合、前記追加要求されたインスタンスを、前記インスタンス・プールに追加する手段と
を含む更新部と
を含むシステム。 - 前記更新部はさらに、
前記破棄候補インスタンスが、ロックされているか判断する手段と、
前記ロックされているか判断する手段で、前記破棄候補インスタンスがロックされていると判断した場合、前記破棄候補リストから、前記破棄候補インスタンスを削除する手段と
を含む請求項8に記載のシステム。 - 前記更新部はさらに、
前記更新待ちフラグが立っているか判断する手段で、前記破棄候補インスタンスに更新待ちフラグが立っていると判断した場合、データベースに更新を反映するバッチ処理の更新要求数が所定の数を越えているか判断する手段と、
前記所定の数を越えているか判断する手段で、所定の数を超えていると判断した場合、前記バッチ処理部が
バッチの更新要求を整理してバッチ更新文にセットし、
バッチ更新文でデータベースを更新する
請求項8に記載のシステム。 - 前記インスタンス・プールのインスタンスは、更新待ちフラグとロック状態フラグを持つことを特徴とする請求項8に記載の方法。
- 前記インスタンスの検索時に、インスタンス・プールに前記インスタンスが存在しない場合に、前記更新部が実行される請求項8に記載のシステム。
- 前記システムはさらに、
前記ビュー・プールから前記インスタンスのIDを取得する手段と
前記IDに対応する前記インスタンスのレコードを、前記インスタンス・プールから検索する手段とを含む請求項8に記載のシステム。
Priority Applications (2)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008118099A JP5235483B2 (ja) | 2008-04-30 | 2008-04-30 | データベースと仮想テーブルの整合性を維持する方法および装置。 |
US12/432,032 US20090276473A1 (en) | 2008-04-30 | 2009-04-29 | Method and apparatus for maintaining consistency between database and virtual table |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2008118099A JP5235483B2 (ja) | 2008-04-30 | 2008-04-30 | データベースと仮想テーブルの整合性を維持する方法および装置。 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2009266147A true JP2009266147A (ja) | 2009-11-12 |
JP5235483B2 JP5235483B2 (ja) | 2013-07-10 |
Family
ID=41257828
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2008118099A Active JP5235483B2 (ja) | 2008-04-30 | 2008-04-30 | データベースと仮想テーブルの整合性を維持する方法および装置。 |
Country Status (2)
Country | Link |
---|---|
US (1) | US20090276473A1 (ja) |
JP (1) | JP5235483B2 (ja) |
Cited By (3)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013141308A1 (ja) * | 2012-03-22 | 2013-09-26 | 日本電気株式会社 | 分散ストレージシステム、ストレージ制御方法およびプログラム |
RU2620471C2 (ru) * | 2012-03-23 | 2017-05-25 | ФОРД ГЛОУБАЛ ТЕКНОЛОДЖИЗ, ЭлЭлСи | Способ для форсированного двигателя, способ для двигателя и система для двигателя |
KR20190013907A (ko) | 2016-06-09 | 2019-02-11 | 가부시키가이샤 사이게임스 | 정보 처리 시스템 및 방법, 및 프로그램 |
Families Citing this family (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2016155511A1 (en) * | 2015-03-28 | 2016-10-06 | Huawei Technologies Co., Ltd. | A system and method to optimize queries on a view |
US10585874B2 (en) | 2016-04-25 | 2020-03-10 | International Business Machines Corporation | Locking concurrent commands in a database management system |
US11188501B1 (en) * | 2017-08-15 | 2021-11-30 | Amazon Technologies, Inc. | Transactional and batch-updated data store search |
CN113626472B (zh) * | 2021-08-10 | 2023-09-05 | 北京京东振世信息技术有限公司 | 一种处理订单数据的方法和装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005190221A (ja) * | 2003-12-25 | 2005-07-14 | Sap Ag | キャッシュ制御装置およびその方法ならびにコンピュータプログラム |
JP2005533324A (ja) * | 2002-07-17 | 2005-11-04 | オラクル・インターナショナル・コーポレイション | モバイルアプリケーション用データをキャッシュするためのシステムおよび方法 |
JP2006511876A (ja) * | 2002-12-23 | 2006-04-06 | インターナショナル・ビジネス・マシーンズ・コーポレーション | トランスペアレントなネットワークのエッジ・データ・キャッシュ |
JP2006338341A (ja) * | 2005-06-02 | 2006-12-14 | Hitachi Ltd | ストレージシステム及び構成変更方法 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US6026406A (en) * | 1997-06-04 | 2000-02-15 | Oracle Corporation | Batch processing of updates to indexes |
FR2780589B1 (fr) * | 1998-06-30 | 2000-12-01 | Bull Sa | Agent de communication entre un administrateur de systeme informatique et un systeme de ressources distribuees et outils de creation d'un tel agent |
US7409694B2 (en) * | 1998-09-09 | 2008-08-05 | Microsoft Corporation | Highly componentized system architecture with loadable virtual memory manager |
US20020112125A1 (en) * | 2000-12-18 | 2002-08-15 | Copeland George P. | Command caching to improve network server performance |
JP4162184B2 (ja) * | 2001-11-14 | 2008-10-08 | 株式会社日立製作所 | データベース管理システムの実行情報を取得する手段を有する記憶装置 |
US6615318B2 (en) * | 2002-01-22 | 2003-09-02 | International Business Machines Corporation | Cache management system with multiple cache lists employing roving removal and priority-based addition of cache entries |
US7756910B2 (en) * | 2004-05-21 | 2010-07-13 | Bea Systems, Inc. | Systems and methods for cache and pool initialization on demand |
US7360042B2 (en) * | 2004-12-20 | 2008-04-15 | Microsoft Corporation | Determining when to evict unused items from storage |
US7519776B2 (en) * | 2005-07-26 | 2009-04-14 | Invensys Systems, Inc. | Method and system for time-weighted cache management |
-
2008
- 2008-04-30 JP JP2008118099A patent/JP5235483B2/ja active Active
-
2009
- 2009-04-29 US US12/432,032 patent/US20090276473A1/en not_active Abandoned
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP2005533324A (ja) * | 2002-07-17 | 2005-11-04 | オラクル・インターナショナル・コーポレイション | モバイルアプリケーション用データをキャッシュするためのシステムおよび方法 |
JP2006511876A (ja) * | 2002-12-23 | 2006-04-06 | インターナショナル・ビジネス・マシーンズ・コーポレーション | トランスペアレントなネットワークのエッジ・データ・キャッシュ |
JP2005190221A (ja) * | 2003-12-25 | 2005-07-14 | Sap Ag | キャッシュ制御装置およびその方法ならびにコンピュータプログラム |
JP2006338341A (ja) * | 2005-06-02 | 2006-12-14 | Hitachi Ltd | ストレージシステム及び構成変更方法 |
Cited By (5)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
WO2013141308A1 (ja) * | 2012-03-22 | 2013-09-26 | 日本電気株式会社 | 分散ストレージシステム、ストレージ制御方法およびプログラム |
JPWO2013141308A1 (ja) * | 2012-03-22 | 2015-08-03 | 日本電気株式会社 | 分散ストレージシステム、ストレージ制御方法およびプログラム |
RU2620471C2 (ru) * | 2012-03-23 | 2017-05-25 | ФОРД ГЛОУБАЛ ТЕКНОЛОДЖИЗ, ЭлЭлСи | Способ для форсированного двигателя, способ для двигателя и система для двигателя |
KR20190013907A (ko) | 2016-06-09 | 2019-02-11 | 가부시키가이샤 사이게임스 | 정보 처리 시스템 및 방법, 및 프로그램 |
US10990591B2 (en) | 2016-06-09 | 2021-04-27 | Cygames, Inc. | Sub-query processing system, method, and program |
Also Published As
Publication number | Publication date |
---|---|
JP5235483B2 (ja) | 2013-07-10 |
US20090276473A1 (en) | 2009-11-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP4116413B2 (ja) | プリフェッチアプライアンスサーバ | |
JP5235483B2 (ja) | データベースと仮想テーブルの整合性を維持する方法および装置。 | |
US11080260B2 (en) | Concurrent reads and inserts into a data structure without latching or waiting by readers | |
US7765189B2 (en) | Data migration apparatus, method, and program for data stored in a distributed manner | |
JP4522170B2 (ja) | リレーショナルデータベースのインデックス追加プログラム,インデックス追加装置及びインデックス追加方法 | |
US20080065644A1 (en) | System and Methods For Optimizing Data Transfer Among Various Resources In A Distributed Environment | |
JP2003150419A (ja) | データベース管理システムの実行情報を取得する手段を有する記憶装置 | |
US20120005158A1 (en) | Reducing Contention of Transaction Logging in a Database Management System | |
KR20150013191A (ko) | 클라우드-기반 파일 시스템 내에서의 파일 핸들링 | |
EP2541423B1 (en) | Replacement policy for resource container | |
JP2005018787A (ja) | キャッシュエントリを無効化するために使用できるデータベーステーブル変更情報の登録および取り出し | |
CN106294814B (zh) | 基于内存数据库的HBase二级索引构建与查询的装置及方法 | |
CN101046821A (zh) | 通用数据库操纵器 | |
CN102867070A (zh) | 更新key-value分布式存储系统缓存的方法 | |
JP2007018399A (ja) | 条件別スナップショット取得方法及びシステム | |
US20070100826A1 (en) | Method for improving the performance of database loggers using agent coordination | |
WO2023093245A1 (zh) | 基于分布式文件系统的元数据查询方法、设备和存储介质 | |
US20050125458A1 (en) | Chronological data record access | |
US11714794B2 (en) | Method and apparatus for reading data maintained in a tree data structure | |
JP5721056B2 (ja) | トランザクション処理装置、トランザクション処理方法およびトランザクション処理プログラム | |
JP2008262561A (ja) | 履歴上のファイル名およびロケーションをインデックス付きにすることによりファイル・サーチおよびファイル操作を支援するためのシステムおよび方法 | |
US20220342888A1 (en) | Object tagging | |
US10642745B2 (en) | Key invalidation in cache systems | |
WO2016032574A1 (en) | Serialized child associations in parent record | |
WO2017156855A1 (en) | Database systems with re-ordered replicas and methods of accessing and backing up databases |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20110124 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20120904 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20121121 |
|
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: 20130305 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130326 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20160405 Year of fee payment: 3 |