TS LÊ VĂN PHÙNG CƠ SỞ DỮ LIỆU QUAN HỆ VÀ CƠNG NGHỆ PHÂN TÍCH - THIẾT KẾ NHÀ XUẤT BẢN THÔNG TIN VÀ TRUYỀN THÔNG KS 02 HM 10 Lời nói đầu Cơ sở liệu (CSDL) môn học chuyên ngành quan trọng chuyên ngành công nghệ thông tin Mục đích sách nhằm giúp bạn đọc nắm bắt nhanh vấn ®Ị cèt lâi nhÊt vỊ mỈt lý thut CSDL quan hệ, sở vận dụng vào thực tế việc thiết kế sở liệu logic nh− thiÕt kÕ hƯ thèng th«ng tin nãi chung Do đó, nội dung tài liệu không sâu vào việc chứng minh định lý mà trọng đến việc làm sáng tỏ ý nghĩa thực tế công thức để từ hớng dẫn học viên cách tiếp cận t logic, nắm vững kỹ thuật tính toán nh bớc triển khai giải toán thực tế khía cạnh công nghệ Với mục đích cung cấp kiến thức sở liệu quan hệ cho sinh viên, học viên ngành công nghệ thông tin ngành kỹ thuật khác, Nhà xuất Thông tin Truyền thông trân trọng giới thiệu sách Cơ sở liệu quan hệ v công nghệ phân tích - thiết kế TS Lê Văn Phùng, Viện Công nghệ thông tin, Viện Khoa học Công nghệ Việt Nam biên soạn Nội dung sách đợc biên soạn sau nhiều năm thể nghiệm giảng dạy trờng đại học, cao đẳng Trung tâm đào tạo tin học nhiều tỉnh thành nớc Cuốn sách gồm chơng: Chơng - Tổng quan sở liệu: trích lọc khái niệm liệu, së d÷ liƯu, hƯ thèng xư lý d÷ liƯu, hƯ quản trị CSDL, phơng tiện diễn tả liệu, từ điển liệu, nh khái niệm cốt lõi mô hình liệu đợc sử dụng trình phân tích, thiết kế CSDL Chơng - Mô hình sở liệu quan hệ: trình bày khái niệm mô hình liệu quan hệ E.F.Codd, chúng đợc dùng nhiều việc thiết kế hệ quản trị CSDL Chơng giới thiệu thuật toán quan trọng CSDL nh thuật toán tính bao đóng khoá tối tiểu quan hệ nh sơ đồ quan hệ Nội dung chơng đặc biệt quan tâm đến dạng chuẩn thuật toán có liên quan Việc chuẩn hoá quan hệ nh sơ đồ quan hệ đóng vai trò quan trọng việc thiết kế hệ quản trị sở liệu mô hình liệu E.F.Codd Bên cạnh đó, chơng tập trung hớng dẫn áp dụng khái niệm phơng pháp tiên tiến để chuẩn hoá quan hệ đến 3NF (3NF) hệ quản trị CSDL hữu Chơng - Quy trình phân tích thiết kế CSDL: đợc trình bày cách hệ thống toàn quy trình phân tích, thiết kế CSDL, bao gồm giai đoạn chủ chốt nh phân tích yêu cầu liệu, phát triển mô hình phân tích liệu, thiết kÕ CSDL møc logic vµ møc vËt lý, thiÕt kÕ an toàn bảo mật cho CSDL Quá trình phân tích, thiết kế nhằm xây dựng quản trị CSDL đợc trình bày tập trung vào CSDL quan hệ, loại CSDL đợc xây dựng dựa mô hình liệu quan hệ có lý thuyết toán học vững Ngoài ra, loại CSDL phổ biến nhất, đợc sử dụng hầu hết hệ quản trị CSDL thông dụng giới Các nội dung đợc gói gọn chơng kiến thức thực hành cần thiết cho bạn đọc yêu say mê với công nghệ thông tin Hy vọng sách thực hữu ích kỹ s, kỹ thuật viên, cán giảng dạy sinh viên ngành Công nghệ Thông tin, thực đề tài, đồ án, dự án, nh giảng dạy, học tập vận hành hệ thống thông tin Ngoài ra, sách tài liệu tham khảo bổ ích cho bạn đọc quan tâm tới lĩnh vực Nhà xuất xin trân trọng giới thiệu bạn đọc mong nhận đợc ý kiến đóng góp quý vị Mäi ý kiÕn ®ãng gãp xin gưi vỊ Nhμ xt Thông tin v Truyền thông - 18 Nguyễn Du, Hà Nội gửi trực tiếp cho tác giả theo địa chỉ: lvphung@ioit.ac.vn Trân trọng cảm ơn./ nxb thông tin v truyền thông Chơng 1: Tổng quan sở liệu Từ viết tắt CSDL Cơ sở liệu DBMS Hệ quản trị sở liệu E_R Thực thĨ - mèi quan hƯ KT_XH Kinh tÕ - X· hội NSD Ngời sử dụng PC Máy tính cá nhân PT_TK Phân tích thiết kế RBTV Ràng buộc toàn vẹn Cơ sở liệu quan hệ v công nghệ phân tích - thiết kế Chơng 1: Tổng quan sở liệu Chơng tổng quan sở liệu 1.1 Khái niệm 1.1.1 Dữ liệu Trong máy tính, thuật ngữ liệu đợc xem nh đặc tính đợc biết đến mà ghi lại lu trữ thiết bị ghi nhớ máy tính Dữ liệu mô tả vật, ngời kiện giới thực Dữ liệu bao gồm số, kí tự, văn bản, hình ảnh, đồ họa, âm thanh, đoạn phim, có giá trị no ®èi víi ng−êi sư dơng (NSD) chóng vμ ®−ỵc l−u trữ, xử lý máy tính Ví dụ: - Dữ liệu khách: tên, địa chỉ, điện thoại, thẻ tín dụng - Dữ liệu xe ô tô khách: hÃng xe, đời xe, năm sản xuất - Dữ liệu nhật ký sửa chữa: ngày phục vụ, tên thợ sửa chữa, số tiền toán Trong hoạt động kinh tÕ x· héi (KT_XH) cña ng−êi, ng−êi ta th−êng chia hai loại liệu loại liệu phản ánh cấu trúc nội quan (nhân sự, nhà xởng, thiết bị, liệu biến động) loại liệu phản ánh hoạt động tổ chức (sản xuất, mua bán, giao dịch,) Trong doanh nghiệp, không kể ngời thiết bị, liệu với xử lý thành phần hệ thống: liệu thờng dùng để ghi nhận thực trạng Dữ liệu đợc chia thnh nhiều cấp theo kiểu phân cấp lu trữ liệu (Data storage hierarchy) Cơ sở liệu quan hệ v công nghệ phân tích - thiết kế Database - sở liệu File - tệp Record - ghi Field- tr−êng Character or byte - Ký tù hc byte bit Bit (binary digit) lµ mét sè cã ký tự số (digit), đợc biểu diễn số 0/1 Đây đơn vị lu trữ nhỏ máy tính Một ký tự (character) byte tổ hợp bit liªn tơc Ký tù gåm cã: - ký tự chữ A - Z, a - z - ký tù sè - - ký tù ®Ỉc biƯt (+, %, $, ) CÊu tróc bit nhá nhÊt cho ký tù lµ 0000 0000 CÊu tróc bit lín nhÊt cho ký tù lµ 1111 1111 Nh− vËy cã 256 byte biĨu diƠn 28 = 256 ký tự khác Có hệ thống mà để chuyển đổi mà bit thnh ký tự: - Extended binary coded decimal interchange code (dïng cho m¸y mainframe máy IBM lớn) - American standard code for information interchange (dùng cho máy mini máy vi tính) Việc chuyển đổi liệu dạng mà sang dạng mà nhờ vào trình tiện ích Sức chứa nhớ v nhớ phụ đợc tính b»ng: - Kilobyte (K) 1K = 1024 byte - Megabyte (M) 1M = 1024K - Gigabyte (G) 1G = 1024M - Têtabyte (T) 1T = 1024G Chơng 1: Tổng quan sở liệu Phần lớn máy PC (personal computer) thời kỳ đầu dựa chip 8086/8088 loại có dung lợng 16 bit PC dïng chip cã dung l−ỵng lín nh− 32, 64 bit Field (Trờng) tập byte có liên quan Ví dụ: tên ngời đợc cấu tạo từ trờng tên, tên lót, họ Trờng đơn vị liệu nhỏ có nghĩa NSD Trờng cã thÓ chØ chøa ký tù F (female)/M (male) Tr−êng sè cã thĨ cã dÊu chÊm (.) vµ cã dấu (âm/dơng) Một số phần mềm không đợc phép sử dụng số âm dấu chấm thập phân Trờng phải đợc khai báo trớc Record (bản ghi) tập trờng có liên hệ với Bản ghi hợp đồng thuê nhân công có trờng tên, địa chỉ, số làm việc tuần Trờng ghi đợc phân loại (type) xác định độ dài tối đa (size) Nhờ ghi xác định đợc số byte tổng cộng đợc chứa vùng liên tục nhớ File (tệp) tập ghi chứa liệu có quan hệ với đợc lu vào thiết bị nhớ thứ cấp (đĩa mềm, đĩa cứng, băng caset) Các phơng pháp chủ yếu để tổ chức lu trữ đọc tệp đĩa thiết bị lu trữ gồm: - Tổ chức tệp kiểu tuần tự: ghi đợc lu theo thứ tù - Tỉ chøc tƯp truy xt ngÉu nhiªn (trùc tiếp): lu tệp tin theo thứ tự ngẫu nhiên - Tỉ chøc tƯp theo chØ mơc: tỉ chøc mét trờng khoá ghi nên truy xuất ghi theo kiểu ngẫu nhiên Phép băm (hashing) l kỹ thuật đợc sử dụng để tính địa ghi thiết bị vật lý (đĩa từ) Còn tệp đợc tạo theo kỹ thuật ny đợc gọi l tệp băm (hash file) 209 Chơng 3: Quy trình phân tích thiÕt kÕ CSDL NHA_CUNG_CAP M·_nhμ_cung_cÊp A(5) 100 40 4000 20 1200 2400 Tên_NCC A(45) Địa_chỉ_NCC A(50) PHIEU_XUAT Số_phiếu_xuất A(6) Ngy_xuất D(8) (Một năm) MÃ_khách A(6) CAC_KHOAN_XUAT (Trung bình khoản mét phiÕu xuÊt) Sè_phiÕu_xuÊt A(6) KHACH_HANG M·_kh¸ch A(5) 14 2x1200 57600 100 300 3000 10000 20000 M· hμng A(10) L−ỵng xuất N(8) Tên_khách A(45) Địa_chỉ_khách A(50) INDEX (20 byte/một ghi) TONG CONG Lợng tăng năm 628800 (ớc tính) 300000 3.4.3 Biến đổi lợc đồ khái niệm thnh lợc đồ vật lý Trong giai đoạn phân tích, ta có lợc đồ khái niệm Đó lợc đồ liệu theo mô hình E_R hay mô hình quan hệ Sang giai đoạn thiết kế, cần biến đổi lợc đồ khái niệm thnh lợc đồ vật lý, tức cấu trúc lu giữ thực liệu nhớ Cấu trúc thờng đợc chọn lựa số dạng sau: tệp tuần tự, bảng hàm băm, mạng có trỏ, cây, quan hệ, Mỗi cấu trúc có tính u việt hạn chế riêng nên tuỳ hoàn cảnh cụ thể toán mà chọn cho thích hợp Sự cân nhắc dựa yêu cầu truy nhập liệu chức hệ thống đảm bảo nhanh dễ sử dụng, dựa đặc điểm ràng buộc cấu hình vật lý hệ thống (phần cứng phần mềm sử dụng) cho thích ứng đợc với cấu hình Việc biến đổi lợc đồ khái niệm thành lợc đồ vật lý kéo theo việc thiết kế liệu thành bớc: 210 Cơ sở liệu quan hệ v công nghệ phân tích - thiết kế Thông qua việc nghiên cứu yêu cầu truy nhập mà biến đổi lợc đồ khái niệm thành dạng trung gian gọi lợc đồ logic liệu Thông qua việc nghiên cứu cấu hình hệ thống, đặc biệt ngôn ngữ lập trình, hệ quản trị CSDL đà đợc chọn dùng mà biến đổi lợc đồ logic thành lợc đồ vật lý thích hợp với cấu hình 3.4.3.1 Thnh lập lợc đồ logic Mọi cấu trúc lu trữ vật lý, dù tệp (tƯp tn tù, tƯp tn tù cã chØ dÉn, tƯp trực truy,) CSDL (mô hình mạng, mô hình phân cấp, mô hình quan hệ) tạo nên từ đơn vị sở ghi (một ghi cấu tạo từ nhiều trờng) Vì ngời ta chọn lợc đồ logic, dạng trung gian trớc đến lợc đồ vật lý, l cấu trúc kiểu ghi Mỗi kiểu ghi tập hợp ghi có cấu trúc trờng giống nhau, thờng đợc gọi tắt bảng Bảng đợc biểu diễn hình chữ nhật có tên bảng danh sách thuộc tính (trờng) Giữa bảng, thiÕt lËp mét kÕt nèi, diƠn t¶ b»ng mét mịi tên bảng có thuộc tính chung, bảng nhóm thuộc tính chung khoá Nhóm trờng chung điều kiện tiên kết nối, nhóm thuộc tính có giá trị cho ghi bảng mà nhóm thuộc tính chung vai trò khoá gốc mũi tên (phía 1) Mũi tên gắn vào thực thể có khoá ngoại (phía Nhiều) Ví dụ cấu trúc kiểu ghi (lợc đồ logic) nh sau: Hình 3.24 Lợc ®å logic Mơc ®Ých thiÕt kÕ logic: xt ph¸t tõ lợc đồ khái niệm, tìm cấu trúc kiểu ghi phù hợp với yêu cầu truy nhập chức xử lý hệ thống Chơng 3: Quy trình phân tích thiết kế CSDL 211 3.4.3.2 Thnh lập lợc đồ vật lý Lợc đồ vật lý cấu trúc lu trữ thực liệu nhớ ngoài, phụ thuộc vào cấu hình hệ thống (các ngôn ngữ lập trình, hệ quản trị CSDL,) Có phơng án chọn lựa tệp CSDL, theo mà ta phải chuyển đổi lợc đồ logic thu đợc thành lợc đồ vật lý thích hợp Điểm khác biệt tệp CSDL là: tệp, ngời dùng phải trực tiếp thành lập khai thác nó, nghĩa phải hiểu rõ chịu trách nhiệm trực tiếp Nh vậy, chơng trình liệu ràng buộc chặt với Còn CSDL, có mặt hệ quản trị CSDL đà cách ly chơng trình ng−êi dïng víi cÊu tróc l−u tr÷ cđa d÷ liƯu làm cho chơng trình có u điểm độc lập tơng liệu Đổi lại ngôn ngữ định nghĩa liệu nh ngôn ngữ thao tác liệu cung cấp hệ quản trị CSDL lại phải nhúng đợc vào ngôn ngữ lập trình đợc chọn để cài đặt hệ thống, điều lúc thuận tiện Đối với thiết kế CSDL, CÊu tróc l−u tr÷ vËt lý phơ thc theo mô hình CSDL, ví dụ nh mô hình quan hệ: Mỗi bảng lợc đồ logic chuyển đổi trực tiếp thành quan hệ (mỗi trờng thành thuộc tính quan hệ) Không có cài đặt đặc biệt kết nối bảng, ngoại trừ có mặt khoá ngoại Một ngôn ngữ định nghĩa liệu cho phép định nghĩa quan hệ Các lệnh ngôn ngữ thao tác liệu cho phép lu trữ tìm kiếm liệu dựa phép toán đại số quan hệ (thay cho lần dò theo trỏ) 3.4.3.3 Ví dụ Dựa theo ví dụ trên, từ lợc đồ logic (hình 3.24) 212 Cơ sở liệu quan hệ v công nghệ phân tích - thiết kế ta chun vỊ cÊu tróc l−u tr÷: KHO M· kho Tên kho Địa kho Mà kho Mà hng Tồn kho Tên hng Đơn vị tính CHUA HANG Mà hng Nếu biểu diễn dới dạng có bổ sung liên kết khoá khoá ngoại hai quan hệ mũi tên nh hình 3.26, có đợc sơ đồ CSDL mức logic: KHO Mà kho Tên kho Địa kho Mà kho Mà hng Tồn kho Tên hng Đơn vị tính CHUA HANG Mà hng Hình 3.26 Sơ đồ CSDL mức logic Trong phơng pháp đại, ngời ta dùng mô hình CSDL logic - sơ đồ E_R (ERD) để làm thiết kế vật lý: 213 Chơng 3: Quy trình phân tích thiết kế CSDL Hình 3.27 Sơ đồ E_R bi toán ví dụ Kho - hng Và tiến hành thiết kế vật lý nh sau: Bảng 3.14 kho Tên trờng Kiểu Độ di Mà kho Ký tự Khuôn dạng Chữ hoa + số Rng buộc Khoá NOTNULL Tên kho Ký tự Chữ hoa Địa kho Ký tự 30 Chữ đầu viết hoa Bảng 3.15 Chứa Tên trờng Kiểu Độ di Khuôn dạng Mà kho Ký tự Chữ hoa + số Rng buộc Thnh phần khoá NOTNULL Khoá ngoại liên kết với KHO Mà hng Ký tự Chữ hoa + số Thnh phần khoá NOTNULL Khoá ngoại liên kết với HANG Tồn kho Số Số nguyên Bảng 3.16 Hng Tên trờng Kiểu Độ di Khuôn dạng Mà hng Ký tự Chữ hoa + số Tên hng Ký tự 15 Chữ đầu viết hoa Đơn vị tính Ký tự 10 Chữ thờng Rng buộc Khoá NOTNULL 214 Cơ sở liệu quan hệ v công nghệ phân tích - thiÕt kÕ 3.5 ThiÕt kÕ an toμn b¶o mËt cho CSDL 3.5.1 An toμn th«ng tin vμ an toμn hƯ thống Mục đích công tác an toàn bảo mật liệu đảm bảo tính xác, độ tin cậy cao phục hồi đợc trờng hợp phát sinh cố số nguyên nhân sau: - NSD không thành thạo vô tình sửa, xóa số liệu tùy tiện làm mát, sai lạc sè liƯu - MÊt ®iƯn ®ét ngét hƯ thèng tiến hành tính toán cập nhật làm hỏng tệp liệu - Hỏng đĩa cứng máy làm tê liệt hoàn toàn số liệu chơng trình - Cháy, nổ, va đập mạnh làm hỏng máy móc, chơng trình số liệu - Kẻ gian lấy trộm hệ thống máy tính, thâm nhập trái phép xóa bỏ hệ thống chơng trình số liệu, việc truyền số liệu không đảm bảo an toàn - Các nguyên nhân khách quan khác, Trong trờng hợp xảy cố kỹ thuật máy móc, chơng trình số liệu, lu đợc phục hồi trở lại hệ thống máy khác đà cài lại chơng trình sẵn sàng hoạt động nh hệ thống dự phòng Nếu tiến hành lu thờng xuyên hàng ngày lu sai khác liệu đà có ngày thao tác nghiệp vụ thay phải nhập lại khối lợng số liệu lớn 3.5.2 Các biện pháp thực an ton liệu Thiết lập nguyên tắc quản lý: - Đối với máy chủ: Mọi thao tác máy chủ nằm dới kiểm soát ngời phụ trách trung tâm CSDL thông qua cán kỹ thuật đợc giao nhiệm vụ cụ thể Các cán kỹ thuật phải tuân thủ nghiêm ngặt chế độ lu kiểm tra liệu định kỳ thiết bị mang tin Chơng 3: Quy trình phân tích thiết kế CSDL 215 - Đối với máy trạm: Phải giao trách nhiệm lu kiểm tra liệu nghiệp vụ cho cán cụ thể Các cán đợc hớng dẫn chế lu, kiểm tra liệu định kỳ vật mang tin phục hồi liệu có cố - Tăng cờng công tác kiểm tra, kiểm soát hạn chế đến mức cao việc đa thông tin từ bên vào hệ thống thông qua đĩa mềm để giảm thiểu khả lây nhiễm virus lên hệ thống Sử dụng thiết bị lu trữ an ton: Dùng đĩa lu trữ, ổ CD, Tape Backup (sao lu băng từ) Các thiết bị dùng để lu trữ song song, đề phòng mát liệu có cố xảy Tuy nhiên, hệ CSDL quan chủ quản hệ thống có dung lợng lu trữ lớn phát sinh thờng xuyên cần có chế lu nhanh với hỗ trợ phần mềm ứng dụng Tuỳ theo khả đánh giá tầm quan trọng khác số liƯu ta cã thĨ chän chu kú l−u lµ ngày, vài ngày, tuần vài tuần, tháng, Sử dụng trang thiết bị an ton: - Thiết lập chế Clustering (cơ chế quản lý CSDL nhân đôi song song) hoàn chỉnh có độ tin cậy cao - Sử dụng hệ thống lu điện tổng thông minh - Lựa chọn máy chủ với khả hỗ trợ RAID thiết bị nguồn cung cấp có khả chuyển đổi nóng Ngoài ra, việc tuân thủ chế độ bảo trì thiết bị định kỳ, thờng xuyên cập nhật phần mềm chống virus cần thiết 3.5.3 Bảo mật thông tin Thiết lập chế bảo mật - Ban hành qui chế bảo mật toàn hệ thống - Qui định chức quyền hạn truy xuất cho NSD liệu hệ thống 216 Cơ sở liệu quan hệ v công nghệ phân tích - thiết kế - Trách nhiệm quản trị hệ thống việc phân quyền truy nhập vào hệ thống Những hệ thống CSDL điển hình thờng có thủ tục truy xuất riêng Để thâm nhập hệ thống, NSD phải đợc cấp tài khoản (user account) hệ thống bắt buộc khai báo tên mật NSD đợc quản trị viên CSDL (Database Administrator) cấp quyền xem hiển thị (view) CSDL NSD đợc phép sử dụng số hình, số lệnh để truy xt d÷ liƯu mét sè tƯp, mét sè ghi trờng đây, quản trị viên CSDL cá nhân nhóm chịu trách nhiệm công việc quản lý CSDL Số ngời sử dụng chơng trình khác CSDL khác Hệ thống luôn lu trữ lại số lần truy nhập liệu gần NSD Mỗi NSD phải có trách nhiệm ghi nhớ bảo mật mật trình sử dụng Trong trờng hợp có cố xảy ra, ngời lÃnh đạo vào biên lần truy cập gần để thẩm vấn Vớ d: Trong lnh vc quản lý kinh doanh sách mạng, thông thờng, có nhóm ngời dùng có nhu cầu truy nhập CSDL, là: khách mua, nhân viên cửa hàng, chủ cửa hàng Ngoài ra, cần có ngời quản trị hệ thống, chịu trách nhiệm hoạt động sở liệu có quyền truy nhập vào toàn sở liệu Chủ cửa hàng có đầy đủ quyền tất quan hệ, nhiên không đợc phép tạo dựng thêm đối tợng liệu Do vậy, ngời quản trị phân quyền thao tác đầy đủ đối tợng liệu CSDL Khách mua đợc phép tìm kiếm quan hệ có liên quan đặt hàng trực tuyến, nhng họ không đợc phép truy nhập đến ghi khách hàng khác nh đơn đặt hàng khác Do phải giới hạn theo cách Cách thứ nhất, phải sử dụng đặc trng an toàn CSDL để giới hạn phạm vi truy xuất đến liệu nhạy cảm Ví dụ nh tạo lập khoản mục cho Chơng 3: Quy trình phân tích thiết kế CSDL 217 khách hàng, ngời quản trị CSDL tạo dựng khung nhìn cho phép xem liệu riêng thông qua khung nhìn Cách thứ hai, giới hạn thông qua việc tạo giao diện ứng dụng web Và truy vấn đợc gắn thêm giá trị Khach-id khách mua thời Nhân viên cửa hàng tuỳ theo đối tợng mà đợc ngời quản trị phân cho họ quyền thao tác đối tợng liệu cụ thể Ví dụ với ngời quản lý kho, đợc phép cập nhật quan hệ SACH Với ngời quản lý thông tin khách hàng thao tác quan hệ KHACH mà Còn ngời quản lý đơn hàng, họ có quyền cập nhật quan hệ DON_HANG_MOI DONG_DON_HANG_MOI, nhng với quan hệ lại nh SACH, KHACH có quyền xem mà Để hạn chế quyền truy nhập khách mua, tạo tài khoản có tên khach_mua gán cho tài khoản quyền - Tăng cờng chế kiểm soát đột nhập mạng: sử dụng công cụ mà hoá để bảo mật thông tin đờng truyền, chức an toàn liệu hệ quản trị mạng nên sử dụng giao thức SSL (Security Socket Layer) - Đảm bảo có hệ thống theo dõi tự động: phần lớn CSDL, mainframe ®Ịu cã nh÷ng hƯ thèng theo dâi tù ®éng nh»m ghi nhận hoạt động làm tổn hại đến CSDL - Sử dụng trang thiết bị bảo mật mức vật lý: Lắp đặt thiết bị bảo mật đầu cuối toàn hệ thống Trang bị hệ thống khoá bảo vệ an toàn Ti liệu tham kh¶o [1] Armstrong W.W.Dependency Structure of Database Relationships Information Processing 74, Holland publ.Co (1974) [2] Beeri C Dowd M., Fagin R On the structure of Armstrong relational for Functional Dependencies J.ACM 31,1 (1984) [3] Codd E.F A relational model for large shared data banks Communication ACM 13 (1970) [4] Collongues A., Hugues J., Laroche B MERISE method Science technique Public 1994 [5] Demetrovics J Logical and structural investigation of Relational Data model MTA-SZTAKI Tanulmanyok, Budapest, 114 (1980) [6] Jeffrey D Ullman, Principles of Database and Knowledge base Systems, 1988-1989 Biên dịch: Trần Đức Quang, Nhà xuất Thống kª, 1998 [7] Peter Rob, Carlos Coronel, Database System Wadsworth Publishing company, 1993 [8] Ngun Kim Anh, Nguyªn lý cđa hệ sở liệu Nhà xuất Đại học Quốc gia Hà Nội, 2004 [9] Đề án 112 Giáo trình phân tích, thiết kế v xây dựng hệ thống sở liệu Hà Nội, 2004 [10] Nguyễn Địch, Bùi Công Cờng, Lê Văn Phùng, Thái Thanh Sơn Lý thuyết hệ thống v điều khiển học Nhà xuất Thông tin Truyền thông, 2009 [11] Hồ Sĩ Khoa, Các phơng pháp xây dựng mô hình khái niệm liệu, 1990 [12] Lê Văn Phùng, Bi giảng sở liệu Nhà xuất Lao độngXà hội, 2004 [13] Lê Văn Phùng, Phân tích v thiÕt kÕ hƯ thèng th«ng tin - KiÕn thøc vμ thực hnh Nhà xuất Lao động-Xà hội, 2004 [14] Lê Văn Phùng, Kỹ thuật phân tích v thiết kế hệ thống thông tin hớng cấu trúc Nhà xuất Thông tin Truyền thông, 2009 [15] Trần Đức Quang, Quản trị sở liệu Nhà xuất Xây dựng, 2002 [16] Vũ Đức Thi, Cơ sở liệu - KiÕn thøc vμ thùc hμnh NXB Thèng kª, 1997 [17] Vũ Đức Thi, Thuật toán tin học Nhà xt b¶n Khoa häc Kü tht, 1999 [18] Ngun Qc Toản, Nguyễn Văn Vỵ, Vũ Đức Thi, Lê Văn Phùng, Bi giảng Kỹ nghệ phần mềm Khoa Công nghệ, Đại học Quốc gia Hà Nội, 2000 [19] Đỗ Trung Tuấn, Database NXB Giáo dục, 1998 [20] Đinh Mạnh Tờng, Cấu trúc liệu v thuật toán Nhà xuất Khoa học Kỹ thuật, 2000 [21] Nguyễn Bá Tờng, Cơ sở liệu: Lý thuyết - thực hnh Nhà xuất Khoa học Kỹ thuật, 2001 [22] Trần Thành Trai, Nhập môn sở liệu Nhà xuất Trẻ [23] Nguyễn Đăng Tỵ, Đỗ Phúc, Giáo trình sở liệu Đại học Quốc gia TP Hồ Chí Minh, 2003 [24] Lê Tiến Vơng, Nhập môn sở liệu quan hệ Nhà xuất Khoa học Kỹ thuật, 1997 [25] Nguyễn Văn Vỵ, Lê Văn Phùng, Giáo trình Phân tích thiết kế hệ thống thông tin Hà Nội, 2000 Mục lục Lời nói đầu .3 Ch−¬ng Tổng quan sở liệu 1.1 Các khái niệm 1.1.1 D÷ liƯu .7 1.1.2 Cơ sở liệu 10 1.1.3 HƯ thèng xư lý d÷ liƯu 10 1.1.4 Sự khác biệt liệu thông tin 16 1.1.5 Siêu liệu 17 1.1.6 Kiểu thực thể bảng liƯu 18 1.1.7 Kh¸i niệm toàn vẹn liệu 26 1.1.8 Hệ quản trị CSDL (DBMS) 31 1.1.9 Kho d÷ liƯu 31 1.2 Các phơng tiện diễn tả liệu 32 1.2.1 Khái niệm diễn tả d÷ liƯu 32 1.2.2 M· ho¸ 33 1.2.3 Từ điển liệu .39 1.3 Mô hình d÷ liƯu 43 1.3.1 Khái niệm mô hình liệu 43 1.3.2 Các loại mô hình CSDL 43 1.3.3 Mô hình liệu mạng mô hình liệu phân cấp .44 1.3.4 Mô hình liệu quan hệ mô hình liệu hớng đối tợng 46 1.3.5 Phơng pháp xây dựng mô hình liệu 48 Chơng Mô hình sở liệu quan hƯ 51 2.1 C¸c kh¸i niệm .51 2.1.1 Định nghĩa quan hệ .51 2.1.2 Định nghĩa phụ thuộc hµm 53 2.1.3 HƯ tiên đề Armstrong .54 2.1.4 Định nghĩa hàm đóng .57 2.1.5 Định nghĩa sơ đồ quan hệ .58 2.1.6 Định nghÜa bao ®ãng 59 2.1.7 Định nghĩa khoá quan hệ, sơ đồ quan hÖ, hä F 61 2.1.8 HÖ b»ng 63 2.2 Một số thuật toán liên quan đến khoá .65 2.2.1 Mét sè thuËt to¸n liên quan đến bao đóng .65 2.2.2 Một số thuật toán liên quan đến khoá 67 2.2.3 Thuật toán xác định thuộc tính 72 2.3 Các phép toán xử lý file liệu .73 2.3.1 PhÐp hỵp (r ∪ t) (Union) 74 2.3.2 PhÐp trõ (r-t) (Difference) 74 2.3.3 PhÐp giao (r∩t) (Intersection) 75 2.3.4 Phép tích Đề-các (r x t) (Cartesian product) 75 2.3.5 PhÐp chiÕu (Projection) 76 2.3.6 PhÐp chän (Restriction) 77 2.3.7 PhÐp chia (Division) .77 2.3.8 Phép nối điều kiện file liệu (Joinθ) 78 2.3.9 PhÐp nèi file d÷ liƯu (Join) 79 2.3.10 VÝ dơ ¸p dơng .80 2.3.11 Các chiến lợc tối −u tỉng qu¸t 83 2.4 Các dạng chuẩn thuật toán liên quan 86 2.4.1 Các định nghĩa chuẩn hoá 86 2.4.2 Mét sè đặc trng dạng chuẩn 2NF 88 2.4.3 Một số đặc trng dạng chuẩn 3NF 89 2.4.4 Một số đặc trng dạng chuẩn BCNF 90 2.4.5 Các thuËt to¸n .91 2.4.6 Chn ho¸ mét quan hƯ 93 2.4.7 Chuẩn hoá sơ ®å quan hÖ 99 2.5 Mèi quan hÖ (Relationship) 116 2.5.1 Đặc tả mối quan hệ 116 2.5.2 Các đặc tr−ng cđa mèi quan hƯ 117 2.5.3 Mô hình khái niệm liệu 119 Chơng Quy trình phân tÝch thiÕt kÕ CSDL 121 3.1 Phân tích yêu cầu 121 3.1.1 Mục đích việc phân tích yêu cầu 121 3.1.2 Nội dung phân tích yêu cầu 123 3.1.3 Các kỹ thuật phân tích yêu cầu 124 3.2 Phân tích liệu xây dựng mô hình khái niệm liệu .142 3.2.1 Khảo sát thực tế 142 3.2.2 ThiÕt lËp m« hình liệu .146 3.2.3 Kiểm soát chuẩn hóa mô hình 163 3.3 ThiÕt kÕ CSDL logic 167 3.3.1 Khu«n cảnh thiết kế sở liệu logic .168 3.3.2 C¸c kü tht sư dơng thiÕt kế sở liệu logic 170 3.3.3 Thiết kế sở liệu logic dựa Phơng pháp từ ®iÓn” 197 3.4 ThiÕt kÕ CSDL møc vËt lý 207 3.4.1 ChuyÓn thiÕt kÕ d÷ liƯu møc logic sang møc vËt lý 207 3.4.2 Đánh giá không gian lu trữ 207 3.4.3 Biến đổi lợc đồ khái niệm thành lợc đồ vật lý 209 3.5 Thiết kế an toàn bảo mật cho CSDL .214 3.5.1 An toàn thông tin vµ an toµn hƯ thèng 214 3.5.2 Các biện pháp thực an toàn liệu .214 3.5.3 Bảo mật thông tin 215 Tμi liƯu tham kh¶o 219 Cơ sở liệu quan hệ v công nghệ phân tích - thiết kế Chịu trách nhiệm xuất nguyễn thị thu h Biên tập: ngô mỹ hạnh Trịnh thu châu Trình by sách: bùi châu loan Sửa in: Trịnh thu châu Thiết kế bìa: trần hồng minh In 700 bản, khổ 16 x 24 cm Công ty CP In v Thơng mại Ngọc Hng Số đăng ký kế hoạch xuất bản: 237-2010/CXB/3-125/TTTT Số định xuất bản: 72/QĐ-NXB TTTT ngy 31 tháng năm 2010 In xong v nộp lu chiểu tháng năm 2010 .. .TS LÊ VĂN PHÙNG CƠ SỞ DỮ LIỆU QUAN HỆ VÀ CƠNG NGHỆ PHÂN TÍCH - THIẾT KẾ NHÀ XUẤT BẢN THÔNG TIN VÀ TRUYỀN THÔNG KS 02 HM 10 Lời nói đầu Cơ sở liệu (CSDL) môn học chuyên ngành quan trọng... Truyền thông trân trọng giới thiệu sách Cơ sở liệu quan hệ v công nghệ phân tích - thiết kế TS Lê Văn Phùng, Viện Công nghệ thông tin, Viện Khoa học Công nghệ Việt Nam biên soạn Nội dung sách đợc... Ràng buộc toàn vẹn Cơ sở liệu quan hệ v công nghệ phân tích - thiết kế Chơng 1: Tổng quan sở liệu Chơng tổng quan sở liệu 1.1 Khái niệm 1.1.1 Dữ liệu Trong máy tính, thuật ngữ liệu đợc xem nh đặc