在系统早期，数据量还小的时候不会引起太大的问题，但是随着数据量持续增多，后续迟早会出现一台机器硬件瓶颈问题的。而mongodb主打的就是海量数据架构，他不能解决海量数据怎么行！不行！“分片”就用这个来解决这个问题。 传统数据库怎么做海量数据读写？其实一句话概括：分而治之。上图看看就清楚了，如下 ta ...
分类：
数据库 时间：
2016-05-26 14:28:28
阅读次数：
257
Hadoop集群WorkCount详解
MapReduce理论介绍
MapReduce处理过程
MapReduce代码
1.MapReduce 理论介绍1.1 MapReduce编程模型
MapReduce采用”分而治之”的思想，把对大规模数据集的操作，分发给一个主节点管理下的各个分节点共同完成，然后通过整合各个节点的中间结果，得到最终结果。简单地说，MapReduce就是”任务的分解与结果的汇...
分类：
其他好文 时间：
2016-05-13 03:00:02
阅读次数：
193
1.快速排序 不稳定 分而治之 找主元pivot，小于主元划分为一个子集，大于主元的划分为一个子集 然后进行递归 最好情况：每次主元正好中分，T(N) = O( NlogN ) 选主元 的方法有很多，这里用 取头、中、尾的中位数。 直接选A[0]为pivot，时间复杂度T ( N ) = O( N ...
分类：
编程语言 时间：
2016-05-07 23:45:08
阅读次数：
309
动态规划过程：每一次决策依赖于当前的状态，即下一状态的产生取决于当前状态。一个决策序列就是在变化的状态中产生的，这种多阶段最优化问题的求解过程就是动态规则过程。 基本思想原理 与分而治之原理类似，将待求解的问题划分成若干个子问题（阶段）求解，顺序求解各个子问题（阶段），前一子问题（阶段）为后一子问题 ...
分类：
编程语言 时间：
2016-04-28 00:15:00
阅读次数：
201
医院的例子： 现代的软件系统都是比较复杂的，设计师处理复杂系统的一个常见方法便是将其“分而治之”，把一个系统划分为几个较小的子系统。如果把医院作为一个子 系统，按照部门职能，这个系统可以划分为挂号、门诊、划价、化验、收费、取药等。看病的病人要与这些部门打交道，就如同一个子系统的客户端与一个子系统的 ...
分类：
其他好文 时间：
2016-04-22 18:13:33
阅读次数：
234
结构化分析方法是在模块化，自顶向下逐步细化及结构化程序设计基础之上发展起来的，可以分为两类：一类是根据系统系统的数据流进行设计，还有一类是根据系统的数据结构进行设计。 软件设计的5个原则： 1 分而治之：将大型复杂的问题分解成许多容易的小问题，软件的体系设计，模块化设计都是分而治之的具体策略。 2 ...
分类：
其他好文 时间：
2016-04-16 12:20:24
阅读次数：
148
任何一个可以用计算机求解的问题所需的时间都与其规模有关。问题的规模越小，越容易直接求解，解题所需的计算时间也越少。例如，对于n个元素的排序问题，当n=1时，不需任何计算；当n=2时，只要做依次排序即可；而当n较大时，问题就不那么容易处理了。 “分治”(Divide and conque)就是分而治之 ...
分类：
其他好文 时间：
2016-04-08 11:32:38
阅读次数：
192
1.1 MapReduce编程模型 MapReduce采用"分而治之"的思想，把对大规模数据集的操作，分发给一个主节点管理下的各个分节点共同完成，然后通过整合各个节点的中间结果，得到最终结果。简单地说，MapReduce就是"任务的分解与结果的汇总"。 在Hadoop中，用于执行MapReduce任 ...
分类：
其他好文 时间：
2016-04-06 08:12:22
阅读次数：
290
一、归并排序法 归并排序是效率还是比較高的算法。当中的分治法是经常使用的一种解决这个问题的方法，如今流行的云计算事实上就是一种分治法的应用。 所谓的分治法，字面解释就是“分而治之”，就是把一个复杂的问题分成两个或很多其它的同样或相似的子问题，直到最后子问题能够简单的直接求解。原问题的解即子问题的解的 ...
分类：
编程语言 时间：
2016-04-02 10:47:18
阅读次数：
118
