Concurrency control
In computer science, especially in the fields of computer programming (see also concurrent programming, parallel programming), operating systems (see also parallel computing) , multiprocessors, and databases, concurrency control ensures that correct results for concurrent operations are generated, while getting those results as quickly as possible.
Concurrency control in databases
Concurrency control in database management systems (DBMS) ensures that database transactions are performed concurrently without the concurrency violating the data integrity of a database. Transactions should be executed safely and follow the ACID rules, as described below. The DBMS must guarantee that only serializable (unless Serializability is relaxed), recoverable schedules are generated, and also that no committed actions are lost while undoing aborted transactions.
Transaction ACID rules
- Atomicity - Either the effects of all or none of its operations remain when a transaction is completed - in other words, to the outside world the transaction appears to be indivisible, atomic.
- Consistency - Every transaction must leave the database in a consistent state.
- Isolation - Transactions cannot interfere with each other. Providing isolation is the main goal of concurrency control.
- Durability - Successful transactions must persist through crashes.
Concurrency control mechanism
The main categories of concurrency control mechanisms are:
- Optimistic - Delay the synchronization for a transaction until its end without blocking (read, write) operations, and then abort transactions that violate desired synchronization rules.
- Pessimistic - Block operations of transaction that would cause violation of synchronization rules.
There are several methods for concurrency control. Among them:
- Two-phase locking
- Strict two-phase locking
- Conservative two-phase locking
- Index locking
- Multiple granularity locking
A Lock is a database system object associated with a database object (typically a data item) that prevents undesired (typically synchronization rule violating) operations of other transactions by blocking them. Database system operations check for lock existence, and halt when noticing a lock type that is intended to block them.
There are also non-lock concurrency control methods, among them:
- Conflict (serializability, precedence) graph checking
- Timestamp ordering
- commitment ordering
Almost all currently implemented lock-based and non-lock-based concurrency control mechanisms guarantee schedules that are conflict serializable (unless relaxed forms of serializability are needed). However, there are many research texts encouraging view serializable schedules for possible gains in performance, especially when not too many conflicts exist (and not too many aborts of completely executed transactions occur), due to reducing the considerable overhead of blocking mechanisms.
See also
- Isolation (computer science)
- Serializability
- Schedule
- Multiversion concurrency control
- Global concurrency control
- Concurrent programming
External links
- Portland Pattern Repository: Synchronization Strategies
- Portland Pattern Repository: Category Concurrency
- The Practical Nomad blog: "Key escrow" with TSA for airline Currently, the TSA claims it isn't liable to passengers for damage to locks or luggage when it breaks into bags. That's generally true, but that doesn't
- Travel Security Items - Luggage Locks luggage locks, luggage lock, lock luggage, locks luggage, bag lock, lock bag, lock bags, duffel bag lock, duffel bag locks, lock duffel bag, austin house,
- Luggage Locks We understand that when traveling you need the safety and security of identifying your baggage, without a tremendous expense or hassle.
- Luggage Tags, Luggage ID Tags, Luggage Locks & Luggage Straps Adventure travel store with a full line of travel accessories,luggage, clothing,maps,guidebooks,Eagle Creek,travel information,Lonely Planet,baggage.
- Safe Skies TSA Locks Now Available in Radio Shack and Golfsmith File Format: PDF/Adobe Acrobat - View as HTMLTSA Approved Luggage Locks are now available at all Radio Shack Lock. These luggage locks, TSA Locks, will not be clipped by airport security.
- Travel Babel: Luggage Lock Uses Words, Not Numbers I should remember my PIN codes and combinations for luggage locks, bike locks and miscellaneous padlocks, to say nothing of numerous phone numbers,
- CCL Security Systems > News > Press Releases Disposable, inexpensive, one-time-use vandal-detection products, Prestoseals replace luggage locks at airports at check-in time.
- U.S. Antarctic Program: Legal Baggage Locks A description of baggage locks that are considered legal by the US Transportation Security Administration (TSA), and where you can purchase the locks.
- TSA Approved Search Alert Luggage Lock TSA, TSA Approved Search Alert Luggage Lock, Style # 210100, Safety & Security, goinginstyle.com - 1000s of Travel Accessories, Bags, and Luggage.
- Luggage Locks and Travel Security We have a brief article that explores some concerns surrounding travel security and luggage locks. Visit Designer Handbags 101 for more information.
- Luggage locks - Wikipedia, the free encyclopedia Luggage locks are locks used to secure luggage. They may be built into luggage, or external locks such as padlocks or lockable straps.
- Corporate Travel Safety Online Store :: WordLock TSA Luggage Lock Tired of having to remember number combinations on your luggage locks? Words are our most natural form of communication often words are easier to remember
- TSA Luggage Lock, TSA Locks, TSA, tsa approved lock, tsa padlocks TSA Luggage Lock, TSA Locks, TSA, tsa approved lock, tsa padlocks, searchalert, search alert, tsa approved luggage lock, tsa approved padlocks, tsa approved
- Lok-it.com TSA Search Alert Luggage Lock luggage lock, TSA, search alert, combination padlocks, solid brass padlocks, key safe, keysafe, real estate key lock box, key storage, key storage box,
- TSA: Air Travel TSA has worked with several companies to develop locks that can be opened by security Travel Sentry luggage lock logo · Safe Skies Luggage Locks
- Luggage Locks & Luggage Tags - Magellan's Travel Supplies Always bring the appropriate Luggage with Magellan's Luggage Locks & Luggage Tags.
- Safety & Security Travel Gear Samsonite Disposable Luggage Locks A quick, cost-effective way to secure zippers when use of The Samsonite Touch Lock is a great luggage lock. More
- Travel Locks - Shop for travel luggage lock Traveling through busy airports today means you need the right luggage, luggage tags, and luggage locks and travel locks. Our selection of luggage locks
