1、 0、先来一张导图 1、概念 简单的说,敏捷开发是一种以人为核心、迭代、循序渐进的开发方法。在敏捷开发中,软件项目的构建被切分成多个子项目,各个子项目的成果都经过测试,具备集成和可运行的特征。 换言之,就是把一个大项目分为多个相互联系,但也可独立运行的小项目,并分别完成,在此过程中软件一直处于可 ...
分类:
其他好文 时间:
2019-07-22 18:14:07
阅读次数:
108
add by zhj: 算法其实不复杂,尤其是增加结点的算法,逻辑很简单,但有时自己想不到。 增加结点算法:首先,对于B树,没有重复结点,所以新插入的数据一定会落在叶结点上,或者说落在叶结点的所有父结点切分成的开区间上。 不断的增加结点时,一定会有某个开区间的关键字个数先达到上限数+1,这时需要对该 ...
分类:
其他好文 时间:
2019-07-21 18:38:41
阅读次数:
79
存储流程 a) <!--[endif]-->Clinet首先将要存储的数据切分成若干块,然后向NameNode发送存储请求, 首先向向缓冲区chunkbuff中写入,当达到一个chunk大小时(512byte),将chunk写出到packetbuff,每个chunk有一个MD5码(4byte),这个 ...
分类:
其他好文 时间:
2019-07-16 16:47:40
阅读次数:
122
HDFS写流程 Client 切分文件Block 按Block线性和NN获取DN列表(副本数) 验证DN列表后以更小的单位流式传输数据 各节点,两两通信确定可用 Block传输结束后 DN向NN汇报Block信息 DN向Client汇报完成 Client向NN汇报完成 获取下一个Block存放的DN ...
分类:
其他好文 时间:
2019-07-14 12:41:34
阅读次数:
95
慕斯蛋糕 为了避免某些人通过搜索引擎在考试时找到这篇题解,ssw02魔改了一波题面 这是一道触及ssw02感情的题目,ssw02第一次做这道题时,还是一个刚学最短路的boy,然后看着上一届学长YL现场秒切,而自己几乎天天爆0的生活,然让ssw02感到了无助,最后耽搁了WRY学长半个小时才将这道完全超 ...
分类:
其他好文 时间:
2019-07-13 20:14:54
阅读次数:
97
为什么要分库分表 分库分表的设计 带来的问题 扩容 分布式事务 多个路由字段怎么设置 关于分库分表最全的一篇文章 这里介绍设计分库分表框架时应该考虑的设计要点,并给出相应的解决方案。 一、整体的切分方式 简单来说,数据的切分就是通过某种特定的条件,将我们存放在同一个数据库中的数据分散存放到多个数据库 ...
分类:
数据库 时间:
2019-07-11 23:18:32
阅读次数:
155
3.切分 水平切分 水平切分又称为 sharding ,它是将同一个表的记录拆分到多个结构相同的表中。当一个表的数据不断的增加的时候,sharding是必然的选择,它可以 将数据分布到集群的不同节点上,从而缓存单个数据库的压力 。 垂直切分 垂直切分是 ...
分类:
数据库 时间:
2019-07-04 17:42:04
阅读次数:
131
第一节:hdfs简介 用于海量数据存储的,就是一个文件系统,分布式文件系统。 hadoop distributed filesystem 第二节:设计思想 一、分而治之 将超级大的文件切分成每一个小文件(数据块)进行存储在不同的节点上。同时切分的数据块太大了,容易造成集群中节点的存储的负载不均衡。太 ...
分类:
其他好文 时间:
2019-06-30 20:44:39
阅读次数:
147
1.基本算法 快速排序是一种分治的排序算法。它将一个数组分成两个子数组,再对这两个数组独立地排序。快速排序的大致过程如下图所示: 整个算法分为三步: 1. 选择一个元素作为枢轴(pivot) 2. 扫描并交换数组元素,使得小于枢轴的元素处于左边,大于枢轴的元素处于右边,这个过程称为切分(partit ...
分类:
编程语言 时间:
2019-06-30 14:14:07
阅读次数:
120
快速排序是一种排序方式,通过先找到一个中间点(一般我们拿列表的第一个值作为中间点),根据这个中间点按顺序与其他数值进行比较,最后将这个列表切分为3部分,比他大的值列表、比他小的值列表和中间值所在的位置。 如图,我们把55这个值拿出之后,现在这个位置是个空。我们从右侧开始比较,13 比55小,所以将1 ...
分类:
编程语言 时间:
2019-06-29 14:43:16
阅读次数:
98