Ptudcsdl1 chuong 3 thiet ke du lieu

Chương : Thiết kế Dữ liệu Nội dung trình bày Thiết kế luận l{ liệu Thiết kế luận l{ cấp cao Thiết kế luận l{ cấp thấp Thiết kế mã Thiết kế vật l{ liệu Chương : Thiết kế Dữ liệu Thiết kế luận l{ liệu Thiết kế luận l{ cấp cao: Độc lập với mơ hình cài đặt Dùng chung cho nhiều loại mơ hình liệu Thiết kế luận l{ cấp thấp: Chuyển đổi lược đồ kết quả của bước sang mơ hình liệu định (mơ hình quan hệ,…) Chương : Thiết kế Dữ liệu Thiết kế luận l{ liệu cấp cao Quyết định liệu suy diễn Chuyển đổi tổng quát hóa tập Chọn lựa khóa Chương : Thiết kế Dữ liệu Thiết kế luận l{ liệu cấp cao Quyết định liệu suy diễn Dữ liệu suy diễn: thuộc tính mà giá trị của có thể tính tóan số học từ thuộc tính khác Ví dụ: Số HĐ Ngày lập Trị giá HĐ HÓA ĐƠN (1,1) Của (1,n) KHÁCH HÀNG (1,n) Gồm Công nợ SLượng Đơn giá Mã KH Tên KH Mức nợ (0,n) Mã hàng Tên hàng Qui cách HÀNG HÓA (0,n) Gồm TỒN KHO (1,1) Đơn giá bán Tồn kho ThángNăm Tổng SL nhập Tổng SL xuất Chương : Thiết kế Dữ liệu Thiết kế luận l{ liệu cấp cao Quyết định liệu suy diễn Ưu điểm: Tăng tốc độ truy vấn khơng phải tính tóan lại giá trị thuộc tính thòi điểm thực truy vấn Khuyết điểm: Cập nhật: phải kiểm tra tính quán với liệu liên quan (giảm tốc độ cập nhật) Tăng dung lượng lưu trữ (do phải lưu trữ thêm liệu suy diễn) Phải lập trình để đảm bảo ràng buộc liệu suy diễn Chương : Thiết kế Dữ liệu Thiết kế luận l{ liệu cấp cao Quyết định liệu suy diễn Các xử l{ truy xuất lên DL suy diễn Các xử lý cập nhật lên DL suy diễn Quyết định DL suy diễn Tần suất xử lý Khơng có liệu suy diễn Có liệu suy diễn Chương : Thiết kế Dữ liệu Thiết kế luận l{ liệu cấp cao Quyết định liệu suy diễn – ví dụ: 15.000 KHÁCH HÀNG Số lượng tài khỏan AVG=2 (1,n) Mã KH Tên KH Khái niệm Loại Số dư Khách hàng Thực thể 15.000 Tài khoản Thực thể 30.000 Phát sinh Thực thể 600.000 Của Kết hợp 30.000 Liên quan Kết hợp 800.000 Khối lượng Của (1,1) 30.000 TÀI KHOẢN Số tài khỏan Số dư tài khỏan (1,n) Liên quan 600.000 (1,2) PS RÚT/GỬI Số PS Ngày phát sinh Số tiền PS Chương : Thiết kế Dữ liệu Thiết kế luận l{ liệu cấp cao Quyết định liệu suy diễn – Ví dụ Tác vụ Diễn giải Tần suất / ngày o1 Mở tài khoản 100 o2 Đọc số dư tài khoản 3000 o3 Rút tiền 2000 o4 Gửi tiền 1000 Câu hỏi: Có nên sử dụng liệu suy diễn Số dư cho thực thể Khách Hàng hay không ? Chương : Thiết kế Dữ liệu 10 Thiết kế luận l{ liệu cấp cao Quyết định liệu suy diễn – ví dụ: Các xử l{ liên quan – có liệu suy diễn (A) Tên tác vụ Khái niệm Loại Đọc Ghi Tần suất (/ngày) / Bản số t.bình 01: Mở tài khoản Tài khoản Khách hàng Của Thực thể Thực thể Kết hợp Ghi Ghi Ghi 100 100 100 02: Đọc cân số khách hàng Khách hàng Thực thể Đọc 3000 04: Rút tiền Tài khoản Thực thể Khách hàng Thực thể Đọc Ghi Đọc Ghi 2000 2000 2000 2000 Tài khoản Thực thể Khách hàng Thực thể Đọc Ghi Đọc Ghi 1000 1000 1000 1000 05: Gởi tiền Chương : Thiết kế Dữ liệu Thiết kế liệu vật l{ 66 Thiết kế field bao gờm: MÃ_SP table SANPHAM bị thay đổi mà khơng ảnh hưởng đến table HĨAĐƠN có khóa ngọai tham chiếu đến SANPHAM Ví dụ: SANPHAM SP_ID Mã_SP Tên_SP Loại_SP Quycách M123 Sản phẩm X M 12x4 M234 Sản phẩm Y M 15x3 S012 Sản phẩm M S 12x2 L121 Sản phẩm N L 18x6 HÓAĐƠN HD_ID Số_HD Ngày_HD SP_ID SLượng Đơn giá 001/HD 1/1/2004 10 200 002/HD 1/1/2004 200 003/HD 2/1/2004 120 120 004/HD 3/1/2004 200 700 Chương : Thiết kế Dữ liệu 67 Thiết kế liệu vật l{ Thiết kế field – Chọn lựa khố chính: Khố phức tạp làm giảm tốc độ truy cập CSDL máy tính chọn lựa khố thay (nonintelligent key) đơn giản hiệu quả Ví dụ: Khố luận l{ (intelligent key) ĐĂNG_K[(MÃ_MH, MÃ_LỚP, HỌC_KỲ, NIÊN_HỌC, MÃ_SV, ĐiỂM) Khố (nonintelligent key) ĐĂNG_K[(DKY_ID, MÃ_MH, MÃ_LỚP, HỌC_KỲ, NIÊN_HỌC, MÃ_SV, ĐiỂM) Tổ hợp thuộc tính cài đặt khoá Chương : Thiết kế Dữ liệu 68 Thiết kế liệu vật l{ Phân chia liệu (partition) Phân chia theo chiều ngang (horizontal partition): phân chia dòng table thành nhiều table khách Tình áp dụng: nhiều người dùng khác cần truy cập dòng liệu khác Ưu điểm: Tối ưu hóa tốc độ truy cập liệu Nhược điểm Phức tạp phải truy cập tòan liệu Chương : Thiết kế Dữ liệu 69 Thiết kế liệu vật l{ Phân chia liệu (partition) Lược đồ luận lý liệu Các xử lý truy vấn, cập nhật Tần xuất truy vấn cập nhật Phân chia liệu Lược đồ vật lý Chương : Thiết kế Dữ liệu 70 Thiết kế liệu vật l{ Phân chia liệu (partition) Ví dụ: HOA_DON KL: ~10.000.000/năm Các xử l{ truy cập liệu Số_HD Ngày_H D Diễn_giải Trị giá Mã số Tên xử lý Tần suất Hd00001 1/1/04 Xxxxxx 1.000.000 O1 Tìm hóa đơn 100/ngày Hd00002 2/1/04 Yyyyyyy 2.000.000 O2 Tính doanh thu tháng 1/tháng O3 Tính doanh thu theo khách hàng 100/tháng O4 Tổng hợp doanh số năm 1/năm O5 Lập biểu đồ so sánh doanh số theo năm 1/năm … Hd15000 1/1/05 Zxzxzzxzx 1.400.000 Hd15001 2/1/05 Qqqqqqqq 2.100.000 Hd30000 2/1/06 Asasasas 12.000.000 Hd30001 2/1/06 Dsdsdsds 1.000.000 … Chương : Thiết kế Dữ liệu 71 Thiết kế liệu vật l{ Phân chia liệu (partition) Ví dụ: HD004 HOA_DON KL: ~10.000.000/năm Số_HD Ngày_HD Diễn_giải Trị giá Hd00001 1/1/04 Xxxxxx 1.000.000 Hd00002 2/1/04 Yyyyyyy 2.000.000 … Hd15000 1/1/05 Zxzxzzxzx 1.400.000 Hd15001 2/1/05 Qqqqqqqq 2.100.000 … Hd30000 2/1/06 Asasasas 12.000.000 Hd30001 2/1/06 Dsdsdsds 1.000.000 Tách table HOA_DON theo năm Các phép tóan o1, o2, o4 hiệu Số_HD Ngày_HD Diễn_giải Trị giá Hd00001 1/1/04 Xxxxxx 1.000.000 Hd00002 2/1/04 Yyyyyyy 2.000.000 HD005 Số_HD Ngày_HD Diễn_giải Trị giá Hd15000 1/1/05 Zxzxzzxzx 1.400.000 Hd15001 2/1/05 Qqqqqqqq 2.100.000 HD006 Số_HD Ngày_HD Diễn_giải Trị giá Hd30000 2/1/06 Asasasas 12.000.000 Hd30001 2/1/06 Dsdsdsds 1.000.000 Chương : Thiết kế Dữ liệu 72 Thiết kế liệu vật l{ Phân chia liệu (partition) Phân chia theo chiều dọc (vertical partition): Phân chia cấu trúc luận l{ thành cấu trúc lưu trữ vật ký khác Ví dụ: KHÁCH_HANG(MÃ_KH, TÊN_KH, DCHI, DT, TAIKHOAN, MASOTHUE, PTTTOAN, MUC_NO, CONG_NO) KH1(MA_KH, TEN_KH, DCHI) Cấu trúc truy cập thường xuyên KH2(DT, TAIKHOAN, MASOTHUE, PTTTOAN, MUC_NO, CONG_NO) Cấu trúc truy cập không thường xuyên Chương : Thiết kế Dữ liệu 73 Thiết kế liệu vật l{ Gộp liệu (denormalization) Mục tiêu: Tối ưu hóa truy vấn liệu Hạn chế: Phát sinh trùng lắp liệu Kiểm sốt tính qn liệu Chương : Thiết kế Dữ liệu 74 Thiết kế liệu vật l{ Gộp liệu (denormalization) Gộp quan hệ liên kết 1-1 SINH_VIÊN(MÃ_SV, TEN_SV, CHUYEN_NGANH) HỒSƠ_HBỔNG(MÃ_HS, NGÀY_HS, KHẢ_NĂNG,MA_SV) Xử lý Dữ liệu liên quan O1 MÃ_SV, TEN_SV, CHUYEN_NGANH, NGÀY_SINH, KHẢ_NĂNG O2 TEN_SV, NGÀY_HS, KHẢ_NĂNG SINH_VIÊN(MÃ_SV, TEN_SV, CHUYEN_NGANH, NGÀY_HS, KHẢ_NĂNG) Chương : Thiết kế Dữ liệu 75 Thiết kế liệu vật l{ Gộp liệu (denormalization) Gộp quan hệ liên kết 1-N Mã_SV Tên_SV … MA_CN Mã_CN Tên_CN 991100 N.V A … HTTT HTTT Hệ thống thông tin 991101 N.T.B … CNPM CNPM Công nghệ phần mềm 991112 P.V.C … CNPM MMT Mạng máy tính 991120 T.T.N … HTTT CNTT Công nghệ tri thức 991200 T.V.M … CNPM Truy vấn thường xuyên: - Q1 (Mã_SV, TÊN_SV, TÊN_CN) Chương : Thiết kế Dữ liệu 76 Thiết kế liệu vật l{ Gộp liệu (denormalization) Gộp quan hệ liên kết 1-N Mã_SV Tên_SV … MA_CN Tên_CN 991100 N.V A … HTTT Hệ thống thông tin 991101 N.T.B … CNPM Công nghệ phần mềm 991112 P.V.C … CNPM Công nghệ phần mềm 991120 T.T.N … HTTT Hệ thống thông tin 991200 T.V.M … CNPM Công nghệ phần mềm Truy vấn thường xuyên: - Q1 (Mã_SV, TÊN_SV, TÊN_CN) Trùng lắp thông tin Cấu trúc gộp tối ưu cho truy vấn Q1, dẫn đến trùng lắp thông tin Chương : Thiết kế Dữ liệu 77 Thiết kế liệu vật l{ Tổ chức file mục (index) Các yếu tố nên sử dụng mục Cấu trúc table lớn Đánh chỉ mục khóa mỡi table Đánh chỉ mục column tìm kiếm (xuất thừơng xuyên mệnh đề WHERE) Các column ORDER BY, GROUP BY Sử dụng nhiều chỉ mục cho CSDL biến đổi; hạn chế sử dụng CSDL hay biến đổi  bỏi thay đổi (thêm, xóa, sửa) bị chậm phải cập nhật lại chỉ mục Chương : Thiết kế Dữ liệu 78 Thiết kế liệu vật l{ Cac file mục (index) B_Tree Độ phức tạp tỉ lệ với chiều cao B-Tree Chương : Thiết kế Dữ liệu 79 Thiết kế liệu vật l{ Cac file mục (index) Join index Chương : Thiết kế Dữ liệu 80 Thiết kế liệu vật l{ Các file mục (index) Join index