如何构建基于矩形边界框的排序平铺递归方法的R树以及单独搜索? 共有12个边界框(minx,miny)& (maxx,maxy)
我不需要删除或更新任何节点。
答案 0 :(得分:0)
检查原始文件......你使用的是平均值。 事实上,这个问题也出现在点数据中:在第一次批量加载步骤之后,您可能拥有的页数超过了根节点的数量,因此您需要批量加载另一个级别。
对于点数据,STR批量加载的页面不会重叠;他们可能会做更高级别和矩形。 STR的受欢迎程度可能源于点数据。
P.S。总共有12个边界框,使用R-Tree听起来有点矫枉过正。我将页面大小设置为明显大于12个条目。好吧,当你的树由一个节点组成时,它实际上不是一棵树......