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

數(shù)據(jù)結(jié)構(gòu)存儲(chǔ)都在內(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)存中開辟空間，然后想到問(wèn)題————為什么只在內(nèi)存上，而不在硬盤上呢？

查看完整描述

2 回答

侃侃無(wú)極

TA貢獻(xiàn)2051條經(jīng)驗(yàn) 獲得超10個(gè)贊

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

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

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