Liitosalgoritmit ja niiden soveltuvuus liitosoperaation toteuttamiseen relaatiotietokannanhallintajärjestelmissä
Tekijät
Päivämäärä
2017Pääsyrajoitukset
Aineistoon pääsyä on rajoitettu tekijänoikeussyistä. Aineisto on luettavissa Jyväskylän yliopiston kirjaston arkistotyöasemalta. Ks. https://kirjasto.jyu.fi/fi/tyoskentelytilat/laitteet-ja-tilat.
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.
Metadata
Näytä kaikki kuvailutiedotKokoelmat
- Kandidaatintutkielmat [5247]
Samankaltainen aineisto
Näytetään aineistoja, joilla on samankaltainen nimeke tai asiasanat.
-
C#- ja Python-ohjelmointikielten soveltuvuus neuroverkkojen toteuttamiseen
Tammentie, Niko (2018)Koneoppimista hyödynnetään kaikkialla. Neuroverkot muodostavat koneoppimisen selkärangan, joten luodakseen koneoppimista hyödyntäviä sovelluksia, on ohjelmoijan ymmärrettävä neuroverkkojen toimintaa. Tässä tutkielmassa ... -
Ryhmätarjouspalvelut ja niiden soveltuvuus palveluyrityksen asiakashankintaan
Nisula, Rosa (2012)Internet ja sosiaalinen media ovat tarjonneet uusia kanavia kaupankäyntiin ja markkinointiin. Markkinoijat kilpailevat asiakkaiden huomiosta verkossa erilaisin markkinointikeinoin, kun kuluttajat viettävät verkossa yhä ... -
Puutarhaharrastajien kiinnostus luontohyvitysten toteuttamiseen omassa puutarhassaan
Laine, Ilona (2020)Ekologisella kompensaatiolla tarkoitetaan prosessia, jossa luonnon tilaa heikentävä taho hyvittää tekemänsä heikennyksen jollakin muulla alueella ennallistamalla tai suojelemalla elinympäristöä. Vapaaehtoisten ekologisten ... -
Aineenopettajien kouluttajien näkemyksiä koulutuksen antamista valmiuksista inklusiiviseen opetuksen toteuttamiseen
Linnanmäki, Tuomas (2020)Tutkimuksen tarkoituksena on tutkia aineenopettajien koulutuksen antamia valmiuksista inklusiivisen opetuksen toteuttamiseen, sekä aineenopettajien kouluttajien näkemyksiä siitä, mitkä asiat ovat keskeisiä inklusiivisen ...
Ellei toisin mainittu, julkisesti saatavilla olevia JYX-metatietoja (poislukien tiivistelmät) saa vapaasti uudelleenkäyttää CC0-lisenssillä.