[問題] DBhw4

作者: peteranny (阿Tin)   2012-11-21 09:36:08
不太清楚freeSpace和available_space定義的差別
在sample_output的test1中,freeSpace比available_space多了4byte
不太知道他是怎麼算的
另外還想問,EMPTY_SLOT和INVALID_SLOT有什麼不一樣?
還有,slot是不是不用compact?所以中間可能會有很多洞洞
每次insert都要linear search洞洞來塞嗎?
作者: b41424344 (拔刀)   2012-11-21 13:54:00
freeSpace是所有可以用的空間,包括slot的hole的空間也要算進來,available是record可以用的空間,所以不包括hole的空間而test 1比較特別,因為他沒有放任何record,但是因為slot宣告時其實是要給它一個位子,但其實它還沒被真正的slot占用空間,所以freeSpace會把它算進來,record不能使用這個空間,所以available不會算這個空間
作者: peteranny (阿Tin)   2012-11-21 23:54:00
感謝!:)

Links booklink

Contact Us: admin [ a t ] ucptt.com