How the use of i and d locks can increase concurrency

Assignment Help Basic Computer Science

Reference no: EM131210844

Suppose that a DBMS recognizes increment, which increments an integervalued object by 1, and decrement as actions, in addition to reads and writes. A transaction that increments an object need not know the value of the object; increment and decrement are versions of blind writes. In addition to shared and exclusive locks, two special locks are supported: An object must be locked in I mode before incrementing it and locked in D mode before decrementing it. An I lock is compatible with another I or D lock on the same object, but not with S and X locks.

1. Illustrate how the use of I and D locks can increase concurrency. (Show a schedule allowed by Strict 2PL that only uses S and X locks. Explain how the use of I and D locks can allow more actions to be interleaved, while continuing to follow Strict 2PL.)

2. Informally explain how Strict 2PL guarantees serializability even in the presence of I and D locks. (Identify which pairs of actions conflict, in the sense that their relative order can affect the result, and show that the use of S, X, I, and D locks according to Strict 2PL orders all conflicting pairs of actions to be the same as the order in some serial schedule.)

Reference no: EM131210844

Questions Cloud

Do you agree or disagree with given statement : "According to Ricardo's analysis, a country exports any good whose production requires fewer labor hours per unit than the labor hours per unit needed to produce the good in the foreign country.- Do you agree or disagree? Why?

Evaluate the articles as they relate to what was learned : The assignment requires the use of the Library/Internet research to locate and study written articles on tax evasion in regards to financial accounting. The student is required to critique, analyze, and evaluate the articles as they relate to what..

Imports are the good thing about international trade : "For my country, imports are the good thing about international trade, whereas exports are more like the necessary evil."- Do you agree or disagree? Why?

Do you agree or disagree with given characterization : "Mercantilism recommends that a country should limit its exports, so that more of the otherwise-exportable products are instead available for local consumption." - Do you agree or disagree with this characterization of mercantilism's message?

How the use of i and d locks can increase concurrency : Illustrate how the use of I and D locks can increase concurrency. (Show a schedule allowed by Strict 2PL that only uses S and X locks. Explain how the use of I and D locks can allow more actions to be interleaved, while continuing to follow Strict..

Compare and critique one published quantitative study : Use the library databases to identify, describe, compare, and critique one published quantitative study and one published qualitative study in a global context regarding the variables that affect employees' organizational commitment. Provide a co..

Would producing at the halfway point be better or worse : If the countries still traded with each other at the relative price of 1 W/C , would producing at the halfway point be better or worse for each country?

Prepare the journal entries to record the transactions above : Furtastic manufactures imitation fur garments. On June 1, 2016, Furtastic made a sale to Willett's Department Store under terms that require Willett to pay $150,000 to Furtastic on June 30, 2016. In a separate transaction on June 15, 2016, Furtast..

How much can you profit from first small amount of arbitrage : Consider the numerical example that we used to demonstrate the thinking of Adam Smith.- How much can you profit from your first small amount of arbitrage?

User Account

All Pages