BigQuery的ORDER BY子句使用哪种排序算法？

Question

4

它使用冒泡排序、归并排序等类型的算法吗？是否有关于这些语句后台执行的文档或信息可用？

- Pavan Kumar Kattamuri

1个回答

网页内容由stack overflow 提供, 点击上面的

可以查看英文原文，
原文链接

- Elliott Brossard · Accepted Answer

不确定为什么你会被踩，因为我认为这里没有描述。在单个分区中，BigQuery使用introsort，取决于ORDER BY子句中列的类型和数量，使用一些技巧。例如，如果你有一个名为x的INT64列，并且运行以下查询：

SELECT x
FROM dataset.table
ORDER BY x

BigQuery 会将所有 x 的值加载到一个向量中，然后进行排序并返回。但如果在选择列表或 ORDER BY 子句中有多个列，则会变得更加复杂。