HỆ THỐNG THÔNG TIN QUẢN LÝ CHƯƠNG 8: THIẾT KẾ CÁC FILE DỮ LIỆU CHƢƠNG 8: THIẾT KẾ CÁC FILE DỮ LIỆU 29 December 2009 Phân tích - Thiết kế - Hệ thống thông tin 2  Bài 1: Đại cƣơng về thiết kế các file dữ liệu.  Bài 2: Phƣơng pháp thực hiện.  Bài 3: Nghiên cứu các đƣờng truy nhập.  Bài 4: Chuyển mô hình thực thể liên kết thành các file dữ liệu. Bài 1: Đại cƣơng về thiết kế các file dữ liệu. 29 December 2009 Phân tích - Thiết kế - Hệ thống thông tin 3  Nội dung bài học  Nguyên tắc thiết kế dữ liệu  Mô tả file Bài 1: Đại cƣơng về thiết kế các file dữ liệu. 29 December 2009 Phân tích - Thiết kế - Hệ thống thông tin 4  Nguyên tắc thiết kế dữ liệu  Thiết kế dữ liệu phải dựa vào:  Biểu đồ cấu trúc dữ liệu BCD nhƣ mô hình quan hệ, mô hình thực thể liên kết E-R, dựa vào biểu đồ luồng dữ liệu BLD trong đó đặc biệt lƣu tâm đến kho dữ liệu.  Hệ quản trị CSDL có sẵn: Lựa chọn môi trƣờng phát triển và các công cụ đã có sẵn trên thị trƣờng để tiến tới cài đặt.  Khi thiết kế các File phải đảm bảo sao cho các dữ liệu phải đủ, không trùng lặp, việc truy cập đến các File dữ liệu phải thuận tiện, tốc độ nhanh.  Mỗi hệ quản trị CSDL có ngôn ngữ định nghĩa dữ liệu. Bài 1: Đại cƣơng về thiết kế các file dữ liệu. 29 December 2009 Phân tích - Thiết kế - Hệ thống thông tin 5  Mô tả file  File (Tệp) là một tập hợp các thông tin có quan hệ với nhau và đƣợc lƣu trữ trên đĩa từ (cứng hoặc mềm). Các tệp có thể chứa dữ liệu hoặc chƣơng trình  Thông thƣờng ngƣời ta phân tệp thành các loại cơ bản sau đây:  Tệp dữ liệu (Data files) là loại tệp chứa dữ liệu phục vụ cho một chƣơng trình nào đó.  Tệp chương trình (Program files) là loại tệp chứa các mã cơ số 2 (Binary codes) cần thiết để ra các chỉ thị cho máy.  Tệp văn bản: Loại tệp này chứa những nội dung mà ngƣời đọc có thể hiểu đƣợc dễ dàng nhƣ đọc một lá thƣ, một cuốn sách. Bài 2: Phƣơng pháp thực hiện. 29 December 2009 Phân tích - Thiết kế - Hệ thống thông tin 6  Nội dung bài học  Từ BCD để truy cập nhanh và thuận tiện ta thực hiện các bƣớc sau:  Thêm những thuộc tính tình huống (thƣờng là tính toán đƣợc, tích lũy đƣợc)  Lặp lại các thuộc tính từ File khác.  Gộp các kiểu thực thể, kiểu liên kết vào một File để bớt số lần truy nhập, tách thành nhiều File vì không phải bao giờ cũng dùng hết các kiểu thực thể liên kết trong một lần truy nhập.  Lập các File chỉ dẫn (Index) để truy nhập đƣợc nhanh, căn cứ vào xử lý. Bài 3: Nghiên cứu các đƣờng truy nhập. 29 December 2009 Phân tích - Thiết kế - Hệ thống thông tin 7  Nội dung bài học  Mỗi một đƣờng truy cập gắn liền với chức năng xử lý khi ta thấy có yêu cầu truy nhập bằng cách xem lại BLD.  Mỗi xử lý ta cần chỉ ra các vấn đề sau:  Truy cập File nào?  Sử dụng khóa nào?  Tra cứu gì?  Tần số truy nhập.  Nếu khóa và tra cứu trong cùng một File ta nói là truy cập trực tiếp. Còn các trƣờng hợp còn lại nói chung là truy cập gián tiếp. Việc truy cập gián tiếp thông qua đƣờng truy cập bằng cách lần theo các mối liên kết một- nhiều. Bài 4: Chuyển mô hình thực thể liên kết thành các file dữ liệu. 29 December 2009 Phân tích - Thiết kế - Hệ thống thông tin 8  Nội dung bài học  Nguyên tắc chuyển đổi  Nói chung mỗi một kiểu thực thể, liên kết thành một File và có thể thêm thuộc tính tình huống.  Khi cần có thể phân rã một thực thể thành những cụm thực thể hay dùng đối với những quan hệ quá lớn.  Các phƣơng pháp truy cập để lập File chỉ dẫn  Tuần tự.  Trực tiếp.  Hàm trực tiếp: mỗi giá trị của khóa là một địa chỉ (hay gây sự đụng độ và giải quyết bằng móc nối ra vùng tràn).  Tuần tự có chỉ dẫn: các phần tử đặt liên tiếp trên giá mang, có tổ chức, các chỉ dẫn để truy nhập trực tiếp.  Móc nối (pointer): ở bộ nhớ ngoài, các phần tử kế tiếp không liền kề, các phần tử tự do cũng móc nối với nhau. Mặt hạn chế của nó là phải tổ chức trên nền có sẵn do đó chỉ đối chiếu tƣơng đối  Lập file chỉ dẫn căn cứ vào đƣờng truy nhập . CHƯƠNG 8: THIẾT KẾ CÁC FILE DỮ LIỆU CHƢƠNG 8: THIẾT KẾ CÁC FILE DỮ LIỆU 29 December 2009 Phân tích - Thiết kế - Hệ thống thông tin 2  Bài 1: Đại cƣơng về thiết kế các file dữ liệu.  Bài 2: Phƣơng. tắc thiết kế dữ liệu  Mô tả file Bài 1: Đại cƣơng về thiết kế các file dữ liệu. 29 December 2009 Phân tích - Thiết kế - Hệ thống thông tin 4  Nguyên tắc thiết kế dữ liệu  Thiết kế dữ liệu phải. Nghiên cứu các đƣờng truy nhập.  Bài 4: Chuyển mô hình thực thể liên kết thành các file dữ liệu. Bài 1: Đại cƣơng về thiết kế các file dữ liệu. 29 December 2009 Phân tích - Thiết kế - Hệ thống