2014-11-27 8 views
1

Я сейчас читаю о блокировании операторов в родах и присоединяюсь, и у меня есть несколько вопросов, которые не могут найти правильное объяснениеБлокирующих операторы сортировки

  • ли mergejoin оператора блокировки?
  • Должен ли какой-либо оператор сортировки блокироваться?
+1

Этот вопрос не соответствует теме, поскольку речь идет не о практическом программировании, а о концепциях CS. Попробуйте cs.stackexchange.com. – Barmar

ответ

0

Каждый алгоритм сортировки обязательно блокируется, потому что последним элементом ввода может быть первый элемент вывода. Поэтому никогда не возможно выделять выходные элементы перед употреблением последнего элемента ввода. (За исключением того, что входной элемент является наименьшим возможным значением его типа данных.)

Merge join и другие операторы на основе слияния не блокируют, поскольку они могут выводить элементы, как только они считывают только небольшую константу Количество предметов.

Смежные вопросы