Đang chuẩn bị liên kết để tải về tài liệu:
Bài giảng Kiến trúc cài đặt cơ sở dữ liệu - Chương 7: Chỉ mục (Index)

Bài giảng Kiến trúc cài đặt cơ sở dữ liệu - Chương 7: Chỉ mục (Index). Những nội dung chính được trình bày trong chương này gồm: Cơ bản về chỉ mục, chỉ mục: mục đích và các loại chỉ mục, kế hoạch thực thi chỉ mục, rebuild/reorganize chỉ mục. Mời các bạn tham khảo. | GV Phi Loan - Khoa CNTT – HUI 1 Nội dung • • • • Cơ bản về chỉ mục Chỉ mục: mục đích và các loại chỉ mục Kế hoạch thực thi chỉ mục Rebuild/ Reorganize chỉ mục GV Phi Loan - Khoa CNTT – HUI 2 Heap file • Mỗi bản ghi (record) đều có 1 mã nhận dạng duy nhất (unique identifier), gọi tắt là rid. • Tất cả các bản ghi được lưu trữ theo thứ tự ngẫu nhiên (random order) vào file. • File không xếp thứ tự (unordered file) được gọi là heap file. Các bản ghi sẽ đuợc lưu trữ trong các trang (page) có cùng kích cỡ. GV Phi Loan - Khoa CNTT – HUI 3 Cấu trúc heap file GV Phi Loan - Khoa CNTT – HUI 4 Tìm kiếm và chỉ mục • Cấu trúc của heap file không hỗ trợ nhiều cho việc tìm kiếm • Để tìm các bản ghi thỏa mãn 1 điều kiện nào đó, ta cần phải tìm trên tất cả các trang dữ liệu. • File chỉ mục là 1 cấu trúc file phụ để hỗ trợ việc tìm kiếm rid của các bản ghi thỏa mãn điều kiện dò tìm (search condition) GV Phi Loan - Khoa CNTT – .