Often, records are large, keys are

Often, records are large, keys are small.
Ex: Payroll entries keyed on ID number

Approach 1: Read in entire records, sort them, then write them out again.

Approach 2: Read only the key values, store with each key the location on disk of its associated record.

After keys are sorted the records can be read and rewritten in sorted order.

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

Thông thường, ghi được lớn, phím là nhỏ.
Ex: biên chế mục keyed vào ID số

phương pháp 1: đọc trong toàn bộ hồ sơ, sắp xếp chúng, sau đó viết chúng ra một lần nữa.

phương pháp tiếp cận 2: đọc chỉ là các giá trị quan trọng, lưu trữ với mỗi khóa vị trí trên đĩa của các hồ sơ liên quan.

sau khi phím được sắp xếp các bản ghi có thể được đọc và viết lại được sắp xếp theo.

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

Thông thường, các hồ sơ lớn, các phím nhỏ.
Ví dụ: mục lương keyed vào số ID Phương pháp 1: Đọc trong toàn bộ hồ sơ, sắp xếp chúng, sau đó viết chúng ra một lần nữa. Phương pháp 2: Chỉ đọc các giá trị quan trọng, cửa hàng với mỗi phím vị trí trên đĩa của hồ sơ liên quan. Sau khi các phím đều được sắp xếp các hồ sơ có thể được đọc và viết lại trong thứ tự sắp xếp.