Cụng cụ dựng trong phõn tớch cõu hỏi

Một phần của tài liệu Tài liệu Giáo trình về dữ liệu và các mô hình cơ sở dữ liệu docx (Trang 51 - 52)

b. Kết hợp nhiều lệnh SELECT

3.2.2.1Cụng cụ dựng trong phõn tớch cõu hỏi

Xột cõu hỏi thớ dụ: “Tỡm tờn cỏc hóng cung cấp mặt hàng cú lắp đặt CPU Celeron1Ghz” cõu hỏi này viết bằng ngụn ngữ SQL như sau:

SELECT HANG.THang

FROM HANG

RIGHT OUTER JOIN HANG_MHANG ON HANG.MH = HANG_MHANG.MH

LEFT OUTER JOIN MHANG ON HANG_MHANG.MMH = MHANG.MMH

WHERE MHANG.CPU = 'C-1000'

Cú nhiều dạng đồ thị dựng làm cụng cụ cho phõn tớch ngữ nghĩa. Sau đõy ta xột cỏc đồ thị nối cỏc quan hệ và đồ thị nối cỏc thuộc tớnh.

Đồ thị nối cỏc quan hệ

Định nghĩa: Đồ thị trong đú một đỉnh tham chiếu về quan hệ, phộp kết nối được thể hiện qua cung giữa hai quan hệ và một hạn chế bằng một cung vũng ở chỗ của một quan hệ.

HANG HANG_MHANG MHANG

KETQUA

HANG.MH = HANG_MHANG.MH

MHANG.CPU = 'C-1000' MHANG.MMH = HANG_MHANG.MMH

Hỡnh 1. Đồ thị biểu diễn cõu hỏi “Tỡm tờn cỏc hóng cung cấp mặt hàng cú lắp đặt CPU

Celeron1Ghz”

Đồ thị nối cỏc thuộc tớnh

Định nghĩa: Đồ thị trong đú đỉnh tương ứng với mỗi tham chiếu của thuộc tớnh hay một hằng số, phộp kết nối được thể hiện qua một cung giữa cỏc thuộc tớnh, phộp hạn chế bằng một cung giữa thuộc tớnh và hằng số.

Trong đồ thị nối cỏc thuộc tớnh, để thể hiện phộp nối giữa cỏc nỳt thuộc tớnh, người ta ghi điều kiện so sỏnh trờn cung nối cỏc thuộc tớnh. Một nỳt thuộc tớnh X nối với nỳt hằng số C được hiểu như cú hạn chế giỏ trị của X bằng C. Hạn chế này cú thể được mụ tả trờn cung cú hướng từ X sang nỳt cú hằng số 0. Giỏ trị trờn cung là C. Một cỏch tổng quỏt, nếu cú X<=Y+C thỡ cú cung trỏ từ nỳt X sang nỳt Y.

Một phần của tài liệu Tài liệu Giáo trình về dữ liệu và các mô hình cơ sở dữ liệu docx (Trang 51 - 52)