排序

less than 1 minute read

归并排序 属于分治策略，先分割成小数组，再合并有序数组，类似于二叉树的后续遍历 稳定排序 最好、最坏、平均时间复杂度都相同 o(nlogn) Arrays.sort()，优化的归并排序

分布式寻址

2 minute read

分布式寻址算法

大文件

less than 1 minute read

归并排序 属于分治策略，先分割成小数组，再合并有序数组，类似于二叉树的后续遍历 稳定排序 最好、最坏、平均时间复杂度都相同 o(nlogn) Arrays.sort()，优化的归并排序

降级、限流和熔断

less than 1 minute read

服务注册与发现

4 minute read

Zookeeper保证CP 当向注册中心查询服务列表时，我们可以容忍注册中心返回的是几分钟以前的注册信息，但不能接受服务直接down掉不可用。也就是说，服务注册功能对可用性的要求要高于一致性。 但是zk会出现这样一种情况，当master节点因为网络故障与其他节点失去联系时，剩余节点会重新进行leader选举...