What does parsing a query mean?

sql parsing query-parser
user3239652 picture user3239652 · Aug 22, 2014 · Viewed 39.6k times · Source

Most relational databases handles a JDBC / SQL query in four steps:

  1. Parse the incoming SQL query
  2. Compile the SQL query
  3. Plan/optimize the data acquisition path
  4. Execute the optimized query / acquire and return data

I want to know what does "parse the incoming query" really mean? And what does "plan/optimize data acquisition path" mean?

Answer

wallyk picture wallyk · Aug 22, 2014

  1. Parsing means examining the characters input and recognizing it as a command or statement by looking through the characters for keywords and identifiers, ignoring comments, arranging quoted portions as string constants, and matching the overall structure to the language syntax making sense of it all.

  2. Plan/optimize means figure out the best way (of all the possible ways) to determine the result, usually with respect to execution time. It could also mean minimizing the number of locks needed. Maybe some parts of the query can be ignored (where ... and 1 == 1) or a table doesn't need to be accessed at all, etc.

Related questions

Extract data from XML Clob using SQL from Oracle Database

I want to extract the value of Decision using sql from table TRAPTABCLOB having column testclob with XML stored as clob. Sample XML as below. <?xml version="1.0" encoding="UTF-8"?> <DCResponse> <Status>Success</Status&…

Read More
SQL parser library for Java

Is there an open-source Java library for parsing SQL statements? If possible, it should be customizable or flexible enough to also be able to parse (or at least ignore) vendor-specific syntax (such as Oracle tablespace definitions or MySQL's LIMIT clause). …

Read More
PostgreSQL syntax check without running the query

I want to verify the syntax of files containing sql queries before they can be committed in my CVS project. In order to do that, I have a commitinfo script, but I have trouble finding out if the sql commands …

Read More