TAILIEUCHUNG - 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Ừ KHÓA LIÊN QUAN
TÀI LIỆU MỚI ĐĂNG
TAILIEUCHUNG - Chia sẻ tài liệu không giới hạn
Địa chỉ : 444 Hoang Hoa Tham, Hanoi, Viet Nam
Website : tailieuchung.com
Email : tailieuchung20@gmail.com
Tailieuchung.com là thư viện tài liệu trực tuyến, nơi chia sẽ trao đổi hàng triệu tài liệu như luận văn đồ án, sách, giáo trình, đề thi.
Chúng tôi không chịu trách nhiệm liên quan đến các vấn đề bản quyền nội dung tài liệu được thành viên tự nguyện đăng tải lên, nếu phát hiện thấy tài liệu xấu hoặc tài liệu có bản quyền xin hãy email cho chúng tôi.
Đã 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.