tailieunhanh - 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 – .

TÀI LIỆU LIÊN QUAN
TỪ KHÓA LIÊN QUAN
crossorigin="anonymous">
Đã phát hiện trình chặn quảng cáo AdBlock
Trang web này phụ thuộc vào doanh thu từ số lần hiển thị quảng cáo để tồn tại. Vui lòng tắt trình chặn quảng cáo của bạn hoặc tạm dừng tính năng chặn quảng cáo cho trang web này.