Какой алгоритм сортировки использует предложение bigquery ORDER BY?

Question

Использует ли он сортировку по пузырькам / сортировку слиянием .. тип алгоритмов?Есть ли какая-либо документация / информация, доступная для фонового выполнения операторов этого типа?

Answer 1

Не уверен, почему тебя обесценивают, так как я не думаю, что это где-то описано. В пределах одного раздела BigQuery использует introsort с некоторыми хитростями в зависимости от типов и количества столбцов в предложении ORDER BY. Например, если у вас есть столбец INT64 с именем x и вы выполняете запрос этой формы:

SELECT x
FROM dataset.table
ORDER BY x

BigQuery загрузит все значения x в вектор, затем отсортирует и вернет их. Это не так просто, если у вас есть несколько столбцов в списке выбора или в предложении ORDER BY.