sorting - Blocking sort operators -


i reading blocking operators in sorts , joins, , have couple questions, cannot find proper explanation

  • is mergejoin blocking operator?
  • should sort operator blocking necessarily?

every sort algorithm blocking because last input item first output item. therefore never possible emit output items before consuming last input item. (except if input item happens smallest possible value of data type.)

merge join , other merge-based operators not blocking because can output items have read small constant number of items.


Comments

Popular posts from this blog

matlab - "Contour not rendered for non-finite ZData" -

delphi - Indy UDP Read Contents of Adata -

javascript - Any ideas when Firefox is likely to implement lengthAdjust and textLength? -