本练习参考图28.3。 (1)考虑图28.3中的区域四叉树中

本练习参考图28.3。
(1)考虑图28.3中的区域四叉树中的根节点的01子节点表示的区域。在这个区域中点的Z值是什么?
(2)对于根节点的10子节点、01子节点和00子节点重复上面的练习
(3)列出四个邻近数据点的Z值,它们分布于区域四又树的根节点的四个子节点中。
(4)考虑使用B十树索引来对二维点数据集进行索引的方法:(i)对于复合搜素码(X,Y);(i)对于X和Y值计算的z排序。假定X和Y值能够用两位来表示,给出一个示例数据集和能说明下面每种情况的查询。
(a)复合查询的索引更快。