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 chỉ mục. Mời các bạn tham khảo. GV Phi Loan - Khoa CNTT – HUI 1 Nội dung • • • • Cơ bản về chỉ mục Chỉ mục: mục đích và các loại chỉ mục Kế hoạch thực thi chỉ mục Rebuild/ Reorganize chỉ mục GV Phi Loan - Khoa CNTT – HUI 2 Heap file • Mỗi bản ghi (r

Thể loại Tài liệu miễn phí Cơ sở dữ liệu

Số trang 1

Ngày tạo 8/30/2018 5:27:56 AM +00:00

Loại tệp PDF

Kích thước 1.68 M

Tên tệp

Tải Bài giảng Kiến trúc cài đặt cơ sở dữ liệu - Chương... (.pdf)

Xem mẫu

GV Phi Loan - Khoa CNTT – HUI

1

Nội dung
•
•
•
•

Cơ bản về chỉ mục
Chỉ mục: mục đích và các loại chỉ mục
Kế hoạch thực thi chỉ mục
Rebuild/ Reorganize chỉ mục

GV Phi Loan - Khoa CNTT – HUI

2

Heap file
• Mỗi bản ghi (record) đều có 1 mã nhận dạng
duy nhất (unique identifier), gọi tắt là rid.
• Tất cả các bản ghi được lưu trữ theo thứ tự
ngẫu nhiên (random order) vào file.
• File không xếp thứ tự (unordered file) được
gọi là heap file. Các bản ghi sẽ đuợc lưu trữ
trong các trang (page) có cùng kích cỡ.

GV Phi Loan - Khoa CNTT – HUI

3

Cấu trúc heap file

GV Phi Loan - Khoa CNTT – HUI

4

Tìm kiếm và chỉ mục
• Cấu trúc của heap file không hỗ trợ
nhiều cho việc tìm kiếm
• Để tìm các bản ghi thỏa mãn 1 điều kiện
nào đó, ta cần phải tìm trên tất cả các
trang dữ liệu.
• File chỉ mục là 1 cấu trúc file phụ để hỗ
trợ việc tìm kiếm rid của các bản ghi thỏa
mãn điều kiện dò tìm (search condition)
GV Phi Loan - Khoa CNTT – HUI

5

nguon tai.lieu . vn

Tin học văn phòng Đồ họa - Thiết kế - Flash Quản trị Web Cơ sở dữ liệu Quản trị mạng Kỹ thuật lập trình Hệ điều hành Phần cứng An ninh - Bảo mật Chứng chỉ quốc tế Thủ thuật máy tính Điện - Điện tử Kinh tế học Hoá học Xã hội học Môi trường