Section 4: External Sorting Terminology
0.0(0)
Studied by 0 people
Call Kai
Learn
Practice Test
Spaced Repetition
Match
Flashcards
Knowt PlayCard Sorting
1/3
There's no tags or description
Looks like no tags are added yet.
Last updated 7:21 PM on 9/25/26
Name | Mastery | Learn | Test | Matching | Spaced | Call with Kai | Chat |
|---|
No analytics yet
Send a link to your students to track their progress
4 Terms
1
New cards
Run
Temporary sorted subfile created in memory and written back to disk[cite: 2]
2
New cards
Phase 1 (Sorting Phase)
Reads memory-sized chunks, sorts them internally, and writes initial runs[cite: 2]
3
New cards
Phase 2 (Merging Phase)
Combines sorted runs across passes using merge buffers until fully ordered[cite: 2]
4
New cards
Degree of Merging (dM)
Number of runs merged simultaneously in memory, equal to buffer size nB - 1[cite: 2]