search query: @keyword keskusmuistitietokanta / total: 3
results-list
reference: 1 / 3
« previous | next »
Author:Liedes, Antti-Pekka
Title:Checkpointing A Main-Memory Database
Keskusmuistitietokannan tarkistuspiste
Publication type:Master's thesis
Publication year:2004
Pages:98      Language:   eng
Department/School:Tietotekniikan osasto
Main subject:Ohjelmistotekniikka   (Tik-106)
Supervisor:Soisalon-Soininen, Eljas
Instructor:
OEVS:
Electronic archive copy is available via Aalto Thesis Database.
Instructions
close

Reading digital theses in the closed network of the Aalto University Harald Herlin Learning Centre

In the closed network of Learning Centre you can read digital and digitized theses not available in the open network.

The Learning Centre contact details and opening hours: https://learningcentre.aalto.fi/en/harald-herlin-learning-centre/

You can read theses on the Learning Centre customer computers, which are available on all floors.

Logging on to the customer computers

  • Aalto University staff members log on to the customer computer using the Aalto username and password.
  • Other customers log on using a shared username and password.

Opening a thesis

  • On the desktop of the customer computers, you will find an icon titled:

    Aalto Thesis Database

  • Click on the icon to search for and open the thesis you are looking for from Aaltodoc database. You can find the thesis file by clicking the link on the OEV or OEVS field.

Reading the thesis

  • You can either print the thesis or read it on the customer computer screen.
  • You cannot save the thesis file on a flash drive or email it.
  • You cannot copy text or images from the file.
  • You cannot edit the file.

Printing the thesis

  • You can print the thesis for your personal study or research use.
  • Aalto University students and staff members may print black-and-white prints on the PrintingPoint devices when using the computer with personal Aalto username and password. Color printing is possible using the printer u90203-psc3, which is located near the customer service. Color printing is subject to a charge to Aalto University students and staff members.
  • Other customers can use the printer u90203-psc3. All printing is subject to a charge to non-University members.
Location:P1 Ark Aalto     | Archive
Keywords:main-memory database
checkpoint
logging
recovery
keskusmuistitietokanta
tarkistuspiste
tapahtumaloki
toipuminen
Abstract (eng): In the modern world, with ever growing main-memory sizes and the need for faster and guaranteed response times for accessing and updating of data, main-memory databases have become a viable option for data management in several application fields, such as data communications, finance, and embedded databases.
While disk based databases, developed to excellence over several decades, still hold their ground for most applications, they structure data for optimal disk access and are thus inherently incapable of fully realizing the performance offered by main-memory solutions.

A key aspect of main-memory databases is the independence of transaction processing from disk access, essential for providing predictable response times.
Check pointing a main-memory database can interfere with this independence if not designed properly.
Traditionally, fuzzy checkpoints have offered a non-blocking method for producing a checkpoint, but require a mandatory undo/redo transaction log to bring the fuzzy checkpoint back into a consistent state.
Consistent checkpoints offer more flexibility for transaction logging, but have other drawbacks, such as a major memory usage overhead when using the copy-on-update method.

This Thesis presents a new consistent main-memory database checkpoint method that avoids extraneous memory usage and other limitations of traditional consistent methods.
This method is part of the main-memory database engine called Solid In-memory Relational ENgine (SIREN).
By using a consistent checkpoint method, SIREN is able to use logical redo-only logging and to function without logging at all, providing checkpoint only recovery.

SIREN does not use traditional physical pages consisting of tuples in contiguous memory blocks, but logical pages, collections of freely floating tuples.
SIREN uses a method of pending changes, similar to copy-on-update, but performed on a per tuple basis.
This allows SIREN to rearrange the tuples between pages for optimal check pointing order, effectively eliminating the memory usage overhead of copy-on-update.

Furthermore, SIREN offers a complete algorithm for executing SQL standard compliant transactions.
The transaction processing is also main-memory optimized by utilizing pure main-memory indexes and an efficient version of shadow updating.
SIREN compares favourably to other methods presented in the current research, and allows for great flexibility by its straightforward consistent checkpoints and optional logging.
Abstract (fin): Nykypäivänä, tietokoneiden keskusmuistien ja nopeamman sekä taatun vasteajan tarjoavan tiedonhallinnan vaatimusten kasvaessa, on keskusmuistitietokannoista tullut houkutteleva vaihtoehto tietoliikenteessä, taloussovelluksissa ja erilaisissa sulautetuissa tiedonhallintajärjestelmissä.
Levypohjaiset tiedonhallintajärjestelmät ovat kehitetty huippuunsa vuosikymmenien aikana ja toimivat erinomaisesti omassa maailmassaan, mutta levykäyttöön optimoidut algoritmit eivät pysty täysin hyödyntämään keskusmuistin tarjoamia etuja.

Yksi keskusmuistikantojen avaintekijöitä on transaktiosuorituksen riippumattomuus levyn käytöstä, mikä on tärkeää pyrittäessä takaamaan ennustettavat vasteajat.
Tarkistuspisteen ottaminen keskusmuistitietokannasta häiritsee helposti tätä riippumattomuutta, jos tiedonhallintajärjestelmä ei ole suunniteltu oikein.
Perinteisesti sumeat tarkistuspisteet ovat tarjonneet ei-pysäyttävän tarkistuspisteen, mutta riippuvat tapahtumalokista, jonka avulla epäkonsistentti tarkistuspiste tuodaan konsistettiin tilaan.
Konsistentit tarkistuspisteet, kuten kopioi-päivitettäessä, taas syövät huomattavasti ylimääräistä muistia tai sisältävät muita rajoitteita.

Solid In-memory Relational ENgine (SIREN) on tarkistuspistettä ja tapahtumalokia käyttävä keskusmuistitietokannan moottori.
Toisin kuin kirjallisuudessa usein käytetyt sumeat tarkistuspisteet, SIREN käyttää konsistenttia tarkistuspistettä ja vapaaehtoista loogista toistolokia.
SIREN:in tarkistuspistemetodi myös ratkaisee muiden konsistenttien tarkistuspistemetodien ongelmia ja rajoituksia.

SIREN ei käytä perinteistä yhtenäisestä muistialueesta koostuvaa fyysistä sivua, vaan sijoittaa monikot vapaasti muistiin loogiseksi rakenteeksi.
SIREN käyttää monikkokohtaista kopioi-päivitettäessä-ratkaisua, joka vähentää ylimääräistä muistin ja prosessoriajan kulutusta.
Lisäksi tämä mahdollistaa monikkojen siirtämisen sivujen välillä. optimaalista tarkistuspisteen muodostamisjärjestystä varten.

SIREN tarjoaa lisäksi täyden algoritmin SQL-standardin mukaisten transaktioiden suorittamiseen keskusmuistioptimoidusti käyttäen keskusmuistioptimoituja indeksirakenteita ja tehokasta transaktiokohtaista varjoaluetta.
SIREN vertautuu hyvin muihin nykyisessä tutkimuksessa esitettyihin algoritmeihin ja tarjoaa erityisesti joustavuutta konsistentin tarkistuspisteen muodossa.
ED:2005-01-24
INSSI record number: 26676
+ add basket
« previous | next »
INSSI