Earlier chapters presented basic da

Earlier chapters presented basic data structures and algorithms that operate on data
stored in main memory. Some applications require that large amounts of information
be stored and processed—so much information that it cannot all fit into main
memory. In that case, the information must reside on disk and be brought into main
memory selectively for processing.
You probably already realize that main memory access is much faster than access
to data stored on disk or other storage devices. The relative difference in access
times is so great that efficient disk-based programs require a different approach to
algorithm design than most programmers are used to. As a result, many programmers
do a poor job when it comes to file processing applications.
This chapter presents the fundamental issues relating to the design of algorithms
and data structures for disk-based applications.1 We begin with a description
of the significant differences between primary memory and secondary storage.
Section 8.2 discusses the physical aspects of disk drives. Section 8.3 presents basic
methods for managing buffer pools. Section 8.4 discusses the Java model for
random access to data stored on disk. Section 8.5 discusses the basic principles for
sorting collections of records too large to fit in main memory.

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

Trước đó chương trình bày dữ liệu cơ bản cấu trúc và thuật toán hoạt động trên dữ liệu
được lưu trữ trong bộ nhớ chính. Một số ứng dụng đòi hỏi những gì lớn một lượng thông tin
được lưu trữ và xử lý-rất nhiều thông tin rằng nó có thể không phù hợp với tất cả vào chính
bộ nhớ. Trong trường hợp đó, các thông tin phải nằm trên đĩa và được đưa vào chính
bộ nhớ có chọn lọc để xử lý.
Bạn có thể đã nhận ra rằng truy cập bộ nhớ chính là nhanh hơn nhiều so với truy cập
để dữ liệu được lưu trữ trên đĩa hoặc thiết bị lưu trữ khác. Sự khác biệt tương đối trong access
lần là tuyệt vời như vậy hiệu quả các chương trình dựa trên đĩa đòi hỏi một cách tiếp cận khác nhau để
thuật toán thiết kế hơn hầu hết các lập trình viên đang được sử dụng để. Kết quả là, nhiều lập trình
làm một công việc người nghèo khi nói đến các ứng dụng xử lý tệp.
Chương này trình bày các vấn đề cơ bản liên quan đến thiết kế của thuật toán
và cấu trúc dữ liệu cho đĩa dựa trên applications.1 chúng tôi bắt đầu với một mô tả
của sự khác biệt đáng kể giữa bộ nhớ chính và thứ cấp lí.
phần 8.2 thảo luận về các khía cạnh vật lý của ổ đĩa. Phần 8.3 trình bày cơ bản
phương pháp cho việc quản lý hồ bơi bộ đệm. Phần 8.4 thảo luận về các mô hình Java cho
truy cập ngẫu nhiên vào dữ liệu được lưu trữ trên đĩa. Phần 8.5 thảo luận về các nguyên tắc cơ bản cho
phân loại các bộ sưu tập hồ sơ quá lớn không vừa vào bộ nhớ chính.

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

Các chương trước đã trình bày cấu trúc dữ liệu cơ bản và các thuật toán hoạt động trên dữ liệu
được lưu trữ trong bộ nhớ chính. Một số ứng dụng đòi hỏi một lượng lớn thông tin
được lưu trữ và xử lý, rất nhiều thông tin mà nó không phải tất cả có thể phù hợp với chính
bộ nhớ. Trong trường hợp đó, các thông tin phải nằm trên đĩa và được đưa vào chính
bộ nhớ có chọn lọc để xử lý.
Bạn có thể đã nhận ra rằng việc truy cập bộ nhớ chính là nhanh hơn nhiều so với truy cập
vào dữ liệu được lưu trữ trên ổ đĩa hoặc thiết bị lưu trữ khác. Sự khác biệt tương đối trong việc tiếp cận
lần là tuyệt vời như vậy mà các chương trình dựa trên đĩa hiệu quả đòi hỏi phải có cách tiếp cận khác nhau để
thiết kế thuật toán so với hầu hết các lập trình được sử dụng để. Kết quả là, nhiều người lập trình
làm một công việc kém khi nói đến tập tin ứng dụng xử lý.
Chương này trình bày những vấn đề cơ bản liên quan đến việc thiết kế các thuật toán
và cấu trúc dữ liệu cho applications.1 dựa trên đĩa Chúng ta bắt đầu với một mô tả
về sự khác biệt đáng kể giữa bộ nhớ và lưu trữ thứ cấp tiểu học.
Phần 8.2 thảo luận về các khía cạnh vật lý của ổ đĩa. Mục 8.3 trình bày cơ bản
phương pháp quản lý vùng đệm. Phần 8.4 thảo luận về các mô hình Java cho
truy cập ngẫu nhiên để dữ liệu được lưu trữ trên đĩa. Mục 8.5 thảo luận về các nguyên tắc cơ bản để
sắp xếp bộ sưu tập của các hồ sơ quá lớn để phù hợp với bộ nhớ chính.