日本91-日本91视频-日本96在线精品视频免费观看-日本a∨网站-亚洲国产精久久久久久久-亚洲国产精品67194成人

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

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

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

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

外部排序的方法

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

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

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

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

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

更多直播

備考資料

  • 考研數(shù)學(xué)
  • 考研英語(yǔ)
  • 考研政治
  • 專業(yè)課
主站蜘蛛池模板: 日韩欧美亚洲另类在线| 金8天国欧美一级A片| 理论片动漫一区二区| 就去干在线视频| 国产久草手机在线观看| 18 禁久久精品乱码| 丝袜一区在线电影| 久久久久久久久久鸭性性| 精品久久久久欧美| 国产精品伦理一区二区三区| 2018一级特黄视频在线观看 | 肉大捧一进一出免费直播在线观看| 日搞夜搞日日搞| 欧美 福利 在线| 国产精品人妻无码久久久郑州 | 国产欧美一区二区三区免费看| 丰满大乳美女一级毛片| 亚洲熟妇一区二区三区漫画| 亚洲婷婷八月狠狠爱综合| 老司机亚洲精品一区二区| 大桥久未无码吹潮在线观看 | 粉嫩AV一区二区国产精品| 日韩视频 欧美视频| 国产亚洲不卡小视频在线播放| 高清无码不卡视频| 亚洲AⅤ乱码一区二区波多野结衣| 日韩精品在线一区二区| 高潮迭起乳颜后入AV| 日本成人在线全集免费观看| 国产欧美一区二区三区国产亚洲| 一级特黄AAA片免费观看| 思思久久99热只有频精品66| 国产精品亚韩精品无码a在线 | 老师你的好大好软好紧好爽视频| 成a人v在线视频| 亚洲精品久久久久久久久久蜜桃 | 大胆gogo高清在线观看| 婷婷色五月丁香| 国模少妇一区二区三区私拍照片| 99久久久无码国产精品免费的功能| 色婷婷久久综合|