Mục tiêu của chương 1 Tổ chức lưu trữ dữ liệu & các phương pháp truy xuất thuộc bài giảng hệ quản trị cơ sở dữ liệu nhằm trình bày về đặc điểm của đĩa từ, cách tổ chức dữ liệu trên đĩa từ, thiết kế cơ sở dữ liệu để có thể lưu trữ khai thác hiệu quả, các phương tiện lưu trữ dữ liệu.
Tổ chức lưu trữ liệu & phương pháp truy xuất Mục đích Các phương tiện lưu trữ liệu Phân cấp lưu trữ Bộ nhớ Dữ liệu hành Đĩa CSDL thức Đĩa từ (Magnetic disk) Dùng đĩa từ để lưu CSDL Chi phí thấp Khối lượng lưu trữ lớn Lưu trữ lâu dài, phục vụ cho truy cập xử lý lặp lại Đĩa từ (Magnetic disk) Định dạng mặt đĩa mặt đĩa chia nhiều track track chia thành nhiều block (page) cluster gồm nhiều block Đĩa từ (Magnetic disk) Đĩa từ (Magnetic disk) Dữ liệu đĩa phải chép vào nhớ cần xử lý Nếu liệu có thay đổi ghi trở lại vào đĩa Bộ điều khiển đĩa (disk controller): giao tiếp ổ đĩa máy tính nhận lệnh I/O định vị đầu đọc thực R/W Block đơn vị để lưu trữ chuyển liệu Khi truy xuất block liên tiếp tiết kiệm thời gian số kỹ thuật tìm kiếm khai thác điều Nguyên tắc Mẫu tin Mẫu tin (Record) tập hợp liệu có liên quan với Mỗi mẫu tin gồm nhiều trường Mỗi trường có kiểu liệu riêng Có loại mẫu tin Mẫu tin có chiều dài cố định Mẫu tin có chiều dài thay đổi Chỉ mục Primary index Single-level index Clustered index Multi-level index Secondary index Index Primary index Được tạo trường làm khóa xếp cho tt liệu Thứ tự vật lý mẫu tin đĩa dựa trường này, mẫu tin có giá trị có nhiều mẫu tin giá trị trường dùng để xếp, ta tạo clustering index trường Có mẫu tin mục tập tin mục ứng với block tt liệu Tt primary index có kích thước nhỏ nhiều so với tt liệu mẫu tin block tt liệu gọi anchor record hay block anchor Chỉ có primary index, clustering index tt liệu, khơng thể có loại index tt Primary index Primary index on the ordering key field of the file Clustering index Nếu tt liệu vật lý theo trường khơng phải khóa trường clustering field Có mẫu tin tt mục chứa giá trị trường clustering, trỏ trỏ đến block chứa giá trị phân biệt Clustering index A clustering index on the DEPTNUMBER ordering nonkey field of an EMPLOYEE file Secondary index Một secondary index cung cấp thêm phương tiện để truy cập tt, primary index Được tạo trường khóa ứng viên có giá trị mẫu tin, liệu tt liệu không thứ tự trường Cũng tạo trường khơng phải khóa có giá trị trùng Trường thứ trường liệu không thứ tự tt liệu, cần tìm kiếm Trường thứ hai trỏ trỏ đến block chứa giá trị, trỏ đến mẫu tin chứa giá trị Có thể tạo nhiều secondary index cho tt liệu Secondary index A dense secondary index (with block pointers) on a nonordering key field of a file Secondary index A secondary index (with recored pointers) on a nonkey field implemented using one level of indirection so that index entries are of fixed length and have unique field values Nhận xét Index field làm khóa Tt liệu xếp Tt liệu không theo index field xếp theo index field Primary index Secondary index (key) Index field Clustering index khơng làm khóa Secondary index (nonkey) tập tin có nhiều mục có nhiều nhu cầu tìm kiếm tập tin Multi-level index Chỉ mục lớn, truy cập phải đọc nhiều block dùng mục nhiều mức Xem tt mục tt xây dựng mục thưa cho Tìm mẫu tin có khóa tìm kiếm lớn mẫu tin có search key =,