Bài giảng Hệ quản trị cơ sở dữ liệu: Lưu trữ dữ liệu cung cấp cho người học những kiến thức như: Phương tiện lưu trữ; Phân cấp lưu trữ; Mẫu tin có chiều dài cố định; Lưu tập tin trên đĩa; Lưu mẫu tin vào block; Tổ chức block trên đĩa; Cách tổ chức mẫu tin trên tập tin;...Mời các bạn cùng tham khảo!
Lưu trữ liệu Mục đích Lưu trữ liệu Phương tiện lưu trữ Các phương tiện lưu trữ liệu Phân cấp lưu trữ Primary Storage - Bộ nhớ Dữ liệu hành Secondary Storage - Đĩa CSDL thức Primary storage Là dạng lưu trữ mà CPU thao tác trực tiếp VD: nhớ máy tính, nhớ sử dụng cho cache Có tốc độ truy cập nhanh, có giới hạn khả lưu trữ giá thành cao Primary storage Các dạng Primary storage: Static RAM (Random Access Memory): cho phép đọc ghi (các liệu bị thay đổi hay sử dụng) Dữ liệu RAM mất điện Cache memory: RAM lưu liệu lần đọc trước Khi chương trình cần đọc liệu đọc cache, làm cho việc thực thi chương trình nhanh Dynamic RAM: vùng làm việc cho CPU (main memory), lưu trữ chương trình liệu Secondary storage Là dạng lưu trữ mà CPU thao tác trực tiếp được, liệu phải chuyển vào primary storage trước thao tác Secondary storage có tốc độ truy cập chậm so với primary storage, khả lưu trữ cao giá thành thấp Secondary storage Các dạng secondary storage (lưu CSDL): SSD (Solid-State Drive) HDD (Hard Disk Drive) Cơ sở liệu lưu trữ đĩa, cần truy xuất liệu phải chuyển từ đĩa vào nhớ Các dạng storage khác (backup liệu): Đĩa quang (Optical Disk) Băng từ (Magnetic Tape) Đĩa cứng Chỉ mục Mỗi cấu trúc mục kết hợp với index key cụ thể Bất trường mục, có nhiều mục tập tin Chỉ mục hiệu hay không vào loại liệu mà thiết lập mục giá trị index key có phân biệt hay khơng loại câu SQL dùng truy cập khác bảng, cập nhật nhiều trường mục làm chậm hệ thống có nhiều mục làm chậm hệ thống 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 =,