基于多层子查询结果分支树的XML数据查询结果访问方法

摘要

基于多层子查询结果分支树的XML数据查询结果访问方法属于数据库技术领域，适用于多分支树型的多重循环计算形式的查询模式，其特征在于，基于连接、笛卡尔积和选择三种操作，为各层XML数据查询结果构造多层子查询结果分支树，把各子查询结果组织在由1个XML元素和1个有序映射表组成的数据节点中。映射表中按嵌套深度排列的表项保存循环变量和数据节点序列的映射关系，数据节点序列按XML元素序号组织。在数据访问时从根节点出发，从映射表中找到本层循环变量对应的下层子查询结果，经逐层查找可获得所有循环变量对应的子查询结果。本发明提供按用户不同排序要求进行查询以及扩展专用数据组织的方法，同时满足XML数据查询结果访问、排序及可扩展性需求。