完整後設資料紀錄
DC 欄位語言
dc.contributor.authorLeu, Fang-Cheng
dc.contributor.authorTsai, Yin-Te
dc.contributor.authorTang, Chuan-Yi
dc.date.accessioned2009-08-23T04:40:14Z
dc.date.accessioned2020-05-25T06:25:00Z-
dc.date.available2009-08-23T04:40:14Z
dc.date.available2020-05-25T06:25:00Z-
dc.date.issued2006-10-25T01:32:28Z
dc.date.submitted1998-12-17
dc.identifier.urihttp://dspace.lib.fcu.edu.tw/handle/2377/2443-
dc.description.abstractThis paper presents an algorithm for external sorting with two-level memories. We only consider the number of disk I/O because the disk I/O is the bottleneck of external sorting. OUr method is different form the traditional merge sort and uses the sampling information to reduce the disk I/O in the external phase. Our algorithm is elegant, simple and making good use of memory available in the computer environment now. Under certain memory constraint, the algorithm runs with optimal number of disk I/Os, where N is the number of records to sort and B is the block size
dc.description.sponsorship成功大學,台南市
dc.format.extent6p.
dc.format.extent334562 bytes
dc.format.mimetypeapplication/pdf
dc.language.isozh_TW
dc.relation.ispartofseries1998 ICS會議
dc.subject.otherData Structure and security
dc.titleAn efficient external sorting algorithm
分類:1998年 ICS 國際計算機會議

文件中的檔案:
檔案 描述 大小格式 
ce07ics001998000048.pdf326.72 kBAdobe PDF檢視/開啟


在 DSpace 系統中的文件,除了特別指名其著作權條款之外,均受到著作權保護,並且保留所有的權利。