What is Phantom deadlock?

0 votes
Hi!!

Can someone tell me what is a phantom deadlock?
Aug 29, 2018 in Database by darklord
• 6,140 points
816 views

2 answers to this question.

Your answer

Your name to display (optional):
Privacy: Your email address will only be used for sending these notifications.
0 votes
Best answer

To understand phantom deadlock, you need an understanding of deadlock in general, distributed deadlock and mechanisms used to detect and resolve deadlock, so I'll introduce these concepts one by one.

Deadlock can occur in systems that implement locking for concurrency control during transactions, so these systems need some kind of mechanism to detect this and resolve the problem when it occurs.

One way to detect deadlock within a single system is to use what's known as a Wait-for graph, deadlock has occurred when there is a cycle within the graph and can be resolved by aborting one of the transactions/processes.

Deadlock can also occur in distributed systems where transaction locks are held in different servers, this means that the loop in the entire wait-for graph will not be apparent to any one server. A solution to this problem is to introduce a coordinator to which each server forwards it's wait-for graph, the idea here is that the coordinator will be able to produce a wait-for graph for the entire system and can therefore make a decision about which process/transaction should be aborted to resolve the deadlock.

The above introduces another potential problem known as Phantom Deadlock. This is when the information gathered at the coordinator regarding each servers wait-for graph is out of date, so a transaction may have released a lock, but the global wait-for graph shows it as still holding. Thus a deadlock might be detected that never existed!

answered Feb 13 by Ravi kumar

selected Feb 13 by Vardhan
0 votes

Phantom deadlock detection is the condition where the deadlock does not actually exist but due to a delay in propagating local information, deadlock detection algorithms identify the deadlocks.

answered Aug 29, 2018 by CodingByHeart77
• 3,680 points

Related Questions In Database

0 votes
1 answer

What is MSLAB and LZO?

MSLAB stands for Memstore-Local Allocation Buffer. Lempel-Ziv-Oberhumer (LZO) ...READ MORE

answered Jul 10, 2018 in Database by Data_Nerd
• 2,340 points
54 views
0 votes
1 answer

What is Functional dependency?

A relation is said to be in ...READ MORE

answered Aug 10, 2018 in Database by DataKing99
• 8,100 points
23 views
0 votes
1 answer

What is Data Redundancy?

Duplication of data in the database is ...READ MORE

answered Aug 16, 2018 in Database by darklord
• 6,140 points
52 views
0 votes
1 answer

What is Proactive/Retroactive/Simultaneous Update

Proactive Update: The updates that are applied ...READ MORE

answered Aug 17, 2018 in Database by CodingByHeart77
• 3,680 points
85 views
0 votes
1 answer

What is schema?

The description of a database is called ...READ MORE

answered Aug 17, 2018 in Database by CodingByHeart77
• 3,680 points
26 views
0 votes
1 answer

What is Data partitioning?

This is the process of partitioning tables, ...READ MORE

answered Aug 22, 2018 in Database by DataKing99
• 8,100 points
29 views
0 votes
1 answer

What is checkpoint in Database?

Checkpoint declares a point before which all ...READ MORE

answered Sep 4, 2018 in Database by darklord
• 6,140 points
53 views
0 votes
1 answer

What is the SQL query to get the third highest salary of an employee from employee_table

You can try out something like this: SELECT ...READ MORE

answered Sep 26, 2018 in Database by darklord
• 6,140 points
35 views
0 votes
1 answer

What is Normalization of database?

Normalization is the process of organizing data ...READ MORE

answered Oct 8, 2018 in Database by DataKing99
• 8,100 points
50 views
0 votes
1 answer

What is a covered Index?

A covering index is an index that contains all ...READ MORE

answered Oct 10, 2018 in Database by Frankie
• 9,570 points
25 views

© 2018 Brain4ce Education Solutions Pvt. Ltd. All rights Reserved.
"PMP®","PMI®", "PMI-ACP®" and "PMBOK®" are registered marks of the Project Management Institute, Inc. MongoDB®, Mongo and the leaf logo are the registered trademarks of MongoDB, Inc.