Tiểu Luận Cấu trúc chỉ mục cho File

Bài gồm 1 bản word và 1 bản sile thuyết trình


CẤU TRÚC CHỈ MỤC CHO FILE


MỤC LỤC

LỜI NÓI ĐẦU 1
1. CÁC LOẠI CHỈ MỤC ĐƯỢC SẮP XẾP ĐƠN MỨC 3
1.1. Chỉ mục sơ cấp. 4
1.2. Chỉ mục cụm 7
1.3. Chỉ mục thứ cấp. 10
1.4. Tóm tắt 13
2. CHỈ MỤC ĐA MỨC 14
3. CÁC CHỈ MỤC ĐA MỨC ĐỘNG SỬ DỤNG B-TREES VÀ B[SUP]+[/SUP]-TREES. 18
3.1. Cây tìm kiếm và B-tree. 19
3.2. Cây B[SUP]+[/SUP]-Tree. 24
4. CÁC CHỈ MỤC TRÊN NHIỀU KHÓA 33
4.1. Chỉ mục có thứ tự trên nhiều thuộc tính. 34
4.2. Phương pháp băm phân hoạch (partitioned hashing). 34
4.3. Các file lưới (grid). 35
5. CÁC LOẠI CHỈ MỤC KHÁC 36
5.1. Sử dụng phương pháp băm và các cấu trúc dữ liệu khác làm chỉ mục. 36
5.2. Chỉ mục logic và chỉ mục vật lý. 36
5.3. Thảo luận. 36
6. TÓM TẮT 37