lựa chọn các thông số cho R * Tree sử dụng SpatialIndex thư viện

Question

Tôi đang sử dụng thư viện spatialindex từ http://libspatialindex.github.com/

tôi đang tạo ra một R * cây trong bộ nhớ chính:

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); 

Sau đó, tôi đang chèn một lớn số lượng các hộp giới hạn, hiện tại khoảng 2.5 triệu (mạng lưới đường bộ của Bavaria ở Đức). Sau đó tôi sẽ nhắm vào việc chèn tất cả các con đường của châu Âu.

Lựa chọn thông số tốt cho trình quản lý lưu trữ và rtree là gì? Chủ yếu là tôi đang sử dụng rtree để tìm những con đường gần nhất với một truy vấn cụ thể (giao điểm bbox).

Answer 1

Khi dữ liệu của bạn tĩnh, tải hàng loạt tốt có thể phù hợp với bạn. Tải bluk phổ biến nhất (và khá đơn giản) là Sort-Tile-Recursive. Tuy nhiên, nó được thiết kế phần nào xung quanh dữ liệu điểm. Khi bạn đang chèn các đối tượng không gian, nó có thể hoặc có thể không hoạt động tốt.

Nếu bạn đang sử dụng tải hàng loạt, nó sẽ không còn là R * -tree nữa, mà là một cây R đồng bằng.

Dung lượng 10 âm thanh cách quá ít đối với tôi. Bạn muốn có một fan hâm mộ lớn hơn nhiều. Nhưng bạn sẽ cần phải chuẩn, đây là bộ dữ liệu và truy vấn phụ thuộc vào những gì là tốt. Tôi chắc chắn sẽ thử 100 hoặc nhiều hơn.