2009-04-05から1日間の記事一覧

クエリのパース処理

これからしばらくSQLのパースから実行までを見ていこうかなと思う。結合、サブクエリ、集約等がどう処理されるか理解したい。それと集合論的な考え方を身につけたいなぁ。とりあえずはNested Loop Join が行われるSQLで考える。パースツリー、クエリツリー、…

クエリのパース処理。パースツリーの構造体

パースツリーで使われる構造体は parsenodes.h または primnodes.h に定義されている。前回のパースツリーのところで登場したものだと以下のもの。 parsenodes.hに定義された構造体 SelectStmt ResTarget ColumnRef A_Expr A_Const primnodes.hに定義された…