Den samtidiga manipuleringen av ett binärt sökträd beaktas i detta papper. De system som presenteras kan stödja ett antal samtidiga processer som utför sökning, insättning, radering och rotation (omorganisation) på trädet, men tillåter varje process att låsa endast ett konstant antal noder när som helst. Dessutom, i systemen, är sökningar i princip aldrig blockeras. Samstämmighet kontroll tekniker som införs i papperet inkluderar användning av speciella noder och pekare för att omdirigera sökningar, och användning av kopior av delar av trädet för att införa många förändringar samtidigt och därmed undvika oförutsägbara interleaving. Metoder som utvecklas i detta dokument kan ge nya insikter i andra problem inom området samtidig databasmanipulation.
Kung och Lehman presentera en samtidig binärt sökträd stöder sökning, insättning och radering REF.
Concurrent manipulation of binary search trees
{'venue': 'TODS', 'journal': None, 'mag_field_of_study': ['Computer Science']}