Dependence-Cognizant Locking Improvement for the Main Memory Database Systems

Algorithm 3

Lock acquire with DCLP.

	Input:: a transaction pointer
	Output:: 1 if granted, otherwise 0
(1)	;
(2)	foreachdo
(3)	;
(4)	ifthen
(5)	ifthen
(6)	;
(7)	ifthen
(8)	;
(9)	end
(10)	;
(11)	;
(12)	;
(13)	;
(14)	;
(15)	else
(16)	ifthen
(17)	;
(18)	ifthen
(19)	;
(20)	;
(21)	;
(22)	end
(23)	end
(24)	end
(25)	;
(26)	end
(27)	end
(28)	foreachdo
(29)	;
(30)	ifthen
(31)	ifthen
(32)	;
(33)	ifthen
(34)	;
(35)	;
(36)	;
(37)	end
(38)	end
(39)	end
(40)	;
(41)	end
(42)	;