Datové struktury pro indexování tabulky trojic

Abstract

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.