Open zhoulinjun1994 opened 10 years ago
综合我们现在得到的所有信息，第一次作业大致步骤应该是： 文件操作直接调用原始程序的函数接口就ok了 记录操作比较麻烦，我们现在默认的记录是一段连续存储空间，即： Struct Record { char* info; };其中，每条记录是定长的，可以不用考虑变长记录的实现。 记录的组织方法是：1个文件中含有多个Page，如果Page的剩余空间不足以多加一条记录，则放弃剩余空间，new一个新的Page继续存储； 记录的添加与删除按照课件上的第3种方法做，即删除的时候记录不移动，插入的时候插入到最近的一个空槽中。 另外，在页尾用一个bitmap记录该页中的哪些槽为空（需要详细讨论）
综合我们现在得到的所有信息，第一次作业大致步骤应该是： 文件操作直接调用原始程序的函数接口就ok了 记录操作比较麻烦，我们现在默认的记录是一段连续存储空间，即： Struct Record { char* info; };其中，每条记录是定长的，可以不用考虑变长记录的实现。 记录的组织方法是：1个文件中含有多个Page，如果Page的剩余空间不足以多加一条记录，则放弃剩余空间，new一个新的Page继续存储； 记录的添加与删除按照课件上的第3种方法做，即删除的时候记录不移动，插入的时候插入到最近的一个空槽中。 另外，在页尾用一个bitmap记录该页中的哪些槽为空（需要详细讨论）