数据库系统教程——施伯乐第三版6.pptVIP

第6章 DB的存储结构 第6章 数据库的存储结构 6.1 文件组织 6.2 文件结构 6.3 索引技术 6.4 散列技术 6.5 多键访问 6.6 小结 前 言 前面几章，主要强调数据库的逻辑结构。在关系模型中，我们把数据库看成关系的汇集。数据库系统的一个目标是使用户能简单、方便、容易地存取数据库中的数据。用户访问数据库，不必关心数据库的存储结构和具体的实现方式。但是，用户如能了解数据库的存储结构，那么对于数据库就会有一个比较完整的了解，拓宽知识面。 本章先介绍文件组织形式，然后介绍以及常用的索引组织和散列组织。 6.1 文件组织 6.1.1 定长记录 6.1.2 变长记录 6.1.1 定长记录（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） 在系统运行时，有两个问题需考虑： ●如果要删除一个记录，那么必须在被删位置上填补一个记录，或者设法使文件忽略该位置。