BUTTERFLY－一個簡易資料庫系統之設計經驗談.pptVIP

BUTTERFLY－一個簡易資料庫系統之設計經驗談 Butterfly 系統概述 DDL 欄位(Field) DDL 範例 DDL 範例 – 修改定義 DML 範例- 新增記錄 DML 範例 DDL 的內部結構 DDL 的內部結構 DDL 的內部結構 DDL 的內部結構 DML 的內部結構 Case 1:含Primary key欄位 Case 2:含Secondary key欄位 Case 2:含Secondary key欄位 Case 2:含Secondary key欄位 Case 3:含Non-key欄位 * * Data Definition Language (DDL) 資料定義語言，用來定義各種不同的記錄型態 Data Manipulation Language (DML) 資料處理語言，用來輸入、擷取及修改資料 記錄型態 Ex: 圖書資料(六個欄位) 1.書號 4.分類 2.書名 5.出版商 3.作者 6.附記 Primary key 一個記錄型態中只能有一個primary key(主鍵) Secondary key 一個記錄型態中可以有多個secondary key(副鍵) 欄位的資料型態 實數、日期、整數、名稱、本文等 欄位的長度 DATA BASE NAME IS BOOK; DEFINE: RECORD NAME IS BOOK; 11 * BOOK NUMBER (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-KEY, NAME, X(20)); END; 新增定義 INSERT 26 * ABSTRACT (NON-KEY, TEXT) AFTER 25; 修改定義 CHANGE 12 * TO 12 * TITLE (SECONDARY-KEY, NAME, X(50)); 刪除定義 DELETE 26; LOAD; 11 * 4201013 *12* FUNDAMENTAL OF DATA STRUCTURE *16* HOROWITZ *27* COMPUTER *25* SUNG KANG *18* 350*; 11 * 5732015 *12* TRANSISSION SYSTEM FOR COMMUNICATIONS *16* BELL *27* ELECTRONIC *25* ROO LIN *18* 300*; … END; 一筆記錄 查詢HOROWITZ所寫的書 WHERE AUTHOR EQ *HOROWITZ* 查詢售價超過310元且為HOROWITZ所寫的書 WHERE AUTHOR EQ *HOROWITZ* AND PRICE GT 310 查詢電腦類或物理類的圖書 WHERE SUBJECT EQ *COMPUTER* OR SUBJECT EQ *PHYSICS* 加入某筆記錄的附記欄位資料 INSERT REMARK EQ 21* THIS BOOK IS A VERY CLASSIC TEXTBOOK* WHERE BOOK NUMBER EQ *5616333* 內碼表(表一) 每一個欄位給予一個內碼(Internal code) 利用hash function來存取內碼表 Ex: 表格位址=(欄位號碼)2 mod 25 252 mod 25 = 0 272 mod 25 = 4 內碼表(表一) 10 11 9 8 12 7 3 16 6 5 4 27 4 3 2 1 5 25 0 Internal code Field No. 22 23 1 11 21 6 18 24 20 2 12 19 18 17 7 21 16 15 14 13 欄位名稱與內碼對照表(表二) 2 TITLE 7 4 SUBJECT 6 7 REMARK 5 5 PUBLISHER 4 6 PRICE 3 1 BOOK NUMBER 2 3 AUTHOR 1 Internal code Field Name 註:將欄位名稱排序後，依序存放 欄位定義表(表三) 5 16 121 20 3 0 7 3 24 118 3