A Conflict Detection Scheme for Concurrency Control of R—tree

(整期优先)网络出版时间:2003-01-11
/ 1
DespiteextensiveresearchonR-trees,mostoftheproposedschemeshavenotbeenintegratedintoexistingDBMSowingtothelackofprotocolsofconcurrencycontrol.R-linktreeisanacceptabledatastructuretodealwiththisissue,butproblemslikephantomstillexist.Inthispaper,wefocusonaconflictdetectionschemebasedonR-linktreeforcompleteconcurrencycontrol.Anin-memoryoperationcontrollistisdesignedtosuspendconflictingoperations.Themainfeaturesofthisapproachare(1)itcanbeimplementedeasilyanddoesnotneedanyextrainformation;(2)Nodeadlocksareinvolvedinlockingscheme;(3)Non-conflictingoperationsarenotrestricted;and(4)PhantomproblemsinR-linktreeareavoidedthroughbeforehandpredication.Theexperimentresultsshowthatthisschemeiscorrectandgainsbettersystemperformance.