排序指的是将一组对象按照某种逻辑重新排列的过程，在计算机早期，大约30%的时间都用在排序上，今天这个比例降低了，这得益于高效的排序算法。排序有大量的应用场景，它往往是解决问题的第一步,它很基础但很重要，比如快速排序就被誉为20世纪科学和工程领域10大算法之一。排序如此有用的一个重要原因是在一个有序数组中查找一个元素比在一个无序数组中查找要简单的多。今天我们就来研究一下。

项目背景

对象存储系统系统架构升级后存在新老集群共存情况，为了降低成本，需将老集群数据迁移到新集群，下线并回收老集群资源。

迁移目标

1. 迁移数据正确、无遗漏。
2. 迁移进度可控。
3. 静默迁移。

迁移思考

迁移方案

如下图所示，是一个数据迁移的简单抽象模型

1.线程创建的开销

对操作系统来说,创建一个线程的代价是十分昂贵的, 需要给它分配内存、列入调度，同时在线程切换的时候还要执行内存换页，CPU 的缓存被清空,切换回来的时候还要重新从内存中读取信息,破坏了数据的局部性。【分配内存、列入调度、内存换页、清空缓存和重新读取】

众所周知，TCP/IP协议栈是事实的网络通信协议，而在保证可靠的网络通信上理解TCP至关重要，本文尝试从工程的视角分析为了保障可靠传输，可能会面对那些问题即对应策略，以及在保证可靠传输时同时提高传输效率，最后给出实际TCP的处理策略。

1.敬畏风险

软件世界既是虚拟世界，同时也是客观世界的一部分，进行高可靠系统设计的第一步需要团队成员达成共识，尊重客观世界的运行规律，这些客观规律包含：

承认世界的不确定性，小概率可能造成大影响，风险无处不在，这就是我们经常说的黑天鹅事件。突发事件虽无法避免的，但我们应尽可能避免问题的发生，在设计时Design for failure! 尽可能考虑可能出现的问题，比如网络专线抖动，机房故障，流量过载情况等等。当故障发生时，及时回溯和总结，避免再次发生。

原文链接

1.背景

1.1.关系链业务

社交系统（微信、QQ，支付宝）需要解决的一个工程问题是如何完成海量用户关系存储，并高效查询。典型代表系统是微信好友、QQ好友、蚂蚁森林游戏中的好友关系、微博粉丝、知乎粉丝偶像列表等等。这类业务其实就是关系链业务，而关系链分弱好友关系和强好友关系。

原文链接

1.现状

1.1. 业务背景

（1）项目名称。

（2）业务描述。

1.2.技术背景

（1）架构描述。

（2）当前的系统容量：比如系统调用量的平均值，请求响应时间的平均值等。

（3）当前系统调用量峰值、最大、最小响应时间等。

原文链接

LRU-least recently used-最近最少使用算法，是一种内存数据淘汰策略，使用常见是当内存不足时，需要淘汰最近最少使用的数据。LRU常用语缓存系统的淘汰策略。