Original title:
Indexování databází: SP-GiST pro PostGIS
Translated title:
Database Indexing: SP-GiST for PostGIS
Authors:
Matula, Lukáš ; Fröml, Vojtěch (referee) ; Zendulka, Jaroslav (advisor) Document type: Master’s theses
Year:
2016
Language:
cze Publisher:
Vysoké učení technické v Brně. Fakulta informačních technologií Abstract:
[cze][eng]
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.
Keywords:
data type; database index; Database system; GiST; kdtree; methods; PostGIS; PostgreSQL; quadtree; SP-GiST; databázový index; Databázový systém; datový typ; GiST; kd strom; metody; PostGIS; PostgreSQL; quad strom; SP-GiST
Institution: Brno University of Technology
(web)
Document availability information: Fulltext is available in the Brno University of Technology Digital Library. Original record: http://hdl.handle.net/11012/61943