并行执行具有递归子句的查询

摘要

本文描述了用于使用并行执行数据库操作的多个进程来执行具有递归子句的查询的技术。多个进程中的每个进程生成作为临时表的一部分的段或者被分配作为临时表的一部分的段。对于递归查询的每次迭代，划分工作颗粒并将其分配给多个进程中的每个进程。当每个相应进程为给定迭代产生结果集合的一部分时，该进程将结果集合的所述一部分追加到相应进程所管理的相应段。每个从属进程然后向一个或多个源发布对新生成结果的引用。在下一次迭代期间，任何从属进程可以访问来自先前迭代的任何数据。