Hilbert R-tree: An Improved R-tree Using Fractals

LHV

本文是对On packing R-tree的一种补充，主要是在原先的Hilbert R-tree基础上提出了Largest Hilbert Value (LHV)，即最大希尔伯特值

对此原先的Hilbert R-tree结构有稍许变化：

对于叶节点，基本保持不变，对于一个最多包含C条记录的叶节点，每个记录结构为 (R, obj_id)

其中R为对应的MBR，对于二维数据可表示为一个四元组 (xlow, xhigh, ylow, yhigh)

obj_id即为指向具体数据对象的指针

对于非叶节点，每个记录结构为(R, ptr, LHV)

其中R为对应MBR，ptr为指向子结点的指针，LHV为被该结点对应MBR包围的子节点中的最大希尔伯特值 (LHV is the largest Hilbert value among the data rectangles enclosed by R)

按这种方式构造的Hilbert R-tree如下：</