首页 > 其他分享 >分治思维

分治思维

时间:2024-06-06 15:46:38浏览次数:19  
标签:思维 ---- 复杂度 分治 问题 拆分

 

分而治之是解决管理系统复杂度的普遍方法,合并、拆分、协同、自治是所有架构都会包含的主要元素。

 

分治算法 到 分治思维

  对于程序员来说,分治法是一种很重要的算法,也是分治思维最基本的体现。

  分治算法主要的三个过程:
    1.将一个复杂的问题分成两个或更多的相同或相似的子问题,再把子问题分成更小的子问题----“分”
    2.将最后子问题可以简单的直接求解----“治”
    3.将所有子问题的解合并起来就是原问题得解----“合”

  

  分治方式,需要满足一个最重要的条件:不同分支上的子问题,不能相互依赖,需要各自独立;

 

水平拆分更多的是解决计算的弹性,而垂直拆分则更多解决业务的复杂度的问题,在我们实际的应用中,水平拆分和垂直拆分经常同时存在,分治后虽然解决了弹性和业务复杂性的问题,但也伴随着合并集成、运维管理的复杂度的升高;

 

拆分是架构设计的手段而非结果,所有的系统都是物理上拆分,逻辑上整合;底层拆分,上层聚合。

拆分是一个过程,分分合合就是度的把握,没有一步到位的设计,只有演进式调整。

标签:思维,----,复杂度,分治,问题,拆分
From: https://www.cnblogs.com/anpeiyong/p/18235240

相关文章

  • 顺序表应用7:最大子段和之分治递归法
    Description给定n(1<=n<=50000)个整数(可能为负数)组成的序列a[1],a[2],a[3],…,a[n],求该序列如a[i]+a[i+1]+…+a[j]的子段和的最大值。当所给的整数均为负数时定义子段和为0,依此定义,所求的最优值为:Max{0,a[i]+a[i+1]+…+a[j]},1<=i<=j<=n。例如,当(a[1],a[2],a[3],a[4],a[5],a......
  • 赢销侠的秘密武器:如何通过创新思维提升业绩
    在当今这个变化莫测的市场环境中,传统的销售策略已难以满足企业的发展需求。面对激烈的市场竞争和消费者需求的多样化,赢销侠们需要掌握一种新的秘密武器——创新思维。这种思维方式能够帮助他们打破常规,找到新的解决方案,从而提升业绩。那么,如何通过创新思维提升业绩呢?本文将为你......
  • 抽象思维
      抽象是指为了某种目的,对一个概念或一种现象包含的信息进行过滤,移除不相关的信息,只保留与某种最终目的相关的信息;从另外一个角度看,抽象就是简化事物,抓住事物本质的过程; 架构设计的过程其实是从简单到复杂再回归到简单的过程。架构设计往往从简单的需求开始,不断的分析需......
  • 使用Kimi+Markmap总结网页内容生成思维导图
    AI可以帮助我们更高效地阅读文章进行提炼总结,像上图这张思维导图,就是使用Kimi进行内容提炼,再使用markmap生成思维导图,下面讲解下详细实现步骤:一、工具准备Kimi,将文章或一篇网页投给他,让他进行核心观点的提炼并生成我们想要的特定格式markmap一个可以将markdown文本转换成思维......
  • [学习笔记]点分治
    一、主要思想很容易理解,我们将一个树以一个节点分割成若干个子树。对于这个节点,我们以一些方式统计和改变答案,然后不断地向子树递归。那应该选择哪个节点呢?显然是重心。树的重心有一个性质:所有子树的大小小于等于当前树的大小的二分之一。也就是说,这保证了递归层数\(log_2\)的......
  • 思维模式的转变
     紧耦合到松耦合解耦的最终目的是灵活组装和匹配;思维的最终目的是解决问题,当我们面对一个具体的问题解决后,就有了问题和解决方法:问题A->解决方案A在我们头脑里面就存储了这么一个关系,即遇到问题A用解决方法A去解决。如果我们头脑里面都是去存储这种......
  • 升级思维
     人的认知不同,认知决定选择,选择决定命运。选择的核心是决策,决策不力往往是因为没有真正清楚地认识问题,或者把决策的焦点聚集到错误的或者并非重要的问题上去。所以说,正确地定义问题通常是决策成功的前提; 对问题的界定 本身通常比其解决方案更为重要; 我们发起降维......
  • 产品思维
    技术人员具备产品思维是百利而无一害的,为什么这么说,那么我们来看看什么是产品思维?目标思维,时刻明确要解决的问题是什么;发散思维,穷举解决方案,选择最合适的;用户思维,让自己做第一个用户,看自己用着爽不爽。 产品思维是站在用户的角度思考问题,解决问题的思维方......
  • 灰度思维
     灰度思维是一种平衡的思维;灰度思维让我们不要极端的思考和处理事情,而是更加柔性的、变通的去妥善的处理; 真实的世界不是棱角分明的,不是非黑即白的,而是圆润的,混沌的,无常的,它黑中有白,白中有黑,黑随时可以变成白,白随时可以变成黑,这就是灰度。灰度思维,才是......
  • 手机版XMind思维导图v24.04.11解锁付费版
    软件信息此版本由678收集整理发布。无需付费,所有功能全开启,欢迎各位机友下载。这是一款帮助你工作学习使用的一款效率软件,如果你有一个plan,那么你需要通过XMind思维导图手机版app去帮你制定一个详细的计划,然后添加各种趣味的信息,用来随时提醒你处理,欢迎下载使用。关于版本by......