his.sePublikasjoner
Endre søk
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf
Effektivisering av lagringsstrukturer i RDB2
Högskolan i Skövde, Institutionen för datavetenskap.
1997 (svensk)Independent thesis Basic level (degree of Bachelor)Oppgave
Abstract [sv]

RDB2 är en relationsdatabashanterare som har utvecklats på Högskolan i Skövde för att användas i undervisningssyfte. Åtkomsten av data i den nuvarande versionen av RDB2, version 0.93, anses vara ineffektiv. Lagringsstrukturen är uppbyggd med hjälp av en lagringsteknik som kallas hashing. Hashingen påverkar hur datan lagras fysiskt. När hashing inte kan användas måste åtkomsten ske sekvensiellt vilket leder till att åtkomsttiden blir dålig. Genom att införa ytterligare lagringsstrukturer kan åtkomsten av data även ske med hjälp av dessa strukturer.

Syftet med examensarbetet är att visa att ett införande av en logisk lagringsstruktur kommer att leda till att åtkomsten av data kommer att bli effektivare med avseende på snabbheten jämfört med den nuvarande versionen av RDB2.

Tre olika metoder på hur tuppelstrukturen kan se ut för ett index över attribut som innehåller icke-unika värden har behandlats. Dessa tre metoder är täta index, index med variabelt stora indextuppler och index som använder indirekta indexblock. För strukturen på indexet har en-nivå index, fler-nivå index och balanserade träd granskats.

Den metod som har valts att införa i RDB2 är ett logiskt en-nivå index med indirekta indexblock. Ett logiskt index för att underlätta rehashing och ett en-nivå index för att det är den enklaste av metoderna och kan relativt enkelt byggas ut till ett fler-nivå index. Anledningen till valet av att använda indirekta indexblock var att denna metod leder till enkel lagring och radering av tuppler samt lider varken av redundans eller ett behov av att införa nya läsfunktioner.

Hypotesen att åtkomsten skulle förbättras om en logisk lagringsstruktur infördes i RDB2 har genom teoretiska tester visat sig vara sann. Att det finns specialfall där den sekvensiella sökningen är snabbare än en sökning via index ändrar inte det faktum att det nästan undantagslöst äreffektivare att söka via index än sekvensiellt.

sted, utgiver, år, opplag, sider
Skövde: Institutionen för datavetenskap , 1997. , s. 56
HSV kategori
Identifikatorer
URN: urn:nbn:se:his:diva-244OAI: oai:DiVA.org:his-244DiVA, id: diva2:2600
Presentation
(engelsk)
Uppsök
Social and Behavioural Science, Law
Veileder
Tilgjengelig fra: 2007-11-07 Laget: 2007-11-07 Sist oppdatert: 2018-01-13

Open Access i DiVA

fulltekst(5110 kB)79 nedlastinger
Filinformasjon
Fil FULLTEXT02.pdfFilstørrelse 5110 kBChecksum SHA-512
f183ee8c2f6a06679b1e50a898e62b2d2959fd31c5a356524bdc36184aa36db3bfce26ee1ced539e5cc328ede6b3ff718fae9f1f4d4c60b3584d3ed35c57fee7
Type fulltextMimetype application/pdf

Av organisasjonen

Søk utenfor DiVA

GoogleGoogle Scholar
Totalt: 110 nedlastinger
Antall nedlastinger er summen av alle nedlastinger av alle fulltekster. Det kan for eksempel være tidligere versjoner som er ikke lenger tilgjengelige

urn-nbn

Altmetric

urn-nbn
Totalt: 194 treff
RefereraExporteraLink to record
Permanent link

Direct link
Referera
Referensformat
  • apa
  • ieee
  • modern-language-association-8th-edition
  • vancouver
  • Annet format
Fler format
Språk
  • de-DE
  • en-GB
  • en-US
  • fi-FI
  • nn-NO
  • nn-NB
  • sv-SE
  • Annet språk
Fler språk
Utmatningsformat
  • html
  • text
  • asciidoc
  • rtf