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

• Cơ sở dữ liệu
• Quản trị cơ sở dữ liệu
• Thiết kế cơ sở dữ liệu
• Tổ chức index
• Kiểu truy vấn
• Đánh chỉ mục
• Tổ chức index
• Tổ chức dữ liệu trên đĩa
• Bài giảng Quản trị cơ sở dữ liệu
• Cơ sở dữ liệu
• Khai thác cơ sở dữ liệu trong doanh nghiệp
• Quản trị cơ sở dữ liệu doanh nghiệp
• Hoạch định cơ sở dữ liệu doanh nghiệp
• Hệ quản trị cơ sở dữ liệu
• Đề thi Quản trị cơ sở dữ liệu
• Câu hỏi Quản trị cơ sở dữ liệu
• Tài liệu Quản trị cơ sở dữ liệu
• Bài thi Quản trị cơ sở dữ liệu
• Luyện thi Quản trị cơ sở dữ liệu
• Môn Hệ quản trị cơ sở dữ liệu
• Ôn tập quản trị cơ sở dữ liệu
• Đề thực hành quản trị cơ sở dữ liệu TH2
• Đề thực hành quản trị cơ sở dữ liệu
• Bài tập quản trị cơ sở dữ liệu
• Đề thực hành quản trị cơ sở dữ liệu TH3
• Đề thực hành quản trị cơ sở dữ liệu TH4
• Đề thực hành quản trị cơ sở dữ liệu TH5
• Đề thực hành quản trị cơ sở dữ liệu TH6
• Đề lý thuyết quản trị cơ sở dữ liệu LT1
• Đề lý thuyết quản trị cơ sở dữ liệu
• Đề lý thuyết quản trị cơ sở dữ liệu LT2
• Đề lý thuyết quản trị cơ sở dữ liệu LT3
• Đề lý thuyết quản trị cơ sở dữ liệu LT4
• Đề lý thuyết quản trị cơ sở dữ liệu LT5
• Đề thực hành quản trị cơ sở dữ liệu TH7
• Đề lý thuyết quản trị cơ sở dữ liệu LT6
• Đề thực hành quản trị cơ sở dữ liệu TH8
• Đề lý thuyết quản trị cơ sở dữ liệu LT7
• Đề thực hành quản trị cơ sở dữ liệu TH9
• Đề lý thuyết quản trị cơ sở dữ liệu LT8
• Đề thực hành quản trị cơ sở dữ liệu TH10
• Đề lý thuyết quản trị cơ sở dữ liệu LT9