中南大学数据库技术与管理课件6.2 文件组织.pptVIP

6.2 文件组织 6.2.1 文件的定长记录 6.2.2 文件的变长记录 6.2.1 文件的定长记录 一般在文件中的记录都是有固定长度的，这种长度一般都由文件记录型确定。例如某个关系模式“物资编码表”：Wzbmb（Wzbm，Wzmc，Xhgg，Jldw，Price），它可以设计成一个定长文件。文件中的各个记录定义如下： TYPE Wzbmb-TYPE=RECORD Wzbm：VARCHAR2（6）； Wzmc：VARCHAR2（16）； Xhgg：VARCHAR2（16）； Jldw：VARCHAR2（6）； Price：NUMBER（8，2）； END 如果假设每个字符占1个字节，那么每个Wzbmb记录定长为52个字节。 6.2.2 文件的变长记录 文件中的记录有时其长度是可以变化的，变长记录出现在数据库系统中的下述情况中： （1）多种记录型在一个文件中存储。 （2）记录型允许一个或多个字段是变长的。 （3）记录型允许可重复的字段。 6.2.2 文件的变长记录 6.2.2 文件的变长记录 变长记录的表示有两种形式： （1）字节流 实现变长记录的一个简单方法是在每个记录的末尾附加一个特殊的记录终止符号，这样可以把每个记录作为一个连续的字节流来存储。另一种字节流表示方法是在每个记录的开始处存储记录的长度，而不再使用记录终止符号。 （2）定长的表示方法 另一种在文件系统中有效实现变长记录的方法是使用一个或多个定长记录来代表一个变长记录。 6.2.2 文件的变长记录 使用定长记录实现变长记录文件的技术有两种： ① 保留空间。如果设置一个永远不会被超过的最大记录长度，我们就可以使用长度为这个最大记录长度的定长记录。如对那些比最大空间短的记录，则未使用的空间用特殊的空值或记录终结符号来填充。 ② 指针。变长记录用一系列通过指针链接起来的定长记录来表示。在该形式中，每个定长记录后加一个指针字段，该字段指出是否有指针以及如果有指针则给出下一个定长记录的地址，这种方法即是用若干个定长记录来拼成一个变长记录。 第6章 数据库存储技术 * 例如，把6.2.1中的关系模式作如下文件结构定义： TYPE Wzbmb-LIST=RECORD Wzmc：VARCHAR2（16）； Wzbm-INFO：ARRAY[1，]OF RECORD Wzbm：VARCHAR2（6）； Xhgg：VARCHAR2（16）； Jldw：VARCHAR2（6）； Price： NUMBER（8,2）； END END 第6章 数据库存储技术 *