資源描述：
《BUTTERFLY－一個(gè)簡(jiǎn)易資料庫(kù)系統(tǒng)之設(shè)計(jì)經(jīng)驗(yàn)談.ppt》由會(huì)員上傳分享，免費(fèi)在線閱讀，更多相關(guān)內(nèi)容在教育資源-天天文庫(kù)。
1、BUTTERFLY－一個(gè)簡(jiǎn)易資料庫(kù)系統(tǒng)之設(shè)計(jì)經(jīng)驗(yàn)談1Butterfly系統(tǒng)概述DataDefinitionLanguage(DDL)資料定義語(yǔ)言，用來(lái)定義各種不同的記錄型態(tài)DataManipulationLanguage(DML)資料處理語(yǔ)言，用來(lái)輸入、擷取及修改資料記錄型態(tài)Ex:圖書(shū)資料(六個(gè)欄位)1.書(shū)號(hào)4.分類2.書(shū)名5.出版商3.作者6.附記2DDL欄位(Field)Primarykey一個(gè)記錄型態(tài)中只能有一個(gè)primarykey(主鍵)Secondarykey一個(gè)記錄型態(tài)中可以有多個(gè)secondarykey(副鍵)欄位的資料型態(tài)實(shí)數(shù)、日期、整數(shù)、名稱、
2、本文等欄位的長(zhǎng)度3DDL範(fàn)例DATABASENAMEISBOOK;DEFINE:RECORDNAMEISBOOK;11*BOOKNUMBER(PRIMARY-KEY,INTEGER,9(7));12*TITLE(NON-KEY,NAME,X(50));16*AUTHOR(SECONDARY-KEY,NAME,X(20));27*SUBJECT(SECONDARY-KEY,NAME,X(20));25*PUBLISHER(SECONDARY-KEY,NAME,X(20));18*PRICE(NON-KEY,INTEGER,9(3));21*REMARK(NON-K
3、EY,NAME,X(20));END;4DDL範(fàn)例–修改定義新增定義INSERT26*ABSTRACT(NON-KEY,TEXT)AFTER25;修改定義CHANGE12*TO12*TITLE(SECONDARY-KEY,NAME,X(50));刪除定義DELETE26;5DML範(fàn)例-新增記錄LOAD;11*4201013*12*FUNDAMENTALOFDATASTRUCTURE*16*HOROWITZ*27*COMPUTER*25*SUNGKANG*18*350*;11*5732015*12*TRANSISSIONSYSTEMFORCOMMUNICATION
4、S*16*BELL*27*ELECTRONIC*25*ROOLIN*18*300*;…END;一筆記錄6DML範(fàn)例查詢HOROWITZ所寫(xiě)的書(shū)WHEREAUTHOREQ*HOROWITZ*查詢售價(jià)超過(guò)310元且為HOROWITZ所寫(xiě)的書(shū)WHEREAUTHOREQ*HOROWITZ*ANDPRICEGT310查詢電腦類或物理類的圖書(shū)WHERESUBJECTEQ*COMPUTER*ORSUBJECTEQ*PHYSICS*加入某筆記錄的附記欄位資料INSERTREMARKEQ21*THISBOOKISAVERYCLASSICTEXTBOOK*WHEREBOOKNUMB
5、EREQ*5616333*7DDL的內(nèi)部結(jié)構(gòu)內(nèi)碼表(表一)每一個(gè)欄位給予一個(gè)內(nèi)碼(Internalcode)利用hashfunction來(lái)存取內(nèi)碼表Ex:表格位址=(欄位號(hào)碼)2mod25252mod25=0272mod25=48DDL的內(nèi)部結(jié)構(gòu)內(nèi)碼表(表一)FieldNo.Internalcode02551234274561637891011121314151621717181912220211112223241869DDL的內(nèi)部結(jié)構(gòu)欄位名稱與內(nèi)碼對(duì)照表(表二)FieldNameInternalcode1AUTHOR32BOOKNUMBER13PRICE64P
6、UBLISHER55REMARK76SUBJECT47TITLE2註:將欄位名稱排序後，依序存放10DDL的內(nèi)部結(jié)構(gòu)欄位定義表(表三)內(nèi)碼Keytype型態(tài)長(zhǎng)度位移表1指標(biāo)表2指標(biāo)12271212203508197313205861413207846513209804602311824370320121165Keytype:2=primarykey,1=secondarykey,0=nonkey型態(tài):1=日期,2=整數(shù),3=名稱,4=實(shí)數(shù),5=本文11DML的內(nèi)部結(jié)構(gòu)一筆記錄給予一個(gè)識(shí)別碼(ID-number)k記錄的總長(zhǎng)度L記錄的真正儲(chǔ)存起始位置:(k-1)L
7、+1擷取指令之條件子句:含Primarykey欄位含Secondarykey欄位只含Non-key欄位12Case1:含Primarykey欄位一筆記錄只能有一個(gè)Primarykey欄位，因此若輸入的Primarykey值存在於資料庫(kù)中的話，將可以很容易的擷取到所要尋找的記錄。13Case2:含Secondarykey欄位需要額外的表格來(lái)處理:含所有副鍵欄位的表格每一副鍵欄位需要一指標(biāo)，指到該欄位所對(duì)應(yīng)的記錄串列另外，需要一指標(biāo)，指到一組含有該副鍵值的記錄14Case2:含Secondarykey欄位15Case2:含Secondarykey欄位PRINTC21
8、WHEREAUTHORE
