夜夜艹图-夜夜草天天干-夜夜草影院-夜夜干天天操-夜夜狠

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

2024計算機考研知識點:外部排序的方法

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

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

外部排序的方法

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

  外部排序通常采用歸并排序法。它包括兩個相對獨立的階段:①根據(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頁
考研暑期圓夢禮包
歷年試題
考試大綱
備考計劃
0元好課
思維導(dǎo)圖
核心考點
手機號快捷登錄1
賬號密碼登錄
本周熱門直播

更多直播

備考資料

  • 考研數(shù)學(xué)
  • 考研英語
  • 考研政治
  • 專業(yè)課
主站蜘蛛池模板: 91成人影院未满十八勿入 | 欧美黑人换爱交换乱理伦片 | 国产小毛片 | 成人精品一区二区久久久 | 国产精品日韩 | 欧美一级高清黄图片 | 日本无吗中文字幕免费婷婷 | 国产精品成人免费观看 | 日韩一级片网址 | 色综合a | 大学生高清一级毛片免费 | 9999精品视频| 欧美成人免费一级人片 | 凹凸69堂国产成人精品视频 | 国产高清视频在线播放www色 | 国产精品v欧美精品∨日韩 国产精品www | 91福利国产在线观一区二区 | 亚洲精品国产不卡在线观看 | 国产一级大片在线观看 | 亚洲国产欧美久久香综合 | 免费久福利视频在线观看 | 国产精品123区 | 黄色毛片免费 | 亚洲精品午夜一区二区在线观看 | 成年人在线免费观看视频网站 | 大陆国语自产精品视频在 | 美国毛片毛片全部免费 | www.91免费视频| 97视频在线观看视频在线精品 | 黄色一毛片 | 免费国产在线视频 | 免费大片在线观看 | 中文黄色 | 九九热视频免费 | 亚洲福利国产精品17p | 中国三级毛片 | 久久99精品视频在线在线观看 | 成年人xxxx | 国产98在线传媒在线视频 | 日韩a级毛片免费视频 | 香蕉在线精品视频在线观看2 |