资源描述：
《BUTTERFLY－一個簡易資料庫系統之設計經驗談.ppt》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。
1、BUTTERFLY－一個簡易資料庫系統之設計經驗談1Butterfly系統概述DataDefinitionLanguage(DDL)資料定義語言，用來定義各種不同的記錄型態DataManipulationLanguage(DML)資料處理語言，用來輸入、擷取及修改資料記錄型態Ex:圖書資料(六個欄位)1.書號4.分類2.書名5.出版商3.作者6.附記2DDL欄位(Field)Primarykey一個記錄型態中只能有一個primarykey(主鍵)Secondarykey一個記錄型態中可以有多個secondarykey(副鍵)欄位的資料型態實數、日期、整數、名稱、
2、本文等欄位的長度3DDL範例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範例–修改定義新增定義INSERT26*ABSTRACT(NON-KEY,TEXT)AFTER25;修改定義CHANGE12*TO12*TITLE(SECONDARY-KEY,NAME,X(50));刪除定義DELETE26;5DML範例-新增記錄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範例查詢HOROWITZ所寫的書WHEREAUTHOREQ*HOROWITZ*查詢售價超過310元且為HOROWITZ所寫的書WHEREAUTHOREQ*HOROWITZ*ANDPRICEGT310查詢電腦類或物理類的圖書WHERESUBJECTEQ*COMPUTER*ORSUBJECTEQ*PHYSICS*加入某筆記錄的附記欄位資料INSERTREMARKEQ21*THISBOOKISAVERYCLASSICTEXTBOOK*WHEREBOOKNUMB
5、EREQ*5616333*7DDL的內部結構內碼表(表一)每一個欄位給予一個內碼(Internalcode)利用hashfunction來存取內碼表Ex:表格位址=(欄位號碼)2mod25252mod25=0272mod25=48DDL的內部結構內碼表(表一)FieldNo.Internalcode02551234274561637891011121314151621717181912220211112223241869DDL的內部結構欄位名稱與內碼對照表(表二)FieldNameInternalcode1AUTHOR32BOOKNUMBER13PRICE64P
6、UBLISHER55REMARK76SUBJECT47TITLE2註:將欄位名稱排序後，依序存放10DDL的內部結構欄位定義表(表三)內碼Keytype型態長度位移表1指標表2指標12271212203508197313205861413207846513209804602311824370320121165Keytype:2=primarykey,1=secondarykey,0=nonkey型態:1=日期,2=整數,3=名稱,4=實數,5=本文11DML的內部結構一筆記錄給予一個識別碼(ID-number)k記錄的總長度L記錄的真正儲存起始位置:(k-1)L
7、+1擷取指令之條件子句:含Primarykey欄位含Secondarykey欄位只含Non-key欄位12Case1:含Primarykey欄位一筆記錄只能有一個Primarykey欄位，因此若輸入的Primarykey值存在於資料庫中的話，將可以很容易的擷取到所要尋找的記錄。13Case2:含Secondarykey欄位需要額外的表格來處理:含所有副鍵欄位的表格每一副鍵欄位需要一指標，指到該欄位所對應的記錄串列另外，需要一指標，指到一組含有該副鍵值的記錄14Case2:含Secondarykey欄位15Case2:含Secondarykey欄位PRINTC21
8、WHEREAUTHORE
