Bài giảng Các hệ cơ sở dữ liệu: Cấu trúc lưu trữ và phương thức truy xuất - Lương Trần Hy Hiến

Bài giảng "Các hệ cơ sở dữ liệu: Cấu trúc lưu trữ và phương thức truy xuất" cung cấp cho người đọc các kiến thức: Các thành phần liên quan, tổ chức vật lý của SQL Server, cấu trúc lưu trữ và phương thức truy xuất. Mời các bạn cùng tham khảo nội dung chi tiết.
Nội dung trích xuất từ tài liệu:
Bài giảng Các hệ cơ sở dữ liệu: Cấu trúc lưu trữ và phương thức truy xuất - Lương Trần Hy Hiến Mục Tiêu Các thành phần liên quan. Tổ chức vật lý của SQL Server. Cấu trúc lưu trữ và phương thức truy xuất. DBMS04 – Slides 2Các Thành Phần Liên Quan Tổ Chức Vật Lý trên SQL Server Bộ phận quản lý tập tin Dữ liệu trong CSDL ñược tổ chức thành .mdf : meta data file các thành phần (Component) logic cho .ldf : log data file user sử dụng như: Table, View…. .bak : bakup data file Dữ liệu vật lý có thể lưu trên nhiều file Bộ phận quản lý ñĩa hay thậm chí nhiều ổ ñĩa. Bộ phận quản lý dữ liệu vật lý Người dùng (trừ các DBA) chỉ làm việc trên các thành phần logic của SQL Server. DBMS04 – Slides 3 DBMS04 – Slides 4Kiến trúc của SQL Server Kiến trúc của SQL Server Các database hệ thống của SQL Server master Database chứa thông tin về cấu hình, phần quyền của hệ thống tempdb Database chứa dữ liệu tạm cần lưu trữ model Database chứa database mẫu ñể tạo một database mới msdb Database ñể hỗ trợ SQL Server Agent DBMS04 – Slides 5 DBMS04 – Slides 6 Cấu Trúc Lưu Trữ và PhươngKiến trúc của SQL Server Thức Truy Xuất • Tập tin tuần tự • Tập tin chỉ mục (Index) • Tập tin tuần tự chỉ mục • Cây B+ và Kỹ thuật bảng băm DBMS04 – Slides 7 DBMS04 – Slides 8 Giới thiệu Index Các Loại Index Tại sao tạo Index Clustered/Non clustered Clustered = thứ tự các record lưu trữ vật lý sắp thứ Tăng tốc ñộ truy xuất dữ liệu tự của index Không bắt buộc tính liên tục trên các dòng Non clustered = thứ tự các record lưu trữ vật lý không sắp thứ tự của index Khi nào không nên tạo Index? Dense/sparse Tốn bộ nhớ trên ñĩa ñể lưu trữ Index. Khi Dense = ðánh chỉ mục cho tất cả các records user cập nhật dữ liệu trên cột Index, SQL Sparse = Chỉ ñánh chỉ một số records Server cũng cập nhật index Primary/secondary Việc quản lý Index sẽ tốn thời gian và tài Ví dụ: Sắp tăng theo tên, cùng tên thì sắp theo tuổi nguyên nên nếu Index không thường sử thì tên là primary và tuổi là secondary. dụng thì không cần tạo. B+ tree / Hash table / … DBMS04 – Slides 9 DBMS04 – Slides 10 Clustered Index Non clustered Indexes File ñược sắp theo thứ tự của thuộc Dùng ñể sắp chỉ mục các thuộc tính không tính chỉ mục index phải là khóa chính 10 10 20 20 ục 30 10 20 40 30 10 30 40 20 50 20 30 60 50 20 70 20 80 60 30 10 30 70 30 ...