JP2012511197A - 複数世代データベース内のデータに対するアクセス - Google Patents
複数世代データベース内のデータに対するアクセス Download PDFInfo
- Publication number
- JP2012511197A JP2012511197A JP2011538917A JP2011538917A JP2012511197A JP 2012511197 A JP2012511197 A JP 2012511197A JP 2011538917 A JP2011538917 A JP 2011538917A JP 2011538917 A JP2011538917 A JP 2011538917A JP 2012511197 A JP2012511197 A JP 2012511197A
- Authority
- JP
- Japan
- Prior art keywords
- track
- data
- page
- database
- lock
- 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/24—Querying
- G06F16/245—Query processing
- G06F16/2458—Special types of queries, e.g. statistical queries, fuzzy queries or distributed queries
- G06F16/2477—Temporal data queries
Landscapes
- Engineering & Computer Science (AREA)
- Physics & Mathematics (AREA)
- Theoretical Computer Science (AREA)
- Computational Linguistics (AREA)
- Probability & Statistics with Applications (AREA)
- Software Systems (AREA)
- Mathematical Physics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Fuzzy Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Abstract
【解決手段】 本方法は、データベースの第1のページ上に置かれたデータベース内の第1のデータにアクセスする要求を受け取るステップと、第1のページに対応するエントリを読み出して、第1のページ上の第1のトラックの位置を見つけてデータの最新バージョンにアクセスするステップと、第1のロックを取得して第1のトラックに対するアクセスを同期させるステップと、第1のロックを保持しながら、エントリの読み出しに応答して、第1のトラックがデータの最新バージョンを格納していることを判断するステップとを含む。
【選択図】 図3
Description
上述の欠点を克服するためのシステム及び方法が必要である。
110:DBMS
200:ページ・テーブル
1100:システム・バス
1101:プロセッサ
1102:ローカル・メモリ
1103:I/Oコントローラ
1104:キャッシュ・メモリ
1105:ユーザ・インターフェース・デバイス
1106:記憶媒体
1107:表示スクリーン
1108:通信インターフェース・ユニット
1110:ハードウェア環境
1120:ソフトウェア環境
1121:システム・ソフトウェア
1122:アプリケーション・ソフトウェア
1124:ユーザ・インターフェース
1126:ブラウザ・ソフトウェア
Claims (16)
- 複数世代データベース内のデータにアクセスする方法であって、
前記データベースの第1のページ上に置かれた、前記データベース内の第1のデータにアクセスする要求を受け取るステップと、
前記第1のページに対応するエントリを読み出して、前記第1のページ上の第1のトラックの位置を見つけて前記データの最新バージョンにアクセスするステップと、
第1のロックを取得して前記第1のトラックに対するアクセスを同期させるステップと、
前記第1のロックを保持しながら、前記エントリの読み出しに応答して、前記第1のトラックが前記データの前記最新バージョンを格納していることを判断するステップと
を含む方法。 - 前記要求は、前記第1のデータを読み出すことであり、
前記データの前記最新バージョンを返すステップと、
前記第1のロックを解除するステップと
を更に含む、請求項1に記載の方法。 - 前記要求は、前記第1のデータを更新することであり、
前記第1のトラックが前記データベースの現行世代と関連付けられているかどうかを判断するステップを更に含む、請求項1に記載の方法。 - 前記第1のトラックは、前記データベースの前記現行世代と関連付けられており、
前記第1のトラックに書き込んで前記データの前記最新バージョンを更新するステップと、
前記第1のロックを解除するステップと
を更に含む、請求項3に記載の方法。 - 前記第1のトラックは、前記データベースの前記現行世代と関連付けられておらず、
前記第1のページを前記現行世代に進めるステップと、
前記第1のページ上の第2のトラックに書き込んで前記データの前記最新バージョンを更新するステップと、
前記第2のトラックに対するアクセスを同期させる第2のロックを解除するステップと、
を更に含む、請求項3に記載の方法。 - 前記進めるステップは、
前記データの前記最新バージョンのコピーを前記第2のトラック上に生成するステップと、
前記第2のトラックを前記現行世代に関連付けるステップと、
前記第2のロックをリセットし取得して前記第2のトラックに対するアクセスを同期させるステップと、
前記第1のページに対応する前記エントリを前記第2のトラックを参照するように更新して、前記コピーが前記データの前記最新バージョンとなるようにするステップと、
前記第1のロックを解除するステップと、
を含む、請求項5に記載の方法。 - 前記コピーを生成するステップは、前記第2のトラックに格納された前記データの最も古いバージョンに上書きするステップを含む、請求項6に記載の方法。
- 複数世代データベース内のデータにアクセスするためのシステムであって、
前記データベースの第1のページに置かれた、前記データベース内の第1のデータにアクセスする要求を受け取るための論理ユニットと、
前記第1のページに対応するエントリを読み出して、前記第1のページ上の第1のトラックの位置を見つけて前記データの前記最新バージョンにアクセスするための論理ユニットと、
第1のロックを取得して前記第1のトラックに対するアクセスを同期させるための論理ユニットと、
前記第1のロックを保持しながら、前記エントリの読み出しに応答して、前記第1のトラックが前記データの前記最新バージョンを格納しているかどうかを判断するための論理ユニットと
を備えるシステム。 - 前記要求は、前記第1のデータを読み出すことであり、
前記データの前記最新バージョンを返すための論理ユニットと、
前記第1のロックを解除するための論理ユニットと
を更に備える、請求項8に記載のシステム。 - 前記要求は、前記第1のデータを更新することであり、
前記第1のトラックが前記データベースの現行世代と関連付けられているかどうかを判断するための論理ユニットを更に備える、請求項8に記載のシステム。 - 前記第1のトラックは、前記データベースの前記現行世代と関連付けられており、
前記第1のトラックに書き込んで前記データの前記最新バージョンを更新するための論理ユニットと、
前記第1のロックを解除するための論理ユニットと
を更に備える、請求項10に記載のシステム。 - 前記第1のトラックは、前記データベースの前記現行世代と関連付けられておらず、
前記第1のページを前記現行世代に進めるための論理ユニットと、
前記第1のページ上の第2のトラックに書き込んで前記データの前記最新バージョンを更新するための論理ユニットと、
前記第2のトラックに対するアクセスを同期させる第2のロックを解除するための論理ユニットと
を更に備える、請求項10に記載のシステム。 - 前記第1のページを前記現行世代に進めるための前記論理ユニットは、
前記データの前記最新バージョンのコピーを前記第2のトラック上に生成するための論理ユニットと、
前記第2のトラックを前記現行世代に関連付けるための論理ユニットと、
前記第2のロックをリセットし取得して、前記第2のトラックに対するアクセスを同期させるための論理ユニットと、
前記第1のページに対応する前記エントリを前記第2のトラックを参照するように更新して前記コピーが前記データの前記最新バージョンとなるようにするための論理ユニットと、
前記第1のロックを解除するための論理ユニットと
を備える、請求項12に記載のシステム。 - 前記データの前記最新バージョンの前記コピーを前記第2のトラック上に生成するための前記論理ユニットは、前記第2のトラックに格納された前記データの最も古いバージョンに上書きするための論理ユニットを含む、請求項13に記載のシステム。
- コンピュータ・システムにロードされ、その上で実行されるとき、前記コンピュータ・システムに請求項1から請求項7までのいずれか1項に記載された前記方法の前記ステップの全てを実行させる、コンピュータ・コードを含むコンピュータ・プログラム製品。
- コンピュータ・システムにロードされ、その上で実行されるとき、前記コンピュータ・システムに請求項1から請求項7までのいずれか1項に記載された前記方法の前記ステップの全てを実行させる、コンピュータ・コードを含むコンピュータ・プログラム。
Applications Claiming Priority (3)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
US12/329,005 US8521776B2 (en) | 2008-12-05 | 2008-12-05 | Accessing data in a multi-generation database |
US12/329,005 | 2008-12-05 | ||
PCT/EP2009/063554 WO2010063511A1 (en) | 2008-12-05 | 2009-10-16 | Accessing data in a multi-generation database |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2012511197A true JP2012511197A (ja) | 2012-05-17 |
JP5567585B2 JP5567585B2 (ja) | 2014-08-06 |
Family
ID=41353855
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2011538917A Expired - Fee Related JP5567585B2 (ja) | 2008-12-05 | 2009-10-16 | 複数世代データベース内のデータに対するアクセス |
Country Status (5)
Country | Link |
---|---|
US (1) | US8521776B2 (ja) |
EP (1) | EP2370912A1 (ja) |
JP (1) | JP5567585B2 (ja) |
CN (1) | CN102239489B (ja) |
WO (1) | WO2010063511A1 (ja) |
Families Citing this family (1)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN106682005A (zh) * | 2015-11-05 | 2017-05-17 | 华为技术有限公司 | 一种确定数据库热页面的方法及装置 |
Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0659953A (ja) * | 1992-05-21 | 1994-03-04 | Nec Corp | 仮想ファイル入出力制御方法 |
JP2003263350A (ja) * | 2002-03-07 | 2003-09-19 | Ricoh Co Ltd | データベースシステム |
JP2006012153A (ja) * | 2004-06-29 | 2006-01-12 | Microsoft Corp | 同時トランザクション(concurrenttransactions)とページ同期(pagesynchronization) |
JP2006085539A (ja) * | 2004-09-17 | 2006-03-30 | Fujitsu Ltd | データベース管理プログラム、方法、装置及び記録媒体 |
Family Cites Families (9)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
US5043876A (en) | 1988-05-27 | 1991-08-27 | International Business Machines Corporation | N-level file shadowing and recovery in a shared file system |
JP3593366B2 (ja) | 1994-09-19 | 2004-11-24 | 株式会社日立製作所 | デ−タベ−ス管理方法 |
ATE262196T1 (de) * | 1996-08-02 | 2004-04-15 | Hewlett Packard Co | Verfahren und gerät das verteilte steuerung von gemeinsamen betriebsmitteln erlaubt |
US6351753B1 (en) | 1998-02-20 | 2002-02-26 | At&T Corp. | Method and apparatus for asynchronous version advancement in a three version database |
US6684226B1 (en) | 2000-03-24 | 2004-01-27 | Frontline Software Aps | Method for storing data in one or more files so that both previous and new versions of the data are separately accessible |
US7779039B2 (en) | 2004-04-02 | 2010-08-17 | Salesforce.Com, Inc. | Custom entities and fields in a multi-tenant database system |
US7297000B1 (en) | 2003-11-26 | 2007-11-20 | Hinsdale Bernard | Periodic table of the elements in three dimensional form |
US7143120B2 (en) | 2004-05-03 | 2006-11-28 | Microsoft Corporation | Systems and methods for automated maintenance and repair of database and file systems |
US7730044B2 (en) * | 2007-04-02 | 2010-06-01 | Bmc Software, Inc. | Log data store and assembler for large objects in database system |
-
2008
- 2008-12-05 US US12/329,005 patent/US8521776B2/en not_active Expired - Fee Related
-
2009
- 2009-10-16 EP EP09740670A patent/EP2370912A1/en not_active Withdrawn
- 2009-10-16 WO PCT/EP2009/063554 patent/WO2010063511A1/en active Application Filing
- 2009-10-16 JP JP2011538917A patent/JP5567585B2/ja not_active Expired - Fee Related
- 2009-10-16 CN CN200980148961.4A patent/CN102239489B/zh not_active Expired - Fee Related
Patent Citations (4)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0659953A (ja) * | 1992-05-21 | 1994-03-04 | Nec Corp | 仮想ファイル入出力制御方法 |
JP2003263350A (ja) * | 2002-03-07 | 2003-09-19 | Ricoh Co Ltd | データベースシステム |
JP2006012153A (ja) * | 2004-06-29 | 2006-01-12 | Microsoft Corp | 同時トランザクション(concurrenttransactions)とページ同期(pagesynchronization) |
JP2006085539A (ja) * | 2004-09-17 | 2006-03-30 | Fujitsu Ltd | データベース管理プログラム、方法、装置及び記録媒体 |
Also Published As
Publication number | Publication date |
---|---|
CN102239489A (zh) | 2011-11-09 |
JP5567585B2 (ja) | 2014-08-06 |
WO2010063511A1 (en) | 2010-06-10 |
US20100145996A1 (en) | 2010-06-10 |
CN102239489B (zh) | 2014-05-21 |
US8521776B2 (en) | 2013-08-27 |
EP2370912A1 (en) | 2011-10-05 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
US11182404B2 (en) | Data replication technique in database management system | |
CN107066467B (zh) | 用于事务高速缓存无效的原子可见性切换 | |
JP4340226B2 (ja) | データ項目の使用可能バージョンの提供 | |
US8005792B2 (en) | System and method for managing versions of metadata | |
EP3519986B1 (en) | Direct table association in in-memory databases | |
US20170147628A1 (en) | Transactional cache invalidation for inter-node caching | |
US9020916B2 (en) | Database server apparatus, method for updating database, and recording medium for database update program | |
US11307922B2 (en) | Application crash analysis techniques when memory dump and debug symbols are not co-located | |
US11379415B2 (en) | Executing a conditional command on an object stored in a storage system | |
US11003540B2 (en) | Method, server, and computer readable medium for index recovery using index redo log | |
CN116249978A (zh) | 数据库系统中的并发事务处理 | |
US9766926B2 (en) | Method and system for optimizing parallel program execution based on speculation that an object written to is not shared | |
US20060004877A1 (en) | Method and system for data processing with data replication for the same | |
JP5567585B2 (ja) | 複数世代データベース内のデータに対するアクセス | |
US10685014B1 (en) | Method of sharing read-only data pages among transactions in a database management system | |
US10884741B2 (en) | Persistent transactional memory metadata-based buffer caches | |
US10976959B2 (en) | Method and system for accessing virtual machine state while virtual machine restoration is underway | |
Kalita et al. | DurableFS: a file system for NVRAM | |
US11704305B1 (en) | Optimizations for long-lived statements in a database system | |
JP4923140B2 (ja) | データベース並行編集方式 | |
US20240168943A1 (en) | Method and apparatus for updating data about multiple user in database management system | |
US20240143594A1 (en) | Offloading graph components to persistent storage for reducing resident memory in distributed graph processing | |
JPWO2009147847A1 (ja) | データベース並行編集方式 | |
JP5543901B2 (ja) | データベース並行編集方式 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120510 |
|
A977 | Report on retrieval |
Free format text: JAPANESE INTERMEDIATE CODE: A971007 Effective date: 20130708 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20130716 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20130809 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20131126 |
|
A521 | Written amendment |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20140207 |
|
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: 20140527 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20140619 |
|
R150 | Certificate of patent or registration of utility model |
Ref document number: 5567585 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
LAPS | Cancellation because of no payment of annual fees |