Indexování databází: SP-GiST pro PostGIS

Abstract

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.