Sjabloon gebaseerd B + Tree Sjabloongebaseerde B + Tree is een dynamische, multilevel-index, met maximale en minimale grenzen op het aantal sleutels in elke index.
Download nu

Sjabloon gebaseerd B + Tree Rangschikking & Samenvatting

Sjabloon gebaseerd B + Tree Tags

inhoudsopgave multilevel indexsegment Multilevel-index B+ Boom segment

Sjabloon gebaseerd B + Tree Beschrijving

Sjabloongebaseerde B + Tree is een dynamische, multilevel-index, met maximale en minimale grenzen op het aantal sleutels in elke index. Sjabloongebaseerde B + Tree is een type boom, dat gesorteerde gegevens vertegenwoordigt op een manier die een efficiënte invoeging, ophalen en verwijderen van records mogelijk maakt, die elk worden geïdentificeerd door een key.template gebaseerd B + Tree-project is een dynamische, multilevel-index, Met maximale en minimale grenzen op het aantal sleutels in elk indexsegment (meestal een 'blok' of 'knooppunt' genoemd). In een B + -boom, in tegenstelling tot een B-Tree, worden alle records opgeslagen op het laagste niveau van de boom; Alleen sleutels worden opgeslagen in interieurblokken. Notes op het doel van de implementatie is het doel van het creëren van eenvoudige en toch zeer efficiënte Sjabloongebaseerde B + -tree-implementatie die verschillende soorten opslag ondersteunt. Aimplementeerde in C ++, B + Tree is Sjabloon op basis van Sjabloon, dus het kan worden gebruikt Type gegevens. Om het opslagtype te wijzigen (bijv. Van het bestand op basis van geheugengebaseerd) is alles wat u nodig hebt om sjabloonschema van de BTREEALGORITMS-klasse te wijzigen. Er zijn twee controllers voor dergelijk doel: Streambtreecontroller en Rambtreecontroller. U kunt uw eigen controller schrijven door simpelweg de logica in een aantal methoden te wijzigen bij het verlaten van controllers.two Zoekmethoden die beschikbaar zijn in de BTREE-implementatie: de eerste methode wordt op de typische wijze uitgevoerd, beginnend bij de root, de boom wordt de boom naar beneden gegaan De kinderaanwijzer waarvan de scheidingswaarden aan weerszijden zijn van de waarde die wordt doorzocht. Second-methode is geavanceerder en flexibeler. Verschillende parameters van zoeken kunnen per gebruiker worden ingesteld, inclusief startpunt en methode die elke volgende nieuwe waarde zullen toetsen. Bijvoorbeeld, met behulp van dit type zoekgebruiker kan efficiënte jokerteken zoeken op een string-gebaseerde BTREE, door simpelweg het testen van het wildcard-testfunctie te schrijven en het zoeken in de BTREE uit te voeren. De BTREE ondersteunt de iteratie via klasse Btreiterator en gegevensophalen via klasse BTreecontainer die kan worden aangepast Aangezien STL gebaseerde of enkele door de gebruiker gedefinieerde gegevensstructuur gebaseerde one.Severale voorbeelden van het gebruik van B + -boom zijn verschaft. REQUIRINGEN: · QT 4.0.0 of hogerinstallatie: Installatie voor alle platforms is rechtdoor. Voer gewoon QMake uit en maak vervolgens / nfoto / GMake afhankelijk van uw platform

Sjabloon gebaseerd B + Tree Gerelateerde software