Birkaç yerde R* Tree index gördüm.
Sorum R* Tree index nedir ve hangi alanlarda sıklıkla kullanılır?
Oracle bu tür index mekanizmalarını destekler mi?
İyi çalışmalar.
comments
1 references
// Comments are closed.
Bildiğim kadarıyla, R-Tree index, cografi ve geometrik (dikdörtgen, çokgen, doğru, hatta 3 boyutlu nesneler.. vs.) verilerin indexlenmesi için kullanılıyor. Daha da somutlaştırırsak, harita verilerinin işlenmesinde, görüntü verilerinin işlenmesinde kullanılıyor.
Harita verilerine örnek verirsek, açtık google haritaları.. Bulunduğum lokasyona yakın nöbetçi eczaneleri aramak istiyorum. Bu arama işlemi sırasında R-Tree index kullanılıyor veya kullanılabilir diyelim.
Nasıl oluyor peki, ben istanbul’dayım, istanbul’da Sarıyer-Beşiktaş arası noktada Maslaktayım. (maslak sarıyer’e bağlı olsa da, beşiktaşa bağlı noktadaki bir lokasyonda yakın eczane olabilir.)
index’in root dizini diyelim türkiye, bir alt dalı marmara bölgesi, bir alt dalı istanbul, istanbul altında farklı ilçeler var, ama benim bulunduğum lokasyona ait kesişen bir kök node var. o da (beşiktaş,sarıyer) dalı ….
Aşağıdaki resimle daha net olacak; Benim R8’de olduğumu düşünün, yani R8 SARIYER, R10 Beşiktaş. Bu index üzerinden benim lokasyonuma göre yakın eczaneler kolayca aratılıp, sonuç döndürülüyor. altta index ağaç yapısı da mevcut.
tabiki ben beşiktaş, maslak, sarıyer dedim ama bu bölgeler veritabanında spatial data olarak tutuluyor. biraz GIS işlerine giriyor aslında. bir de 3 boyutlu görüntülere geçince işler daha da karışıyor. Detayını ben de fazlaca bilmiyorum. Ama bu kadar bilgi de biraz da olsa bilgi sahibi olmaya yeter sanırım.