his.sePublications
Change search
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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
Effektivisering av lagringsstrukturer i RDB2
University of Skövde, Department of Computer Science.
1997 (Swedish)Independent thesis Basic level (degree of Bachelor)Student thesis
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.

Place, publisher, year, edition, pages
Skövde: Institutionen för datavetenskap , 1997. , 56 p.
National Category
Information Science
Identifiers
URN: urn:nbn:se:his:diva-244OAI: oai:DiVA.org:his-244DiVA: diva2:2600
Presentation
(English)
Uppsok
Social and Behavioural Science, Law
Supervisors
Available from: 2007-11-07 Created: 2007-11-07 Last updated: 2010-02-17

Open Access in DiVA

fulltext(5110 kB)71 downloads
File information
File name FULLTEXT02.pdfFile size 5110 kBChecksum SHA-512
f183ee8c2f6a06679b1e50a898e62b2d2959fd31c5a356524bdc36184aa36db3bfce26ee1ced539e5cc328ede6b3ff718fae9f1f4d4c60b3584d3ed35c57fee7
Type fulltextMimetype application/pdf

By organisation
Department of Computer Science
Information Science

Search outside of DiVA

GoogleGoogle Scholar
Total: 102 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

Total: 120 hits
CiteExportLink to record
Permanent link

Direct link
Cite
Citation style
  • apa
  • harvard1
  • 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