Datové struktury pro indexování tabulky trojic

Abstract

Bakalářská práce je zaměřená na datové struktury využívané v sémantických databázích. Rešeršní část práce popisuje základní datové struktury, které se používají k indexování dat. Implementační část popisuje dvě datové struktury, a to konkrétně AVL-strom a Grid File, analyzuje jejich struktury i funkcionality a následně znázorňuje, jak vypadá jejich zavádění. Experimentální část testuje obě implementované datové struktury a porovnává je s ostatními strukturami tak, že provádí sadu definovaných příkazů a měří časy provedení dotazů. Závěrečná část práce analyzuje a srovnává naměřené časy pro všechny datové struktury a vyhodnocuje jejich výsledky.

Bachelor thesis is focused on the data structures used in the semantic databases. The research part describes basic data structure that are used for data indexation. The implementation part describes two implemented data structures, AVL-tree and Grid File, analyses their structure and functionality and visualizes their implementation. The experimental part tests implemented data structures and compares them with the others by executing set of defined orders and by measuring time needed for requests accomplishment. The final part of the thesis analyses and compares measured times for all data structures and evaluates the results.