数据库札记.DOC

数据库第6章札记 ——数据库的存储结构 数据库系统是一个目标是使用用户能简单方便容易的存取数据库中的数据，而数据的存储结构也就是第6章所讲述的内容。 5．2文件组织 外存中，数据库以文件形式组织，而文件又是由记录组成。记录在物理文件中的实现就是本节讨论的内容。 文件组织的两种方式：定长格式和变长格式。 一．定长记录：就是每条记录都是占用一定长度的字节数。记录的排列也就上是一张表格每行有相同的长度，以一行为单元进行增加删除等修改操作。 Sn1 000001 甲 Sn2 000002 乙 Sn3 000003 丙 Sn4 000004 丁 如上图每条记录包含姓名、学号、班级三条信息。在每条记录中对应的信息占相同的字节数，所以每条记录的长度一定，构成了一个含有四条记录的定长记录的文件。 存在的两个问题： 删除：删除后是在其位置补充一个记录还是忽略这个位置； 长度：若物理上每个块的大小不等于每个记录的长度倍数，则必然在读这样的 记录时要访问两个块。 解决： 针对与第一个问题，有三种方法： 删除记录后，把记录依次上移 缺点移动次数过多 把最后的记录补到删除的位置 只需移动一次 评价：以上两个方法都需要移动结点，操作不灵活，处于灵活的考虑必然会想到指针，就是第三种方法。 把删除的结点用指针链接起来 首先，文件增设“文件首部”，其