The Spine: An efficient two-level dynamic B-Tree with fast selection

Lühendatud kirje lehekülg
dc.contributor.advisorCarneiro Alves de Lima, Bruno Rucy
dc.contributor.authorVeismann, Jennifer
dc.contributor.otherTartu Ülikool. Loodus- ja täppisteaduste valdkondet
dc.contributor.otherTartu Ülikool. Arvutiteaduse instituutet
dc.date.accessioned2024-09-30T08:17:09Z
dc.date.available2024-09-30T08:17:09Z
dc.date.issued2024
dc.description.abstractSee lõputöö võrdleb Rust programmeerimiskeele standardteegis B-Puu rakendamise efektiivsust lihtsustatud alternatiivi, “Spine”-ga. Kuna lõputöö on väga kontekstipõhine siis antakse ülevaate uuest programmeerimiskeelest Rust. Kuna “Spine” on idekseeritud B-Puu Fenwick-Puu abil, siis antakse ülevaade ka selle põhilistest operatsioonidest, mida “Spine” kasutab. Kahe andmestruktuuri erinevate operatsioonide võrdlusest tuleb välja, et “Spine” on valimise operatsioonis oluliselt kiirem, kui seda on B-Puu eriti suuremate andmestruktuuridema. Teiste operatsioonide puhul olenes andmestiku suurusest, kuid niivõrd suurt erinevust kui otsingu operatsiooniga ei tekkinud.
dc.identifier.urihttps://hdl.handle.net/10062/104968
dc.language.isoen
dc.publisherTartu Ülikoolet
dc.rightsAttribution-NonCommercial-NoDerivs 3.0 Estoniaen
dc.rights.urihttp://creativecommons.org/licenses/by-nc-nd/3.0/ee/
dc.subjectB-Trees
dc.subjectB-Tree insert
dc.subjectB-Tree delete
dc.subjectB-Tree search
dc.subjectFenwick Tree
dc.subjectThe Spine: B-Trees indexed by a Fenwick Tree
dc.subjectRust programming language
dc.subjectselect operation
dc.subjectB-Puu
dc.subject.otherbakalaureusetöödet
dc.subject.otherinformaatikaet
dc.subject.otherinfotehnoloogiaet
dc.subject.otherinformaticsen
dc.subject.otherinfotechnologyen
dc.titleThe Spine: An efficient two-level dynamic B-Tree with fast selection
dc.typeThesis

Failid

Originaal pakett

Nüüd näidatakse 1 - 1 1
Pisipilt
Nimi:
Veismann_Informaatika_2024.pdf
Suurus:
391.11 KB
Formaat:
Adobe Portable Document Format
Lae alla

Kollektsioonid

MTAT bakalaureusetööd – Bachelor's theses