• norsk
    • English
  • norsk 
    • norsk
    • English
  • Logg inn
Vis innførsel 
  •   Hjem
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for datateknologi og informatikk
  • Vis innførsel
  •   Hjem
  • Fakultet for informasjonsteknologi og elektroteknikk (IE)
  • Institutt for datateknologi og informatikk
  • Vis innførsel
JavaScript is disabled for your browser. Some features of this site may not work without it.

Routing in MySQL - a memory aware approach

Strandlie, Håkon
Master thesis
Thumbnail
Åpne
no.ntnu:inspera:74730513:26416796.pdf (18.51Mb)
Permanent lenke
https://hdl.handle.net/11250/2786122
Utgivelsesdato
2021
Metadata
Vis full innførsel
Samlinger
  • Institutt for datateknologi og informatikk [4881]
Sammendrag
Denne masteroppgaven ser på implementasjoner av routing / beregning av korteste sti i databaser og argumenterer for at selv om det finnes en implementasjon for PostgreSQL, så er det imperative grensesnittet brukt der suboptimalt i et databasesystem. For å demonstrere et alternativ implementerer oppgaven en prototype på en deklarativ routingmodul i MySQL, og undersøker noen av konsekvensene av å velge et slikt deklarativt grensesnitt. Prototypen blir eksperimentelt evaluert og det blir funnet at den bruker store mengder I/O, med påfølgende stort tidsforbruk som en konsekvens. En mer effektiv strategi for bruk av bufferet blir foreslått basert på resultatene fra evalueringen.
 
This thesis looks at implementations of routing / shortest path calculation in databases and argues that while there exists an implementation for PostgreSQL, its imperative approach is suboptimal in a database system. To demonstrate an alternative, the thesis implements a prototype of a declarative routing module in MySQL and examines some of the consequences of a declarative interface. The prototype is experimentally evaluated and found to use large amounts of I/O, with large time consumption as a consequence. A more effective buffering strategy is suggested based on the results from the evaluation.
 
Utgiver
NTNU

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit
 

 

Bla i

Hele arkivetDelarkiv og samlingerUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifterDenne samlingenUtgivelsesdatoForfattereTitlerEmneordDokumenttyperTidsskrifter

Min side

Logg inn

Statistikk

Besøksstatistikk

Kontakt oss | Gi tilbakemelding

Personvernerklæring
DSpace software copyright © 2002-2019  DuraSpace

Levert av  Unit