CSDL là nơi lƣu giữ lâu dài các dữ liệu của hệ thống ở bộ nhớ ngoài. Các dữ liệu này phải đƣợc tổ chức tốt theo hai tiêu chí:
Hợp lý, nghĩa là phải đủ dùng và không dƣ thừa.
Truy nhập thuận lợi, nghĩa là tìm kiếm, cập nhật, bổ sung và loại bỏ các thông tin sao cho nhanh chóng và thuận lợi
Ở giai đoạn thiết kế này, ta phải biến đổi lƣợc đồ khái niệm nói trên thành
lược đồ vật lý, tức là một cấu trúc lƣu trữ thực sự của dữ liệu trong bộ nhớ ngoài, cấu trúc này thƣờng đƣợc chọn trong các dạng sau:
Các tệp tuần tự. Các tệp tuần tự có chỉ dẫn. Các tệp trực truy. Các tệp đảo ngƣợc. Các bảng băm. Các mảng sử dụng con trỏ. Các cây.
Bài 7: Thiết kế các cơ sở dữ liệu.
28
Nội dung của thiết kế CSDL
Phần này đề cập tới một số khái niệm và kỹ thuật trong thiết kế CSDL nhằm cung cấp các thông tin cho các chuyên gia để
phối hợp thiết kế hoặc hỗ trợ đánh giá thiết kế dữ liệu
Giai đoạn thiết kế phải biến đổi lƣợc đồ dữ liệu khái niệm thành lƣợc đồ vật lý- tức là cấu trúc lƣu trữ thực sự của dữ
liệu trên bộ nhớ ngoài của máy tính- bằng cách sử dụng lƣợc đồ logic trung gian là các định nghĩa bảng (hoặc tệp) dữ liệu, bảng (hoặc tệp) chỉ mục,…
Dữ liệu phải đƣợc tổ chức tốt theo hai tiêu chuẩn sau:
Hợp lý- đủ và không dƣ thừa
Truy nhập thuận lợi: hỗ trợ tìm kiếm, cập nhật, bổ sung và loại bỏ các thông tin nhanh chóng và tiện lợi.
Bài 7: Thiết kế các cơ sở dữ liệu.
29