Er bestaan verschillende manieren om gelijktijdige toegang tot informatie, opgeslagen in B-bomen, toe te staan. Na een beknopte beschrijving van de aanpak van Sagiv, welke gebaseerd is op die van Lehman & Yao, presenteren wij een aanpak die geen locking1 in de index-set vereist. In de sequence-set is locking alleen vereist voor updaters en een speciaal onderhoudsproces. Readers gebruiken dus helemaal geen locking. De zoekinformatie in de index-set wordt alleen aangepast door het speciale onderhoudsproces. Dit onderhoudsproces voorziet ook in het onderhouden van de vullingsgraad van alle niveaus in de boomstructuur. Deze vullingsgraad kan ...
Om het hele artikel te lezen dient u eerst in te loggen.
Nog niet geregistreerd?
Klik hier voor verdere informatie.