Bài giảng Thiết kế và quản trị cơ sở dữ liệu - Chương 3: Tổ chức Index hiệu quả

Bài giảng Thiết kế và quản trị cơ sở dữ liệu - Chương 3: Tổ chức Index hiệu quả. Nội dung cơ bản được trình bày trong chương này gồm có: Một sô kiểu truy vấn, đánh chỉ mục (mục tiêu), tổ chức index, tổ chức dữ liệu trên đĩa, chi phí cho Index (tạo, duy trì, sử dụng), “phân tán” dữ liệu. Mời các bạn cùng tham khảo.
Nội dung trích xuất từ tài liệu:
Bài giảng Thiết kế và quản trị cơ sở dữ liệu - Chương 3: Tổ chức Index hiệu quả Thiết kế và quản trị cơ sở dữ liệu Tổ chức Index hiệu quả Vũ Tuyết Trinh trinhvt-fit@mail.hut.edu.vn Bộ môn Hệ thống thông tin, Viện CNTT&TT Đại học Bách Khoa Hà Nội Nội dung       Vũ Tuyết Trinh Một sô kiểu truy vấn Đánh chỉ mục (mục tiêu) Tổ chức index Tổ chức dữ liệu trên đĩa Chi phí cho Index (tạo, duy trì, sử dụng) “Phân tán” dữ liệu 1 Thiết kế và quản trị cơ sở dữ liệu Một số kiểu truy vấn  Truy vấn với điều kiện chính xác trên khóa SELECT balance FROM accounts WHERE number = 1023;  Truy vấn với điều kiện trên thuộc tính bất kỳ SELECT balance FROM accounts WHERE branchnum = 100;  Truy vấn với điều kiện trong khoảng SELECT number FROM accounts WHERE balance > 10000; SELECT * FROM employees WHERE name = „Jensen‟ and firstname = „Carl‟ 3 and age < 30; Một số kiểu truy vấn (2)  Vũ Tuyết Trinh Truy vấn lồng nhau  Truy vấn có sắp xếp  Truy vấn nhóm  Truy vấn kết nối SELECT * FROM accounts WHERE balance = ( select max(balance) from accounts) SELECT * FROM accounts ORDER BY balance; SELECT branchnum, avg(balance) FROM accounts GROUP BY branchnum; SELECT distinct branch.adresse FROM accounts, branch WHERE accounts.branchnum = branch.number and accounts.balance > 10000; 2 Thiết kế và quản trị cơ sở dữ liệu Đánh chỉ mục trong CSDL Điều kiện truy nhập dữ liệu index {Tuples} Bản ghi Phù hợp Khóa tìm kiếm (Sequential vs. Non sequential) 5 B-Tree 96 75 83 33 48 69 Vũ Tuyết Trinh 75 80 81 107 83 92 95 96 98 103 107 110 120 3 Thiết kế và quản trị cơ sở dữ liệu Các tham số ảnh hưởng đến hiệu năng  Số lượng các nút  Kích thước khóa  Độ sâu của cây  Số trang nhớ sử dụng  Chi phí duy tri (thêm, cập nhật, xóa) Hash Index   Hàm băm (hash function) (key, value) Hashed key values key 2341 Hash function 0 1 R1 R5 R3 R6 R9 R14 R17 R21 R25 n Vũ Tuyết Trinh 4 Thiết kế và quản trị cơ sở dữ liệu Clustered vs. Unclustered Index Index entries direct search for data entries CLUSTERED Data entries UNCLUSTERED Data entries (Index File) (Data file) Data Records Data Records Dense vs. Sparse index P1 Vũ Tuyết Trinh P2 Pi record record record 5