Optymalizacja struktury R-drzewa - indeksu przestrzennego dla obiektów wielowymiarowych

W artykule została opisana heurystyczna optymalizacja przestrzennej metody dostępu, R-drzewa. Opisano optymalizację tej struktury zarówno w przypadku danych o charakterze statycznym (ok. 100% upakowania), jak i dynamicznym. Opierając się na opisanych kryteriach optymalizacji dla dynamicznej struktury R-drzewa zaimplementowano algorytm wprowadzania danych R-drzewa. Tak uzyskana struktura wykazuje lepsze właściwości od klasycznej.

---

This article describes heuristic optimization of the R-tree, which is one of the most popular spatial access methods. Two kinds of such optimization are presented: static, giving packed (about 100%) R-tree and dynamic, for which criteria of optimization are described. Base on these criteria the algorithm for inserting data into R-tree dynamic structure is given. The obtained structure has better performance than the classic one.