时间:2022-12-29 12:30:01 | 来源:信息时代
时间:2022-12-29 12:30:01 来源:信息时代
结构连接 : 根据两个结点集合中结点的结构关系实现连接的一种操作。由于XML查询的核心是XPath路径查询表达式,而一个复杂的XPath查询表达式能够分解成若干个二元基本结构关系: 首先计算二元基本结构关系,然后将基本的匹配结果组合起来,获取查询结果。因此结构连接是实现XML有效查询的关键操作。
结构连接操作可以分为包含连接和次序连接。包含连接是处理两个结点序列之间包含关系(祖先/后代关系,父/子关系)的结构连接,具体来讲,给定结点集合A,结点集合B,如何输出所有的结点对(a,b),其中a属于A集合,b属于B集合,a和b之间满足祖先-后代关系或者父子关系。次序连接是处理两个结点序列之间位置关系的结构连接,具体来讲,给定结点集合A,结点集合B,如何输出所有的结点对(a,b),其中a属于A集合,b属于B集合,a和b之间满足左右兄弟关系。
目前,在结构连接方面已经提出了一系列有效的结构连接算法,这些算法大都基于归并的思想,利用XML结构特点来减少连接的代价。目前提出的算法主要分为直接归并连接算法、基于缓存的归并连接算法、基于区域划分的结构连接算法等。
关键词:数据,连接,结构