Return to search

DBVS duomenų struktūrų ir jų apdorojimo algoritmų tyrimas bei optimizavimas / Data structures and processing algorithms of DBMS research and optimization

Most of the common DBMS (ORACLE, Microsoft SQL Server, MySQL, DB2, etc.) use disk storage as run time memory. When data becomes necessary from database, DBMS reads them from disk and loads it to RAM (Random Access Memory). This approach uses small amount of RAM, but DBMS efficiency is relative poor. In this work was created prototype of DBMS. This prototype is read-only DBMS and holds all database data in RAM. The purpose of this work is to compare efficiency of common DBMS against created prototype. For this prototype was developed and optimized bunch of data searching, sorting, grouping, joining algorithms. All of these algorithms are based on the main prototype data model idea: database table stores all data into table tree. Prototype and other DBMS were tested with TPCH test, which consists of very different 22 SQL queries to test DBMS efficiency. The test result produced good results for prototype: prototype was 30-40 times faster against ORACLE on complex joining queries and 100-200 times faster against ORACLE on simple joining and searching queries.

Identiferoai:union.ndltd.org:LABT_ETD/oai:elaba.lt:LT-eLABa-0001:E.02~2006~D_20060529_143159-45579
Date29 May 2006
CreatorsRadžius, Mindaugas
ContributorsTelksnys, Laimutis, Pilkauskas, Vytautas, Jasinevičius, Raimundas, Barauskas, Rimantas, Pranevičius, Henrikas, Maciulevičius, Stasys, Mockus, Jonas, Plėštys, Rimantas, Butleris, Rimantas, Kaunas University of Technology
PublisherLithuanian Academic Libraries Network (LABT), Kaunas University of Technology
Source SetsLithuanian ETD submission system
LanguageLithuanian
Detected LanguageEnglish
TypeMaster thesis
Formatapplication/pdf
Sourcehttp://vddb.library.lt/obj/LT-eLABa-0001:E.02~2006~D_20060529_143159-45579
RightsUnrestricted

Page generated in 0.0018 seconds