73) What Do You Mean By Serializability In Transaction Processing?
Answer: The objective of Serializability is to find non-serial schedules that allow transactions to execute concurrently without interfering with one another, and thereby produce a database state that could be produce by a serial execution.
Example:
- Two transaction that read data only.
- Two transactions that read or update separate data item.
74) What Are The Two Methods That Guarantee Serializability?
Answer: The two methods that guarantee Serializability are:
- Two Phase Locking.
- Timestamping.
75) What Is Locking? What Are The Types Of Locking?
Answer: A procedure used to control concurrent access to data. When one transaction is accessing the database, a lock may deny access to other transactions to prevent incorrect results.
The two types of locking are:
- Shared lock: If a transaction has a shared lock on a data item, it can read the item but not update it.
- Exclusive lock: If a transaction has an exclusive lock on a data item, it can both read and update the item.
76) Discuss Two Phase Locking (2PL) Protocol?
Answer: One protocol that is said to guarantee serializability is the Two Phase Protocol (2PL). The 2PL Protocol oversees locks by determining when transactions can acquire and release locks. The 2PL protocol forces each transaction to make a lock or unlock request in two steps:
- Growing Phase: A transaction may obtain locks but may not release any locks.
- Shrinking Phase: A transaction may release locks but not obtain any new lock.
While the 2PL protocol guarantees serializability, it does not ensure that deadlocks do not happen. To avoid deadlocks in 2PL Protocols, distributed applications like database management systems, employ deadlock detection mechanisms by construction of transaction wait for graphs and detecting for cycles. Any cycle detected in the wait for graph is terminated by breaking the cycle in the wait for graphs.
ALSO CHECK THE BELOW FAQ's:
77) What Is Meant By Deadlock In DBMS?
78) What Are The Three Techniques For Handling Deadlocks?
79) How You Can Identify, Prevent & Resolve A Deadlock?
80) What Is Timestamping? Between Timestamping & Locking Which Is A Better Concurrency Control Technique?
81) What Is A Wait For Graph?
... Return To DBMS FAQ's Main Page.
... Return To HR Interview Questions With Answers Main Page.
Comments
Post a Comment
Please share your opinions and suggestions or your experience in the comments section. This way we can all help each other...
Experienced guys can share their resumes at admin@interview-made-easy.com