Multiple granularity locking
In computer science, multiple granularity locking (MGL), sometimes called the John Rayner locking method, is a locking method used in database management systems (DBMS) and relational databases.
In MGL, locks are set on objects that contain other objects. MGL exploits the hierarchical nature of the contains relationship. For example, a database may have files, which contain pages, which further contain records. This can be thought of as a tree of objects, where each node contains its children. A lock locks a node and its descendants.
Multiple granularity locking is usually used with Non-strict two-phase locking to guarantee serializability. MGL uses lock escalation to determine granularity lock on a node and its ancestors.
Lock Modes
In addition to shared (S) locks and exclusive (X) locks from other locking schemes, like Strict two-phase locking, MGL also uses intention shared and intention exclusive locks. IS locks conflict with X locks, while IX locks conflict with S and X locks. The null lock (NL) is compatible with everything.
To lock a node in S (or X), MGL has the transaction locks all of its ancestors with IS (or IX), so if a transaction locks a node in S (or X), no other transaction can access its ancestors in X (or S and X).
MGL locking modes are compatible with each other as defined in the following matrix.
| Mode | NL | IS | IX | S | SIX | EX |
|---|---|---|---|---|---|---|
| NL | ||||||
| IS | ||||||
| IX | ||||||
| S | ||||||
| SIX | ||||||
| EX |
- Coming Soon: www.atsbank.com Coming Soon. The domain http://www.atsbank.com/ is currently under construction. Please check back soon.
- Transaction Transaction - Definition of Transaction on Investopedia - An agreement between a buyer and a seller for the exchange of goods or services for payment.
- Professional Basketball Transactions Archive Professional Basketball Transactions Archive - Every trade, draft pick, free agent signing, etc. in professional basketball (NBA, ABA, and BAA) history.
- Payment Gateway to Accept Online Payments More than 195000 merchants trust Authorize.Net to manage their transactions, help prevent fraud, and grow their business.
- Transaction Design, Inc. Transaction Design, Inc. (TDI) is a consulting firm specializing in operations review, computer capacity, and performance studies on Tandem and Stratus
- Transaction World Magazine Official Web Site Washington Outlook:. Raised Transaction Volume = Raised Caution by Jim Romeo by Julie Miller. Transaction World Magazine, © 2000-2007. All Rights Reserved.
- Transaction Fees - PayPal PayPal lets you send money to anyone with email. PayPal is free for consumers and works seamlessly with your existing credit card and checking account.
- Transaction Logic Transaction logic provides a logical foundation for state changes and side effects in a logic programming language. A significant portion of this theory is
- [RESOLVED] Transaction history unavailable. « Official Linden Blog The transaction history on the website is currently unavailable. The data is not lost, but only unavailable on the webpage. The technicians are currently
- FAQs about Standards for Electronic Transactions Should health plans publish companion documents that augment the information in the standard implementation guides for electronic transactions?
- Currency Transaction Tax This site compiles extensive materials on the currency transactions (Tobin) tax including recent research, policy papers, government documents,
- Electronic Transactions Association - Home International trade association for the payment processing industry.
- Foundations: WCF Transaction Propagation — MSDN Magazine, May 2007 Foundations: WCF Transaction Propagation — MSDN Magazine, May 2007.
- Capital Transactions CapTran provides non-recource litigation finance to personal injury plaintiffs and their attorneys.
- Administrative Simplification: Transactions and Code Sets Do you have questions about the final transactions rule? About interpretation of final rule on transactions and code sets - Click below!
