Ano ang spatial index?

Ang isang spatial index ay isang pamamaraan na ginamit sa mga spatial database upang ayusin at ma -optimize ang mga resulta ng paghahanap mula sa mga query sa spatial.Ang mga spatial database ay natural na mas kumplikado kaysa sa mga regular na database na batay sa grid at MDASH;na mahalagang dalawang-dimensional mdash;Tulad ng mga spatial database ay dapat mag -juggle ng isang ikatlong sukat kapag tinatalakay ang mga ugnayan sa pagitan ng mga bagay.Ang mga pamamaraan ng pag -index ng spatial ay kumikilos bilang virtual na mga saklay, na tumutulong sa computer na magkaroon ng kahulugan ng natatanging layout ng isang spacial database mundo.

Mag -isip ng isang spatial index bilang isang hanay ng mga patakaran na tumutulong sa computer sa pag -aayos ng impormasyon sa isang database.Ang mga spatial index ay naiiba depende sa pamamaraan ng samahan na ginamit, tulad ng paraan ng grid o paraan ng R-Tree.Walang pamamaraan na kinakailangang higit sa iba;Ito ay higit sa lahat isang bagay na kagustuhan depende sa kung ano ang inaasahan ng end-user mula sa system.Ihambing iyon sa pagpili upang ayusin ang isang listahan ng mga pangalan, address, at mga numero ng telepono sa pamamagitan ng pag -alpabetis sa kanila, pag -aayos ng mga ito sa pamamagitan ng code ng lugar, o ilang iba pang pamamaraan;Ang pamamaraan na pinili ang lahat ay nakasalalay sa kung saan ay pinakamahusay para sa mga layunin at kagustuhan ng mga gumagamit.

Ang isa sa mga pinakatanyag na pamamaraan para sa pag-aayos ng isang spatial index ay ang pamamaraan ng R-Tree.Ang pamamaraan ng R-Tree ay nag-aayos ng mga kaugnay na impormasyon sa spatial index sa pamamagitan ng paggamit ng isang bagay na tinatawag na isang minimum na pagbubuklod ng parihaba.Ito ay nag -aayos ng isang listahan ng data, at pagkatapos ay kinikilala ang mga kaugnay na item sa pamamagitan ng pag -encapsulate ng mga ito sa loob ng isang rektanggulo.Ang pagpapatuloy ng halimbawa ng listahan ng numero ng telepono mula sa itaas, maaaring gumuhit ng mga bloke at mdash;o minimum na pagbubuklod ng mga parihaba at mdash;sa pagitan ng mga numero ng telepono para sa mga kakilala ng pamilya, isa pa para sa mga katrabaho, at iba pa.Ang overlap sa pagitan ng mga nagbubuklod na mga parihaba ay nangyayari kapag ang isang item ay kabilang sa dalawa o higit pang mga pangkat;Halimbawa, ang isang katrabaho na nangyayari din na isang kaugnayan.

Sa pamamagitan ng pre-boxing na mga kaugnay na item sa loob ng pagbubuklod ng mga parihaba, ang gawain ng pagtukoy ng mga spatial na relasyon sa pagitan ng mga nilalang ay na-half-accomplished na.Kaya, kapag ang mga end-user ay nag-input ng isang spatial query, ang pagproseso ng overhead para sa pagtukoy ng resulta ay hindi halos masalimuot.Ito ay lahat salamat sa paraan ng spatial index, na nagbibigay -daan sa database upang makabuo ng isang resulta ng paghahanap para sa query sa mas kaunting oras.