此外,主机对外存储介质上的数据不能直接进行存 取,要读取外存储介质上的数据,首先要通过通道把 数据读到内存的一个指定区域(缓冲区)中,然后从 缓冲区中读取有关的数据。写操作的过程则相反,先 将内容写到缓冲区中,然后通过通道将缓冲区中的数 据写到外存储介质上。外存储介质上的数据存取时间 往往比主机对数据进行处理的时间花费大,所以对外 存储介质上的数据处理常常以访问外存储介质次数的 多少作为衡量其数据结构及其算法质量的标准。节省 存取时间的有效方法是:在每次访问外存储介质时 传送批量的数据,从而减少访问外存储介质的次数。 西加大学数学与信息学院ℸˈЏᴎᇍᄬټҟ䋼Ϟⱘ᭄ϡ㛑Ⳉ䖯㸠ᄬ পˈ㽕䇏পᄬټҟ䋼Ϟⱘ᭄ˈ佪ܜ㽕䗮䖛䗮䘧ᡞ ᭄䇏ݙࠄᄬⱘϔϾᣛᅮऎඳ˄㓧ކऎ˅Ёˈ✊ৢҢ 㓧ކऎЁ䇏প᳝݇ⱘ᭄DŽݭ᪡ⱘ䖛߭Ⳍডˈܜ ᇚݙᆍࠄݭ㓧ކऎЁˈ✊ৢ䗮䖛䗮䘧ᇚ㓧ކऎЁⱘ᭄ ࠄݭᄬټҟ䋼ϞDŽᄬټҟ䋼Ϟⱘ᭄ᄬপᯊ䯈 ᕔᕔ↨Џᴎᇍ᭄䖯㸠໘⧚ⱘᯊ䯈㢅䌍ˈ᠔ҹᇍ ᄬټҟ䋼Ϟⱘ᭄໘⧚ᐌᐌҹ䆓䯂ᄬټҟ䋼᭄ⱘ ᇥЎ㸵䞣᭄݊㒧ᵘঞ݊ㅫ⊩䋼䞣ⱘᷛޚDŽ㡖ⳕ ᄬপᯊ䯈ⱘ᳝ᬜᮍ⊩ᰃ˖↣䆓䯂ᄬټҟ䋼ᯊˈ Ӵ䗕ᡍ䞣ⱘ᭄ˈҢ㗠ޣᇥ䆓䯂ᄬټҟ䋼ⱘ᭄DŽ