顺序访问数据和随机访问数据
生活随笔
收集整理的這篇文章主要介紹了
顺序访问数据和随机访问数据
小編覺得挺不錯的,現在分享給大家,幫大家做個參考.
順序訪問意味著從第一個元素開始逐個地讀取元素。鏈表只 能順序訪問:要讀取鏈表的第十個元素,得先讀取前九個元素,并沿鏈接找到第十個元素。
隨機 訪問意味著可直接跳到第十個元素。經常說數組的讀取速度更快,這是因為它們支持隨機訪 問。很多情況都要求能夠隨機訪問,因此數組用得很多。數組和鏈表還被用來實現其他數據結構。
所以說當寫入操作多讀取操作少時選擇鏈表存儲,寫入操作少讀取操作多時選擇數組存儲,鏈表擅長插入和刪除,而數組擅長 隨機訪問
順序訪問的數據是連續的。硬盤的磁頭是按一定的順序訪問磁片,磁頭不做頻繁的尋道,這樣帶來的結果是速度很快。因為尋道時間是影響磁盤讀寫速度的主要原因。在平常的應用中順序訪問的應用很少。大文件的連續備份,是順序讀寫的。dd就是典型的順序讀寫,
隨機訪問主要是磁頭在做頻繁的移動,原因是數據在磁盤的不連續性,這和數據存放到磁盤的過程有關系,隨機訪問的速度要比順序訪問慢很多。原因也是因為磁頭頻繁的尋道,定位,磁頭的移動消耗掉很多時間。大部分的應用在磁盤上的讀寫是隨機的。
總結
以上是生活随笔為你收集整理的顺序访问数据和随机访问数据的全部內容,希望文章能夠幫你解決所遇到的問題。
- 上一篇: 抖音网页版怎么充值 抖音网页版充值入口
- 下一篇: 抗美援朝停战协议签订时间 是哪一年在哪里