Research Article
ISort: SSD Internal Sorting Algorithm for Big Data
Algorithm 1
Pseudo-code for the run generation phase.
(1) | Input: Unsorted data | (2) | Output: Sorted runs | (3) | | (4) | for from 0 to do | (5) | | (6) | | (7) | end for | (8) | | (9) | for from 0 to do | (10) | for from 0 to do | (11) | Open Channels | (12) | write from to | (13) | InsertIndexToMinIndex (minimum , page.id) | (14) | SortMinIndex() | (15) | end for | (16) | end for = 0 |
|