not be enough to make use of more t

not be enough to make use of more than a handful of CPU cores. Handling large
collections will require less reliance on memory and improved parallelism.
5.6.2 Merging
The classic way to solve the memory problem in the previous example is by merging. We can build the inverted list structure I until memory runs out. When that
happens, we write the partial index I to disk, then start making a new one. At the
end of this process, the disk is filled with many partial indexes, I
1
, I
2
, I
3
, ..., I
n
.
The system then merges these files into a single result.
By definition, it is not possible to hold even two of the partial index files in
memory at one time, so the input files need to be carefully designed so that they
can be merged in small pieces. One way to do this is to store the partial indexes in
alphabetical order. It is then possible for a merge algorithm to merge the partial
indexes using very little memory.
Figure 5.9 shows an example of this kind of merging procedure. Even though
this figure shows only two indexes, it is possible to merge many at once. The algorithm is essentially the same as the standard merge sort algorithm. Since both I
1
and I
2
are sorted, at least one of them points to the next piece of data necessary
to write to I . The data from the two files is interleaved to produce a sorted result

ผลลัพธ์ (ไทย) 1:

ไม่เพียงพอให้ใช้กำมือของแกน CPU มากกว่า การจัดการขนาดใหญ่คอลเลกชันจะต้องลดการพึ่งพาหน่วยความจำและการปรับปรุงขนาน5.6.2 ผสานวิธีที่ดีคลาสสิกเพื่อแก้ไขปัญหาหน่วยความจำในตัวอย่างก่อนหน้านี้คือการผสาน เราสามารถสร้างโครงสร้างรายการคว่ำฉันจนกว่าหน่วยความจำหมด เมื่อที่เกิดขึ้น เราเขียนดัชนีบางส่วนฉันดิสก์ แล้วเริ่มทำใหม่ ที่จุดสิ้นสุดของกระบวนการนี้ ดิสก์เต็มไป ด้วยหลายดัชนีบางส่วน ฉัน1ฉัน2ฉัน3, ..., In.ระบบแล้วผสานแฟ้มเหล่านี้ลงในผลลัพธ์เพียงผลลัพธ์เดียวโดยละเอียด ไม่สามารถถือได้สองแฟ้มดัชนีบางส่วนในหน่วยความจำในครั้งเดียว การใส่ไฟล์ที่จำเป็นต้องระมัดระวังออกแบบมาเพื่อให้พวกเขาผสานในชิ้นเล็ก ๆ วิธีหนึ่งที่จะทำนี้คือการ เก็บดัชนีบางส่วนในลำดับตัวอักษร แล้วเป็นไปได้สำหรับขั้นตอนการผสานรวมบางส่วนดัชนีที่ใช้หน่วยความจำน้อยมากรูปที่ 5.9 แสดงตัวอย่างของขั้นตอนนี้รวมชนิดของ แม้ว่ารูปนี้แสดงดัชนีที่สองเท่านั้น สามารถผสานหลายครั้ง อัลกอริทึมเป็นหลักเหมือนกับอัลกอริทึมเรียงเวียนมาตรฐาน เพราะทั้งผม1และฉัน2การเรียงลำดับ น้อยหนึ่งในพวกเขาชี้ไปยังชิ้นส่วนถัดไปของข้อมูลที่จำเป็นเขียนไป ข้อมูลจากแฟ้มสองอยู่ interleaved การผลิตผลการเรียงลำดับ

ผลลัพธ์ (ไทย) 2:

ไม่เพียงพอที่จะทำให้การใช้งานมากกว่ากำมือของแกนซีพียู จัดการขนาดใหญ่
คอลเลกชันจะต้องมีความเชื่อมั่นน้อยลงในหน่วยความจำและการปรับปรุงขนาน.
5.6.2 การผสาน
วิธีที่คลาสสิกในการแก้ปัญหาหน่วยความจำในตัวอย่างก่อนหน้านี้โดยการผสาน เราสามารถสร้างโครงสร้างรายการคว่ำฉันจนกว่าหน่วยความจำหมด เมื่อที่
เกิดขึ้นเราเขียนดัชนีบางส่วนผมไปยังดิสก์แล้วเริ่มทำใหม่ ใน
ตอนท้ายของกระบวนการนี้ดิสก์ที่เต็มไปด้วยดัชนีบางส่วนมากผม
1
ผม
2
ผม
3
, ... , ฉัน
n
.
จากนั้นระบบจะผสานไฟล์เหล่านี้เป็นผลเดียว.
ตามคำนิยามมันเป็นไปไม่ได้ จะถือได้สองของดัชนีไฟล์บางส่วนใน
หน่วยความจำในช่วงเวลาหนึ่งเพื่อใส่ไฟล์จะต้องมีการออกแบบอย่างระมัดระวังเพื่อให้พวกเขา
สามารถนำมารวมอยู่ในชิ้นเล็ก ๆ วิธีหนึ่งที่จะทำเช่นนี้คือการเก็บดัชนีบางส่วน
ตามลำดับตัวอักษร แล้วมันเป็นไปได้สำหรับขั้นตอนวิธีการผสานการผสานบางส่วน
ดัชนีใช้หน่วยความจำน้อยมาก.
รูปที่ 5.9 แสดงตัวอย่างของชนิดของขั้นตอนการควบรวมนี้ แม้ว่า
ตัวเลขนี้แสดงให้เห็นเพียงสองดัชนีก็เป็นไปได้ที่จะผสานหลายครั้ง อัลกอริทึมเป็นหลักเช่นเดียวกับขั้นตอนวิธีการเรียงลำดับการผสานมาตรฐาน เนื่องจากทั้งสองฉัน
1
และฉัน
2
จะถูกจัดเรียงอย่างน้อยหนึ่งของพวกเขาชี้ไปที่ชิ้นต่อไปของข้อมูลที่จำเป็น
ที่จะเขียนถึงฉัน ข้อมูลที่ได้จากแฟ้มที่สองคือการสลับกันในการผลิตเป็นผลเรียง