半结构化索引 semi-structured index
对主要是XML数据的半结构化数据所建立的索引。结构汇总(structural summary)类索引,以XML-树结构中结点的路径信息为基础,采取某种化简方式,使得化简后的树结构只维护不同的路径信息,而不会存在具有相同路径的两个结点。该类索引仍然采取标签有向图的结构。当基于结构汇总进行XML查询处理时,避免了对XML中标签路径相同的结点需要重新遍历所有相同路径的缺陷。
T-索引(T-index): 即模板索引(template index),它是一个通用的用于半结构化数据的索引结构。T-索引具有以下特点: ①允许在空间与通用性之间进行权衡。②索引构建效率比较高。③索引本身占用空间不是很大。④具有很好的推广性。
T-索 ...... (共2788字) [阅读本文]>>