TAILIEUCHUNG - Bài giảng Cấu trúc dữ liệu và giải thuật: Các cấu trúc dữ liệu nâng cao - Nguyễn Tri Tuấn (tt)

Bài giảng "Cấu trúc dữ liệu và giải thuật: Các cấu trúc dữ liệu nâng cao" cung cấp cho người đọc các kiến thức: Truy xuất dữ liệu trên bộ nhớ ngoài, m-way search tree, định nghĩa B-cây, lưu trữ B-cây trên bộ nhớ ngoài, khai báo cấu trúc B-cây,. . | Bài giảng Cấu trúc dữ liệu và giải thuật: Các cấu trúc dữ liệu nâng cao - Nguyễn Tri Tuấn (tt) Các cấu trúc dữ liệu nâng cao (Advanced Data Structures) Cây nhị phân tìm kiếm cân bằng B-Cây Bảng băm – Hash Table Winter 2017 151 (C) Nguyen Tri Tuan - Truong DHQG-HCM B-Cây Đặt vấn đề Truy xuất dữ liệu trên bộ nhớ ngoài m-way search tree Định nghĩa B-cây Lưu trữ B-cây trên bộ nhớ ngoài Khai báo cấu trúc B-cây Các thao tác cơ bản B-cây Winter 2017 152 (C) Nguyen Tri Tuan - Truong DHQG-HCM Đặt vấn đề Các ứng dụng database Cần lưu trữ dữ liệu lớn (vd. 1,000,000 – 1,000,000,000 phần tử) Lưu trữ trên bộ nhớ ngoài Tốc độ tìm kiếm nhanh Winter 2017 153 (C) Nguyen Tri Tuan - Truong DHQG-HCM Truy xuất dữ liệu trên bộ nhớ ngoài (1) Bộ nhớ ngoài: HDD, DVD, tape, Đơn vị truy xuất tối thiểu ? Thời gian truy xuất ? Winter 2017 154/203 (C) Nguyen Tri Tuan - Truong DHQG-HCM Truy xuất dữ liệu trên bộ nhớ ngoài (2) Thời gian để đọc/ghi một block t = thời gian dịch chuyển đầu đọc đến block + thời gian đọc/ghi block vào bộ nhớ Winter 2017 155/203 (C) Nguyen Tri Tuan - Truong DHQG-HCM Truy xuất dữ liệu trên bộ nhớ ngoài (3) Vd 1. thời gian để đọc 2 block liên tiếp, mỗi block=1KB t1 = 20ms + (5ms + 5ms) = 30ms Vd 2. thời gian để đọc 2 block xa nhau, mỗi block=1KB t2 = 2 * (20ms + 5ms) = 50ms Winter 2017 156/203 (C) Nguyen Tri Tuan - Truong DHQG-HCM m-way Search Tree (1) Cây nhị phân với các phần tử được gom thành từng block (trên đĩa) Winter 2017 157/203 (C)

• Cơ sở dữ liệu
• Cấu trúc dữ liệu
• Cấu trúc dữ liệu và giải thuật
• Data structures
• M way search tree
• Khai báo cấu trúc B cây
• M way search tree
• cấu trúc dữ liệu và giải thuât
• bài giảng cấu trúc dữ liệu và giải thuât
• tài liệu cấu trúc dữ liệu và giải thuât
• giáo trình cấu trúc dữ liệu và giải thuât
• bài tập cấu trúc dữ liệu và giải thuât
• Bài giảng Cấu trúc dữ liệu
• Cấu trúc dữ liệu cây AVL
• Cấu trúc dữ liệu cây
• Thuật toán DSW
• Cây nhị phân tìm kiếm
• Cấu trúc dữ liệu cây đỏ đen
• Cấu trúc dữ liệu cho nút cây đỏ đen
• Phép biến đổi cây đỏ đen cân bằng
• giáo trình cấu trúc dữ liệu
• bài tập cấu trúc dữ liệu
• đề cương cấu trúc dữ liệu
• lập trình dữ liệu
• Vị trí cấu trúc dữ liệu
• Áp dụng tin học
• Cơ sở dữ liệu
• Quan hệ giải thuật
• Cấu trúc dữ liệu cơ bản
• Đánh giá cấu trúc dữ liệu
• Định nghĩa kiểu dữ liệu
• Kiểu dữ liệu có cấu trúc
• Đánh giá thuật toán
• Thiết kế cấu trúc dữ liệu
• Bài giảng Cấu trúc dữ liệu và giải thuật
• Kiểu dữ liệu trừu tượng
• Kiểu dữ liệu cây
• Phân loại cây
• Cấu trúc dữ liệu giải thuật
• Bài giảng Cấu trúc dữ liệu giải thuật
• Ngôn ngữ lập trình
• Cấu trúc chương trình
• Cấu trúc điều khiển
• Tài liệu Cấu trúc dữ liệu
• Cấu trúc dữ liệu căn bản
• Khái niệm cấu trúc dữ liệu
• Độ phức tạp thuật toán
• tiếp cận lập trình
• thuật toán
• thuật toán trong cấu trúc dữ liệu
• cấu trúc dữ liệu động
• kỹ thuật sắp xếp