JP4314126B2 - 同時実行制御方法及び装置 - Google Patents
同時実行制御方法及び装置 Download PDFInfo
- Publication number
- JP4314126B2 JP4314126B2 JP2004044210A JP2004044210A JP4314126B2 JP 4314126 B2 JP4314126 B2 JP 4314126B2 JP 2004044210 A JP2004044210 A JP 2004044210A JP 2004044210 A JP2004044210 A JP 2004044210A JP 4314126 B2 JP4314126 B2 JP 4314126B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- update
- time
- object data
- storage area
- 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.)
- Expired - Fee Related
Links
- 238000000034 method Methods 0.000 title claims description 205
- 238000013500 data storage Methods 0.000 claims description 57
- 238000012790 confirmation Methods 0.000 claims description 35
- 238000007726 management method Methods 0.000 claims description 24
- 238000012217 deletion Methods 0.000 claims description 12
- 230000037430 deletion Effects 0.000 claims description 12
- 238000012545 processing Methods 0.000 description 95
- 101000801891 Homo sapiens Thioredoxin, mitochondrial Proteins 0.000 description 33
- 102100034795 Thioredoxin, mitochondrial Human genes 0.000 description 33
- 238000003780 insertion Methods 0.000 description 19
- 230000037431 insertion Effects 0.000 description 19
- 238000013523 data management Methods 0.000 description 5
- 101150061874 TXN gene Proteins 0.000 description 3
- 239000004065 semiconductor Substances 0.000 description 3
- 238000011112 process operation Methods 0.000 description 2
- 230000004044 response Effects 0.000 description 2
- 238000006243 chemical reaction Methods 0.000 description 1
- 230000007423 decrease Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 230000002123 temporal effect Effects 0.000 description 1
Images
Landscapes
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
Claims (10)
- それぞれが複数の要素データを含むとともに識別子の与えられている複数のオブジェクトデータと、前記複数のオブジェクトデータのうち更新対象となったオブジェクトデータについて、更新前の当該オブジェクトデータが記憶されている記憶エリアとは別の記憶エリアに、更新中またはコミット後の当該オブジェクトデータを記憶する第1の記憶手段と、
1つのオブジェクトデータの更新がコミットされる度に「1」だけ増加される時刻を記憶及び更新する時刻管理手段と、
(x)複数の索引語と、(y)各索引語に対応し、当該索引語を含む要素データをもつオブジェクトデータの識別子と、当該オブジェクトデータ中の当該索引語を含む要素データの発生位置情報と、当該要素データが更新対象となったときに、前記発生位置情報に対応する記憶エリアに当該要素データが記憶されているかを調べる必要があることを示す「要」となり、当該発生位置情報に対応する記憶エリアに当該要素データが記憶されているかを調べる必要のないときには「否」となる確認要否情報と、当該索引語を含む要素データが「削除予定」であるのか「挿入予定」であるのかを示す情報と、当該索引語を含む要素データが更新中であるときには更新中であることを示し、更新がコミットされたときにはその更新の開始されたときの前記時刻である更新時刻とを含む発生位置データとを記憶する第2の記憶手段と、
更新がコミット済みのオブジェクトデータについて、その識別子と、前記更新時刻と、更新前の当該オブジェクトデータが記憶されている記憶エリアのIDと、コミット済みのオブジェクトデータが記憶されている記憶エリアのIDとを含むバージョンデータを記憶する第3の記憶手段と、
各オブジェクトデータについて、その識別子と、コミット済みのなかで最新のオブジェクトデータが記憶されている記憶エリアのIDとを含むマップテーブルを記憶する第4の記憶手段と、
検索要求を受け付ける手段と、
前記第2の記憶手段から、前記検索要求で指定された索引語に対応する発生位置データの集合を選択し、
(A)前記発生位置データの集合のうち、前記確認要否情報が「要」であり、かつ「削除予定」であり、かつ前記更新時刻が前記検索要求を受け付けたときの前記時刻である参照時刻以後の発生位置データについては、当該発生位置データ中の前記識別子に対応する更新前のオブジェクトデータの記憶エリアのIDを前記バージョンデータから取得し、
(B)前記発生位置データの集合のうち、前記確認要否情報が「要」であり、かつ「挿入予定」であり、かつ前記更新時刻が前記参照時刻以前の発生位置データについては、前記マップテーブルから当該発生位置データ中の前記識別子に対応する記憶エリアのIDを取得する、または前記バージョンデータから当該識別子に対応するコミット済みのオブジェクトデータの記憶エリアのIDを取得する検索手段と、
を具備したことを特徴とする同時実行制御装置。 - 前記検索手段は、前記発生位置データの集合のうち、前記確認要否情報が「否」である発生位置データについては、前記マップテーブルから、当該発生位置データ中の前記識別子に対応する記憶エリアのIDを取得する請求項1記載の同時実行制御装置。
- 前記検索手段は、
前記発生位置データの集合のうち、「挿入予定」でありかつ前記確認要否情報が「要」の発生位置データについて、当該発生位置データ中の前記更新時刻よりも前に受け付けられた検索要求が無い場合、当該発生位置データ中の前記確認要否情報を「否」に更新し、前記マップテーブルから当該発生位置データ中の前記識別子に対応する記憶エリアのIDを取得する請求項1記載の同時実行制御装置。 - 更新のコミットされたオブジェクトデータの前記更新時刻を含む更新ログを記憶する第5の記憶手段と、
前記更新ログ中の前記更新時刻以前に受け付けられた検索要求が存在しない場合には、当該更新ログと、当該更新時刻を含むバージョンデータと、当該バージョンデータ中の更新前の記憶エリアのIDに対応する前記第1の記憶手段中の記憶エリアを空にする削除手段と、
をさらに含む請求項1記載の同時実行制御装置。 - それぞれが複数の要素データを含むとともに識別子の与えられている複数のオブジェクトデータと、前記複数のオブジェクトデータのうち更新対象となったオブジェクトデータについて、更新前の当該オブジェクトデータが記憶されている記憶エリアとは別の記憶エリアに、更新中またはコミット後の当該オブジェクトデータを記憶する第1の記憶手段と、
1つのオブジェクトデータの更新がコミットされる度に「1」だけ増加される時刻を記憶及び更新する時刻管理手段と、
(x)複数の索引語と、(y)各索引語に対応し、当該索引語を含む要素データをもつオブジェクトデータの識別子と、当該オブジェクトデータ中の当該索引語を含む要素データの発生位置情報と、当該要素データが更新対象となったときに、前記発生位置情報に対応する記憶エリアに当該要素データが記憶されているかを調べる必要があることを示す「要」となり、当該発生位置情報に対応する記憶エリアに当該要素データが記憶されているかを調べる必要のないときには「否」となる確認要否情報と,当該索引語を含む要素データが「削除予定」であるのか「挿入予定」であるのかを示す情報と、当該索引語を含む要素データが更新中であるときには更新中であることを示し、更新がコミットされたときにはその更新の開始されたときの前記時刻である更新時刻とを含む発生位置データとを記憶する第2の記憶手段と、
更新がコミットされているオブジェクトデータについて、その識別子と、前記更新時刻と、更新前の当該オブジェクトデータが記憶されている記憶エリアのIDと、更新後の当該オブジェクトデータが記憶されている記憶エリアのIDとを含むバージョンデータを記憶する第3の記憶手段と、
各オブジェクトデータについて、その識別子と、コミット済みのなかで最新のオブジェクトデータが記憶されている記憶エリアのIDとを含むマップテーブルを記憶する第4の記憶手段と、
検索手段と、
を含む同時実行制御装置における同時実行制御方法であって、
前記検索手段が検索要求を受け付けるステップと、
前記検索手段が、前記第2の記憶手段から、前記検索要求で指定された索引語に対応する発生位置データの集合を選択するステップと、
前記発生位置データの集合のうち、前記確認要否情報が「要」であり、かつ「削除予定」であり、かつ前記更新時刻が前記検索要求を受け付けたときの前記時刻である参照時刻以後の発生位置データについては、前記検索手段が、当該発生位置データ中の前記識別子に対応する更新前のオブジェクトデータの記憶エリアのIDを前記バージョンデータから取得するステップと、
前記発生位置データの集合のうち、前記確認要否情報が「要」であり、かつ「挿入予定」であり、かつ前記更新時刻が前記参照時刻以前の発生位置データについては、前記検索手段が、前記マップテーブルから当該発生位置データ中の前記識別子に対応する記憶エリアのIDを取得する、または、前記バージョンデータから当該識別子に対応する更新後のオブジェクトデータの記憶エリアのIDを取得するステップと、
を含むことを特徴とする同時実行制御方法。 - 前記発生位置データの集合のうち、前記確認要否情報が「否」である発生位置データについては、前記検索手段が、前記マップテーブルから、当該発生位置データ中の前記識別子に対応する記憶エリアのIDを取得するステップをさらに含む請求項5記載の同時実行制御方法。
- それぞれが複数の要素データを含むとともに識別子の与えられている複数のオブジェクトデータと、前記複数のオブジェクトデータのうち更新対象となったオブジェクトデータについて、更新前の当該オブジェクトデータが記憶されている記憶エリアとは別の記憶エリアに、更新中または更新コミット後の当該オブジェクトデータを記憶する第1の記憶手段と、
1つのオブジェクトデータの更新がコミットされる度に「1」だけ増加される時刻を記憶及び更新する時刻管理手段と、
(x)複数の索引語と、(y)各索引語に対応し、当該索引語を含む要素データをもつオブジェクトデータの識別子と、当該オブジェクトデータ中の当該索引語を含む要素データの発生位置情報と、当該索引語を含む要素データが有効か否かを示すフラグ情報と、更新コミット済みの有効な要素データの場合にはその更新の開始されたときの前記時刻である更新時刻と、を含む発生位置データとを記憶する第2の記憶手段と、
更新コミット済みのオブジェクトデータについて、その識別子と、前記更新時刻と、更新前の当該オブジェクトデータが記憶されている記憶エリアのIDと、更新コミット済みのオブジェクトデータが記憶されている記憶エリアのIDとを含むバージョンデータとを記憶する第3の記憶手段と、
各オブジェクトデータについて、その識別子と、更新コミット済みのなかで最新のオブジェクトデータが記憶されている記憶エリアのIDとを含むマップテーブルを記憶する第4の記憶手段と、
検索要求を受け付ける手段と、
(A)前記第2の記憶手段から、前記検索要求で指定された索引語に対応する発生位置データの集合を選択し、(B)前記発生位置データの集合のうち、前記フラグ情報が有効を示す発生位置データについては、前記マップテーブルから、当該発生位置データ中の前記識別子に対応する記憶エリアのIDを取得し、(C)前記発生位置データの集合のうち、前記フラグ情報が有効ではないことを示す発生位置データについては、当該発生位置データ中の前記識別子に対応する前記バージョンデータ中の前記更新時刻と、前記検索要求を受け付けたときの前記時刻である参照時刻との比較結果に基づき、当該バージョンデータ中の前記更新前のオブジェクトデータの記憶エリアのIDと前記更新コミット済みのオブジェクトデータの記憶エリアのIDとのうちのいずれか一方を、当該発生位置データ中の前記識別子に対応する記憶エリアのIDとして取得する検索手段と、
を具備したことを特徴とする同時実行制御装置。 - 各索引語に対応する発生位置データは、当該索引語を含む要素データが「削除予定」であるのか「挿入予定」であるのかを示す情報をさらに含み、
前記検索手段は、前記フラグ情報が有効ではないことを示す発生位置データのうち、(c1)「削除予定」であり、かつ前記更新時刻が前記参照時刻以後の発生位置データについては、前記バージョンデータ中の前記更新前のオブジェクトデータの記憶エリアのIDを取得し、(c2)「挿入予定」でありかつ前記更新時刻が前記参照時刻以前の発生位置データについては、前記バージョンデータ中の前記更新コミット済みのオブジェクトデータの記憶エリアのIDを取得することを特徴とする請求項7記載の同時実行制御装置。 - それぞれが複数の要素データを含むとともに識別子の与えられている複数のオブジェクトデータと、前記複数のオブジェクトデータのうち更新対象となったオブジェクトデータについて、更新前の当該オブジェクトデータが記憶されている記憶エリアとは別の記憶エリアに、更新中または更新コミット後の当該オブジェクトデータを記憶する第1の記憶手段と、
1つのオブジェクトデータの更新がコミットされる度に「1」だけ増加される時刻を記憶及び更新する時刻管理手段と、
(x)複数の索引語と、(y)各索引語に対応し、当該索引語を含む要素データをもつオブジェクトデータの識別子と、当該オブジェクトデータ中の当該索引語を含む要素データの発生位置情報と、当該索引語を含む要素データが有効か否かを示すフラグ情報と、更新コミット済みの有効な要素データの場合にはその更新の開始されたときの前記時刻である更新時刻と、を含む発生位置データとを記憶する第2の記憶手段と、
更新コミット済みのオブジェクトデータについて、その識別子と、前記更新時刻と、更新前の当該オブジェクトデータが記憶されている記憶エリアのIDと、更新コミット済みのオブジェクトデータが記憶されている記憶エリアのIDとを含むバージョンデータとを記憶する第3の記憶手段と、
各オブジェクトデータについて、その識別子と、更新コミット済みでかつ最新のオブジェクトデータが記憶されている記憶エリアのIDとを含むマップテーブルを記憶する第4の記憶手段と、
検索手段と、
を含む同時実行制御装置における同時実行制御方法であって、
前記検索手段が、検索要求を受け付けるステップと、
前記検索手段が、前記第2の記憶手段から、前記検索要求で指定された索引語に対応する発生位置データの集合を選択する選択ステップと、
前記発生位置データの集合のうち、前記フラグ情報が有効を示す発生位置データについては、前記検索手段が、前記マップテーブルから、当該発生位置データ中の前記識別子に対応する記憶エリアのIDを取得する第1の取得ステップと、
前記発生位置データの集合のうち、前記フラグ情報が有効ではないことを示す発生位置データについては、前記検索手段が、当該発生位置データ中の前記識別子に対応する前記バージョンデータ中の前記更新時刻と、前記検索要求を受け付けときの前記時刻である参照時刻との比較結果に基づき、当該バージョンデータ中の前記更新前のオブジェクトデータの記憶エリアのIDと前記更新コミット済みのオブジェクトデータの記憶エリアのIDとのうちのいずれか一方を、当該発生位置データ中の前記識別子に対応する記憶エリアのIDとして取得する第2の取得ステップと、
を含む同時実行制御方法。 - 各索引語に対応する発生位置データは、当該索引語を含む要素データが「削除予定」であるのか「挿入予定」であるのかを示す情報をさらに含み、
前記第2の取得ステップは、前記フラグ情報が有効ではないことを示す発生位置データのうち、(c1)「削除予定」であり、かつ前記更新時刻が前記参照時刻以後の発生位置データについては、前記バージョンデータ中の前記更新前のオブジェクトデータの記憶エリアのIDを取得し、(c2)「挿入予定」でありかつ前記更新時刻が前記参照時刻以前の発生位置データについては、前記バージョンデータ中の前記更新コミット済みのオブジェクトデータの記憶エリアのIDを取得することを特徴とする請求項9記載の同時実行制御方法。
Priority Applications (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004044210A JP4314126B2 (ja) | 2004-02-20 | 2004-02-20 | 同時実行制御方法及び装置 |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2004044210A JP4314126B2 (ja) | 2004-02-20 | 2004-02-20 | 同時実行制御方法及び装置 |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2005234945A JP2005234945A (ja) | 2005-09-02 |
JP4314126B2 true JP4314126B2 (ja) | 2009-08-12 |
Family
ID=35017837
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2004044210A Expired - Fee Related JP4314126B2 (ja) | 2004-02-20 | 2004-02-20 | 同時実行制御方法及び装置 |
Country Status (1)
Country | Link |
---|---|
JP (1) | JP4314126B2 (ja) |
Families Citing this family (7)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JP4432087B2 (ja) | 2006-12-26 | 2010-03-17 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データベース更新管理システム、プログラムおよび方法 |
JP4585579B2 (ja) * | 2008-04-24 | 2010-11-24 | 株式会社日立製作所 | データ管理方法、データ管理プログラム、及び、データ管理装置 |
JP5343399B2 (ja) * | 2008-05-22 | 2013-11-13 | 富士通株式会社 | 管理プログラム、管理方法、及び管理装置 |
CN102754083B (zh) * | 2010-02-15 | 2015-08-05 | 东芝解决方案株式会社 | 数据库管理*** |
JP5464003B2 (ja) * | 2010-03-26 | 2014-04-09 | 富士通株式会社 | データベース管理装置およびデータベース管理プログラム |
US10977229B2 (en) | 2013-05-21 | 2021-04-13 | Facebook, Inc. | Database sharding with update layer |
JP6690728B2 (ja) | 2016-10-12 | 2020-04-28 | 富士通株式会社 | 処理単位サイズ算出プログラム、処理単位サイズ算出方法及び処理単位サイズ算出装置 |
-
2004
- 2004-02-20 JP JP2004044210A patent/JP4314126B2/ja not_active Expired - Fee Related
Also Published As
Publication number | Publication date |
---|---|
JP2005234945A (ja) | 2005-09-02 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
AU608872B2 (en) | Device for enabling concurrent access of indexed sequential data files | |
US7716182B2 (en) | Version-controlled cached data store | |
US4914569A (en) | Method for concurrent record access, insertion, deletion and alteration using an index tree | |
US8140495B2 (en) | Asynchronous database index maintenance | |
US8103697B2 (en) | Database index key update method and program | |
US20070118547A1 (en) | Efficient index versioning in multi-version databases | |
US20110302195A1 (en) | Multi-Versioning Mechanism for Update of Hierarchically Structured Documents Based on Record Storage | |
JP4101410B2 (ja) | タイムバージョンデータ記憶装置 | |
JP2009522677A (ja) | ノードの番号付けによるファイル・システムのダンプ/復元のための方法、システム、およびデバイス | |
JP4314126B2 (ja) | 同時実行制御方法及び装置 | |
JPH0962560A (ja) | データベース装置 | |
US7269589B2 (en) | Database managing method and system having data backup function and associated programs | |
US8521789B2 (en) | Undrop objects and dependent objects in a database system | |
CN111737331B (zh) | 一种数据库与对象存储的事务一致性处理方法及*** | |
CN117194739B (zh) | 基于命中状态查找层次树节点的方法、电子设备和介质 | |
CN110413617B (zh) | 一种根据数据量的大小动态调节哈希表组的方法 | |
JP2675958B2 (ja) | 情報検索用計算機システム及びその記憶装置の動作方法 | |
JPH0844609A (ja) | データバックアップ方法 | |
JP2980610B2 (ja) | トランザクション管理装置 | |
CN114385584A (zh) | 一种数据写入方法及一种数据读取方法 | |
JP3008500B2 (ja) | 更新レコード読み出し機構 | |
CN118069648A (zh) | 执行计划的处理方法、装置、设备和介质 | |
JPH05120343A (ja) | 索引更新方式 | |
JPS6058492B2 (ja) | デ−タベ−ス検索方式 | |
CN112631741A (zh) | 事务处理方法、设备及存储介质 |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20080909 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20081110 |
|
A131 | Notification of reasons for refusal |
Free format text: JAPANESE INTERMEDIATE CODE: A131 Effective date: 20090106 |
|
A521 | Request for written amendment filed |
Free format text: JAPANESE INTERMEDIATE CODE: A523 Effective date: 20090306 |
|
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: 20090421 |
|
A01 | Written decision to grant a patent or to grant a registration (utility model) |
Free format text: JAPANESE INTERMEDIATE CODE: A01 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20090518 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120522 Year of fee payment: 3 |
|
R151 | Written notification of patent or utility model registration |
Ref document number: 4314126 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R151 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120522 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20120522 Year of fee payment: 3 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130522 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20130522 Year of fee payment: 4 |
|
FPAY | Renewal fee payment (event date is renewal date of database) |
Free format text: PAYMENT UNTIL: 20140522 Year of fee payment: 5 |
|
LAPS | Cancellation because of no payment of annual fees |