Čo je Spatial Index ?

V návrhu databázy , index je dátová štruktúra , ktorá má hodnotu jedného alebo viacerých stĺpcov alebo polí , ako vstup a rýchlo vráti zodpovedajúce záznamy . Priestorový index je index na stĺpci priestorových údajov alebo , inými slovami , dáta predstavujúce dĺžky , plochy a objemu línií , plôch a ďalších objektov . Priestorové údaje sa často používa v počítačovo podporované navrhovanie , kartografické a geografických informačných systémov . Účel

priestorových dát sú zvyčajne veľké a nerovnomerné . Ak dotaz sa vykonáva na priestorové dátové sady bez priestorové indexy , každý záznam v dátovom súbore je potrebné skúmať , či to zodpovedá kritériám vyhľadávania . Tento typ testu , známy ako plný priechod tabuľkou alebo sekvenčné snímanie , je najpomalší spôsob skenovania a je obvykle nepraktické pre väčšinu aplikácií . Priestorové indexy , na druhej strane , aby priestorové údaje bola načítaná , bez toho, aby skúmal každý záznam a minimalizovať čas potrebný dotaz vrátiť výsledky .
Grid

Priestorové indexy umožňujú používateľom na liečbu trojrozmerné dáta v rámci databázy , ak existuje v dvoch rozmeroch . Index mriežka sa skladá z určitého priestoru , ktorý je rozdelený do radu susediacich , alebo priľahlých , bunky . Bunky môžu byť trojuholníkový , štvorcový , obdĺžnikový alebo šesťhranné , ale všetky z nich majú rovnakú šírku a výšku . Každá bunka je jednoznačne identifikovaný jeho horizontálnu a vertikálnu polohu , tak , aby mohol byť použitý ako priestorové indexu .
R - Tree

Najbežnejšia štruktúra pre indexovanie priestorových dát je známy ako R - stromu . Geometrické tvary , čiary a body sú usporiadané do logického stromovej štruktúre , v ktorej každý list uzol zodpovedá riadku v databázovej tabuľke . Každý uzol list ukladá to , čo je známe ako minimálna ohraničujúci obdĺžnik , na ktoré objekty sú pridané s indexom minimalizovať vzdialenosť medzi nimi .
QuadTree

quadtree je hierarchická štruktúra dát , ktorá sa zvyčajne používa na rozdelenie dvoch - dimenzionální priestor na menšie časti , inak známy ako rekurzívne rozklad priestoru . Dvoj - dimenzionální priestor môže byť rozdelený rovným dielom , ako sú pravidelné štvorce alebo obdĺžniky , alebo rozdielne časti , v závislosti na prichádzajúcich dát . Podobne , koľkokrát priestor je rozdelený môže stanoviť vopred alebo vlastnosťami prichádzajúcich dát . Niekoľko typov QuadTree existujú a sú klasifikované podľa typu dát - body , priamky , plochy - predstavujú a závislosť či nezávislosť tvare stromu na poradie , v ktorom sa spracovávajú dáta
< br . >

• Predchádzajúca strana: Čo je eDirectory stromu 
• Ďalšia strana: Ako previesť a Import z CSV ODB