Home/ Questions/Q 8009817
In Process

The Archive Base Latest Questions

Editorial Team
  • 0
Asked: 2026-06-04T18:33:24+00:00

Some of these might make little sense, but: Sql code interpreted or compiled (and

  • 0

Some of these might make little sense, but:

  1. Sql code interpreted or compiled (and to what)?
  2. What are joins translated into – I mean into some loops or what?
  3. Is algorithm complexity analysis applicable to a query, for example is it possible to write really bad select – exponential in time by number of rows selected? And if so how to analyze queries?
Share

Leave an answer

You must login to add an answer.

Need An Account,

1 Answer

  1. Editorial Team

    Well … quite general questions, so some very general answers

    1) Sql code interpreted or compiled (and to what)?

    SQL code is compiled in to execution plans.

    2) What are joins translated into – I mean into some loops or what?

    Depends on the join and the tables you’re joining (as far as i know). SQL Server has some join primitives (hash join, nested loop join), depending on the objects involved in your sql code the query optimizer tries to choose the best option.

    3) Not reallyIs algorithm complexity analysis applicable to a query, for example is it possible to write really bad select – exponential in time by number of rows selected? And if so how to analyze queries?

    Not really sure, what you mean by that. But there are cases where you can do really bad things, for example using

    SELECT TOP 1 col FROM Table ORDER BY col DESC

    on a table without an index on col to find the lagest value for col instead of

    SELECT MAX(col)  FROM Table

    You should get your hands on some/all of the books from the SQL Server internals series. They are really excellent an cover many things in great detail.

    • 0