Transcript 無投影片標題
關聯式資料庫
B89901142 劉席君
Outline
Introduction
SQL
Query Optimization
Data Mining
關聯式資料庫
關聯(relation):一個二維的table
學號
姓名
科系
年齡
22334
王XX
電機
20
22336
陳XX
電機
51211
張XX
…
…
科目
學號
成績
資結
22334
90
19
資結
51211
54
資工
20
…
…
電網導
51211
87
電網導
22336
85
…
…
…
← record
關聯式資料庫:由若干個關聯所組成
資料庫語言
一個關聯資料庫需要以下的操作
– 查詢資料
– 改變資料:新增,刪除,更新等
– 控制資料:使用者權限,確定資料變更等
這些操作需要資料庫語言來執行
SQL!
SQL(1/3)
SQL Statement 資料庫管理系統 DBMS
(DataBase Management System)
客戶端
(client)
查詢
新增
? 變更
刪除
應用程式
(AP)
資
料
伺服器端(Server)
SQL(2/3)
SQL(Structured Query Language)-處
理關聯式資料庫的標準程式語言
使用SQL的應用程式: Microsoft
Access, Microsoft SQL Server,
Oracle, MySQL等
SQL是非程序語言-每個指令都有完整的
意義
SQL(3/3)
SQL的兩種使用方式
– 在線上直接鍵入SQL指令
– 嵌入高階語言(C++,FORTRAN等),在語言中
呼叫SQL
SQL的語法簡潔
– SELECT S.name, C.grade
FROM Students S, Course C
WHERE C.cname = ‘電網導’ AND S.id = C.id
查詢的最佳化
在查詢資料時,必須對relation作各種運算
– 如選擇(Selection),投影(Projection),合併(Join),除
算(Division)
同樣的查詢,可以用不同的運算式達成
– 5*4=5+5+5+5=…
不同的運算式,其時間效率相差甚多!
資料庫語言會利用演算法,產生執行效率最佳的
運算式
除了可以儲存大量資料及有效率的查
詢,資料庫還可以做什麼?
-Data Mining
Data Mining
全世界資料庫的資料量每20個月就增加一倍
在龐大的資料中,可能隱藏了很多重要的知識
資訊量的成長速度遠超過人類的分析能力
Times時代雜誌曾預估:“Data Mining將是21
世紀最熱門之五大新興行業“
Data Mining
所涉及的技術層面:資料庫結構、統計
學、人工智慧、行銷學等
運用了各式各樣複雜的演算法,在一大群
資料中找出pattern,進而從中歸納出理
論
應用廣泛: 市場調查、行銷分析研究、經
營決策分析、製造工程控制、生物科技
研究等
Data Mining
找出客戶共同特徵,以預測可能成為客戶的人
可降低成本,提高行銷的成功率
Amazon
Amazon
Amazon
Reference
Database Management Systems, 3rd
Edition, Remakrishnan/Gehrke
Written, McGraw-Hill, 2003
資料庫系統導論,薩師煊/王珊 著, 博碩文
化, 2002年9月
http://www.datamining.org.tw/
http://www.amazon.com/