时间：2022-12-28 00:30:01 | 来源：信息时代
时间：2022-12-28 00:30:01 来源：信息时代
记录存储结构 : 记录或元组在定长存储页面中的存储安排。设定长页面的大小为8K字节(byte),则页面内部一般按字节编址,其相对地址从0000编到8191。存储记录或元组的一种最简单的方法是固定数目的定长场(field)法,即元组的属性场的数目是固定的,每个场的长度也是固定的,对属性值长度不规整的取其最长的长度。如将教员关系中其元组姓名、性别、系别、年龄、职称、工资的存储结构的长度分别定义为:8 byte、2 byte、20 byte、3 byte、6 byte、5 byte,即每个元组分配44 byte。系别的字数变化较大,“数学”系是4个byte,但“计算机科学技术及应用”系却有10汉字,只能取最大的长度20 byte。
固定数目的定长场法虽然简单,但浪费存储空间,如上述教员关系中的10个字的系名总是少数。另一个缺点是不灵活,不能应对新属性的扩充和不需要的属性的删除。
最显而易见的改进是采用变长场法,为了分隔各场值可以引入保留字符进行分隔: 张小平#女#数学#37#副教授#5000;李军#男#计算机科学技术及应用#29#讲师#4000。
采用保留字符的变长场法克服了上述定长场法的困难,方法也很简单,但其缺点是不易找到合适的保留字符,必须保证数据中都不会出现保留字符,特别对二进制就更困难。
变长场法的另一种形式叫首部指针法,即在每个元组的首部设置若干个指针,分别指示第一个场值结束第二个场值开始,第二个场值结束第三个场值开始,……,倒数第二个场值结束倒数第一个场值开始的位置,如图1所示。
图1 首部指针法示例
图2 场长法示例
关键词：数据,结构,记录
在线咨询
