概述

分治法可以通俗的解释为：把一片领土分解，分解为若干块小部分，然后一块块地占领征服，被分解的可以是不同的政治派别或是其他什么，然后让他们彼此异化。

分治策略的关键三个步骤：

1. 分解（divide）:将问题划分为一些子问题。
2. 解决（conquer）:递归的求解子问题。
3. 合并（combine）:将子问题的解组合成原问题的解。

常见的分治策略算法：

1. 归并排序
2. 快速排序

但是今天我们以分治策略的角度来分析下微服务及微服务中的分层。

分治-微服务

概述

微服务就是一些小而自治的服务。
微服务的核心思想是把业务进行垂直拆分成一个个小的服务，每个小的服务处理单一的业务。

那么以分治策略的三个步骤来分析微服务应该是这样的：

1. 分解
   将一个大的按照动词和名词规则拆分成小的领域服务。
2. 解决
   每个小的领域服务解决掉该领域内的业务问题。
3. 合并
   合并分为两种情况：
   • 不需要多领域协作
     单个领域服务就可以解决这个用户的问题。如果一个用户问题能在一个领域服务内解决，那么这个用户问题就不用合并。
   • 需要多领域协作
     如果一个用户问题不能在一个领域服务内解决，那么就需要服务编排。服务编排可以在领域服务内编排，也可以新建服务层来编排。

分治图

1. 领域服务内编排
   
   一般都不会选择领域服务内编排，因为耦合太高。

2. 服务层编排
   
   通常选择服务层编排。

分治-数据库水平切分

概述

以分治策略来看待数据大表水平拆分。

1. 分解
   以业务的一个或多个维度将数据库表中的大表拆分为多个相同结构的小表来存储数据（期望是数据均匀分布）。
2. 解决
   拆分出来的小表在通过上层业务代码分别进行CURD。
3. 合并
   小表数据根据需要进行汇总计算后合入另一些小表中以满足业务需求。

分治图

更多

分治策略在现实生活中无处不在。

参考

1. https://baike.baidu.com/item/%E5%88%86%E6%B2%BB%E6%B3%95/2407337
2. 算法导论