語法樹學習筆記數(shù)據(jù)庫實現(xiàn)原理

語法樹學習?筆記——數(shù)據(jù)庫實現(xiàn)?原理5.2寫sql?語句-畫語法樹-邏輯查詢計?劃-簡單優(yōu)化（選擇、投影）5.2.1寫sql語?句這部分不是?在這兒學的?，簡單說說吧?，高手略過，挑毛病也可?：舉例：查詢生于1?960年的影星的?名字：SELEC?TnameFROMMovie?StarWHERE?birth?dateLIKE’%1960’Selec?t是查詢語句?開頭的關鍵?字，永遠不變，記住即可（別寫錯單詞?就行）后面跟著的?是一個或多?個屬性名（在數(shù)據(jù)庫中?叫字段名），此處是影星?數(shù)據(jù)庫表的?一個字段“name”,存儲的是影?星的名字。注意：如果這里有?多個屬性名?，請用逗號“,”分隔開From也是關鍵字?，后面跟著的?是數(shù)據(jù)庫表?名，就是關系名?(R)，也可以有多?個，用逗號分隔?Where?查詢是條件?部分，后面跟著的?是查詢條件?表達式，由屬性名、值、運算或比較?符號等組成?。這個例子的?查詢條件是?：生日（birth?date）屬性值為以?1960結(jié)?尾的那些記?錄，“%”是通配符（通配所有長?度的字符串?，“_”只通配長度?為1的字符?串），注意：用通配符時?一定要用L?ike關鍵?字哦。如果字段是?日期類型的?，快看SQL?的書吧，要對準格式?的！5.2.2畫語法樹先看語法樹?中要用到的?語法：語法類<Attr>,<Rel>和<Value?>(或Patt?ern)比較特殊，因為它們不?是通過語法?規(guī)則定義的，而是通過它?們所代表的?原子的規(guī)則?來定義的。–Attr的?子女必須是?符合數(shù)據(jù)庫?模式中屬性?名的字符串?–Rel的子?女必須是符?合數(shù)據(jù)庫模?式中關系名?的字符串–Value?(或Patt?ern)必須是符合?SQL語法?的字符串或?數(shù)值看個例子吧?：假設一個數(shù)?據(jù)庫中存儲?著學生和系?院兩個表如?下：我們想要查?詢到所有具?有四年級學?生的系院的?名稱：Selec?tDeptN?amefromDepar?tment?,Stude?ntwhere?Stude?nt.Major?=Depar?tment?.CodeAndStude?nt.Year=4就是讓St?udent?和Depa?rtmen?t兩個表通?過“專業(yè)”Major?進行等值連?接(join),并限定只返?回Stud?ent中有?四年級的那?些記錄語法樹如下?：這里只要注?意語法名稱?和畫法即可?。注意：1、在From?List中?的屬性名用?Rel表示?，不要用At?tr，2、如果Fro?mList?中有兩個以?上的關系（表）名，則請在第二?個以后的<Rel>的上層加入?一個<FromL?ist>！3、條件<Condi?tion>中如果有多?個條件，請將每個條?件用多級<Condi?tion>分層，直到最后細?化到<Attr>,<Value?>對應的具體?屬性名稱或?值為止。5.2.3邏輯查詢計?劃樹從語法分析?樹到邏輯查?詢計劃樹，看一個簡單?的情況的圖?例：轉(zhuǎn)換成關系?代數(shù)的方法?：–直接將所有?“簡單的”selec?t-from-where?結(jié)構(gòu)轉(zhuǎn)換成?關系代數(shù)，具體地：?如果有一個?屬于“SFW”成份的＜query?＞，并且該成份?中的<Condi?tion>沒有子查詢?，則我們可以?用一個關系?代數(shù)表達式?來替換整個?成份—selec?t列表、from列?表以及條件?，其中代數(shù)表?達式自底向?上由以下內(nèi)?容組成：–<FromL?ist>中提及的全?部關系的積?是以下操作?符的參數(shù)：–選擇σC，其中C就是?要被替換成?份中的“condi?tion”表達式的參?數(shù)，同時選擇又?是下面操作?符的參數(shù)–投影πL，其中L是”SelLi?st”中的屬性列?表?？聪旅娴膱D?例琢磨琢磨?：如果涉及到?嵌套查詢，那么有關如?何從條件中?去除子查詢?的部分大家?就到網(wǎng)上查?找吧，如果知道了?原理也不難?，這里就不研?究了，汗……5.2.4啟發(fā)式優(yōu)化?啟發(fā)式優(yōu)化?的原則：–盡可能地將?選擇條件下?推，盡早執(zhí)行選?擇，使得過濾后?的中間結(jié)果?盡可能地小?；–用連接（join）替換笛卡爾?積–盡可能下推?投影，在適當?shù)奈?置增加投影?操作利用pip?eline?，減少查詢計?劃的執(zhí)行時?間看圖例吧：呵呵，上圖不需要?優(yōu)化，按照啟發(fā)式?優(yōu)化的原則?，已經(jīng)是最優(yōu)?了。這個需要優(yōu)?化:1、用join?替換了笛卡?爾積和選擇?的組合，注意替換的?細節(jié)，選擇的條件?成為了jo?in的條件?，2、下推了投影?，因為下面f?rom列表?中的Dep?artme?nt是可以?提前進行投?影的（可以減少結(jié)?果集），不過注意要?將code?一起投影下?來，因為在上層?進行joi?n時是需要?code這?個屬性的，否則將jo?in不出任?何結(jié)果，這個很重要?，一定要記住?！再看一個例?子：注意：這個例子比?上圖多了一?個下推了選?擇，下推選擇時?要注意，因為只有S?tuden?t有Yea?r(學年)的屬性，所以，只能下推到?Stude?nt那里，而且因為D?epart?ment中?沒有Yea?r屬性，所以Joi?n時不需要?這個條件！也就是因為?以上兩個原?因