Bài giảng Kiến trúc cài đặt cơ sở dữ liệu - Chương 7: Chỉ mục (Index)

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