名词解释: 四叉树索引
时间:2020-09-28 19:23:40 关键词:名词解释,索引,四叉树名词解释: 四叉树索引
答案解析
四叉树中的线性四叉树和层次四叉树都可以用于建立空间索引。在建立四叉树索引时,根据所有空间对象覆盖的范围,进行四叉树分割,使每个子块中包含单个实体,然后根据包含每个实体的子块层数或子块大小,建立相应的索引。在四叉树索引中,大区域空间实体更靠近树的根部,小实体位于叶端,以不同的分辨率来描述不同实体的可检索性。
名词解释: 四叉树索引
答案解析
四叉树中的线性四叉树和层次四叉树都可以用于建立空间索引。在建立四叉树索引时,根据所有空间对象覆盖的范围,进行四叉树分割,使每个子块中包含单个实体,然后根据包含每个实体的子块层数或子块大小,建立相应的索引。在四叉树索引中,大区域空间实体更靠近树的根部,小实体位于叶端,以不同的分辨率来描述不同实体的可检索性。