它使用冒泡排序、归并排序等类型的算法吗?是否有关于这些语句后台执行的文档或信息可用?
它使用冒泡排序、归并排序等类型的算法吗?是否有关于这些语句后台执行的文档或信息可用?
不确定为什么你会被踩,因为我认为这里没有描述。在单个分区中,BigQuery使用introsort,取决于ORDER BY子句中列的类型和数量,使用一些技巧。例如,如果你有一个名为x
的INT64
列,并且运行以下查询:
SELECT x
FROM dataset.table
ORDER BY x
BigQuery 会将所有 x
的值加载到一个向量中,然后进行排序并返回。但如果在选择列表或 ORDER BY 子句中有多个列,则会变得更加复杂。