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. . | 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@ 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 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 .
