无服务器架构中工作流应用的分片CN115803733A.pdfVIP

发明名称 无服务器架构中工作流应用的分片 摘要 系统和方法提供了一种多版本分片计划，以 提高分布式分片的水平缩放和负载均衡，同时避 免因数据迁移导致的停机。根据无服务器架构， 应用托管服务提供商可以为客户提供划分为分 片的分布式计算资源，这些分片可以进行动态分 配、扩展和负载均衡以用于与架构无关的工作流 应用。版本化的分片计划可以在数据库中实现， 其存储使工作流应用执行能够唯一映射到特定 分片的键值区间。数据库控制器可以不变地为工 作流应用程序的每次执行分配分片，并发布可供 客户托管应用的前端和后端访问的新版本的分 片计划。通过这些解决方案，在分配给工作流应 A 用的计算资源的水平缩放过程中，避免了分片之 3 间的数据迁移，并且不会因此导致停机。 3 7 3 0 8 5 1 1 N C CN 115803733 A 权　利　要　求　书 1/2页 1.一种方法，包括： 向数据库中工作流应用的执行器分配执行标识； 根据所述数据库返回的已发布的分片计划确定分配给所述执行的分片标识；以及 将所述执行转发给处于后端的所分配的分片。 2.根据权利要求1所述的方法，还包括：生成执行键值并将所述执行键值分配给所述执 行。 3.根据权利要求2所述的方法，其中，生成所述执行键值包括：在键值空间中确定性地 生成唯一键值。 4.根据权利要求2所述的方法，其中，所述分片计划包括分片标识与键值区间之间的对 应关系。 5.根据权利要求4所述的方法，其中，确定分配给所述执行的所述分片标识包括：查找 包括所述执行键值的键值区间。 6.根据权利要求5所述的方法，其中，确定分配给所述执行的所述分片标识还包括：在 所述分片计划中记录所述执行标识与所述分片标识之间的对应关系。 7.根据权利要求6所述的方法，其中，持久记录所述执行标识与所述分片标识之间的对 应关系。 8.一种系统，包括： 一个或多个处理器；以及存储器，所述存储器通信地耦合到所述一个或多个处理器，所 述存储器存储可由所述一个或多个处理器执行的计算机可执行模块，所述计算机可执行模 块在由所述一个或多个处理器执行时实现相关联的操作，所述计算机可执行模块包括： 分配模块，其被配置成向数据库中工作流应用的执行分配执行标识； 分片确定模块，其被配置成根据所述数据库返回的已发布的分片计划确定分配给所述 执行的分片标识；以及 执行转发模块，其被配置成将所述执行转发给处于后端的所分配的分片。 9.根据权利要求8所述的系统，还包括键值生成模块，所述键值生成模块被配置成生成 执行键值，并且其中，所述分配模块还被配置成将所述执行键值分配给所述执行。 10.根据权利要求9所述的系统，其中，所述键值生成模块还被配置成：通过在键值空间 中确定性地生成唯一键值来生成所述执行键值。 11.根据权利要求9所述的系统，其中，所述分片计划包括分片标识与键值区间之间的 对应关系。 12.根据权利要求11所述的系统，其中，所述分片确定模块被配置成：通过查找包括所 述执行键值的键值区间来确定分配给所述执行的所述分片标识。 13.根据权利要求12所述的系统，其中，所述分片确定模块被配置成：进一步通过在所 述分片计划中记录所述执行标识与所述分片标识之间的对应关系来确定分配给所述执行 的所述分片标识。 14.根据权利要求13所述的系统，其中，所述分片确定模块被配置成：持续记录所述执 行标识与所述分片标识之间的对应关系。 15.一种计算机可读存储介质，其存储可由一个或多个处理器执行的计算机可读指令， 当所述计算机可读指令由所述一个或多个处理器执行时，使所述一个或多个处理器执行下 2 2 CN 115803733 A 权　利　要　求　书 2/2页 述操作： 向数据库中工作流应用的执行分配执行标识； 根据所述数据库返