Cơ sở dữ liệu Database- Quy trình phát triển ứng dụng CSDL

Data modelling – Mô hình hóa dữ liệu• Mục đích: liệu ví dụ các thực thể như sinh viên, bài học,…... Mô hình thực thể liên kết Entity Relationship Diagrams • Thực thể • Thuộc tính • Liên

Cơ sở dữ liệu

Database

Le Thi LanMICA,

Ha noi university of Technology

Quy trình phát triển ứng dụng CSDL

Source: Data Modeling Using Entity-Relationship Model, NGUYEN Kim Anh

Data modelling – Mô hình hóa dữ liệu

• Mục đích:

liệu (ví dụ các thực thể như sinh viên, bài học,…)

Chương 2: Các mô hình dữ liệu

• Mô hình dữ liệu là :

– Một sự hình thức hóa toán học với

một tập ký hiệu để mô tả dữ liệu

– Một tập các phép toán được sử dụng để thao tác các dữ liệu

Chương 2: Các mô hình dữ liệu

2 Mô hình thực thể liên kết (Entity Relationship Diagrams)

• Thực thể

• Thuộc tính

• Liên kết

Thực thể (Entity)

• “Là một đối tượng cụ thể hay trừu tượng

trong thế giới thực mà nó tồn tại và có thể phân biệt với các đối tượng khác”

Thuộc tính (Attribute)

• Thuộc tính là một thông tin về thực thể

• Một thuộc tính có một miền giá trị

• Thuộc tính (tập thuộc tính) khóa là thuộc tính (hay tập thuộc tính) mà giá trị của nó được xác định duy nhất cho mỗi thực thể

• Ví dụ:

– Số chứng minh thư nhân dân là thuộc tính

khóa cho nhân viên trong một xí nghiệp

– Username và password là tập thuộc tính khóa cho một tài khoản thư

Ví dụ

Nhân viên

Họ tên Mã số Giới tính

Ngày sinh Tuổi

Thực thể yếu (Weak entity)

-Là thực thể phụ thuộc vào thực thể khác-Liên kết định danh

+là liên kết giữa thực thể yếu và thực thể định danh nó

Thực thể yếu (Weak Entity)

VD:

-Thân nhân là thực thể yếu

-Nhân viên là thực thể định danh của thân nhân

-Phụ thuộc là liên kết định danh

Liên kết 1-1

female-customer

customer

male-current marriage

partial functions

A partial function from X to Y is a function ƒ:

X' → Y, where X' is a subset of X

Liên kết 0-N và 1-N

airport from flt-schedule

partial function

Liên kết bắt buộc 0-N và 1-N

airport from flt-schedule

total function

Liên hết N-M (nhiều-nhiều)

customer N reservation M flt-instance

Cấu thủ Thi đấu cho Đội bóng

Sân nhà

Liên hết N-M (nhiều-nhiều)

Liên kết lặp

flt-schedule

connection

departure time arrivaltime

in out

flt#

Liên kết «is-a»

Nhân viên Cầu thủ

Chương 2: Các mô hình dữ liệu

2 Mô hình quan hệ

• Tích đề các (Cartesian Product): Tích đề các

( × ) của n tập là tập tất cả các cách kết hợp của các thành phần trong n tập.

• Miền giá trị (Domain) của một thuộc tính là tập

tất cả các giá trị có thể của một thuộc tính Kí hiệu miền giá trị của thuộc tính A là dom(A)

• Sơ đồ quan hệ (Relation Schema) biểu diễn

R(A1, A2, …, An) là một quan hệ R và danh sách các thuộc tính A1, A2, …, An

• Quan hệ (Relation): là một tập con của tích

Đề các trong miền giá trị

– Sơ đồ quan hệ R,

– Quan hệ r

– Tập các thuộc tính A1 An

r(R) ⊆ (dom(A1) × dom(A2) × × dom(An))

Chương 2: Các mô hình dữ liệu

2 Mô hình quan hệ

• Bộ quan hệ ((N)-tuple): là một tập các cặp thuộc

tính-giá trị biểu diễn một thể hiện của quan hệ.

• Bậc quan hệ (Degree) : là số thuộc tính của quan

• Khóa (Key): là một tập thuộc tính mà các giá trị của nó xác định duy nhất một bộ trong quan hệ

– t1 và t2 là 2 bộ trong quan hệ r trên mô hình quan hệ R

• Cơ sở dữ liệu: Là một tập quan hệ

Chương 2: Các mô hình dữ liệu

2 Mô hình quan hệ

Courseno Subject Lecturer Machine

Chương 2: Các mô hình dữ liệu

2 Mô hình quan hệ - Ví dụ

Course(Courseno, Subject, Lecturer, Machine)