Dependence-Cognizant Locking Improvement for the Main Memory Database Systems

Algorithm 2

Lock acquire with fragmented storage.

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