retagged by
1,211 views

2 Answers

Best answer
2 votes
2 votes

Ans: D

Following are the three basic variants of timestamp-based methods of concurrency control: 

  • Total timestamp ordering
  • Partial timestamp ordering
  • Multiversion timestamp ordering

(a) Total timestamp ordering : 

The total timestamp ordering algorithm depends on maintaining access to granules in  timestamp order by aborting one of the transactions involved in any conflicting access.  No distinction is made between Read and Write access, so only a single value is required for each granule timestamp .

(b)Partial timestamp ordering :

In a partial timestamp ordering, only non-permutable actions are ordered to improve upon the total timestamp ordering.  In this case, both Read and Write granule timestamps are stored. 
The algorithm allows the granule to be read by any transaction younger than the last  transaction that updated the granule. A transaction is aborted if it tries to update a granule that has previously been accessed by a younger transaction. The partial timestamp ordering algorithm aborts fewer transactions than the total  timestamp ordering algorithm, at the cost of extra storage for granule timestamps

(c) Multiversion Timestamp ordering : 

The multiversion timestamp ordering algorithm stores several versions of an updated  granule, allowing transactions to see a consistent set of versions for all granules it accesses.  So, it reduces the conflicts that result in transaction restarts to those where there is a  Write-Write conflict.  Each update of a granule creates a new version, with an associated granule timestamp. 
A transaction that requires read access to the granule sees the youngest version that is older than the transaction. That is, the version having a timestamp equal to or immediately below the transaction's  timestamp.

ref: http://tutorialink.com/dbms/methods-for-concurrency-control.dbms

selected by

Related questions

3 votes
3 votes
2 answers
1
makhdoom ghaya asked Aug 23, 2016
1,509 views
A transaction can include following basic database access operations :Read_item(X)Write_item(X)Both (A) and (B)None of these
2 votes
2 votes
2 answers
2
makhdoom ghaya asked Aug 23, 2016
2,842 views
Which of the following is the recovery management technique in DDBMS ?2PC (Two Phase Commit)BackupImmediate updateAll of the above
1 votes
1 votes
1 answer
3
makhdoom ghaya asked Aug 30, 2016
1,498 views
Which of the following permanent database that has an entry for each terminal symbol ?Literal tableIdentifier tableTerminal tableSource table
2 votes
2 votes
3 answers
4
makhdoom ghaya asked Aug 23, 2016
2,343 views
Decomposition help in eliminating some of the problems of bad designRedundancyInconsistenciesAnomaliesAll of the above