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  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 Vũ Tuyết Trinh fb.com/groups/ 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  Truy vấn với điều kiện trên thuộc tính bất kỳ  Truy vấn với điều kiện trong khoảng SELECT balance FROM accounts WHERE number = 1023; SELECT balance FROM accounts WHERE branchnum = 100; 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)  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 Vũ Tuyết Trinh 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; fb.com/groups/ 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 fb.com/groups/ 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 fb.com/groups/ 4 Thiết kế và quản trị