Professional Documents
Culture Documents
BÁO CÁO
Nội dung
Ưu nhược điểm
Kết luận
2
BÀI TOÁN
• Input: Một CSDL bán cấu trúc.
3
GIỚI THIỆU
Dataguide
5
ĐỊNH NGHĨA 1
Ví dụ:
8
Hình 4. Một S và 2 DataGuide G1, G2 của S
ĐỊNH NGHĨA 1
Ví dụ 4:
9
Hình 5. Một S và 2 DataGuide của S
ĐỊNH NGHĨA 2
10
ĐỊNH NGHĨA 2
Ví dụ:
13
ƯU ĐIỂM
- Đơn giản
- Hiệu suất cao trên hầu hết các loại cây.
- Chỉ mục có thể được xử lý hiệu quả như một
cây chuẩn, hủy bỏ sự cần thiết phải sử dụng các
lược đồ bổ sung hoặc các ngôn ngữ lập trình để
tương tác với chỉ mục.
14
NHƯỢC ĐIỂM
- Tốn nhiều chi phí.
- Việc cố gắng truy cập vào một cha mẹ của một
nút nhất định khá khó khăn và có thể không
hiệu quả.
- Cơ chế cập nhật động cũng có nhược điểm là nó
đòi hỏi phải có DataGuides cấp dưới để được
tính lại sau mỗi lá mới được đưa vào.
15
KẾT LUẬN
16
CẢM ƠN CÔ VÀ CÁC BẠN!!!
17