B-puu kehitys ja nykyinen asema relaatiotietokantojen indeksoinnissa

Tietokantojen suuri koko sekä niihin tallennettavan datan määrän kasvu luovat tarpeen edistää tietokantojen suorituskykyä muun muassa tietokantakyselyjä nopeuttamalla. Perinteisesti kyselyjä on tehostettu indekseillä, jotka voidaan kuvata datan saantia edistävinä hakemistorakenteina. Tässä tutkiel...

Full description

Bibliographic Details
Main Author: Eerola, Anniina
Other Authors: Informaatioteknologian tiedekunta, Faculty of Information Technology, Informaatioteknologia, Information Technology, Jyväskylän yliopisto, University of Jyväskylä
Format: Bachelor's thesis
Language:fin
Published: 2024
Subjects:
Online Access: https://jyx.jyu.fi/handle/123456789/97086
_version_ 1826225795042902016
author Eerola, Anniina
author2 Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä
author_facet Eerola, Anniina Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä Eerola, Anniina Informaatioteknologian tiedekunta Faculty of Information Technology Informaatioteknologia Information Technology Jyväskylän yliopisto University of Jyväskylä
author_sort Eerola, Anniina
datasource_str_mv jyx
description Tietokantojen suuri koko sekä niihin tallennettavan datan määrän kasvu luovat tarpeen edistää tietokantojen suorituskykyä muun muassa tietokantakyselyjä nopeuttamalla. Perinteisesti kyselyjä on tehostettu indekseillä, jotka voidaan kuvata datan saantia edistävinä hakemistorakenteina. Tässä tutkielmassa käsiteltiin relaatiotietokantojen indeksointia suositun ja laajasti käytetyn indeksointirakenteen, B-puun, näkökulmasta. B-puu esiteltiin kirjallisuudessa jo 70-luvulla ja on saavuttanut vakiintuneen aseman indeksoinnin hakupuurakenteena. Kuitenkin lukuisia uusia indeksiratkaisuja on esitetty tietokantakirjallisuudessa, mikä perustelee tarvetta tarkastella perinteisten ratkaisujen, muun muassa B-puun, kehitystä ja ominaisuuksia uusiin ratkaisuihin sekä niiden tarjoamiin mahdollisuuksiin verraten. Tutkielma toteutettiin narratiivisena kirjallisuuskatsauksena, jonka tarkoituksena oli kuvata B-puun kehitystä ja tarkastella sen nykyistä asemaa relaatiotietokantojen indeksoinnissa. Tutkielman tavoitteena oli arvioida B-puun soveltuvuutta nykyajan relaatiotietokantojen indeksointiin vertailemalla sitä kirjallisuudessa uutena esiteltyihin ja parempaa suorituskykyä tavoitteleviin indeksointiratkaisuihin tietokantaindeksoinnin nykytrendien hahmottamiseksi. Kirjallisuuskatsauksessa havaittiin, että B-puu on ollut suosittu tietokantakirjallisuuden tutkimusaihe läpi vuosikymmenten. Perinteisen B-puun optimointia on teknologian kehityksen seurauksena käsitelty muun muassa rinnakkaisuudenhallinnan sekä B-puun avulla toteutettujen hakuoperaatioiden osalta. Vaihtoehtoisten indeksointiratkaisujen osalta parempaa suorituskykyä on tavoiteltu muun muassa muistinkäytön vähentämisen, indeksoinnin automatisoinnin sekä indeksien hybriditoteutusten avulla. Vaikka tutkielmaan sisällytetyn kirjallisuuden perusteella uutena esitetyt indeksointiratkaisut ovat osaltaan osoittaneet potentiaalinsa relaatiotietokantojen indeksoinnissa, havaittiin B-puun toimivan yhä relevanttina indeksirakenteena erilaisten ratkaisujen suorituskykyvertailussa. Kirjallisuuskatsauksen havainnoista oli lisäksi tulkittavissa, että tulevaisuuden indeksointiratkaisujen kehittämisessä on tarpeen huomioida edelleen teknologian nopean kehityksen sekä datan kompleksisuuden kasvun vaikutukset.
first_indexed 2024-09-18T20:06:27Z
format Kandityö
fullrecord [{"key": "dc.contributor.advisor", "value": "Vuorinen, Jukka", "language": "", "element": "contributor", "qualifier": "advisor", "schema": "dc"}, {"key": "dc.contributor.author", "value": "Eerola, Anniina", "language": "", "element": "contributor", "qualifier": "author", "schema": "dc"}, {"key": "dc.date.accessioned", "value": "2024-09-18T06:01:11Z", "language": null, "element": "date", "qualifier": "accessioned", "schema": "dc"}, {"key": "dc.date.available", "value": "2024-09-18T06:01:11Z", "language": null, "element": "date", "qualifier": "available", "schema": "dc"}, {"key": "dc.date.issued", "value": "2024", "language": "", "element": "date", "qualifier": "issued", "schema": "dc"}, {"key": "dc.identifier.uri", "value": "https://jyx.jyu.fi/handle/123456789/97086", "language": null, "element": "identifier", "qualifier": "uri", "schema": "dc"}, {"key": "dc.description.abstract", "value": "Tietokantojen suuri koko sek\u00e4 niihin tallennettavan datan m\u00e4\u00e4r\u00e4n kasvu luovat tarpeen edist\u00e4\u00e4 tietokantojen suorituskyky\u00e4 muun muassa tietokantakyselyj\u00e4 nopeuttamalla. Perinteisesti kyselyj\u00e4 on tehostettu indekseill\u00e4, jotka voidaan kuvata datan saantia edist\u00e4vin\u00e4 hakemistorakenteina. T\u00e4ss\u00e4 tutkielmassa k\u00e4siteltiin relaatiotietokantojen indeksointia suositun ja laajasti k\u00e4ytetyn indeksointirakenteen, B-puun, n\u00e4k\u00f6kulmasta. B-puu esiteltiin kirjallisuudessa jo 70-luvulla ja on saavuttanut vakiintuneen aseman indeksoinnin hakupuurakenteena. Kuitenkin lukuisia uusia indeksiratkaisuja on esitetty tietokantakirjallisuudessa, mik\u00e4 perustelee tarvetta tarkastella perinteisten ratkaisujen, muun muassa B-puun, kehityst\u00e4 ja ominaisuuksia uusiin ratkaisuihin sek\u00e4 niiden tarjoamiin mahdollisuuksiin verraten. Tutkielma toteutettiin narratiivisena kirjallisuuskatsauksena, jonka tarkoituksena oli kuvata B-puun kehityst\u00e4 ja tarkastella sen nykyist\u00e4 asemaa relaatiotietokantojen indeksoinnissa. Tutkielman tavoitteena oli arvioida B-puun soveltuvuutta nykyajan relaatiotietokantojen indeksointiin vertailemalla sit\u00e4 kirjallisuudessa uutena esiteltyihin ja parempaa suorituskyky\u00e4 tavoitteleviin indeksointiratkaisuihin tietokantaindeksoinnin nykytrendien hahmottamiseksi. Kirjallisuuskatsauksessa havaittiin, ett\u00e4 B-puu on ollut suosittu tietokantakirjallisuuden tutkimusaihe l\u00e4pi vuosikymmenten. Perinteisen B-puun optimointia on teknologian kehityksen seurauksena k\u00e4sitelty muun muassa rinnakkaisuudenhallinnan sek\u00e4 B-puun avulla toteutettujen hakuoperaatioiden osalta. Vaihtoehtoisten indeksointiratkaisujen osalta parempaa suorituskyky\u00e4 on tavoiteltu muun muassa muistink\u00e4yt\u00f6n v\u00e4hent\u00e4misen, indeksoinnin automatisoinnin sek\u00e4 indeksien hybriditoteutusten avulla. Vaikka tutkielmaan sis\u00e4llytetyn kirjallisuuden perusteella uutena esitetyt indeksointiratkaisut ovat osaltaan osoittaneet potentiaalinsa relaatiotietokantojen indeksoinnissa, havaittiin B-puun toimivan yh\u00e4 relevanttina indeksirakenteena erilaisten ratkaisujen suorituskykyvertailussa. Kirjallisuuskatsauksen havainnoista oli lis\u00e4ksi tulkittavissa, ett\u00e4 tulevaisuuden indeksointiratkaisujen kehitt\u00e4misess\u00e4 on tarpeen huomioida edelleen teknologian nopean kehityksen sek\u00e4 datan kompleksisuuden kasvun vaikutukset.", "language": "fi", "element": "description", "qualifier": "abstract", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Submitted by Paivi Vuorio (paelvuor@jyu.fi) on 2024-09-18T06:01:11Z\nNo. of bitstreams: 0", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.description.provenance", "value": "Made available in DSpace on 2024-09-18T06:01:11Z (GMT). No. of bitstreams: 0\n Previous issue date: 2024", "language": "en", "element": "description", "qualifier": "provenance", "schema": "dc"}, {"key": "dc.format.extent", "value": "32", "language": "", "element": "format", "qualifier": "extent", "schema": "dc"}, {"key": "dc.language.iso", "value": "fin", "language": null, "element": "language", "qualifier": "iso", "schema": "dc"}, {"key": "dc.rights", "value": "In Copyright", "language": "en", "element": "rights", "qualifier": null, "schema": "dc"}, {"key": "dc.title", "value": "B-puu : kehitys ja nykyinen asema relaatiotietokantojen indeksoinnissa", "language": "", "element": "title", "qualifier": null, "schema": "dc"}, {"key": "dc.type", "value": "bachelor thesis", "language": null, "element": "type", "qualifier": null, "schema": "dc"}, {"key": "dc.identifier.urn", "value": "URN:NBN:fi:jyu-202409185961", "language": "", "element": "identifier", "qualifier": "urn", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Bachelor's thesis", "language": "en", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.type.ontasot", "value": "Kandidaatinty\u00f6", "language": "fi", "element": "type", "qualifier": "ontasot", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Informaatioteknologian tiedekunta", "language": "fi", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.faculty", "value": "Faculty of Information Technology", "language": "en", "element": "contributor", "qualifier": "faculty", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Informaatioteknologia", "language": "fi", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.department", "value": "Information Technology", "language": "en", "element": "contributor", "qualifier": "department", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "Jyv\u00e4skyl\u00e4n yliopisto", "language": "fi", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.contributor.organization", "value": "University of Jyv\u00e4skyl\u00e4", "language": "en", "element": "contributor", "qualifier": "organization", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Tietoj\u00e4rjestelm\u00e4tiede", "language": "fi", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "dc.subject.discipline", "value": "Information Systems Science", "language": "en", "element": "subject", "qualifier": "discipline", "schema": "dc"}, {"key": "yvv.contractresearch.funding", "value": "0", "language": "", "element": "contractresearch", "qualifier": "funding", "schema": "yvv"}, {"key": "dc.type.coar", "value": "http://purl.org/coar/resource_type/c_7a1f", "language": null, "element": "type", "qualifier": "coar", "schema": "dc"}, {"key": "dc.rights.accesslevel", "value": "restrictedAccess", "language": null, "element": "rights", "qualifier": "accesslevel", "schema": "dc"}, {"key": "dc.type.publication", "value": "bachelorThesis", "language": null, "element": "type", "qualifier": "publication", "schema": "dc"}, {"key": "dc.subject.oppiainekoodi", "value": "601", "language": "", "element": "subject", "qualifier": "oppiainekoodi", "schema": "dc"}, {"key": "dc.subject.yso", "value": "tietokannat", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "indeksointi (tietotekniikka)", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.subject.yso", "value": "relaatiotietokannat", "language": null, "element": "subject", "qualifier": "yso", "schema": "dc"}, {"key": "dc.rights.url", "value": "https://rightsstatements.org/page/InC/1.0/", "language": null, "element": "rights", "qualifier": "url", "schema": "dc"}, {"key": "dc.rights.accessrights", "value": "The author has not given permission to make the work publicly available electronically. Therefore the material can be read only at the archival workstation at Jyv\u00e4skyl\u00e4 University Library (https://kirjasto.jyu.fi/collections/archival-workstation).", "language": "en", "element": "rights", "qualifier": "accessrights", "schema": "dc"}, {"key": "dc.rights.accessrights", "value": "Tekij\u00e4 ei ole antanut lupaa avoimeen julkaisuun, joten aineisto on luettavissa vain Jyv\u00e4skyl\u00e4n yliopiston kirjaston arkistoty\u00f6semalta. Ks. https://kirjasto.jyu.fi/kokoelmat/arkistotyoasema..", "language": "fi", "element": "rights", "qualifier": "accessrights", "schema": "dc"}]
id jyx.123456789_97086
language fin
last_indexed 2025-02-18T10:55:37Z
main_date 2024-01-01T00:00:00Z
main_date_str 2024
publishDate 2024
record_format qdc
source_str_mv jyx
spellingShingle Eerola, Anniina B-puu : kehitys ja nykyinen asema relaatiotietokantojen indeksoinnissa Tietojärjestelmätiede Information Systems Science 601 tietokannat indeksointi (tietotekniikka) relaatiotietokannat
title B-puu : kehitys ja nykyinen asema relaatiotietokantojen indeksoinnissa
title_full B-puu : kehitys ja nykyinen asema relaatiotietokantojen indeksoinnissa
title_fullStr B-puu : kehitys ja nykyinen asema relaatiotietokantojen indeksoinnissa B-puu : kehitys ja nykyinen asema relaatiotietokantojen indeksoinnissa
title_full_unstemmed B-puu : kehitys ja nykyinen asema relaatiotietokantojen indeksoinnissa B-puu : kehitys ja nykyinen asema relaatiotietokantojen indeksoinnissa
title_short B-puu
title_sort b puu kehitys ja nykyinen asema relaatiotietokantojen indeksoinnissa
title_sub kehitys ja nykyinen asema relaatiotietokantojen indeksoinnissa
title_txtP B-puu : kehitys ja nykyinen asema relaatiotietokantojen indeksoinnissa
topic Tietojärjestelmätiede Information Systems Science 601 tietokannat indeksointi (tietotekniikka) relaatiotietokannat
topic_facet 601 Information Systems Science Tietojärjestelmätiede indeksointi (tietotekniikka) relaatiotietokannat tietokannat
url https://jyx.jyu.fi/handle/123456789/97086 http://www.urn.fi/URN:NBN:fi:jyu-202409185961
work_keys_str_mv AT eerolaanniina bpuukehitysjanykyinenasemarelaatiotietokantojenindeksoinnissa