Xây dựng cơ sở dữ liệu trên phần mềm quản trị cơ sở dữ liệu Access

Mục Lục LỜI NÓI ĐẦU PHẦN 1: CƠ SỞ LÝ THUYẾT 0.1 Một số khái niệm 0.1.1 Định nghĩa Cơ Sở Dữ Liệu (Data Base) .5 0.1.2 Ưu điểm sở liệu .5 0.1.3 Những vấn đề mà CSDL cần phải giải .5 0.1.4 Các đối tượng sử dụng CSDL 0.1.5 Các đối tượng sử dụng CSDL 0.1.6 Hệ Quản Trị Cơ Sở Dữ Liệu (Data Base Management System) 0.1.7 Các Ứng Dụng Của Cơ Sở Dữ Liệu 0.2 Các phép toán đại số quan hệ sở liệu 0.2.1 Phép hợp quan hệ (union) 0.2.2 Phép Giao quan hệ (Intersection) .10 0.2.3 Phép Trừ quan hệ (Minus) 11 0.2.4 Tích Decac quan hệ (Cartesian Product) .11 0.2.5 Phép chia quan hệ 13 0.2.6 Phép Chiếu (projection) 14 0.2.7 Phép Chọn (Selection) 15 0.2.8 Phép θ - Kết 15 0.2.9 Phép Kết Tự Nhiên (natural join) 16 0.3 Phụ thuộc hàm .18 0.3.1 Định nghĩa phụ thuộc hàm 18 0.3.2 Cách xác định phụ thuộc hàm cho lược đồ quan hệ 19 0.3.3 Một số tính chất phụ thuộc hàm – Hệ luật dẫn Armstrong .19 0.4 Bao đóng tập phụ thuộc hàm bao đóng tập thuộc tính 20 0.4.1 Bao đóng tập phụ thuộc hàm F .20 0.4.2 Bao đóng tập thuộc tính X 21 0.4.3 Thuật toán tìm bao đóng tập thuộc tính 23 0.5 Khóa lược đồ quan hệ - Một số thuật toán tìm khóa .25 0.5.1 Định nghĩa khóa quan hệ (relation key) 25 0.5.2 Thuật toán tìm khóa lược đồ quan hệ Q 26 0.5.3 Thuật toán tìm tất khóa lược đồ quan hệ .27 0.6 Phủ tối thiểu (minimal cover) .29 0.6.1 Tập phụ thuộc hàm tương đương (equivalent functional dependancy) .29 0.6.2 Phủ tối thiểu 30 0.6.3 Thuật toán tìm phủ tối thiểu 31 0.7 Dạng chuẩn lược đồ quan hệ 33 0.7.1 Một số khái niệm liên quan đến dạng chuẩn 34 0.7.2 Dạng chuẩn Một (First Normal Form) 35 0.7.3 Dạng chuẩn (second normal form) 35 0.7.4 Dạng chuẩn (third normal form) .37 0.7.5 Dạng chuẩn BC (Boyce Codd normal form) 37 PHẦN 2: KHẢO SÁT HỆ THỐNG 39 2.1 Khảo sát phân tích hệ thống 39 2.1.1 Hợp đồng thuê phòng 39 2.1.2 Hoá đơn dịch vụ 40 2.1.3 Biên lai toán 41 2.2 Chuẩn hoá thực thể hệ thống .43 2.2.1 Chuẩn hóa thực thể hợp đồng .43 2.2.2 Chuẩn hoá thực thể hoá đơn dịch vụ 45 2.2.3 Chuẩn hoá thực thể biên lai toán 47 2.3 Biểu đồ liên kết liệu hệ thống quản lý khách sạn 48 2.4 Xây dựng sở liệu phần mềm quản trị sở liệu Access 49 PHẦN 3: TỔNG KẾT 52 3.1 Khái quát toán .52 3.2 Tài liệu tham khảo .53 3.3 Nhận xét giáo viên 53 LỜI NÓI ĐẦU Trong năm gần vượt trội công nghệ thông tin đóng góp to lớn cho phát triển chung xã hội, sản phẩm công nghệ thông tin ngày ứng dụng rộng rãi khắp nơi, lĩnh vực, nghành nghề không ngừng phát triển Việc nắm bắt ứng dụng lĩnh vực khoa học kỹ thuật áp dụng vào phục vụ sống người vấn đề thực quan trọng cần thiết nhằm đạt hiệu cao công việc, tăng suất lao động thúc đẩy xã hội phát triển Báo cáo thực tập sở hội để em áp dụng, tổng kết kiến thức mà học, ứng dụng vào thực tế sống Dưới giúp đỡ tận tình cô giáo Th.s Phạm Bích Trà thầy cô giáo trường em hoàn thành báo cáo Do kiến thức em có hạn hẹp thời gian tìm hiểu không nhiều nên trình làm báo cáo lần em không tránh khỏi sai sót, em mong nhận ý kiến đóng góp thầy cô giáo bạn Một lần em xin chân thành cảm ơn Th.s Phạm Bích Trà giúp em hoàn thiện báo cáo thực tập sở Sinh viên thực tập Đặng Quyết Tiến PHẦN 1: CƠ SỞ LÝ THUYẾT 0.1 Một số khái niệm 0.1.1 Định nghĩa Cơ Sở Dữ Liệu (Data Base) Cơ sở liệu (CSDL) hệ thống thông tin có cấu trúc lưu trữ thiết bị băng từ, đĩa từ,… để thoả mãn yêu cầu khai thác đồng thời nhiều người sử dụng CSDL gắn liền với đại số, logic toán số lĩnh vực khác 0.1.2 Ưu điểm sở liệu - Giảm trùng lắp thông tin xuống mức thấp bảo đảm tính quán toàn vẹn liệu - Đảm bảo liệu truy xuất theo nhiều cách khác - Khả chia sẻ thông tin cho nhiều người sử dụng 0.1.3 Những vấn đề mà CSDL cần phải giải - Tính chủ quyền liệu : Tính chủ quyền liệu thể phương diện an toàn liệu, khả biểu diễn mối liên hệ ngữ nghĩa liệu tính xác liệu Điều có nghĩa người khai thác CSDL phải có nhiệm vụ cặp nhật thông tin CSDL - Tính bảo mật quyền khai thác thông tin người sử dụng : Do có nhiều người phép khai thác liệu cách đồng thời, nên cần thiết phải có chế bảo mật phân quyền hạn khai thác CSDL Các hệ điều hành nhiều người sử dụng hay hệ điều hành mạng cục có cung cấp chế - Tranh chấp liệu : Nhiều người phép truy nhập lúc vào tài nguyên liệu CSDL với mục đích khác nhau, cần thiết phải có chế ưu tiên truy nhập liệu Cơ chế ưu tiên thực việc cấp quyền ưu tiên cho người khai thác - Đảm bảo an toàn liệu có cố : Việc quản lý liệu tập trung làm tăng khả mát sai lệch thông tin có cố điện đột xuất, hay phần đĩa lưu trữ CSDL bị hư, … số hệ điều hành mạng có cung cấp dịch vụ lưu ảnh đĩa cứng, tự động kiểm tra khắc phục lỗi có cố Tuy nhiên, bên cạnh dịch vụ hệ điều hành, để đảm bảo CSDL ổn định, CSDL thiết phải có chế khôi phục liệu có cố bất ngờ xảy 0.1.4 Các đối tượng sử dụng CSDL - Những người sử dụng CSDL không chuyên lĩnh vực tin học CSDL - Các chuyên viên CSDL biết khai thác CSDL Những người xây dựng ứng dụng khác nhau, phục vụ cho mục đích khác CSDL - Những người quản trị CSDL, người hiểu biết tin học, hệ quản trị CSDL hệ thống máy tính Họ người tổ chức CSDL, họ phải nắm rõ vấn đề kỹ thuật CSDL để phục hồi CSDL có cố Họ người cấp quyền hạn khai thác CSDL, họ giải vấn đề tranh chấp liệu có 0.1.5 Các đối tượng sử dụng CSDL - Những người sử dụng CSDL không chuyên lĩnh vực tin học CSDL - Các chuyên viên CSDL biết khai thác CSDL Những người xây dựng ứng dụng khác nhau, phục vụ cho mục đích khác CSDL - Những người quản trị CSDL, người hiểu biết tin học, hệ quản trị CSDL hệ thống máy tính Họ người tổ chức CSDL, họ phải nắm rõ vấn đề kỹ thuật CSDL để phục hồi CSDL có cố Họ người cấp quyền hạn khai thác CSDL, họ giải vấn đề tranh chấp liệu có 0.1.6 Hệ Quản Trị Cơ Sở Dữ Liệu (Data Base Management System) Để giải tốt vấn đề mà cách tổ chức CSDL đặt nói trên, cần thiết phải có phần mềm chuyên dùng để khai thác chúng Những phần mềm gọi hệ quản trị CSDL Các hệ quản trị CSDL có nhiệm vụ hỗ trợ cho nhà phân tích thiết kế CSDL người khai thác CSDL Hiện thị trường phần mềm có hệ quản trị CSDL hỗ trợ nhiều tiện ích như: MS Access, Visual Foxpro, SQL Server Oracle, … Mỗi hệ quản trị CSDL cài đặt dựa mô hình liệu cụ thể Dù dựa mô hình liệu nào, hệ quản trị CSDL phải hội đủ yếu tố sau : - Ngôn ngữ giao tiếp người sử dụng CSDL, bao gồm : Ngôn ngữ mô tả liệu : Để cho phép khai báo cấu trúc CSDL, khai báo mối liên hệ liệu quy tắc quản lý áp đặt lên liệu Ngôn ngữ thao tác liệu : Cho phép người sử dụng cập nhật liệu (thêm/sửa/xoá) Ngôn ngữ truy vấn liệu : Cho phép người khai thác sử dụng để truy vấn thông tin cần thiết CSDL Ngôn ngữ quản lý liệu : Cho phép người quản trị hệ thống thay đổi cấu trúc bảng liệu, khai báo bảo mật thông tin cấp quyền hạn khai thác CSDL cho người sử dụng.,… - Từ điển liệu : Dùng để mô tả ánh xạ liên kết, ghi nhận thành phần cấu trúc CSDL, chương trình ứng dụng, mật mã, quyền hạn sử dụng,… - Cơ chế giải vấn đề tranh chấp liệu : Mỗi hệ quản trị CSDL cài đặt chế riêng để giải vấn đề Một số biện pháp sau thường sử dụng: thứ nhất: cấp quyền ưu tiên cho người sử dụng; thứ hai: Đánh dấu yêu cầu truy xuất liệu, phân chia thời gian, người có yêu cầu trước có quyền truy xuất liệu trước,… - Hệ quản trị CSDL phải có chế lưu (backup) phục hồi (restore) liệu có cố xảy Điều thực sau thời gian định hệ quản trị CSDL tự động tạo CSDL, cách tốn kém, CSDL lớn - Hệ quản trị CSDL phải cung cấp giao diện thân thiện, dễ sử dụng 0.1.7 Các Ứng Dụng Của Cơ Sở Dữ Liệu Hiện nay, CSDL gắn liền với ứng dụng tin học; chẳng hạn việc quản lý hệ thống thông tin quan nhà nước, việc lưu trữ xử lý thông tin doanh nghiệp, lĩnh vực nghiên cứu khoa học, công tác giảng dạy, việc tổ chức thông tin đa phương tiện 0.2 Các phép toán đại số quan hệ sở liệu 0.2.1 Phép hợp quan hệ (union) Ta nói hai quan hệ r1 r2 tương thích chúng định nghĩa lược đồ quan hệ Cho hai quan hệ tương thích r1 r2 Hợp hai quan hệ thích r1 r2 ký hiệu thích r1 + r2 quan hệ lược đồ quan hệ Q gồm phần tử thuộc r thuộc r2, tức : r1 + r2 = {t / t ∈ r1 t ∈ r2} Ví dụ : Khi nội dung quan hệ r1 + r2 : Do thứ tự trước/sau quan hệ không quan trọng nên ta có: ∀ r1, r2 r1 + r2 = r1 + r2 ∀ r r1 + r2 = r Một cách tổng quát lấy hợp n quan hệ tương thích: cho n quan hệ tương thích r1, r2,…, rn Hợp n quan hệ r1, r2,…, rn quan hệ r1 + r2 + …+ rn gồm phần tử thuộc r1 thuộc r2… thuộc rn 0.2.2 Phép Giao quan hệ (Intersection) 10 Tuổi ………………………………………………………………… Địa ……………………………………………………………… SĐT…………………………………………………………………… Chứng minh thư /Số hộ chiếu ……………………………… Số phòng thuê……… Phòng : Mã phòng ……………… Kiểu phòng : đơn/đôi Loại phòng …………… Đơn giá……………… Phòng : ……………………… ……………… Thời gian thuê……………………………………………………………… Hình thức trả ……………………………………………………………… Yêu cầu đặc biệt …………………………………………… Chữ ký ……………… 2.1.2 Hoá đơn dịch vụ 40 Hoá đơn dịch vụ: - Mã hoá đơn : - Mã khách hàng: - Mã dịch vụ: - Tên dịch vụ: - Đơn giá: - Số lượng: - Thời gian sử dụng : - Tiền dịch vụ: 2.1.3 Biên lai toán Biên lai toán : - Mã biên lai: - MaHĐ: - Maphong: - DongiaP: - Mã hoá đơn dịch vụ: - Tiền dịch vụ: Quan sát biểu mẫu ta thấy số danh từ xuất nhiều việc quản lý thông tin hệ thống.Số thể nhiều Và hệ thông lưu trữ, thực thể hệ thống , Các thực thể gồm có:  Chi tiết khách hàng  Danh mục khách hàng  Danh mục dịch vụ  Hoá đơn dịch vụ  Chi tiết đặt phòng  Danh mục đặt phòng  Chi tiết hợp đồng  Danh mục hợp đồng 41  Biên lai toán  Danh mục biên lai toán H9 : Biều đồ quan hệ thực thể ERD Đặc tả : • Bất chi tiết khách hàng phải thuộc vào danh mục khách hàng Còn danh mục khách hàng chứa nhiều không chứa thông tin khách hàng • Danh mục khách hàng danh mục hợp đồng có quan hệ n-n với Nên ta lấy thực thể trung gian CHI TIẾT HỢP ĐỒNG để biểu 42 diễn quan hệ chúng Danh mục khách hàng có quan hệ – n với chi tiết hợp đồng Một danh mục khách hàng lưu thông tin nhiều khách hàng , mà khách hàng có hợp đồng thuê phòng Một danh mục hợp đồng lưu thông tin nhiều chi tiết hợp đồng • Chi tiết phòng có quan hệ 0-n với chi tiết hợp đồng Bất hợp đồng đăng ký thuê phòng hay nhiều , phòng chẳng thuê nên không lưu thông tin hợp đồng • Một danh mục phòng không lưu thông tin phòng , hay lưu thông tin nhiều phòng Một phòng bắt buộc phải thuộc danh mục phòng • Một biên lai toán dùng để toán cho môth hợp đồng thuê phòng Và hợp đồng thuê phòng bắt buộc phải toán biên lai toán Nên quan hệ giứa chúng quan hệ -1 • Một danh mục toán có quan hệ 0-n với biên lai than toán Một danh mục tóan lưu nhiều biên lai toán không biên lai • Một biên lai toán có quan hệ 0-n với hoá đơn dịch vụ Một biên lai dùng để toán cho nhiều hoá đơn dịch vụ ứng với khách hàng • Một danh mục dịch vụ lưu thông tin nhiều hoá đơn dịch vụ 2.2 Chuẩn hoá thực thể hệ thống 2.2.1 Chuẩn hóa thực thể hợp đồng Thuộc tính ban Chuẩn hoá dạng Chuẩn hoá dạng Chuẩn hoá dạng 1NF 2NF 3NF đầu chưa chuẩn hoá MaHĐ MaHĐ MaHĐ 43 MaHĐ MaKH MaKH MaKH MaKH TenKH TenKH TenKH SLPhong TuoiKH TuoiKH TuoiKH Hinh_thuc_tra ĐiachiKH ĐiachiKH ĐiachiKH Thoi_gian_thue SĐT SĐT SĐT Yeu_cauĐB SCM/HC SCM/HC SCM/HC MaKH SLPhong SLPhong SLPhong TenKH MaPhong Hình_thuc_tra Loaiphong Thoi_gian_thue Kieuphong Yeu_cauĐB DongiaP MaHĐ,Maphong Thoi_gian_thue Loaiphong Hinh_thuc_tra Kieuphong Yeu_cauĐB DongiaP Hinh_thuc_tra TuoiKH ĐiachiKH Thoi_gian_thue Yeu_cauĐB MaHĐ, Maphong Maphong Loaiphong Kieuphong DongiaP SĐT SCM/HC MaHĐ,Maphong Maphong Loaiphong Kieuphong DongiaP • Các thực thể thu sau chuẩn hoá gồm Hợpđồng ( MaHĐ , MaKH, SLPhong, Hinh_thuc_tra, Thoi_gian_thue , yeu_cauĐB) 44 Kháchhàng(MaKH, TenKH , TuoiKH , ĐiachiKH , SĐT , SCM/HC) Chi tiet dặt phòng ( MaHĐ , Maphong) Phòng ( Maphong , Loaiphong, Kieuphong )  Chú ý - KH : khách hàng - HĐ: hợp đồng - SĐT: số điện thơại khách hàng - SCM/HC : số chứng minh/ số hộ chiếu khách hàng - Yeu_cauĐB : yêu cầu đặc biệt  Ví dụ: Thay ga giường ngày  Khách có yêu cầu phục vụ ăn uống phòng không 2.2.2 Chuẩn hoá thực thể hoá đơn dịch vụ thuộc tính ban đầu chưa chuẩn hóa chuẩn hoá dạng chuẩn hoá dạng 1NF 2NF Chuẩn hoá dạng 3NF 45 MahoadonDV MahoadonDV MahoadonDV MahoadonDV MaKH MaKH MaKH MaKH MaDV tiendichvu Tiendichvu Tiendichvu TenDV MahoadonDV,MaDV MahoadonDV,MaD MahoadonDV, ĐongiaDV TenDV V MaDV Thoigian_sd ĐongiaDV Thoigian_sd Thoigian_sd Soluong Thoigian_sd Soluong Soluong tiendichvu Soluong MaDV MaDV TenDV TenDV ĐongiaDV ĐongiaDV • thực thẻ thu sau chuẩn hoá gồm Hoá đơn dịch vụ (MahoadonDV,MaKH,Tiendichvu) Dòng hoa đơn dịch vụ (MahoadonDV, MaDV,Thoigian_sd, Soluong) Dichvu (MaDV,TenDV, ĐongiaDV)  Chú ý - DV: dịch vụ - Tiendichvu : tổng tiền dịch vụ tất yêu cầu cho khách hàng tính Soluong x dongiaDV( so lan sư dung dịch vu nhan với dongiaDV la so tiên phải trả cho lần sử dụng dịch vụ ) khách hàng sử dụng nhiều loại hình dịch vụ với số lần sử dụng khác 46 - Thoi_gian_sd : thòi gian sử dụng lần sử dụng , thống kê 2.2.3 Chuẩn hoá thực thể biên lai toán thuộc tính ban chuẩn hoá dạng chuẩn hoá dạng Chuẩn hoá dạng 1NF 2NF 3NF đầu chưa chuẩn hóa Mabienlai Mabienlai Mabienlai Mabienlai MaHĐ MahoadonDV MahoadonDV MahoadonDV Maphong Tiendichvu Tiendichvu MaHĐ ĐongiaP MaHĐ MaHĐ Tongtien MahoadonDV Tongtien Tongtien Tiendichvu MahoadonDV Tongtien Mabienlai Mabienlai ,Maphong ,Maphong ĐongiaP Tiendichvu Mabienlai,MaPhong Maphong ĐơngiaP MaPhong Đongia  Chú ý Tổng tiền : tổng số tiền phải trả khách hàng bao gồm tiền thuê phòng , tiền sử dụng dịch vụ 47 • thực thể thu sau chuẩn hoá Bien lai(Mabienlai, MahoađonV,MaHĐ) Hoá đơn dịch vụ( MahoadonDV, Tiendichvu) Chi tiet tra phong(Mabienlai,Maphong) Phong(Maphong,Đongia)  • Tập tất thực thể thu sau chuẩn hoá là: Hợpđồng ( MaHĐ , MaKH, SLPhong, Hinh_thuc_tra, Thoi_gian_thue , yeu_cauĐB) • Kháchhàng(MaKH, TenKH , TuoiKH , ĐiachiKH , SĐT , SCM/HC) • Chi tiet dặt phòng ( MaHĐ , Maphong) • Phòng ( Maphong , Loaiphong, Kieuphong ) • hoá đơn dịch vụ (MahoadonDV,MaKH,Tiendichvu) • đồng hoá đơn DV (MahoadonDV, MaDV,Thoigian_sd, Soluong) • Dichvu (MaDV,TenDV, ĐongiaDV) • Bien lai(Mabienlai, MahoađonDV,MaHĐ) • Chi tiet tra phong (Mabienlai,Maphong) 2.3 Biểu đồ liên kết liệu hệ thống quản lý khách sạn Sau chuẩn hoá ta thu thực thể Các thực thể có mối quan hệ với thông qua ma trận thực thể khoá sau 48 Thuộc tính khoá hợp Khách Chi tiết đồng hàng đặt Phòng Hoá Dòng ĐơnDV Hoáđơn phòng MaHĐ X Dịch vụ Bien lai trả phòng DV X Ma X Chi tiết O X X phong MaKH O X O MaHoa X X O donDV MaDV X X Mabien X lai 2.4 Xây dựng sở liệu phần mềm quản trị sở liệu Access Sau thiết lập mối quan hệ thực thể khoá ta tiến hành xây dựng sở liệu demo hệ quản trị sở liệu Access - Bảng dịch vụ 49 X - Hóa đơn dịch vụ - Đồng hóa đơn dịch vụ - Khách hàng - Phòng 50 - Chi tiết đặt phòng - Hợp đồng - Chi tiết trả phòng - Biên lai 51 - Bảng liên kết PHẦN 3: TỔNG KẾT 3.1 Khái quát toán Bài toán nhằm hỗ trợ công việc quản lý khách sạn cách đơn giản thuận tiện Giảm mức tối thiểu công việc thủ công, đảm bảo tính xác, độ tin cậy công việc, giảm chi phí cho hoạt động quản lý khách sạn 52 3.2 Tài liệu tham khảo  Giáo trình sở liệu I – Bộ môn Hệ Thống thông tin (Trường Đại học        3.3 Công nghệ thông tin Truyền thông – ĐH Thái Nguyên) http://www.thuvien-it.net/home/tinhoc/view.asp?threadid=2551 http://www.thuvien-it.net/home/tinhoc/view.asp?threadid=2632 http://www.thuvien-it.net/home/tinhoc/view.asp?threadid=2963 http://www.thuvien-it.net/home/tinhoc/view.asp?threadid=2964 http://www.thuvien-it.net/home/tinhoc/view.asp?threadid=2969 http://www.thuvien-it.net/home/tinhoc/view.asp?threadid=2970 http://www.thuvien-it.net/home/tinhoc/view.asp?threadid=2979 Nhận xét giáo viên ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… 53 ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… ………………………………………………………………………………… 54 [...]... quan trọng, gắn chặt với lý thuyết thiết kế cơ sở dữ liệu Trong chương này chúng ta sẽ tìm hiểu về lý thuyết thiết kế cơ sở dữ liệu quan hệ, mà bắt đầu là phụ thuộc hàm và một số ứng dụng trong việc giải quyết các bài toán như: tìm khoá, tìm phủ tối thiểu, xác định dạng chuẩn Trong chương tới chúng ta sẽ tiếp tục tìm hiểu về cách thức chuẩn hoá một cơ sở dữ liệu 0.3.1 Định nghĩa phụ thuộc hàm Cho lược... trong những thuật toán quan trọng của lý thuyết thiết kế cơ sở dữ liệu 33 Chất lượng thiết kế của một lược đồ CSDL có thể được đánh giá dựa trên nhiều tiêu chuẩn trong đó sự trùng lắp thông tin và chi phí kiểm tra các ràng buộc toàn vẹn là hai tiêu chuẩn quan trọng Sau đây là một số dạng chuẩn để đánh giá mức độ tốt/xấu của một lược đồ cơ sở dữ liệu Trước hết, chúng ta cùng tìm hiểu một số khái niệm... giá trị đơn Chẳng hạn xét quan hệ MANV NV01 TENNV Nguyễn Văn A SCMT 070901119 NV02 Nguyễn Văn B 030876123 SĐT 01649819299 0273754750 01644323963 0987929400 Lược đồ quan hệ này không đạt dạng chuẩn 1 vì các thuộc tính MONHOC, DIEMTHI không mang giá trị đơn (chẳng hạn sinh viên Nguyễn Văn Thành có thuộc tính môn học là Kỹ Thuật Lập Trình, Cơ Sở Dữ Liệu, Cấu Trúc Dữ Liệu Ta hoàn toàn có thể đưa quan hệ trên. .. xuất hiện ở vế phải và không xuất hiện ở vế trái của tập phụ thuộc hàm - Tập trung gian(TG) chứa tất cả các thuộc tính vừa tham gia vào vế trái vừa tham gia vào vế phải Dữ liệu vào : Lược đồ quan hệ phổ quát Q và tập phụ thuộc dữ liệu F Dữ liệu ra : Tất cả các khoá của quan hệ Bước 0 : Tìm tập thuộc tính nguồn(TN), tập thuộc tính trung gian(TG) Tìm tất cả các tập con của tập trung gian gọi là X i (bằng... thuộc tính có trong X Phép chiếu chính là phép rút trích dữ liệu theo cột Chẳng hạn với r 1 ở ví dụ trên thì khi đó ta có quan hệ con của r1 chiếu lên X={A,C} là : 14 0.2.7 Phép Chọn (Selection) Cho lược đồ quan hệ Q(A1, A2, ,An), r là một quan hệ trên lược đồ quan hệ Q X là một tập con của Q+và E là một mệnh đề logic được phát biểu trên tập X Phần tử t ∈ r thoả mãn điều kiện E ký hiệu là t(E) Phép... tương thích trên Q Giao của hai quan hệ r1 và r2 ký hiệu là r1 * r2 là một quan hệ trên Q gồm các phần tử vừa thuộc r1 vừa thuộc r2 Vậy : r1 * r2 = { t / t ∈ r1 và t ∈ r2} Chẳng hạn với ví dụ ở trên thì r1 * r2 là : 0.2.3 Phép Trừ 2 quan hệ (Minus) Cho hai quan hệ tương thích r 1 và r2 có tập thuộc tính Q(A1, A2, ,An) Hiệu của r1 cho r2 ký hiệu là r1 – r2 là một quan hệ trên Q gồm các phần tử chỉ thuộc... tính[3] 24 Bước 1: Xây dựng mảng một chiều COUNT Với COUNT(i) là số thuộc tính vế trái của phụ thuộc hàm thứ i Bước 2: Xây dựng mảng LIST với LIST(A) = {X → Y} ∈ F, A ∈ X} (lưu chỉ số phụ thuộc hàm) Bước 3: X+ = X Bước 4: Mọi thuộc tính A ∈ X+ Giảm COUNT(X → Y} đi một nếu A ∈ X Nếu COUNT{X → Y} = 0 thì X+ = X+ ∪ Y Quay lại duyệt thuộc tính kế tiếp trong X+ cho đến khi nào duyệt hết mọi phần tử của X+ thì... trích dữ liệu theo dòng Chẳng hạn với r 2 ở ví dụ trên và điều kiện E là: "F >= 6" thì kết quả r2(E) hay r2 : "F >= 6" có nội dung là : 0.2.8 Phép θ - Kết Cho hai lược đồ quan hệ Q1 và Q2 như sau : Q1(A1, A2, ,An) Q2( B1, B2, ,Bm) r và s lần lượt là hai quan hệ trên Q1 và Q2 Ai và Bj lần lượt là thuộc tính của Q 1, Q2 sao cho MGT(Ai)= MGT(Bj) θ là một trong các phép so sánh (=, , ≤ , ≥, ≠ ) trên. .. nhau 0.6.3 Thuật toán tìm phủ tối thiểu Thuật toán 6 : Dữ liệu vào : Lược đồ quan hệ ban đầu Q và tập phụ thuộc hàm F, số lượng phụ thuộc hàm trong F là m Dữ liệu ra : Tập phụ thuộc hàm tối thiểu của F Bước 1 : Tách vế phải mỗi phụ thuộc hàm trong F sao cho vế phải của mỗi phụ thuộc hàm chỉ chứa một thuộc tính (điều này luôn thực hiện được do bổ đề trên) ∀ f: X → Y ∈ F ∀A∈Y g=X→AF=F∪g m=m+1 Cuối ∀ 31... phụ thuộc hàm cho lược đồ quan hệ Cách duy nhất để xác định đúng các phụ thuộc thích hợp cho một lược đồ quan hệ là xem xét nội dung tân từ của lược đồ quan hệ đó Chẳng hạn với lược đồ cơ sở dữ liệu đã cho trong ví dụ trên, thì phụ thuộc hàm ứng với từng lược đồ quan hệ được xác định như sau : MANV → HOTENNV, GIOITINH, NGAYSINH, SOCMT, DIACHI,SĐT,CHUCVU MADV → TENDV,GIADV MAKH→ TENKH,NGAYSINH,GIOITINH,NGAYSINH.SCMT,SĐT, ... dịch vụ: - Mã hoá đơn : - Mã khách hàng: - Mã dịch vụ: - Tên dịch vụ: - Đơn giá: - Số lượng: - Thời gian sử dụng : - Tiền dịch vụ: 2.1.3 Biên lai toán Biên lai toán : - Mã... dựng sở li u phần mềm quản trị sở li u Access Sau thiết lập mối quan hệ thực thể khoá ta tiến hành xây dựng sở li u demo hệ quản trị sở li u Access - Bảng dịch vụ 49 X - Hóa đơn dịch vụ - Đồng... Những vấn đề mà CSDL cần phải giải - Tính chủ quyền li u : Tính chủ quyền li u thể phương diện an toàn li u, khả biểu diễn mối li n hệ ngữ nghĩa li u tính xác li u Điều có nghĩa người khai thác