时间：2022-11-30 22:30:02 | 来源：信息时代
时间：2022-11-30 22:30:02 来源：信息时代
XML结构编码 : XML数据树中的结点赋予的一个唯一的编码,从而通过编码直接判定结点之间的结构联系,如祖先后代关系、左右子树关系等,而不是对原XML文档进行代价昂贵的遍历。基于结构编码的XML查询将转换为对结点集合结构连接的计算。目前提出的XML文档结点的编码主要分为两大类:基于区间的编码和基于路径的编码。
区域编码:给定XML结点n,其区域编码由n.pre和n.post组成。假定XML结点n1是XML结点n2的祖先,则n1.pre〈n2.pre并且n1.post〉n2.post;假定XML结点n1在XML结点n2的左侧,则n1.post〈n2.pre。区域编码的优点在于编码长度固定,判定祖先后代关系和左右关系简单高效。但是,区域编码一般通过增加层次信息才能高效判定结点的父子关系,XML数据更新导致的编码调整的代价较高。
路径编码: 给定XML的根结点,其前缀编码n.e为一固定编码;给定任意XML结点n,n不是根结点,n.e=p.e+[k],其中,p是n的父结点,+表示字符串相加,[k]一般取值为结点n作为结点p子儿子的位置序号。判定结点n1是否是结点n2的祖先等价于判定n1.e是否是n2.e的前缀。前缀编码的优点是祖先后代关系以及父子关系的判定简单高效。但是,前缀编码长度不固定,这为前缀编码的存储和处理带来困难。
在线咨询
