Problem: Sorting data sets too larg

Problem: Sorting data sets too large to fit into main memory.
Assume data are stored on disk drive.

To sort, portions of the data must be brought into main memory, processed, and returned to disk.

An external sort should minimize disk accesses.

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

Vấn đề: Phân loại dữ liệu bộ quá lớn không vừa vào bộ nhớ chính.
Assume dữ liệu được lưu trữ trên ổ đĩa.

để sắp xếp, phần của dữ liệu phải được đưa vào bộ nhớ chính, xử lý, và quay trở lại đĩa.

một loại bên ngoài nên giảm thiểu các đường dẫn truy cập đĩa.

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

Vấn đề:. Phân loại bộ dữ liệu quá lớn để phù hợp với bộ nhớ chính
Giả sử dữ liệu được lưu trữ trên ổ đĩa. Để sắp xếp, các phần của dữ liệu phải được đưa vào bộ nhớ chính, xử lý, và trở lại vào đĩa. Một loại bên ngoài nên giảm thiểu truy cập đĩa.