咨詢電話:400-9710-111
          資訊中心
          搜索

          2024計(jì)算機(jī)考研知識點(diǎn):外部排序的方法

          來源:中公考研網(wǎng)校 更新時間:2023年11月16日 11:59:02

          2024考研備考如火如荼,各位考研er準(zhǔn)備好了嗎?為了讓大家高效備考,中公考研網(wǎng)校為大家準(zhǔn)備了2024計(jì)算機(jī)考研知識點(diǎn):外部排序的方法,希望可以幫助到大家。

          外部排序的方法

            文件通常是按塊存儲在磁盤上的,操作系統(tǒng)也是按塊對磁盤上的信息進(jìn)行讀寫的。因?yàn)榇疟P讀/寫的機(jī)械動作所需的時間遠(yuǎn)遠(yuǎn)超過內(nèi)存運(yùn)算的時間(相比而言可以忽略不計(jì)),因此在外部排序過程中的時間代價(jià)主要考慮訪問磁盤的次數(shù),即I/O次數(shù)。

            外部排序通常采用歸并排序法。它包括兩個相對獨(dú)立的階段:①根據(jù)內(nèi)存緩沖區(qū)大小,將外存上的文件分成若干長度的子文件,依次讀入內(nèi)存并利用內(nèi)部排序方法對它們進(jìn)行排序,并將排序后得到的有序子文件重新寫回外存,稱這些有序子文件為歸并段或順串;②對這些歸并段進(jìn)行逐趟歸并,使歸并段(有序子文件)逐漸由小到大,直至得到整個有序文件為止。

          免責(zé)聲明:本站所提供的內(nèi)容均來源于網(wǎng)友提供或網(wǎng)絡(luò)搜集,由本站編輯整理,僅供個人研究、交流學(xué)習(xí)使用,不涉及商業(yè)盈利目的。如涉及版權(quán)問題請聯(lián)系本站管理員予以更改或刪除。

          【責(zé)任編輯:mhf80817 】

          共1頁 當(dāng)前第1頁
          考研暑期圓夢禮包
          歷年試題
          考試大綱
          備考計(jì)劃
          0元好課
          思維導(dǎo)圖
          核心考點(diǎn)
          手機(jī)號快捷登錄1
          賬號密碼登錄
          本周熱門直播

          更多直播

          相關(guān)課程推薦

          備考資料

          • 考研數(shù)學(xué)
          • 考研英語
          • 考研政治
          • 專業(yè)課
          久久久噜噜噜久久中文字幕色伊伊| 久久久久久久亚洲Av无码| 日韩电影无码A不卡| 亚洲AV无码专区在线播放中文| 亚洲韩国—中文字幕| 一本大道久久东京热无码AV| 精品无码av一区二区三区| 亚洲大尺度无码无码专区| 无码人妻少妇久久中文字幕| 日本免费中文视频| 中文在线天堂网WWW| 少妇无码太爽了不卡视频在线看| 日韩精品无码免费一区二区三区| 夜夜添无码试看一区二区三区| 炫硕日本一区二区三区综合区在线中文字幕 | 无码人妻少妇久久中文字幕| 午夜不卡无码中文字幕影院| 国产亚洲?V无码?V男人的天堂| 国产精品免费无遮挡无码永久视频| 亚洲AV综合色区无码另类小说| 亚洲中文字幕无码永久在线 | 久久亚洲精品成人无码网站| 最近更新中文字幕在线| 一区二区三区观看免费中文视频在线播放| 中国少妇无码专区| 中文字幕精品亚洲无线码二区| 亚洲开心婷婷中文字幕| 欧美精品中文字幕亚洲专区| 亚洲精品人成无码中文毛片| 亚洲国产精品无码中文字| 中文精品99久久国产| 中文字幕亚洲第一在线 | 欧美亚洲精品中文字幕乱码免费高清| 欧美中文字幕在线视频| 日韩免费码中文在线观看 | 无码人妻精品一区二区三区99仓本| 亚洲国产精品无码久久98| 日韩AV无码精品人妻系列| 国产福利电影一区二区三区久久老子无码午夜伦不 | 精品久久久久久久无码| 久久久91人妻无码精品蜜桃HD|