【正文】 ....................................... 6 .............................................................. 7 ................................................................ 7 查詢編譯器 ........................................................... 7 3 MyDB的實(shí)現(xiàn) ............................................................. 9 記錄的定義 ........................................................... 9 命令解析模塊 ........................................................ 10 詞法分析器 ...................................................... 11 語(yǔ)法分析器 ...................................................... 15 SQL語(yǔ)句的實(shí)現(xiàn) ................................................... 17 基本表模塊 .......................................................... 22 ......................................................... 22 ..................................................... 23 數(shù)據(jù)存儲(chǔ)模塊 ........................................................ 24 結(jié) 論 .................................................................... 25 參考文獻(xiàn) .................................................................. 25 致 謝 .................................................................... 27 聲 明 .................................................................... 28 1 引言 數(shù)據(jù)庫(kù)課程教學(xué)的現(xiàn)狀 現(xiàn)在數(shù)據(jù)庫(kù)教學(xué)的不足突出地表現(xiàn)在以下幾點(diǎn)： 1．普遍只強(qiáng)調(diào)理論，不重視實(shí)踐，在學(xué)習(xí)過(guò)程中難以對(duì)概念深刻領(lǐng)悟，課程結(jié)束后就很快把其中許多內(nèi)容給淡忘掉了。而與人工智能的結(jié)合又使它獲得了新的血液。所有這些數(shù)據(jù)庫(kù)的復(fù)雜性給數(shù)據(jù)庫(kù)的設(shè)計(jì)帶來(lái)很大的挑戰(zhàn)。 查詢編譯器 查詢處理器需采取三個(gè)主要步驟： 1） 對(duì)使用諸如 SQL 的某種語(yǔ)言書(shū)寫(xiě)的查詢進(jìn)行語(yǔ)法分析，亦即將查詢語(yǔ)句轉(zhuǎn)換成按某種有用方式表示查詢語(yǔ)句結(jié)構(gòu)的語(yǔ)法樹(shù)； 2）把語(yǔ)法分析樹(shù)轉(zhuǎn)換成代數(shù)關(guān)系表達(dá)式樹(shù)（或某種類(lèi)似標(biāo)記），稱(chēng)之為邏輯查詢計(jì)劃； 3）邏輯查詢計(jì)劃需轉(zhuǎn)換成物理查詢計(jì)劃，物理查詢計(jì)劃不僅指名了要執(zhí)行的操作，而且也找出了這些操作執(zhí)行的順序、執(zhí)行每步所用的算法、獲得所存儲(chǔ)數(shù)據(jù)的方式以及數(shù)據(jù)從一個(gè)操作傳遞給另一個(gè)操作的方式。 因此段和記 錄的定義是進(jìn)行命令解析器及數(shù)據(jù)存儲(chǔ)的基礎(chǔ)。因此，現(xiàn)在的商業(yè)用數(shù)據(jù)庫(kù)都有自己的一套編譯器系統(tǒng)，實(shí)現(xiàn) SQL 解釋?zhuān)ɑ蚓幾g）和高級(jí)語(yǔ)言編譯器 的無(wú)縫集成。 /* 介詞 */ char parse[20] 。\39。 (*ScanPos) = len) 。 S[right] != Delim2) ++right 。 (strchr(ValidCh , S[ScanPos])) == NULL) ++ (*ScanPos) 。 此函數(shù)將第 i 個(gè)字段信息數(shù)組 Token 的字段名、字 段類(lèi)型，整數(shù)和小數(shù)長(zhǎng)度存入結(jié)構(gòu)中，供建表時(shí)使用； ? FieldInfor_T *Change(char *Token1)。 i strlen(Cmdline) 。 if(ptr) { strcpy( , Token) 。break。 i ++) { /*根據(jù)不同情況將要出入的記錄值寫(xiě)入文件 。 break。 break。 break。 基本表模塊負(fù)責(zé)把整個(gè)數(shù)據(jù)以表的方式來(lái)管理，用戶可以通過(guò)關(guān)系名、主鍵的值以及屬性名的關(guān)聯(lián)地址唯一地操控表中的任何數(shù)據(jù)。 /*打開(kāi)文件 */ fp = fopen(TemName , w + b) 。 其實(shí)在講述基本表模塊那一節(jié)已經(jīng)說(shuō)明了數(shù)據(jù)組織的結(jié)構(gòu)。 由于首次從事 DBMS 設(shè)計(jì)與實(shí)現(xiàn)方面的工作，再加之對(duì)關(guān)系模型的理解尚淺，故 MyDB 的設(shè)計(jì)和實(shí)現(xiàn)還有許多地方有待改進(jìn)和完善。 [5]嚴(yán)蔚敏 ,吳偉民 .數(shù)據(jù)結(jié)構(gòu) (C 語(yǔ)言版 )[M].北京：清華大學(xué)出版社 ,2020。強(qiáng)巴生長(zhǎng)在一個(gè)叫達(dá)瓦奴措的小村，那是深入藏原腹地、最接近無(wú)人區(qū)的地方，他的名字，原意是能戰(zhàn)勝大海的人?！? 進(jìn)了機(jī)場(chǎng)，方新不由看了卓木強(qiáng)一眼，吸氣道：“軍用包機(jī) !” 第 03 部分 第二個(gè)瘋子 第七回 第二個(gè)瘋子 上 卓木強(qiáng)看見(jiàn)方新有些驚訝，面色有些得意地解釋道：“嗯，拉薩來(lái)的，沒(méi)花多少錢(qián)?！? 那小張是次仁的副官，叫張立，分到西藏軍區(qū)兩年了，驍勇善戰(zhàn)，是軍區(qū)特衛(wèi)團(tuán)的精英力量。 這一切發(fā)生在電光火石之間，快到任何人都反應(yīng)不過(guò)來(lái)。 秦寒月欣慰不已，同時(shí)她也需要去考慮下，秦立今天打了吳醫(yī)師的后果，雖然那人對(duì)秦家來(lái)說(shuō)不值一曬，可若是一心報(bào)復(fù)的話，憑他們孤兒寡母目前的狀況，也著實(shí)令人頭疼，尤其吳醫(yī)師在秦家這么多年，不可能沒(méi)有幾個(gè)相熟的朋友，現(xiàn)在整個(gè)秦家，還有誰(shuí)能伸出手，拉他們母子一把？ 想到這，秦寒月罕 有的嘆了口氣，那雙絕美的眸子里充滿了黯淡，曾幾何時(shí)，自己也淪落到需要為這種小人物發(fā)愁的地步？ 透過(guò)窗子，秦立看見(jiàn)院子里升起炊煙以及秦寒月忙碌的身影，心中一股暖暖的熱流涌起，這就是母愛(ài)嗎？ 自嘲的笑了笑，似乎融合了這個(gè)陌生的記憶之后，自己很多方面都發(fā)生了改變，包括對(duì)秦寒月那種發(fā)自內(nèi)心的依戀。最后一關(guān)是才藝表演。而且錄用考試特設(shè)了特長(zhǎng)考試，把它放在與專(zhuān)業(yè)技能考試同樣 重要的位置上，對(duì)應(yīng)聘畢業(yè)生的考核也進(jìn)一步量化，基本知識(shí) 20 分、專(zhuān)業(yè)知識(shí) 20 分、臨床經(jīng)驗(yàn) 10 分、知識(shí)面 20 分、外形 10 分、資質(zhì) 20分?！毙⊙判詮?qiáng)比較偏激你常常越玩越氣憤 玩魔獸就像唱卡拉 ok 普通人練一首歌半個(gè)月已經(jīng)能贏得同伴的掌聲 玩星際就像唱京戲曲不離口的練上一年可能還唱不上調(diào)子 玩紅警就像說(shuō)話不用練就差不多水平練了很多年說(shuō)話的水平不見(jiàn)得高多少。小雅相貌平平，而跟她競(jìng)爭(zhēng)同一職位的有一大群美女，有一些人的簡(jiǎn)歷簡(jiǎn)直就成了一本精致的寫(xiě)真集。 關(guān)于專(zhuān)業(yè)以外的特長(zhǎng)在應(yīng)聘中的作用，下面這條 2020 年 2 月的“舊聞”也很能說(shuō)明問(wèn)題。畢業(yè)前夕，他去廈門(mén)應(yīng)聘了華僑大學(xué)的輔導(dǎo)員。 秦寒月松開(kāi)手臂，一臉關(guān)切的凝視自己的兒子，她有種感覺(jué)，經(jīng)歷這么大一次變遷之后，兒子有了很大的變化，要比以前更加成熟了。 這次卻不行了，秦立因?yàn)槭艿骄薮蟠碳?，吐血昏厥，已?jīng)有生命危險(xiǎn)，秦母也亂了方寸，剛剛?cè)デ筮^(guò)小時(shí)候最疼她的四哥，讓他跟父親說(shuō)一聲，卻不想不但沒(méi)見(jiàn)到四哥，還被四哥 新娶回來(lái)的第八房小妾一通冷嘲熱諷 的給罵了回來(lái)?? 吳醫(yī)師偷眼看了一下秦寒月，那張絕美的臉上，掛滿淚水，早失去往日的高貴和從容，眼神中的絕望讓吳醫(yī)師忽然間有種沖動(dòng)，心里想著：如果能摸一下她的手，此生也是無(wú)憾，要是能抱一下這個(gè)女人，就是死，那也值了！ 秦寒月的心里掙扎著、猶豫著，終于咬牙說(shuō)道：“吳醫(yī)師，求您了，將來(lái)，將來(lái)??小立他長(zhǎng)大了，我一定讓他報(bào)答您的大恩大德，我??我給你跪下了！” 吳醫(yī)師的臉上帶著一絲驚愕，內(nèi)心隨即便被狂喜充滿，看著這個(gè)曾經(jīng)他需要仰視的女人，在他面前緩緩的??屈膝。 軍區(qū)某團(tuán)，團(tuán)長(zhǎng)班覺(jué)次仁，是藏區(qū)本地人，長(zhǎng)得牛高馬大，方面闊口，兩道濃眉下，一雙厲眼透出煞氣?！? 方新教授笑著回復(fù)：“是腳指頭截去了，你老哥??”這時(shí)，機(jī)場(chǎng)已經(jīng)遙遙在望了。 （ 5）學(xué)?？梢怨紝W(xué)位論文的全部或部分內(nèi)容（保密學(xué)位論文在解密后遵守此規(guī)定）。 參考文獻(xiàn) [1]Hector GarciaMolina,Jeffrey ,Jennifer System Implementation[M].北京：機(jī)械工業(yè)出版社 ,2020。具體的實(shí)現(xiàn)過(guò)程可參見(jiàn)基 本表的實(shí)現(xiàn)，以及各 SQL 語(yǔ)句實(shí)現(xiàn)中對(duì)表的操作。在 C 語(yǔ)言中，要組織各種數(shù)據(jù)首先要定義各種變量，然后通過(guò)各種變量之間的不同聯(lián)系來(lái)構(gòu)造 不同的數(shù)據(jù)結(jié)構(gòu)。 MyDB 的基本表的實(shí)現(xiàn)過(guò)程如下圖所示： 圖 12 基本表的實(shí)現(xiàn)過(guò)程 1) 打開(kāi)文件； 2) 若打開(kāi)文件失敗則輸出文件不存在；若成功則計(jì)算記錄長(zhǎng)度，直到掃描所有字段結(jié)束； 3) 將數(shù)據(jù)寫(xiě)入文件； 4) 關(guān)閉文件指針。 創(chuàng)建基本表。 for(m = 0 。 for(m = 0 。 m ++) { 逐一從文件讀取每一條記錄 。 讀取一級(jí)數(shù)據(jù)元 。break。) 。 , 39。 此函數(shù)用于關(guān)閉工作區(qū)間； ? void ClearCmdRec (CmdRec_Type CmdRec)。\039。 if(S[left] != Delim1) return 0 。\039。偽碼如下： int GetSubstr_Delimitor(char *S , int *ScanPos , char * Delimitor , char *Substr) { InStr = FALSE。 /* 表名 */ char userstr[10] 。 命令解析模塊 SQL 語(yǔ)言是一種面向集合的結(jié)構(gòu)化查詢語(yǔ)言。 我們來(lái)看這樣一個(gè)查詢語(yǔ)句： SELECT title FROM StarsIn WHERE starName IN ( SELECT name FROM MovieStar WHERE birthdate LIKE ‘ %1960’ )。最簡(jiǎn)單的情況是記錄的所有字段均為定長(zhǎng)，則可以將字段連接成記錄。因此，數(shù)據(jù)庫(kù)原理一般都作為計(jì)算機(jī)專(zhuān)業(yè)的基礎(chǔ)課程學(xué)習(xí)。 研制 DBMS 的重要性 數(shù)據(jù)庫(kù)技術(shù)產(chǎn)生于 1970 年前后。整個(gè)系統(tǒng)是用 C 語(yǔ)言、采用模塊化的程序設(shè)計(jì)思想實(shí)現(xiàn)的。 2．現(xiàn)有對(duì)數(shù)據(jù)庫(kù)的實(shí)踐也是流于形式，內(nèi)容膚淺與真實(shí)的數(shù)據(jù)庫(kù)管理系統(tǒng)相去甚遠(yuǎn)。20世紀(jì) 80 年代中期數(shù)據(jù)庫(kù)技術(shù)進(jìn)入一個(gè)新的層次， 智能數(shù)據(jù)庫(kù)、演繹數(shù)據(jù)庫(kù)、專(zhuān)家數(shù)據(jù)庫(kù)、面向?qū)ο髷?shù)據(jù)庫(kù)、工程數(shù)據(jù)庫(kù)、多介質(zhì)數(shù)據(jù)庫(kù)、并行數(shù)據(jù)庫(kù)、實(shí)時(shí)數(shù)據(jù)庫(kù)等就是當(dāng)代數(shù)據(jù)庫(kù)研究的前沿。 如果個(gè)人想設(shè)計(jì)并實(shí) 現(xiàn)一個(gè)商用的數(shù)據(jù)庫(kù)基本上是不可能的，復(fù)雜的技術(shù)細(xì)節(jié)會(huì)把數(shù)據(jù)庫(kù)的最基本的理論完全掩蓋。 查詢編譯的開(kāi)始幾個(gè)階段如圖所示： 圖 1 查詢編譯的階段圖 1. 語(yǔ)法分析與語(yǔ)法分析樹(shù) 語(yǔ)法分析器的工作是接收用類(lèi)似 SQL 這樣的語(yǔ)言編寫(xiě) 的文本并將之轉(zhuǎn)換成語(yǔ)法分析樹(shù)，結(jié)點(diǎn)對(duì)應(yīng)于以下兩者之一： 1）原子：它們是詞法成分，如關(guān)鍵字（如 SELECT 等）、關(guān)系或?qū)傩缘拿帧⒊?shù)、括號(hào)、操作符（如 +等），以及其它成分； 2）語(yǔ)法類(lèi)：即在一個(gè)查詢中起相似作用的查詢子成分所形成族的名字。 在 MyDB 中，段與記錄的關(guān)系可表示如下： 記錄長(zhǎng)度 字段數(shù) 字段名 1 字段名 2 ?? 字段名 n 文件指針 字段類(lèi)型 字段類(lèi)型 字段類(lèi)型 字段長(zhǎng)度 字段長(zhǎng)度 字段長(zhǎng)度 圖 3 段與記錄的關(guān)系 段和記錄的定義在 中實(shí)現(xiàn)： 1． 段的定義： typedef struct FldInforStruct { /* 字段名 */ char fldname[10] 。由于 MyDB 的各個(gè)模塊 接口是采用 C 語(yǔ)言函數(shù)調(diào)用，因此 SQL 語(yǔ)言也不可避免地要和底層模塊的接口函數(shù)打交道。 /* 表達(dá)式 */ char expression[30] 。) InStr = !InStr 。 } ? int GetSubstr_BetweenDelim(char *S , int *ScanPos , char Delim1 , char Delim2 , char *Substr)。 if(S[right] != Delim2) return 0 。 left = *ScanPos 。 此函數(shù)用于將字段信息放入 CmdRec 的字段結(jié)構(gòu)數(shù)組中； ? char (*Value(char *Token))[15][30]。 i ++) { if(判斷是否為