首页 > 试题广场 >

根据图28.6中所示的R树,分别回答下面的问题(也就是说,当

[问答题]
根据图28.6中所示的R树,分别回答下面的问题(也就是说,当回答一个问题的时候不考虑其他问题所对应的插入操作)
(1)给出可以插入到R4但是不能插入到R3中的新对象的边界框
(2)给出包含在R1和R6中但是被插入到R6中的新对象的边界框
(3)给出包含在R1和R6中但是被插入到R1中的新对象的边界框。哪一个叶子节点是对象最后放置的地方?
(4)给出可以插入到R4或者R5中但是被插人到R5中的新对象的边界框,这是基于边界框面积的最小扩充原则。
(5)给出一个对象的示例,使得对该对象的搜索能够同时处理R1子树和R2子树。
(6)给出一个示例查询,该查询到达节点R3和R5(如果不存在这样的查询,那么就请给出解释)
(7)给出一个示例查询,该查询到达节点R3和R4,不到达R5(如果不存在这样的查询,那么就请给出解释)。
(8)给出一个示例查询,该查询到达节点R3和R5,而不到达R4(如果不存在这样的查询,那么就请给出解释)。

这道题你会答吗?花几分钟告诉大家答案吧!