天天看點

順序通路資料和随機通路資料

 順序通路意味着從第一個元素開始逐個地讀取元素。連結清單隻 能順序通路:要讀取連結清單的第十個元素,得先讀取前九個元素,并沿連結找到第十個元素。

 随機 通路意味着可直接跳到第十個元素。經常說數組的讀取速度更快,這是因為它們支援随機訪 問。很多情況都要求能夠随機通路,是以數組用得很多。數組和連結清單還被用來實作其他資料結構。

 是以說當寫入操作多讀取操作少時選擇連結清單存儲,寫入操作少讀取操作多時選擇數組存儲,連結清單擅長插入和删除,而數組擅長 随機通路

  • 順序通路的資料是連續的。硬碟的磁頭是按一定的順序通路磁片,磁頭不做頻繁的尋道,這樣帶來的結果是速度很快。因為尋道時間是影響磁盤讀寫速度的主要原因。在平常的應用中順序通路的應用很少。大檔案的連續備份,是順序讀寫的。dd就是典型的順序讀寫,
  • 随機通路主要是磁頭在做頻繁的移動,原因是資料在磁盤的不連續性,這和資料存放到磁盤的過程有關系,随機通路的速度要比順序通路慢很多。原因也是因為磁頭頻繁的尋道,定位,磁頭的移動消耗掉很多時間。大部分的應用在磁盤上的讀寫是随機的。