B-puut ovat yleisesti käytettyjä hakemistopuita. Tutkielmassa tutustutaan B-puiden samanaikaisuudenhallintaan ja elvytykseen erityisesti tietokannanhallintajärjestelmän kannalta.
Tehokkaan samanaikaisuudenhallinnan tarjoavan Blink-puun algoritmeista esitellään solmujen poistojen seurantaan ja läpikäydessä rakennemuutoksien viimeistelyyn perustuvat algoritmit. Näistä jälkimmäinen toteutetaan ja sen tehokkuutta arvioidaan kokeellisesti.
Kokeellisessa arvioinnissa huomataan, että lisäys- ja poisto-operaatioissa samanaikaisuudenhallinnan kustannus nousee jopa 94 %:iin arvioinnin maksimioperaatiotiheydellä. Samalla maksimioperaatiotiheydellä hakuoperaation samanaikaisuudenhallinta vie alle prosentin kokonaisajasta. Korkea samanaikaisuudenhallinnan kustannus lisäys- ja poisto-operaatioissa johtuu päivitysoperaatioiden U-salpaamasta juurisolmusta.
Juurisolmun U-salpaus on usein turhan vahva toimenpide, sillä sitä tarvitaan vain 0,06 % päivitysoperaatioita, kun salpa halutaan korottaa kirjoittamista varten X-salvaksi. Puun juuren ruuhkan helpottamiseksi esitellään algoritmille jatkokehitysideoita, jotka perustuvat juuren U-salpauksen tarpeen harvinaisuuteen ja mahdollisuuteen aloittaa puun läpikäynti aina uudelleen puun juuresta.
