Dynamic datastructures, their implementation and performance
Name
Taivo Käsper
Abstract
Summary
The goal of this thesis was to analyze the possibilities of implementing a dynamic datastructure and it’s performance when inserting or selecting data. Because most of the applications developed in these days use database and it is not always possible to define the structure of the data, it is necessary to use a dynamic datamodel.
In the thesis seminormalised datamodel was compared to entity-attribute-value datamodel. Their nature was analysed, the placement of data in the tables examplified and the speed of inserts and selects compared. The last part of the thesis brought out which of the models is best for which data operations.
During the thesis it was concluded that for applications which mostly insert data, the best dynamic datamodel is entity-attribute-value model and for applications which mostly select data, the best one is seminormalized datamodel. Implementing the interface for seminormalized datamodel turned out to be the most difficult, but also the most rewarding, because of the opportunity to familiarize myself with a subject that lacks public information so far.
Graduation Thesis language
Estonian
Graduation Thesis type
Bachelor - Information Technology
Supervisor(s)
Anne Villems, Targo Tennisberg
Defence year
2013