《数据元素的表示》ppt课件

《《数据元素的表示》ppt课件》由会员上传分享，免费在线阅读，更多相关内容在教育资源-天天文库。

1、第三章数据元素的表示1Previous磁盘结构对性能的影响DBMS中的数据必须在内存中操作磁盘和主存之间数据传输的单位是块，如果只需要块上的某一项，也需要传输整个块。读/写一个磁盘块称为一次I/O读/写块的时间依数据所在的位置而变化存取时间=寻道时间S＋旋转延迟R＋传输时间T2数据项的表示（DataItems）记录的表示（Records）记录在块中的组织（Block）记录的修改块在文件中的组织缓冲区管理主要内容3数据元素的表示层次数据项记录块文件属性值的物理组织元组的物理组织记录的物理存放文件由磁盘块构成4一、数据项的表示数据项字节序列表示关系数据库中元组的属性值51、数据项表示的内

2、容表示什么？姓名年龄出生日期照片……用什么表示？Bytes62、数据项表示方法：SQL数据类型Integer(short)2bytes例如，35表示为Real，Float4bytes（32bits）Nbits表示小数，Mbits表示指数000000000010001172、数据项表示方法：SQL数据类型Char(n)或Character(n)定长字符串小于n时使用特殊填充符例如，若属性类型为Char(5)，则属性值’cat’表示为Varchar(n)变长字符串NULL终止符，例Varchar(5)长度+内容定长表示，n+1bytesVarchar(4):ctactacta3ct

3、a82、数据项表示方法：SQL数据类型BooleanTRUEFALSE枚举类型{RED,GREEN,YELLOW}整数表示RED1，GREEN2，YELLOW3若用两个字节的短整型来表示，则可以表示216个不同值111111110000000092、数据项表示方法：SQL数据类型Date10字符(SQL92)：’YYYY-MM-DD’字符串表示8字符：’YYYYMMDD’7字符：’YYYYDDD’,NOT‘YYMMDD’！Integer，自1900-01-01以来的天数Time8字符(SQL92)：’HH:NN:SS’——整数秒Varchar(n)：‘HH:NN:SS.FF

4、’——带小数秒Integer，自00:00:00以来的秒数102、数据项表示方法：SQL数据类型Bit带长度的二进制位串按字节表示，例如010111110011LengthBits0101111100110000113、两种不同的数据项表示定长数据项变长数据项带长度（常用!）NullTerminated12数据项表示总结类型表示方法整数和实数字节串定长字符串n字节的数组变长字符串VARCHAR(n)用n+1字节长度加内容空值-终止字符串日期和时间某种格式的定长字符串变长值整数二进制位序列长度加内容字节表示枚举类型使用整数编码表示一个枚举类型的值13Wherearewe?数据项记录块文

5、件Wearehere！14二、记录的组织记录数据项[字段，Fields]的集合E.g.:Employeerecord:namefield,salaryfield,date-of-hirefield,...151、记录的类型固定格式vs.可变格式FixedFormatvs.VariableFormat定长vs.变长FixedLengthvs.VariableLength162、固定格式定长记录所有记录具有相同的逻辑结构（模式）记录的模式（Schema）#fieldsNameofeachfieldTypeofeachfieldOrderinrecordOffsetofeachfiel

6、dintherecord17E.g.固定格式定长记录Employeerecord(1)E#,2byteinteger(2)Ename,10char.Schema(3)Dept,2bytecode55smith0283jones01Records182、固定格式定长记录构造不考虑寻址特点192、固定格式定长记录考虑寻址特点假设记录和字段的开始地址必须是4的倍数203、记录首部在记录首部（Head）的描述记录的信息记录类型（模式信息）记录长度时间戳其它信息214、可变格式记录每个记录的格式不同记录的格式存储于记录中22E.g.可变格式变长记录表示4I524SDROF46字段数字段E＃标识

7、码Integer类型字段Ename标识码String类型长度Employee(E#,Ename)标记字段(Tags)234、可变格式记录好处灵活的记录格式，适合“松散”记录尽管一个记录可能有大量字段，但某个记录通常只有有限的几个字段例如，病人的检验结果适合处理重复字段适合记录格式演变缺点浪费存储空间246、变长记录表示首部指针法定长字段在前，变长字段在后name、address变长256、变长记录表示混合格式：定长记录＋变长记录26Wherearewe?