Reprezentace prostorových dat a jejich efektivní zpracování vyžaduje použití nových datových struktur, které umožňují indexovat prostorové objekty a podporovat prostorové operace. Článek je přehledem takových datových struktur.