批量加載R-Tree：STR vs OMT vs其他

Question

我想一次將很多項目插入R-Tree。爲此，我想使用「批量加載」，我正在尋找性能算法。我閱讀了Leutenegger，Edgington，Lopez撰寫的關於「STR：簡單高效的R樹裝箱算法」以及關於「OMT：重疊最小化R-Tree的自頂向下批量裝載算法」的內容。

請，我不得不疑問：

• 是R-樹的批量加載更多的技術？是否有任何普通（而不是常見）方法的調查？

• 哪個更好，STR或OMT？如果進行比較，也許有人實施這兩個比較可以評論他們的表現？

Answer 1

任何這樣的技術將取決於一個很多上的數據。所以一種方法會贏得一個數據集，另一個方法會贏得另一個數據集。在某些情況下，批量加載甚至可能是負面的，因爲它會產生過於優化的太滿頁面，並且第一次插入或更改將始終導致樹中發生較大的更改。

此外，它還取決於您的查詢。一種方法對於一種類型的查詢可能比另一種更好。

爲什麼不用它們來試試你的數據？