終于要迎來postgresql的《A Tour of PostgreSQL Internals》系列的最后一篇了。學(xué)習(xí)是不能拖延的事兒，越拖延事情越多。不廢話，一起來看看吧~
View 3 Postgresql的查詢處理
還是先上圖吧。下面這張圖從整體上概括了Postgresql的查詢處理的步驟以及牽涉到的各個模塊。
其中最重要的關(guān)鍵的兩個數(shù)據(jù)結(jié)構(gòu)是查詢分析樹(parse tree),和查詢計劃樹(plan tree)。
對上圖所標(biāo)示的四個模塊，下面一一來分析。
3.1 Parser(查詢分析模塊)
該模塊通過對SQL語句進(jìn)行分析生成查詢樹。
查詢分析是查詢編譯的第一個模塊，包括詞法分析、語法分析和語義分析。它將用戶輸入的SQL語句進(jìn)行詞法分析(使用Lex工具)和語法分析(Yacc工具)生成分析樹，然后進(jìn)行語義分析得到查詢樹(parse tree)。
查詢樹中有幾個重要的屬性:
延伸閱讀
- ssh框架 2016-09-30
- 阿里移動安全 [無線安全]玩轉(zhuǎn)無線電——不安全的藍(lán)牙鎖 2017-07-26
- 消息隊列NetMQ 原理分析4-Socket、Session、Option和Pipe 2024-03-26
- Selective Search for Object Recognition 論文筆記【圖片目標(biāo)分割】 2017-07-26
- 詞向量-LRWE模型-更好地識別反義詞同義詞 2017-07-26
- 從棧不平衡問題 理解 calling convention 2017-07-26
- php imagemagick 處理 圖片剪切、壓縮、合并、插入文本、背景色透明 2017-07-26
- Swift實(shí)現(xiàn)JSON轉(zhuǎn)Model - HandyJSON使用講解 2017-07-26
- 阿里移動安全 Android端惡意鎖屏勒索應(yīng)用分析 2017-07-26
- 集合結(jié)合數(shù)據(jù)結(jié)構(gòu)來看看(二) 2017-07-26
學(xué)習(xí)是年輕人改變自己的最好方式