数据结构和管理(三)续——第三章 文件、记录、字段

摘要

3.4可变长字段 必要性 我们看到,有些字段本身具有固定长的特性,比如社会安全码,州的编码等。而另一些字段本身具有可变长的特性,比如名字、零件号码。我们已知怎样用具有最大长度的固定长字段存放可变长字段的值。显然,这样作要浪费存贮空间。因仅有很少的值能占满分给它的字段。比如一个名字由8个字母组成,如字段长度固定为26个字母,那么18个字母的存贮空间便白白浪费了。 改进的方法是引进可变长字段。这时记录也变成了可变长度记录。程序相应复杂,因为对每个字段而言程序要 ·找到一个字段; ·确定它的长度; ·处理可变长字段的值。 我们可能会想程序的运行时间要相应变长。实际上,尽管表面上增加了复杂性,但引进可