数据库系统教程——施伯乐第三版6PPT课件.ppt

第6章 DB的存储结构;第6章 数据库的存储结构; 前 言;6.1 文件组织;为关系模式EMP（ENAME，ENO，SALARY）可以设计一个文件，记录格式如下： TYPE EMP_TYPE = RECORD ENAME：CHAR(10)； ENO：CHAR(10)； SALARY：REAL； END 假设一个实数占8个字节，那么每个记录占28个字节。可以像图6.1那样把记录依次组织起来。一个职工可以为几个部门工作，因此可以有几个工号。;6.1.1 定长记录（2）;6.1.1 定长记录（3）;6.1.1 定长记录（4）;（3） 把被删结点用指针链接起来 在每个记录中增加一个指针，在???件中增设一个文件首部。文件如图6.4所示。 这种方式较好。但要注意，是否还有指针指向被删记录。在DB中，被指针指向的记录称为“被拴记录”。如果不小心把被拴记录删掉，那么指向该记录的指针成了“悬挂指针”。悬挂指针指向的空间称为“垃圾”，即该空间别人无法使用而又被空闲着。;2．插入操作时的考虑 如果采用把被删记录链接起来的方法，那么插入操作可采用下列方法： 在空闲记录链表的第一个空闲记录中，填上插入记录的值，同时使首部指针指向下一个空闲记录；如果空闲记录链表为空，那么只能把新记录插到文件尾。 定长记录文件的插入操作比较简单，因为插入记录的长