多數(shù)據(jù)庫(kù)中間件中SQL服務(wù)器的研究與設(shè)計(jì).pdf

1、多數(shù)據(jù)庫(kù)系統(tǒng)屏蔽了不同數(shù)據(jù)庫(kù)在物理上和邏輯上的差異,使用戶(hù)能實(shí)現(xiàn)對(duì)異種數(shù)據(jù)庫(kù)的透明訪(fǎng)問(wèn).我們提出和研究的多數(shù)據(jù)庫(kù)中間件實(shí)際上是構(gòu)造"DBMS Over DBMS",是多數(shù)據(jù)庫(kù)的一種兼容與普通DBMS的模式化解決方案.在上述的背景下,課題主要研究和設(shè)計(jì)數(shù)據(jù)庫(kù)中間件中的SQL服務(wù)器——MSql Server.由于課題模型背景的特殊性,該文首先分析了它和一般數(shù)據(jù)庫(kù)服務(wù)器的不同之處,再對(duì)其具體功能,總體目標(biāo)等問(wèn)題做了敘述.在系統(tǒng)的設(shè)計(jì)中,該論文

2、重點(diǎn)介紹了系統(tǒng)數(shù)據(jù)結(jié)構(gòu)的設(shè)計(jì),即select,from,where,order by,group by,having子句解析時(shí)所形成的語(yǔ)法樹(shù),以及它們?cè)谥貙?xiě)階段如何形成查詢(xún)樹(shù),而查詢(xún)樹(shù)實(shí)質(zhì)是修改、擴(kuò)展信息的語(yǔ)法樹(shù).論文敘述了系統(tǒng)的詳細(xì)實(shí)現(xiàn),重點(diǎn)是對(duì)表達(dá)式的解析和處理.應(yīng)用的是算符優(yōu)先的算法,并對(duì)之作了改進(jìn).對(duì)算法中的算符優(yōu)先表進(jìn)行擴(kuò)充,使之可以處理除普通的加減乘除四則運(yùn)算外,還可以支持關(guān)系連接符and,or,not的運(yùn)算,并擴(kuò)充到對(duì)子查

3、詢(xún)的處理,包括[not]exists和[not]in.表達(dá)式經(jīng)過(guò)解析,最后生成的是動(dòng)態(tài)二叉樹(shù),樹(shù)激活后通過(guò)計(jì)算得到表達(dá)式的結(jié)果.對(duì)查詢(xún)的進(jìn)行優(yōu)化以后,在數(shù)據(jù)訪(fǎng)問(wèn)階段所使用的多數(shù)據(jù)庫(kù)緩沖區(qū)中的API對(duì)數(shù)據(jù)邏輯視圖進(jìn)行數(shù)據(jù)訪(fǎng)問(wèn).論文對(duì)其進(jìn)行了研究和討論,并模擬了數(shù)據(jù)邏輯視圖和部分API.通過(guò)對(duì)它們的研究和模擬,更好地理解整個(gè)多數(shù)據(jù)中間件的模型,而更重要的是驗(yàn)證所設(shè)計(jì)的各個(gè)子句的查詢(xún)樹(shù)的數(shù)據(jù)結(jié)構(gòu)是否合理,信息是否齊全,是否可行,并且使MSql