Wahl der Parameter für R * -Baum mit SpatialIndex Bibliothek

Question

ich die spatialindex Bibliothek von http://libspatialindex.github.com/

mit I im Hauptspeicher einen R * -Baum erschaffe:

size_t capacity = 10; 
bool bWriteThrough = false; 
fileInMem = StorageManager 
    ::createNewRandomEvictionsBuffer(*memStorage, capacity, bWriteThrough); 

double fillFactor = 0.7; 
size_t indexCapacity = 10; 
size_t leafCapacity = 10; 
size_t dimension = 2; 
RTree::RTreeVariant rv = RTree::RV_RSTAR; 
tree = RTree::createNewRTree(*fileInMem, fillFactor, indexCapacity, 
    leafCapacity, dimension, rv, indexIdentifier); 

Dann bin Einfügen ich eine große Anzahl der Bounding Boxes, derzeit ca. 2,5 Mio. (Straßennetz von Bayern in Deutschland). Später werde ich versuchen, alle Straßen Europas einzufügen.

Was sind eine gute Wahl der Parameter für den Storage Manager und Rtree? Meistens verwende ich den Baum, um die nächstgelegenen Straßen zu einer bestimmten Abfrage zu finden (Bbox-Schnittpunkt).

Answer 1

Da Ihre Daten statisch sind, kann eine gute Massenlast für Sie arbeiten. Die beliebteste (und eine ziemlich einfache) Blokload ist Sort-Tile-Recursive. Es ist jedoch etwas um Punktdaten entworfen. Wenn Sie räumliche Objekte einfügen, funktioniert es möglicherweise genauso gut oder auch nicht.

Wenn Sie eine Massenlast verwenden, ist es nicht mehr ein R * -Baum, sondern ein einfacher R-Baum.

Kapazität 10 klingt weg zu wenig für mich. Sie wollen eine viel größere Fan-out. Aber Sie müssen Benchmark, das ist Datensatz und Abfrage abhängig, was gut ist. Ich würde definitiv 100 oder mehr versuchen.