Apa itu indeks spasial?

Indeks spasial adalah metodologi yang digunakan dalam database spasial untuk mengatur dan mengoptimalkan hasil pencarian dari kueri spasial.Database spasial secara alami lebih kompleks daripada database berbasis grid reguler mdash;yang pada dasarnya dua dimensi mdash;Karena basis data spasial harus menyulap dimensi ketiga saat membahas hubungan antar objek.Metode pengindeksan spasial bertindak sebagai kruk virtual, membantu komputer untuk memahami tata letak unik dari dunia basis data spasial.

Pikirkan indeks spasial sebagai seperangkat aturan yang membantu komputer dalam mengatur informasi dalam database.Indeks spasial berbeda tergantung pada metode organisasi yang digunakan, seperti metode grid atau metode R-tree.Tidak ada metode yang lebih unggul dari yang lain;Ini sebagian besar masalah preferensi tergantung pada apa yang diharapkan pengguna akhir dari sistem.Bandingkan dengan memilih untuk mengatur daftar nama, alamat, dan nomor telepon dengan abjad, mengaturnya dengan kode area, atau beberapa metodologi lainnya;Metode yang dipilih semua tergantung pada mana yang terbaik untuk tujuan dan preferensi pengguna akhir.

Salah satu metode paling populer untuk mengatur indeks spasial adalah metode R-tree.Metode R-Tree mengorganisir informasi terkait dalam indeks spasial dengan menggunakan sesuatu yang disebut persegi panjang minimum.Ini mengatur daftar data, dan kemudian mengidentifikasi item terkait dengan merangkumnya dalam persegi panjang.Melanjutkan contoh daftar nomor telepon dari atas, orang mungkin menggambar blok mdash;atau persegi panjang terikat minimum mdash;Antara nomor telepon untuk kenalan keluarga, yang lain untuk rekan kerja, dan sebagainya.Tumpang tindih antara persegi panjang yang terikat terjadi ketika satu item milik dua atau lebih kelompok;Misalnya, seorang rekan kerja yang juga merupakan hubungan.

Dengan item terkait pra-kotak di dalam persegi panjang yang terikat, tugas menentukan hubungan spasial antara entitas sudah setengah rumit.Dengan demikian, ketika pengguna akhir memasukkan kueri spasial, overhead pemrosesan untuk menentukan hasilnya hampir tidak rumit.Ini semua berkat metode indeks spasial, memungkinkan database untuk menghasilkan hasil pencarian untuk kueri dalam waktu yang jauh lebih sedikit.