Record Details

Solid State Drives And The Sort-Merge

International Journal of Management & Information Systems

View Archive Info
 
 
Field Value
 
Title Solid State Drives And The Sort-Merge
 
Creator Haworth, Dwight A.
 
Subject Management Information Systems; Information Assurance; Systems Development; System Performance
Sort-Merge; Key Sorting, Solid-State Drives
 
Description This paper discusses the history of the sort-merge routine and the impacts of hardware limitations on the performance of sort-merge processing.  The results of comparing a single-step sort-merge with a two-step sort-merge in a hard-disk drive (HDD) environment are presented to show that a two-step sort-merge can reduce total processing time. An evaluation is made of the total transfer time of three sort-merge variations without reference to seek time or rotational delay.  This evaluation prepares the statistics for application to the solid-state drive (SSD) environment, and the conclusion is that sort-merge routines that are optimized for the HDD environment are sub-optimal if applied to the SSD environment.  In addition, the sizes of the work files used by the three sort-merge routines are analyzed, and it is demonstrated that sort-merge routines that are optimized for the HDD environment will generate unnecessary wear if applied to the SDD environment.  Further, it is demonstrated that the key sorting routine should be preferred over the other sort-merge routines in a SSD environment.
 
Publisher The Clute Institute
 
Date 2016-10-07
 
Type info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
Peer-reviewed Article
 
Format application/pdf
 
Identifier https://www.cluteinstitute.com/ojs/index.php/IJMIS/article/view/9806
10.19030/ijmis.v20i4.9806
 
Source International Journal of Management & Information Systems (IJMIS); Vol 20 No 4 (2016); 97-102
2157-9628
1546-5748
 
Language eng
 
Relation https://www.cluteinstitute.com/ojs/index.php/IJMIS/article/view/9806/9900
 
Rights Copyright (c) 2016 International Journal of Management & Information Systems (IJMIS)