高并发系统设计 - 算法与数据结构, 开源组件应用 - 收集

旧城等待， 2023-01-14 02:00 33阅读 0赞

1.应用场景

<table> 
 <tbody> 
 <tr> 
 <td> 主要收集用于高并发系统设计中应用到的算法与和数据结构设计， 厚积薄发。&nbsp; 应用到以后的参与设计高并发系统当中。 </td> 
 </tr> 
 </tbody> 
</table>

2.学习/操作

<table> 
 <tbody> 
 <tr> 
 <td> 后端实现语言： PHP &nbsp; 1.文档阅读 TBD &nbsp; 2.整理输出 2.1 nginx&nbsp; 负载均衡的实现算法之一【加权轮询算法】 
 <blockquote> 
 // 伪代码 func weight-round-robin(){ &nbsp;&nbsp; &nbsp;A = A + 1; &nbsp;&nbsp; &nbsp;B = B + 1; &nbsp;&nbsp; &nbsp;if(A &gt;= B){ &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;target = A; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;A--; &nbsp;&nbsp; &nbsp;}else{ &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;target = B; &nbsp;&nbsp; &nbsp;&nbsp;&nbsp; &nbsp;B-=3; &nbsp;&nbsp; &nbsp;} 
 &nbsp;&nbsp; &nbsp;return target; } 
 </blockquote> IP哈希&nbsp; TBD 更加简单， 直接根据IP做个哈希表， 从来决定转发到的server， 但是缺点是如果IP是公用IP，那么这台server请求量就会很大。 &nbsp; &nbsp; 2.2 A/B测试【分权重】测试算法 abTest.php 
 <blockquote> 
 &lt;?php var_dump(chr(ord('a') + 1)); 
 function getABGroup($id_range, $proportions) { &nbsp; &nbsp; $ab_group = "unique"; &nbsp; &nbsp; $last_value = 0; &nbsp; &nbsp; foreach (array_values($proportions) as $i =&gt; $proportion) { &nbsp; &nbsp; &nbsp; &nbsp; if (($id_range &gt;= $last_value) &amp;&amp; ($id_range &lt; $proportion + $last_value)) { &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; $ab_group = chr(ord('a') + $i); &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; &nbsp; break; &nbsp; &nbsp; &nbsp; &nbsp; } &nbsp; &nbsp; &nbsp; &nbsp; $last_value += $proportion; &nbsp; &nbsp; } &nbsp; &nbsp; return $ab_group; } // Mock data $mockDada = range(1, 100); $i = 100; $abtesting_group = [0, 100]; $abtesting_group = [50, 50]; $ret = []; while ($i-- &gt; 0) { &nbsp;&nbsp; &nbsp;$ret[] = getABGroup($mockDada[$i], $abtesting_group); } var_export($ret); 
 </blockquote> &nbsp; 2.3 【服务】优雅重启/关闭&nbsp; --&nbsp;<a href="https://time.geekbang.org/column/article/169011" rel="nofollow">https://time.geekbang.org/column/article/169011</a>&nbsp;//&nbsp;26 | 负载均衡：怎样提升系统的横向扩展能力？ // 20210427 周二 公寓 我曾经提到，服务的优雅关闭需要先切除流量再关闭服务，使用了注册中心之后，就可以先从注册中心中摘除节点，再重启服务，以便达到优雅关闭的目的。 &nbsp; &nbsp;Web 服务要如何实现优雅关闭呢？接下来，我们了解一下有了节点检测功能之后，服务是如何启动和关闭的。 在服务刚刚启动时，可以初始化默认的 HTTP 状态码是 500，这样 Nginx 就不会很快将这个服务节点标记为可用，也就可以等待服务中依赖的资源初始化完成，避免服务初始启动时的波动。 在完全初始化之后，再将 HTTP 状态码变更为 200，Nginx 经过两次探测后，就会标记服务为可用。在服务关闭时，也应该先将 HTTP 状态码变更为 500，等待 Nginx 探测将服务标记为不可用后，前端的流量也就不会继续发往这个服务节点。 在等待服务正在处理的请求全部处理完毕之后，再对服务做重启，可以避免直接重启导致正在处理的请求失败的问题。这是启动和关闭线上 Web 服务时的标准姿势，你可以在项目中参考使用。 &nbsp; 同理，PHP修改配置文件，平滑过渡的策略也是一样的，&nbsp; 先将进程连接关闭， 执行完，然后关闭， 重新加载新的配置文件生成新的进程， 继续工作 &nbsp; &nbsp; 2.4 API网关 <a href="https://github.com/apache/incubator-apisix" rel="nofollow">https://github.com/apache/incubator-apisix</a> --- 来自于<a href="https://time.geekbang.org/column/article/169944" rel="nofollow">https://time.geekbang.org/column/article/169944</a> &nbsp; 后续补充 ... </td> 
 </tr> 
 </tbody> 
</table>

3.问题/补充

4.参考

后续补充

...