梧匠的博客

硬件升级 硬件是基础，如果流量级别真的到大流量级别了，那么硬件基础肯定不能差。负载均衡 根据某种负载策略把请求分发到集群中的每一台服务器上，让整个服务器群来处理网站的请求。 硬件方面可以考虑专门负责负载均衡的硬件F5；对于大部分公司，会选择廉价有效的方法扩展整个系统的架构，来增加服务器的吞吐量和处理能力，以及承载能力。服务器集群 用N台服务器构成一个松耦合的多处理器系统(对外来说，他们就

数据结构基础 数组 定义 按顺序连续存储数据元素，通常索引从0开始以集合论中的元组为基础数组是最古老，最常用的数据结构知识要点 索引最优；不利于查找、插入和删除（除非在数组最末进行）最基础的是线性数组或一维数组 数组长度固定，意味着声明数组时应指明长度动态数组与一维数组类似，但为额外添加的元素预留了空间 如果动态数组已满，则把每一元素复制到更大的数组中类似网格或嵌套数组，二维

常见的时间复杂度 O(1)<O(logn)<O(n)<O(nlogn)<O(n2)<O(n3)<O(2n)<O(n!)<O(nn)线性表线性存储结构 存储位置计算。假设一个数据元素占用的存储空间为c，则LOC(i)=LOC(a1)+(i-1)*c插入： 先从最后一个元素开始向前遍历到第i个位置，分别将它们向后移动一个位置将数据插入i处表长+1备注：这样才不会出现覆盖的情况删除：

负载均衡（Load Balance） 定义：将大量的并发请求分担到多个处理节点。由于单个处理节点的故障不影响整个服务，负载均衡集群同时也实现了高可用性。原理：任何的负载均衡技术都要想办法建立某种一对多的映射机制：一个请求的入口映射到多个处理请求的节点，从而实现分而治之（Divide and Conquer）。 这种映射机制使得多个物理存在对外体现为一个虚拟的整体，对服务的请求者屏蔽了内部的结构