看板 Grad-ProbAsk 關於我們 聯絡資訊
[100清大資工] http://www.lib.nthu.edu.tw/library/department/ref/exam/eecs/cs/100/2202.pdf 第6題: 請教這題的觀念是什麼? 我實在沒想法 第7題: 我是猜 indexed allocation 我只知道 database 的實作不會使用 file system 以及同一筆紀錄未必以連續的disk block 存取 但是無法給完整的敘述 說明為何這個是有效率的 可以請教這題關鍵的步驟是什麼嗎? file system 好難阿 3Q -- No time to pray.... -- ※ 發信站: 批踢踢實業坊(ptt.cc) ◆ From: 124.8.66.118
gskman:第六題是為了減少存取那些blocks 所花費的cost 01/28 13:50
gskman:第七題個人想法應該是 只要index 所佔的table不要太大 01/28 13:52
gskman:應該是都蠻有效率的 01/28 13:52
robert527152:第七題我覺得應該是contiguous因為題目有提到有限的 01/28 14:01
robert527152:記憶體,因為indexed會把index block放在記憶體中, 01/28 14:02
robert527152:來使他能持續讀取下一個block,而這需要不小的空間 01/28 14:04
gskman:無限才是用contiguous吧..因為你一定可以找到一段符合file 01/28 14:25
gskman:size的空間 01/28 14:25
metalalive:恩對阿因為題目沒假設 index block會事先載入到memory 01/28 14:38
metalalive:可以請教樓上兩位所以第七題如果要寫的話,寫這樣就可以 01/28 14:39
metalalive:了是嗎? 01/28 14:40
metalalive:請教一下gskman 第六題恐龍書哪邊有呢? 3Q 01/28 14:41
gskman:Secondary-Storage Structure os第八板第十二章第二十題 01/28 14:44
gskman:我覺得是還好解答看看就好 01/28 14:45
gskman:清大最愛考後面習題了 01/28 14:46
metalalive:哈,好像是 , (不過很糟糕的是我恐龍書習題都沒做qq) 01/29 01:53
robert527152:我是看到原文書上說indexed會keep the tracking on 02/03 19:54
robert527152:in the memory, and it will cost considerable 02/03 19:54
robert527152:memory space,才做此選擇的 02/03 19:55
sneak: in the memo https://daxiv.com 09/11 14:49