Cílem této práce je seznámení se s indexačními metodami a datovými typy prostorových objektů v databázovém systému PostgreSQL (obsahuje indexační metody GiST a SP-GiST) a vytvoření indexu SP-GiST pomocí quad stromu v rozšíření PostGIS. Toto rozšíření přináší databázi možnost pracovat s prostorovými a geografickými objekty. PostGIS obsahuje své vlastní datové typy a metody, které s nimi pracují. Obsahuje také GiST index pro práci s daty, ale chybí v něm stále realizace SP-GiST indexu. Z tohoto důvodu byla vytvořena tato diplomová práce.

The goal of the master ́s thesis is to study index methods, spatial data type objects in PostgreSQL database systems and to create SP-GiST index by quadtree in the PostGIS. The PostGIS is spatial database, which extends of PostgreSQL. PostGIS adds support for geographic and spatial objects. It is a big benefit. PostGIS has its own data types, methods and GiST index too, but there is SP-GiST index missing, therefore master's thesis was created.

E