心有猛虎细嗅蔷薇

Paxos算法是保证在分布式系统中写操作能够顺利进行，保证系统中大多数状态是一致的，没有机会看到不一致，因此，Paxos算法的特点是一致性>可用性。 第一阶段：准备Perpare/诺言Promises Paxos的第一阶段是prepare/promise，准备阶段就是将建议值发送到各个目标节点。 　　当建议被发到目标节点后，流程会会检查建议中的序列号，是否是它们见到过的最高级，如果是最...

1.排序算法列表 排序算法 平均时间复杂度 冒泡排序 O(n^2) 选择排序 O(n^2) 插入排序 O(n^2) 希尔排序 O(n^1.5) 快速排序 O(N*logN) 归并排序 O(N*logN) 堆排序 O(N*logN) 基数排序 O(d(n+r)) 注：^ 代表 平方,时间复杂度不清楚的同学，请...

文章目录 十大经典排序算法详细总结 0、排序算法说明 1、冒泡排序（Bubble Sort） 2、选择排序（Selection Sort） 3、插入排序（Insertion Sort） 4、希尔排序（Shell Sort） 5、归并排序（Merge Sort） 6、快速排序（Quick Sort） 7、堆排序（Heap Sort） 8、计数排序（Countin...

分布式ID的特性 唯一性：确保生成的ID是全网唯一的。 有序递增性：确保生成的ID是对于某个用户或者业务是按一定的数字有序递增的。 高可用性：确保任何时候都能正确的生成ID。 带时间：ID里面包含时间，一眼扫过去就知道哪天的交易。 分布式ID的生成方案 1. UUID 算法的核心思想是结合机器的网卡、当地时间、一个随记数来生成UUID。 优点：本地生成，...