PostgreSQL 10.0 preview 性能增强 - mergesort(Gather merge)

  1. 云栖社区>
  2. 阿里云数据库ApsaraDB>
  3. 博客>
  4. 正文

PostgreSQL 10.0 preview 性能增强 - mergesort(Gather merge)

德哥 2017-03-24 16:10:34 浏览1754
展开阅读全文

标签

PostgreSQL , 10.0 , merge sort , gather merge


背景

在数据库中,经常会有多个节点append,然后sort的情况。

例如一张表有10个分区,查询所有分区,并按某列排序输出,常规的做法是所有的记录append,然后sort。

PostgreSQL 10.0 将支持append node的并行计算,也就是说所有的分区表可以并行的sort,然后返回,此时就可以使用merge sort来提高排序的速度。

另外,像单表的并行计算,如果需要排序输出的话,每个worker process可以并行的排序,然后在merge sort输出结果。

在许多分布式数据库中,merge sort也是必备的,否则排序都收到上层节点做是非常耗费CPU和内存的。

merge sort原理,首先要保证下层的所有节点返回的数据是有序

网友评论

登录后评论
0/500
评论
德哥
+ 关注
所属云栖号: 阿里云数据库ApsaraDB