Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf
Rekursiv SQL: Prestanda och begränsningar i Postgresql
KTH, School of Computer Science and Communication (CSC).
KTH, School of Computer Science and Communication (CSC).
2015 (Swedish)Independent thesis Basic level (degree of Bachelor), 10 credits / 15 HE creditsStudent thesis
Abstract [sv]

Rekursion inom SQL är ett relativt nytt begrepp som introducerades i standarden SQL:1999 eftersom man insåg att det fanns ett behov av att skriva mer kraftfulla frågor i SQL. De flesta som arbetar inom eller har kunskap om IT känner i stor utsträckning till SQL. Trots detta ansåg författarna av denna rapport att kunskapen inom området för rekursion var tämligen begränsad. I rapporten undersökts hur kraftfull rekursion inom SQL är genom att rekursionstyper först identifieras och sedan implementerats i SQL-satser vilka körts och prestanda mäts på körningarna. Detta gjordes med Postgresql, databasen vilken rapporten i stort fokuserar på. Huruvida samma möjligheter eller begränsningar existerar i andra implementationer av SQL undersöks inte i denna rapport.Undersökningen visar att endast linjär rekursion är möjligt att använda i Postgreqsls implementation, precis som det står definierat i SQL:1999. Detta i sig är en stor begränsning då icke-linjära rekursionsfrågor ej är möjliga att ställa. Undersökningen visar dessutom att det som kallas rekursion inom både Postgresql och SQL:1999 inte egentligen är riktig rekursion i den bemärkelse som programmerare normalt använder, utan är mer likt iteration som i t.ex. en while-loop. Prestandan i Postgresql visar sig vara mycket god på de mycket stora testfall som rapporten behandlar. Rapporten går även igenom vissa sätt att komma runt detta problem med, som exempelvis dynamisk programmering. Rapporten utvärderar även olika sätt att förhindra evig körning av rekursiva frågor, som t.ex. då en oändlig loop förhindrar att frågan termineras.

Place, publisher, year, edition, pages
2015.
National Category
Computer Science
Identifiers
URN: urn:nbn:se:kth:diva-166609OAI: oai:DiVA.org:kth-166609DiVA: diva2:811614
Supervisors
Examiners
Available from: 2015-05-28 Created: 2015-05-12 Last updated: 2015-05-28Bibliographically approved

Open Access in DiVA

fulltext(600 kB)103 downloads
File information
File name FULLTEXT01.pdfFile size 600 kBChecksum SHA-512
ad6c7b7894ff4ad44cf089324d91d90d56b8e81552db2aa4383ede2f6c24ba7eb8bbacda041c73f551b0395f3bf7fcd48e45ed153813b38e87280248add18a97
Type fulltextMimetype application/pdf

By organisation
School of Computer Science and Communication (CSC)
Computer Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 103 downloads
The number of downloads is the sum of all downloads of full texts. It may include eg previous versions that are now no longer available

urn-nbn

Altmetric score

urn-nbn
Total: 276 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Other style
More styles
Language
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Other locale
More languages
Output format
  • html
  • text
  • asciidoc
  • rtf