Download 無投影片標題

關聯式資料庫
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/
