Tôi muốn so sánh R-Tree và Quadtree cho dữ liệu không gian địa lý. Trong khi có tài liệu ra khỏi đó tôi đấu tranh để tìm tài liệu bao gồm so sánh cơ bản thực sự. Vì vậy, tôi quyết định đặt câu hỏi này.So sánh R-Tree và Quadtree
Theo tôi, R-Tree có ưu điểm là cân bằng và cây không có lá trống. Như một bất lợi, thao tác cơ bản như chèn hoặc xóa có thể dẫn đến việc khôi phục toàn bộ chỉ mục.
Quadtree là đối diện, nó không cân bằng và có lá trống, nhưng nó không cần phải được restrctured.
Vì vậy, như một fazit từ đó tôi sẽ nói rằng R-Tree không cần ít bộ nhớ và nhanh hơn để tìm kiếm vì chiều cao tối thiểu. Quadtree tốt hơn khi có nhiều hoạt động cập nhật, nhưng cây kết quả có thể không cân bằng.
Các điểm này có chính xác theo ý kiến của bạn không? Có bất kỳ tài liệu hay nào ở ngoài đề cập đến chủ đề này không?
Auf Wiedersehen, Andre
"tái cơ cấu toàn bộ chỉ số". Không. Tái cơ cấu bị hạn chế đối với một đường dẫn duy nhất, không phải là chỉ mục "toàn bộ". Cân nhắc việc triển khai cả hai và tự mình thực hiện một số tiêu chí chuẩn để thực sự biết cách chúng hoạt động. Không chỉ sử dụng lý thuyết. –
có nhiều loại cây quad khác nhau, vì vậy hãy biết hầu hết chúng trước khi cố gắng so sánh. thêm một sự thay đổi nhỏ trong việc thực hiện có thể cung cấp nhiều thời gian thực hiện khác nhau (ví dụ: passimg một đối tượng hình chữ nhật và truyền 4 tham số x, y, chiều rộng, chiều cao). – AlexWien