[问题] 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