Raymond's Cabin

先给结论：能不用分布式事务就不用，但是 ——

AVL 树和红-黑树在内存中能够保持很好的性能，但不适用于规模大的字典，如外部字典或文件等用途。

红黑树同样是自平衡二叉查找树，是较于 AVL 树对性能、功能、空间开销的折中结果。

AVL 树是最先被发明的自平衡二叉查找树。

Service 是 Kubernetes 里面另一种非常常见的容器编排方式。

Pod 是 Kubernetes 工作节点中最基本的操作单元，是集群中运行的一个进程，能够实现可管理性，通用和资源共享。

聊了那么多基于比较的排序算法，咱们今天来聊聊非比较排序。

快速排序属于不稳定的比较排序算法，是冒泡排序的改进版本。

归并排序属于稳定的比较排序算法。

分而治之算法是 MapReduce 方法的基石，是数据挖掘的核心。