在NXD(Native XML DBMS,原生XML数据库管理系统)的查询语言——XQuery的实现过程中,XML文档节点结构关系的查询效率非常关键。介绍了三种结构连接算法,分析了每个算法的时间复杂度,评价了它们的优缺点。同时,提出每种算法的适用场合,并设计具体的试验验证了分析结果。