[发明专利]基于多层子查询结果分支树的XML数据查询结果访问方法

摘要

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

主权项

基于多层子查询结果分支树的XML数据查询结果访问方法，其特征在于是在互联网XML数据处理服务器中依次按以下步骤实现的：步骤（1）构造一个多层子查询结果分支树：步骤（1.1）为通过XML数据查询得到的作为子查询结果的每个XML元素创建一个数据节点；每个所述数据节点中保存了作为根节点的当前XML元素和所述当前XML元素的XML子树中的按层有序排列的子查询结果之间的映射表，所述映射表表项按照连接操作的嵌套深度排列，每个所述表项保存1个表项循环变量和对应的1个节点序列之间的映射关系，所述映射表中的数据节点序列按照XML元素的序号排列，所述映射表保存了绑定于当前表项循环变量的每个XML元素及其子查询结果，所述数据节点按照连接操作关系、笛卡尔积操作关系和选择操作关系三种不同的操作关系按以下步骤分别处理：在连接操作中，创建上、下两层数据节点映射表，上层数据节点映射表保存外部循环变量名称及其绑定的数据节点，下层数据节点映射表保存内部循环变量名称及其绑定的数据节点；在笛卡尔积操作中，创建新的数据节点，在所述新数据节点的映射表中，按照嵌套深度的顺序为每个循环变量建立表项，保存循环变量名称及其绑定的数据节点序列；在选择操作中，根据选择条件中指定的循环变量名称，删除指定层次中不符合选择条件的数据节点；步骤（2）按以下步骤在所述多层子查询结果分支树上对XML元素进行查询：步骤（2.1）从根节点开始，按照指定的循环变量名在本层数据节点映射表中查找对应的数据节点；步骤（2.2）若找不到，去下层数据节点，按步骤（2.1）所述的方法查找，一直到找到指定的循环变量名所对应的数据节点为止，执行步骤（2.4）；步骤（2.3）若找到，则从数据节点中获取对应的XML元素，执行步骤（2.4）；步骤（2.4）终止查找。