[发明专利]一种关联表的数据分区装载方法与装置

权利要求书

1.一种关联表的数据分区装载方法，其特征在于，主表下的直接附表表现为根节点下的子节点关系，附表下的附表两者对应表现为前者为后者的父节点关系，包括：

当对主表进行数据分区装载时，基于数据的分区键值计算数据的分区值，根据计算出的分区值分发数据并更新所述主表的分区映射缓存；

当对附表进行数据分区装载时，基于数据在该附表与其父节点间的关联字段值从其父节点的对应分区映射缓存中获取数据的分区值，根据获取到的分区值分发数据并更新该附表的分区映射缓存；

其中，对于每个节点，所述分区映射缓存用于保存数据在该节点与其子节点间的关联字段值以及对应分区值之间的映射关系。

2.如权利要求1所述的关联表的数据分区装载方法，其特征在于，所述主表的数据分区装载过程具体为：

从所述主表中进行数据读取，对每条数据基于所述主表中对应的分区键值计算对应的分区值，并根据计算出的分区值进行数据分发；

对所述主表的每个子节点，将每条数据在所述主表与该子节点间的关联字段值以及对应的分区值，以映射形式存入所述主表对应该子节点维护的分区映射缓存中。

3.如权利要求1所述的关联表的数据分区装载方法，其特征在于，所述附表的数据分区装载过程具体为：

从所述附表中进行数据读取，对每条数据基于数据在该附表与其父节点间的关联字段值，从其父节点对应该附表维护的分区映射缓存中获取对应的分区值，并根据获取到的分区值进行数据分发；

如果该附表存在子节点，则对该附表的每个子节点，将每条数据在该附表与其子节点间的关联字段值以及对应的分区值，以映射形式存入该附表对应该子节点维护的分区映射缓存中。

4.如权利要求1所述的关联表的数据分区装载方法，其特征在于，对于关联表中的任一节点，节点的数据分区装载完成后，所述方法还包括：

如果节点不存在子节点或节点的各子节点均已完成数据分区装载，则节点向其父节点提交释放对应分区映射缓存的请求。

5.如权利要求4所述的关联表的数据分区装载方法，其特征在于，对于关联表中的每个节点，该节点对应其每个子节点维护一个分区映射缓存，用于保存每条数据在该节点与对应子节点间的关联字段值以及对应分区值之间的映射关系；则当该节点收到其子节点提交的释放对应分区映射缓存的请求后，直接释放其对应该子节点维护的分区映射缓存。

6.如权利要求4所述的关联表的数据分区装载方法，其特征在于，对于关联表中的每个节点，该节点对应其每组关联子节点维护一个分区映射缓存，用于保存每条数据在该节点与对应关联子节点间的关联字段值以及对应分区值之间的映射关系；

该节点为自身维护的每个分区映射缓存设置计数，并将计数的初始值设为分区映射缓存对应的关联子节点个数；则每当该节点收到其子节点提交的释放对应分区映射缓存的请求后，将对应分区映射缓存的计数减一，当计数为零时释放其对应该组关联子节点维护的分区映射缓存。

7.如权利要求1-6任一所述的关联表的数据分区装载方法，其特征在于，在所述关联表的数据分区装载过程中，按照树形数据结构深度优先遍历的顺序对各节点进行数据分区装载，具体为：

以根节点对应的主表作为当前节点进行数据分区装载；

当前节点的数据分区装载完成后，判断当前节点是否存在子节点；

如果存在子节点，则选择任一子节点作为当前节点进行数据分区装载，装载完成后判断当前节点是否存在子节点；

如果不存在子节点，则当前节点向其父节点提交释放对应分区映射缓存的请求，并回溯到当前节点的父节点作为当前节点。