University of Jyväskylä | JYX Digital Repository

  • English  | Give feedback |
    • suomi
    • English
 
  • Login
JavaScript is disabled for your browser. Some features of this site may not work without it.
View Item 
  • JYX
  • Opinnäytteet
  • Kandidaatintutkielmat
  • View Item
JYX > Opinnäytteet > Kandidaatintutkielmat > View Item

Liitosalgoritmit ja niiden soveltuvuus liitosoperaation toteuttamiseen relaatiotietokannanhallintajärjestelmissä

Icon
459.0Kb

Authors
Alila, Juuso
Date
2017
Discipline
TietojärjestelmätiedeInformation Systems Science
Access restrictions
This material has a restricted access due to copyright reasons. It can be read at the workstation at Jyväskylä University Library reserved for the use of archival materials: https://kirjasto.jyu.fi/en/workspaces/facilities.
You can request a copy of this thesis here

 
Tässä tutkielmassa tarkastellaan liitosoperaation toteuttavia liitosalgoritmeja relaatiotietokannanhallintajärjestelmissä. Tutkielman tavoitteena on esitellä kolme yleisintä liitosalgoritmia – nested loop, sort-merge ja hash join – toimintaperiaatteineen sekä selvittää, mikä näistä liitosalgoritmeista on soveltuvin toteuttamaan liitoksen. Lisäksi tutkielmassa kerrotaan lyhyesti tietokantakyselyn käsittelystä ja optimoinnista, jotta lukija saisi käsityksen siitä, mikä on liitosalgoritmin rooli osana tietokantakyselyn käsittelyprosessia, ja miten kyselyn optimointi vaikuttaa liitosalgoritmin valintaan. Tutkimuksessa selvisi, että yksikään kolmesta yleisimmästä liitosalgoritmista ei ole kaikkien liitosoperaatioiden osalta soveltuvin vaihtoehto, vaan algoritmin soveltuvuuteen vaikuttaa liitosoperaatiossa käsiteltävien relaatioiden koko ja relaatioiden sisältämä data. Lisäksi optimoinnilla on osuutta liitosalgoritmin valintaan.
 
This thesis presents three common algorithms (nested loop, sort-merge and hash join) which implement the join operation in relational database management systems. The aim of this thesis is to present the operating principles of these algorithms and find out which one of them is the most suitable for implementing a join between two relations. Also the processing and optimizing of the database query is briefly discussed in order to present what is the role of a join algorithm in query processing and how does query optimization affect the choosing of a join algorithm. It turns out that none of the three common algorithms is the suitable choice in every join operation and the data in relations and the size of the relations which are supposed to be joined determines which of the algorithms the suitable choice is. Also, the optimization of the database query has an effect on the choosing of the join algorithm.
 
Keywords
liitosalgoritmi optimointi relaatiotietokannanhallintajärjestelmä
URI

http://urn.fi/URN:NBN:fi:jyu-201704272103

Metadata
Show full item record
Collections
  • Kandidaatintutkielmat [3227]
  • Browse materials
  • Browse materials
  • Articles
  • Conferences and seminars
  • Electronic books
  • Historical maps
  • Journals
  • Tunes and musical notes
  • Photographs
  • Presentations and posters
  • Publication series
  • Research reports
  • Research data
  • Study materials
  • Theses

Browse

All of JYXCollection listBy Issue DateAuthorsSubjectsPublished inDepartmentDiscipline

My Account

Login

Statistics

View Usage Statistics
  • How to publish in JYX?
  • Self-archiving
  • Publish Your Thesis Online
  • Publishing Your Dissertation
  • Publication services

Open Science at the JYU
 
Data Protection Description

Accessibility Statement
Open Science Centre