首页 | 本学科首页   官方微博 | 高级检索  
     


A performance model for preplanned disk sorting
Authors:Prof Dr R Bayer  Prof Dr T Härder
Affiliation:1. Institut für Informatik, Technische Universit?t München, Arcisstra?e 21, D-8000, München 21, Federal Republic of Germany
2. Fachbereich Informatik, Technische Hochschule Darmstadt, Hochschulstra?e 1, D-6100, Darmstadt, Federal Republic of Germany
Abstract:The idea of preplanning strings on disks which are merged together is investigated from a performance point of view. Schemes of internal buffer allocation, initial string creation by an internal sort, and string distribution on disks are evaluated. An algorithm is given for the construction of suboptimal merge trees called plannable merge trees. A cost model is presented for accurate preplanning which consists of detailed assumptions on disk allocation fork input disks andr-way merge planning. Timing considerations for sort and merge including hardware characteristics of moveable head disks show a significant gain of time compared to widely used sort/merge applications.
Keywords:
本文献已被 SpringerLink 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号