Greenplum内核揭秘之排序算法 5 ● 内排序算法 ● 外排序算法 ● Greenplum TupleSort ● 排序在Greenplum中的应用 Outline 6 ● 冒泡排序 ● 插入排序 ● 快速排序 ● 堆排序 ● 基数排序 内排序算法 7 快速排序是最常用的排序算法，由Tony Hoare在1959年发明。 快速排序算法的三个步骤： ● 挑选基准 挑选基准值：从数列中挑选出一个基准元素，称为pivot ● 分割：重新排序数组，所有比基准元素小的元素排放到基准元素之前；所有比基 准元素大的元素排放到基准元素之后。分割完成后，我们完成了对基准元素的 排序，即基准元素在数组中的位置不再改变 ● 递归排序子序列：递归地将小于基准元素的子序列和大于基准元素的子序列分 别进行排序 快速排序 8 ● 快速排序算法每次选取一个基准元素，将比基准元素小的排到基准元素左边， 比基准元素大的排到基准元素的右边，从而将待排序数组分成两个子集。 快速排序 6 8 3 2 7 1 7 9 8 7 7 9 6 3 2 1 分治法 9 快速排序 ● 快速排序算法： 10 堆排序是最常用的排序算法，由J.Williams在1964年发明。 ● 堆是一种近似完全二叉树的结构，最大值堆要求每个子节点的键值总是小于父 节点。最小值堆要求每个子节点的键值总是大于父节点。 堆排序算法 ● 步骤1：建立最大值堆

. . . . . . 80 中间件加密服务优势 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84 加密算法解析 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 84 3.6.6 使用规范 . . . . . . . 207 Spring 命名空间配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 228 内置算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 246 属性配置 . . . . 是其中的重要挑战之一。他们需要知道数据需要从哪个具体的数据库的分表中获取。 另一个挑战则是，能够正确的运行在单节点数据库中的 SQL，在分片之后的数据库中并不一定能够正确 运行。例如，分表导致表名称的修改，或者分页、排序、聚合分组等操作的不正确处理。 跨库事务也是分布式的数据库集群要面对的棘手事情。合理采用分表，可以在降低单表数据量的情况下， 尽量使用本地事务，善于使用同库不同表可有效避免分布式事务带来的麻烦。在不能避免跨库事务的场

. . . . . . . . . . . . . . . . . . . . . . . 59 影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 默认影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 60 列影子算法 DML 语句支持度列表 . . . . . . . . . . . . . . . . . . . . . . . . 110 Spring 命名空间配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 132 内置算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 152 属性配置 . . . .

. 57 影子库 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 4.9.5 使用规范 . . 114 配置项说明 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 5.1.6 内置算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 114 简介 . . . . . . . 114 分片算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115 分布式序列算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118 负载均衡算法 . . . . .

. 58 影子库 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 58 4.9.5 使用规范 . . 115 配置项说明 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115 5.1.6 内置算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 115 简介 . . . . . . . 115 分片算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 116 分布式序列算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 119 负载均衡算法 . . . . .

. 59 影子库 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 59 4.9.5 使用规范 . . v 配置项说明 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118 5.1.7 内置算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 118 简介 . . . . . . . 119 分片算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 120 分布式序列算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 122 负载均衡算法 . . . . .

影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 43 3.9.7 使用限制 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 基于 Hint 的影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 iv 基于列的影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 44 3.10 可观察性 . . . . . . . . . . . . . . . . . . . . . 53 规则配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 54 算法配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 72 JDBC 驱动 . .

影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 8.9.7 使用限制 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 基于 Hint 的影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 基于列的影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 8.10 可观察性 . . . . . . . . . . . . . . . . . . . . . . . 55 规则配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 算法配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 JDBC 驱动 . .

影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 8.9.7 使用限制 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 基于 Hint 的影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 基于列的影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 8.10 可观察性 . . . . . . . . . . . . . . . . . . . . . . . 55 规则配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 56 算法配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 76 JDBC 驱动 . .

影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 8.9.7 使用限制 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 基于 Hint 的影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 46 基于列的影子算法 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 47 8.10 可观察性 . . . . . . . . . . . . . . . . . . . . . . . 56 规则配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 57 算法配置 . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 77 JDBC 驱动 . .