首頁猿問數(shù)據(jù)結(jié)構(gòu)存儲都在內(nèi)存上嗎？為什么不...

數(shù)據(jù)結(jié)構(gòu)存儲都在內(nèi)存上嗎？為什么不在硬盤上呢？

算法與數(shù)據(jù)結(jié)構(gòu) 數(shù)據(jù)結(jié)構(gòu)

繁星淼淼 2018-10-18 06:38:58

我在看《數(shù)據(jù)結(jié)構(gòu)》的順序表的物理結(jié)構(gòu)，里面提到使用數(shù)組的方式，在內(nèi)存中開辟空間，然后想到問題————為什么只在內(nèi)存上，而不在硬盤上呢？

查看完整描述

2 回答

侃侃無極

TA貢獻2051條經(jīng)驗獲得超10個贊

這問題跟數(shù)據(jù)結(jié)構(gòu)沒什么關(guān)系……

內(nèi)存快啊。以CPU的速度而言內(nèi)存都跟不上何況硬盤。
對于短時間任務(wù)而言，即使斷電內(nèi)存里數(shù)據(jù)丟失，從頭計算的時間代價也是完全耗得起的。何況斷電丟數(shù)據(jù)是偶發(fā)事件。為了這個把每個步驟都把運算過程保存到硬盤上會把整體的時間拖慢的。對于長時間任務(wù)也是階段性存儲。

反對回復(fù) 2018-10-29