Bài giảng Cở sở dữ liệu 2: Chương 1 - Trương Hải Bằng

Chương 1 của bài giảng Cở sở dữ liệu 2 trình bày về sắp thứ tự ngoại. Sắp thứ tự ngoại là sắp thứ tự trên tập tin, việc sắp xếp trên các cấu trúc dữ liệu loại tập tin đòi hỏi phải áp dụng các phương pháp đặc biệt. Chương này sẽ giới thiệu một số phương pháp như sau: Phương pháp trộn RUN, phương pháp trộn tự nhiên, phương pháp trộn đa lối cân bằng (balanced multiway merging), phương pháp trộn đa pha (Polyphase Merge). Mời các bạn cùng tham khảo.

Từ khóa: Cở sở dữ liệu, Bài giảng Cở sở dữ liệu 2, Sắp xếp thứ tự, Phương pháp trộn RUN, Phương pháp trộn tự nhiên, Phương pháp trộn đa lối cân bằng