With replacement selection, each in

With replacement selection, each initial run is several blocks long.
Assume each run is placed in separate file.
Read the first block from each file into memory and perform an r-way merge.
When a buffer becomes empty, read a block from the appropriate run file.
Each record is read only once from disk during the merge process.

Kết quả (Việt) 1:

Với lựa chọn thay thế, mỗi ban đầu chạy là một số khối dài
giả sử mỗi chạy được đặt trong tập tin riêng biệt.
đọc khối đầu tiên từ mỗi tập tin vào bộ nhớ và thực hiện một kết hợp r-cách.
khi một bộ đệm trở nên trống rỗng, đọc một khối từ thích hợp chạy tệp.
mỗi bản ghi đọc chỉ một lần từ đĩa trong quy trình kết hợp.

Kết quả (Việt) 2:

Với lựa chọn thay thế, mỗi lần chạy ban đầu là nhiều khối dài.
Giả sử mỗi lần chạy được đặt trong tập tin riêng biệt.
đọc khối đầu tiên từ mỗi tập tin vào bộ nhớ và thực hiện một r-cách hợp nhất.
Khi một bộ đệm trở nên trống rỗng, đọc một khối từ thích hợp chạy tập tin.
Mỗi bản ghi là chỉ đọc một lần từ đĩa trong quá trình hợp nhất.