Tham khảo tài liệu 'cấu trúc dữ liệu và giải thuật part 10', công nghệ thông tin, cơ sở dữ liệu phục vụ nhu cầu học tập, nghiên cứu và làm việc hiệu quả | thì sô lượng sẽ là rlogựnl. Chảng hạn với m 8 thì mất 3 lượt hình . Sô lượng hoà nhập sẽ giảm đi hơn nữa nếu ta dùng phép hoà nhập k đường với k 2. Phép này cũng tương tự như hoà nhập 2 đường chỉ khác ỏ chỗ là khoá chọn ra để đưa vào mạch mới không phải chọn lấy từ 2 mạch mà từ k mạch. Với m mạch ban đầu thì hoà nhập k đường sẽ chỉ cần rlogfcml lượt. Sự giảm bớt sô lượt sẽ làm giảm bớt số iần truy nhập khối dẫn tới giảm bớt thời gian chi phí cho sắp xếp. Tuy nhiên không phải cứ tăng k lên một cách tuỳ tiện Hoà nhập k đường sẽ kéo theo sô các vùng đệm cùng tỷ lệ với k. Tối thiểu phải có k vùng đệm vào input buffer và một vùng đệm ra output buffer . Nhung do bộ nhớ trong có hạn nên khi sô buffer táng sẽ làm kích thước cúa buffer bị giảm di. Điéu đó lại kéo theo việc giảm kích thước của khối như vậy ở mỗi lượt hoà nhập phép truy nhập khối lạt tăng lên Sắp xếp trên băng từ Sắp xếp trên băng từ được nhắc tới đầu tiên do tính chất truyén thống của nó cũng như tính điển hình của nó trong phương pháp sắp xếp ngoài. Sắp xếp trên băng từ đặc biệt chịu ảnh hưởng của việc phân bổ các mạch trên băng. Như ta đã biết băng từ là phương tiện nhớ truy nhập tuần tự. Nếu đầu từ đang ở đầu băng mà khối cẩn đọc tiếp lại ở cuối băng thì thời gian tìm khối SC khá lớn. Do đó yêu cầu đạt ra là các khôi dữ liệu phải dược phân bô sao cho chúng được dọc tuần tự trong quá trình hoà nhập k đường. Sau đây là một ví dụ cụ thể Giả sử có 1 tệp gồm 4500 bản ghi R R2 . R45 K cần được sắp xếp trên một MTĐT mà bộ nhớ trong chỉ chứa được 800 bản ghi. 283 Bộ nhớ ngoài có 4 bãng Tị T T3 T4. Mỗi khối trên băng từ gồm 250 bản ghi. Giả sư tệp input cần phải được giữ lại để còn sử dụng cho yêu cầu khác. Thoạt đầu nó được ghi trên một bâng. Sau khi dữ liệu đã được đọc hết băng từ này sẽ được tháo ra và thay bằng một báng làm việc. Để cho dơn giản ta cũng đặt giả thiết các mạch ban đẩu đã được tạo lạp xong bằng một phương pháp sáp xếp trong nào đó và đã được ghi luân phiên trên hai bãng từ T và T2. .
