JP5352421B2 - データアクセス装置、データアクセス方法およびデータアクセスプログラム - Google Patents
データアクセス装置、データアクセス方法およびデータアクセスプログラム Download PDFInfo
- Publication number
- JP5352421B2 JP5352421B2 JP2009250513A JP2009250513A JP5352421B2 JP 5352421 B2 JP5352421 B2 JP 5352421B2 JP 2009250513 A JP2009250513 A JP 2009250513A JP 2009250513 A JP2009250513 A JP 2009250513A JP 5352421 B2 JP5352421 B2 JP 5352421B2
- Authority
- JP
- Japan
- Prior art keywords
- data
- data access
- unit
- access request
- storage unit
- 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
- 238000000034 method Methods 0.000 title claims description 73
- 238000012545 processing Methods 0.000 claims description 108
- 238000013500 data storage Methods 0.000 claims description 15
- 238000010586 diagram Methods 0.000 description 17
- 230000005540 biological transmission Effects 0.000 description 4
- 238000004891 communication Methods 0.000 description 4
- 230000006870 function Effects 0.000 description 4
- 238000004364 calculation method Methods 0.000 description 3
- 239000000284 extract Substances 0.000 description 2
- 239000002131 composite material Substances 0.000 description 1
- 238000012217 deletion Methods 0.000 description 1
- 230000037430 deletion Effects 0.000 description 1
- 230000001771 impaired effect Effects 0.000 description 1
- 238000004519 manufacturing process Methods 0.000 description 1
- 230000002093 peripheral effect Effects 0.000 description 1
- 230000000717 retained effect Effects 0.000 description 1
- 238000012546 transfer Methods 0.000 description 1
Images
Classifications
-
- G—PHYSICS
- G06—COMPUTING; CALCULATING OR COUNTING
- G06F—ELECTRIC DIGITAL DATA PROCESSING
- G06F9/00—Arrangements for program control, e.g. control units
- G06F9/06—Arrangements for program control, e.g. control units using stored programs, i.e. using an internal store of processing equipment to receive or retain programs
- G06F9/46—Multiprogramming arrangements
- G06F9/52—Program synchronisation; Mutual exclusion, e.g. by means of semaphores
- G06F9/524—Deadlock detection or avoidance
-
- 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/2336—Pessimistic concurrency control approaches, e.g. locking or multiple versions without time stamps
- G06F16/2343—Locking methods, e.g. distributed locking or locking implementation details
Landscapes
- Engineering & Computer Science (AREA)
- Theoretical Computer Science (AREA)
- Software Systems (AREA)
- Physics & Mathematics (AREA)
- General Engineering & Computer Science (AREA)
- General Physics & Mathematics (AREA)
- Data Mining & Analysis (AREA)
- Databases & Information Systems (AREA)
- Information Retrieval, Db Structures And Fs Structures Therefor (AREA)
Description
このようなデッドロックを避けるために、例えば特許文献1には、デッドロックが発生する可能性のある複数のファイルにデータの更新を行なう場合、更新対象である全てのデータを予めロックしてから更新を行なう技術が示されている。特許文献2には、更新対象であるデータを仮想領域に読み込み、仮想領域において演算処理を行った後にデータをロックし、演算結果のみをデータに更新して反映させる技術が示されている。
図5は、口座更新明細テーブル12−2のデータ例を示す図である。口座更新明細テーブル12−2には、口座番号と、取引種別と、取引金額と、取引後残高と、更新日付とが対応付けられて記憶される。口座番号は、口座テーブル12−1に記憶された口座番号に対応する情報である。取引種別は、入金と出金とのいずれかを示す情報である。取引金額は、対応する口座において取引された金額を示す情報である。取引後残高は、対応する取引が行われた後の口座の残高を示す情報である。更新日付は、対応する取引が行われて口座更新明細テーブル12−2に情報が記憶された日付を示す情報である。
図17は、デッドロックを回避しつつ、アクセス頻度の高いA口座のロック時間を短縮し、同時処理並行性を高められる例である。
11 DB
12 テーブル
13 業務処理部
14 DBアクセス部
15 業務処理登録部
16 業務処理記憶部
17 DBアクセスルール記憶部
18 DBアクセスソート部
19 DBアクセス実行部
Claims (5)
- 定められた複数のデータ単位毎にデータが記憶されているデータ記憶部にアクセスするデータアクセス装置であって、
前記データ単位毎に、当該データ単位に含まれるデータに対してアクセスを行なう順序が予め記憶されている順序記憶部と、
前記データ記憶部に記憶された複数の前記データ単位のうちいずれかのデータ単位に対するデータアクセス要求が記憶されるデータアクセス要求記憶部と、
複数の前記データアクセス要求の入力を受け付けて、前記データアクセス要求記憶部に記憶させるデータアクセス要求登録部と、
前記順序記憶部に記憶されている前記順序に応じて、前記データアクセス要求記憶部に記憶された前記複数のデータアクセス要求の実行順序を判定する実行順序ソート部と、
前記データアクセス要求によるアクセス対象である前記データ単位をロックして当該データアクセス要求を実行するデータアクセス要求実行処理を、前記実行順序ソート部によって判定された前記実行順序に応じて順次行い、前記データアクセス要求記憶部に記憶された前記データアクセス要求の全てについて前記データアクセス要求実行処理を行った後に、前記データ単位に対して行った全てのロックを解除するデータアクセス要求実行部と、
を備えることを特徴とするデータアクセス装置。 - 前記データアクセス要求登録部は、複数の前記データ単位に対する複数の前記データアクセス要求が予め対応付けられた業務処理要求の入力を受け付け、入力された当該業務処理要求に対応する前記データアクセス要求を前記データアクセス要求記憶部に記憶させる
ことを特徴とする請求項1に記載のデータアクセス装置。 - 前記順序記憶部には、複数の前記データ単位のうち、相対的にアクセス頻度の高いデータ単位が相対的に後の順序に、相対的にアクセス頻度の低いデータ単位が相対的に先の順序に定められて記憶されている
ことを特徴とする請求項1または請求項2に記載のデータアクセス装置。 - 定められた複数のデータ単位毎にデータが記憶されているデータ記憶部と、前記データ単位毎に、当該データ単位に含まれるデータに対してアクセスを行なう順序が予め記憶されている順序記憶部と、前記データ記憶部に記憶された複数の前記データ単位のうちいずれかのデータ単位に対するデータアクセス要求が記憶されるデータアクセス要求記憶部とを備えるデータアクセス装置のデータアクセス方法であって、
複数の前記データアクセス要求の入力を受け付けて、前記データアクセス要求記憶部に記憶させるステップと、
前記順序記憶部に記憶されている前記順序に応じて、前記データアクセス要求記憶部に記憶された前記複数のデータアクセス要求の実行順序を判定するステップと、
前記データアクセス要求によるアクセス対象である前記データ単位をロックして当該データアクセス要求を実行するデータアクセス要求実行処理を、判定した前記実行順序に応じて順次行い、前記データアクセス要求記憶部に記憶された前記データアクセス要求の全てについて前記データアクセス要求実行処理を行った後に、前記データ単位に対して行った全てのロックを解除するステップと、
を備えることを特徴とするデータアクセス方法。 - 定められた複数のデータ単位毎にデータが記憶されているデータ記憶部と、前記データ単位毎に、当該データ単位に含まれるデータに対してアクセスを行なう順序が予め記憶されている順序記憶部と、前記データ記憶部に記憶された複数の前記データ単位のうちいずれかのデータ単位に対するデータアクセス要求が記憶されるデータアクセス要求記憶部とを備えるデータアクセス装置のコンピュータに、
複数の前記データアクセス要求の入力を受け付けて、前記データアクセス要求記憶部に記憶させるステップと、
前記順序記憶部に記憶されている前記順序に応じて、前記データアクセス要求記憶部に記憶された前記複数のデータアクセス要求の実行順序を判定するステップと、
前記データアクセス要求によるアクセス対象である前記データ単位をロックして当該データアクセス要求を実行するデータアクセス要求実行処理を、判定した前記実行順序に応じて順次行い、前記データアクセス要求記憶部に記憶された前記データアクセス要求の全てについて前記データアクセス要求実行処理を行った後に、前記データ単位に対して行った全てのロックを解除するステップと、
を実行させるデータアクセスプログラム。
Priority Applications (6)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009250513A JP5352421B2 (ja) | 2009-10-30 | 2009-10-30 | データアクセス装置、データアクセス方法およびデータアクセスプログラム |
PCT/JP2010/068568 WO2011052467A1 (ja) | 2009-10-30 | 2010-10-21 | データアクセス装置、データアクセス方法およびデータアクセスプログラム |
IN2054DEN2012 IN2012DN02054A (ja) | 2009-10-30 | 2010-10-21 | |
CN201080039992.9A CN102667733B (zh) | 2009-10-30 | 2010-10-21 | 数据访问装置、数据访问方法以及数据访问程序 |
US13/394,548 US8666959B2 (en) | 2009-10-30 | 2010-10-21 | Data access device, data access method and data access program |
EP10826599A EP2495661A1 (en) | 2009-10-30 | 2010-10-21 | Data access device, data access method and data access program |
Applications Claiming Priority (1)
Application Number | Priority Date | Filing Date | Title |
---|---|---|---|
JP2009250513A JP5352421B2 (ja) | 2009-10-30 | 2009-10-30 | データアクセス装置、データアクセス方法およびデータアクセスプログラム |
Publications (2)
Publication Number | Publication Date |
---|---|
JP2011096065A JP2011096065A (ja) | 2011-05-12 |
JP5352421B2 true JP5352421B2 (ja) | 2013-11-27 |
Family
ID=43921890
Family Applications (1)
Application Number | Title | Priority Date | Filing Date |
---|---|---|---|
JP2009250513A Active JP5352421B2 (ja) | 2009-10-30 | 2009-10-30 | データアクセス装置、データアクセス方法およびデータアクセスプログラム |
Country Status (6)
Country | Link |
---|---|
US (1) | US8666959B2 (ja) |
EP (1) | EP2495661A1 (ja) |
JP (1) | JP5352421B2 (ja) |
CN (1) | CN102667733B (ja) |
IN (1) | IN2012DN02054A (ja) |
WO (1) | WO2011052467A1 (ja) |
Families Citing this family (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
CN104462127B (zh) * | 2013-09-22 | 2018-07-20 | 阿里巴巴集团控股有限公司 | 一种记录数据更新方法及装置 |
US10140329B2 (en) * | 2015-04-01 | 2018-11-27 | Ab Initio Technology Llc | Processing transactions in a distributed computing system |
US10810662B1 (en) * | 2016-11-10 | 2020-10-20 | Amazon Technologies, Inc. | Utilizing time-series tables for tracking accumulating values |
KR102094031B1 (ko) * | 2018-10-04 | 2020-03-26 | 현대트랜시스 주식회사 | 수동변속기 윤활구조 |
CN111984677B (zh) * | 2020-07-30 | 2023-06-02 | 招联消费金融有限公司 | 资源数据核对方法、装置、计算机设备和存储介质 |
CN113761241A (zh) * | 2021-07-23 | 2021-12-07 | 北京旷视科技有限公司 | 图像搜索方法及装置、计算机可读存储介质及电子设备 |
CN116594570B (zh) * | 2023-07-03 | 2024-03-01 | 摩尔线程智能科技(北京)有限责任公司 | 存储器访问电路及存储器访问方法、集成电路和电子设备 |
CN116820344B (zh) * | 2023-07-03 | 2024-04-26 | 摩尔线程智能科技(北京)有限责任公司 | 存储器访问电路及存储器访问方法、集成电路和电子设备 |
Family Cites Families (8)
Publication number | Priority date | Publication date | Assignee | Title |
---|---|---|---|---|
JPH0679284B2 (ja) * | 1986-04-02 | 1994-10-05 | 株式会社日立製作所 | 分散デ−タベ−スシステムのデツドロツク防止方式 |
JPH0546415A (ja) * | 1991-08-14 | 1993-02-26 | Nec Software Ltd | 排他管理制御方式 |
JP3621433B2 (ja) * | 1993-05-24 | 2005-02-16 | 日本電信電話株式会社 | データベース排他制御方法 |
JP2002007148A (ja) | 2000-06-21 | 2002-01-11 | Mitsubishi Electric Corp | 共有資源の排他制御システム及び資源ロック方法並びに記録媒体 |
JP4432087B2 (ja) * | 2006-12-26 | 2010-03-17 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データベース更新管理システム、プログラムおよび方法 |
JP5088735B2 (ja) * | 2007-12-07 | 2012-12-05 | インターナショナル・ビジネス・マシーンズ・コーポレーション | データベースへのアクセスを制御する技術 |
JP5169760B2 (ja) * | 2008-01-28 | 2013-03-27 | 富士通株式会社 | 通信装置、受信データサイズチェック方法、倍数判定回路および倍数判定方法 |
JP5142794B2 (ja) | 2008-04-04 | 2013-02-13 | 三菱電機株式会社 | 傘除水機 |
-
2009
- 2009-10-30 JP JP2009250513A patent/JP5352421B2/ja active Active
-
2010
- 2010-10-21 CN CN201080039992.9A patent/CN102667733B/zh not_active Expired - Fee Related
- 2010-10-21 US US13/394,548 patent/US8666959B2/en active Active
- 2010-10-21 IN IN2054DEN2012 patent/IN2012DN02054A/en unknown
- 2010-10-21 WO PCT/JP2010/068568 patent/WO2011052467A1/ja active Application Filing
- 2010-10-21 EP EP10826599A patent/EP2495661A1/en not_active Withdrawn
Also Published As
Publication number | Publication date |
---|---|
JP2011096065A (ja) | 2011-05-12 |
US20120271804A1 (en) | 2012-10-25 |
US8666959B2 (en) | 2014-03-04 |
IN2012DN02054A (ja) | 2015-08-21 |
CN102667733B (zh) | 2015-06-03 |
EP2495661A1 (en) | 2012-09-05 |
WO2011052467A1 (ja) | 2011-05-05 |
CN102667733A (zh) | 2012-09-12 |
Similar Documents
Publication | Publication Date | Title |
---|---|---|
JP5352421B2 (ja) | データアクセス装置、データアクセス方法およびデータアクセスプログラム | |
US10503720B2 (en) | Providing eventual consistency for multi-shard transactions | |
US11003689B2 (en) | Distributed database transaction protocol | |
US11681684B2 (en) | Client-driven commit of distributed write transactions in a database environment | |
CN108804112B (zh) | 一种区块链落账处理方法及系统 | |
Mu et al. | Consolidating concurrency control and consensus for commits under conflicts | |
Manassiev et al. | Exploiting distributed version concurrency in a transactional memory cluster | |
US6850938B1 (en) | Method and apparatus providing optimistic locking of shared computer resources | |
KR101203297B1 (ko) | 직접 업데이트 소프트웨어 트랜잭션 메모리 | |
US7769789B2 (en) | High performant row-level data manipulation using a data layer interface | |
TWI352312B (en) | Transactional memory using buffered writes and enf | |
US7461065B2 (en) | Method and system for utilizing shared numeric locks | |
WO2007108859A1 (en) | Concurrency control within an enterprise resource planning system | |
US20140032703A1 (en) | System and method for an expandable computer storage system | |
Zhang et al. | GRIT: consistent distributed transactions across polyglot microservices with multiple databases | |
Padhye et al. | Scalable transaction management with snapshot isolation on cloud data management systems | |
US20050261914A1 (en) | Method and system for managing long running transactions | |
US8549007B1 (en) | System and method for indexing meta-data in a computer storage system | |
US11392576B2 (en) | Distributed pessimistic lock based on HBase storage and the implementation method thereof | |
US8135839B1 (en) | System and method for locking exclusive access to a divided resource | |
WO2023103340A1 (zh) | 一种区块数据提交的方法及装置 | |
US9846695B2 (en) | Information processing apparatus, control method, and storage medium storing program | |
US20240126745A1 (en) | Database-native automatic compensation for sagas | |
Goel et al. | An adaptable constrained locking protocol for high data contention environments: correctness and performance | |
Idziorek et al. | Distributed Transactions at Scale in Amazon {DynamoDB} |
Legal Events
Date | Code | Title | Description |
---|---|---|---|
A621 | Written request for application examination |
Free format text: JAPANESE INTERMEDIATE CODE: A621 Effective date: 20120220 |
|
RD02 | Notification of acceptance of power of attorney |
Free format text: JAPANESE INTERMEDIATE CODE: A7422 Effective date: 20130515 |
|
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: 20130730 |
|
A61 | First payment of annual fees (during grant procedure) |
Free format text: JAPANESE INTERMEDIATE CODE: A61 Effective date: 20130826 |
|
R150 | Certificate of patent or registration of utility model |
Free format text: JAPANESE INTERMEDIATE CODE: R150 Ref document number: 5352421 Country of ref document: JP Free format text: JAPANESE INTERMEDIATE CODE: R150 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
R250 | Receipt of annual fees |
Free format text: JAPANESE INTERMEDIATE CODE: R250 |
|
S111 | Request for change of ownership or part of ownership |
Free format text: JAPANESE INTERMEDIATE CODE: R313111 |
|
R350 | Written notification of registration of transfer |
Free format text: JAPANESE INTERMEDIATE CODE: R350 |