咨詢電話: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è)課
          人妻无码久久精品| 亚洲?V无码成人精品区日韩| 亚洲美日韩Av中文字幕无码久久久妻妇| 潮喷无码正在播放| 中文字幕在线观看有码| 亚洲一区中文字幕久久| 最近免费中文字幕中文高清| 无码日韩精品一区二区免费暖暖| 亚洲精品无码不卡| 爆操夜夜操天天操中文| 无码人妻精品一区二| 国产乱子伦精品无码码专区| 亚洲日韩精品A∨片无码| 人妻丰满?V无码久久不卡| 亚洲AV永久无码精品成人| 无码八A片人妻少妇久久| 国产V亚洲V天堂A无码| 亚洲AV永久无码精品网站在线观看| 久久精品亚洲乱码伦伦中文| 国产成人无码18禁午夜福利p| 中文字幕丰满伦子无码| 亚洲中文字幕无码一久久区| 亚洲中文字幕无码一区| 人妻少妇无码精品视频区| 久久久久亚洲精品无码网址 | AV无码久久久久不卡蜜桃| 日韩精品一区二三区中文| 最近免费字幕中文大全视频| 18禁网站免费无遮挡无码中文| 色窝窝无码一区二区三区| 最近最新免费中文字幕高清| 天堂8а√中文在线官网| 在线日韩中文字幕| 日本乱人伦中文字幕网站| 亚洲中文字幕无码一去台湾| 成人无码AV一区二区| 西西午夜无码大胆啪啪国模| 久久久久亚洲AV无码永不| 国产亚洲大尺度无码无码专线| 国产品无码一区二区三区在线蜜桃| 中文字幕久久精品无码|