Voor indices wordt vaak gebruik gemaakt van één of andere variant van B-trees. Met name de structuur van B+-trees en Simple Prefix B-trees is tamelijk elegant en succesvol. Toch hebben al deze B-tree varianten een aantal eigenaardigheden. Door enkele eigenaardigheden bloot te leggen, draagt dit artikel hopelijk bij aan een beter begrip van deze boomstructuren. Ook laat dit artikel zien dat een andere multilevel1-indexorganisatie, namelijk de W-tree, iets logischer, eleganter en beter is. W-trees hebben een logischer opbouw, doordat één en hetzelfde principe van indexering herhaald is toegepast. W-trees zijn eleganter en eenvoudiger, omdat doo ...
Om het hele artikel te lezen dient u eerst in te loggen.
Nog niet geregistreerd?
Klik hier voor verdere informatie.