[问题] 作业三 deleteRecord bombom PTT批踢踢实业坊

[问题] 作业三 deleteRecord

楼主: bombom (蹦蹦) 2011-11-15 23:11:24

请问在删除最后一个slot的时候
要不要对整个slot进行Compact
也就是 insert 0~9
delete 0,3,9
那接下来的slotCnt 应该是 9 还是 7??
会有这样的疑问是在投影片中对于deleteRecord有这样叙述
The slot array can be compacted only if the record corresponding to the
last slot is being deleted.
可是sample_output 貌似没有这样的机制
(因为在nextRecord的output中还有看到length=-1的情形)
请问一下是要做哪一种@@

作者: rohan21 (rohan21) 2011-11-15 23:14:00

insert 0~9 slotCnt=10... delete 0,3,9之后 slotCnt=9我猜应该是这样...我的问题倒是0,3这两个slot的空间要被加回去freeSpace吗

楼主: bombom (蹦蹦) 2011-11-15 23:17:00

楼上那个我觉得是要...可是一点道理都没有

作者: rohan21 (rohan21) 2011-11-15 23:17:00

sample_output的test4似乎有加

作者: rohan21 (rohan21) 2011-11-15 23:18:00

不过以图来看这两个空间是被slot array占据不算free吧?

作者: Allen624 (今天天气好) 2011-11-15 23:18:00

我怎么觉得是不用加回去而且[email protected]@

楼主: bombom (蹦蹦) 2011-11-15 23:18:00

所以我说很没道理= =+

作者: rohan21 (rohan21) 2011-11-15 23:20:00

没道理+1 = =

继续阅读

[问题] 作业三jingwan [问题] 关于作业三还有一些问题tempTTP1 [问题] 作业三b98902080 Re: [问题] 作业三vincimrs [问题] 作业三b98902080 [问题] 关于作业三tempTTP1 [问题] foreign key的问题b98902080 [讨论] hw3 - firstRecord, nextRecordiownthegame [情报] 不考第八章vincimrs [建议] 请问可不可以先把作业一、二的解答放上b98902080