chapter13 实践习题2

【章节13 实践习题2】涉及到的是数据库中的数据存储结构的相关问题，主要讨论了在文件中如何处理记录的移动、插入和删除操作，并且提到了这些操作对文件性能的影响。 1. 记录的移动与空间管理： 在习题13.1中，讨论了三种处理记录移动的方法： a) 直接移动：将记录6移动到5的位置，再将记录7移动到6的位置。这种方法最直观，但涉及的移动操作最多。 b) 移动记录7：将记录7直接移动到5的位置，虽然移动较少的记录，但会破坏文件中的顺序。 c) 标记空间为已删除：标记5的位置为已删除，不移动任何记录，但需要额外的开销来跟踪文件中的空闲空间。这种方法可能导致文件中有过多的“洞”，如果不定期进行整理，可能会降低性能，因为连续的空闲记录减少。 2. 插入操作： 在习题13.2中，展示了在文件中插入一个新记录（24556, Turnamian, Finance, 98000）后的结果。新记录被插入到记录1之后，保持了原有的顺序。同时，注意图中使用`~i`表示指向记录i的指针。 3. 删除操作： 习题13.2还包含了删除记录2后的文件状态。删除记录时，该记录的位置被标记为已删除，相邻的记录没有移动，保持了原有的顺序。这种做法同样需要跟踪空闲空间。 4. 关系的表示： 在习题13.3中，展示了一个包含三个元组的关系。这个关系可能是一个简单的表格，其中每个元组代表一行记录，每个记录包含多个字段，如姓名、专业、分数等。 总结来说，这部分内容强调了数据库管理系统在处理数据时的策略，包括记录的物理存储、插入和删除操作的实现，以及这些操作对文件结构和性能的影响。它还展示了如何通过指针链接来组织和表示数据。在实际数据库设计中，有效地管理空间和维护数据顺序是至关重要的，因为它直接影响到查询效率和系统的整体性能。