ISort: SSD Internal Sorting Algorithm for Big Data

Table 1

Algorithm parameters.

Notation	Definition
	Size of the unsorted keys in the record
	Number of pages
	Number of blocks
	Page with identifier in run
	Block with identifier
	Number of channels
	Available main memory (blocks)
	Sorted dataset
	Number of runs
	The smallest C pages
	The th run,
	The second smallest C pages