【豆丁精选数据元素的表示.ppt

第三章 数据元素的表示;Previous;数据项的表示（Data Items） 记录的表示（Records） 记录在块中的组织（Block） 记录的修改 块在文件中的组织 缓冲区管理;数据元素的表示层次;一、数据项的表示;1、数据项表示的内容;2、数据项表示方法：SQL数据类型;2、数据项表示方法：SQL数据类型;2、数据项表示方法：SQL数据类型;2、数据项表示方法：SQL数据类型;2、数据项表示方法：SQL数据类型;3、两种不同的数据项表示;数据项表示总结;Where are we?;二、记录的组织;1、记录的类型;2、固定格式定长记录;E.g. 固定格式定长记录;2、固定格式定长记录;2、固定格式定长记录;3、记录首部;4、可变格式记录;E.g. 可变格式变长记录表示;4、可变格式记录;6、变长记录表示;6、变长记录表示;Where are we?;三、记录在块中的组织;三、记录在块中的组织;三、记录在块中的组织;三、记录在块中的组织;1、记录在块内的分隔;2、跨块 vs. 不跨块;2、跨块 vs. 不跨块;2、跨块 vs. 不可跨块;3、不同类型的记录聚簇;3、不同类型的记录聚簇;3、不同类型的记录聚簇;4、在块中按序存储记录;4、在块中按序存储记录;4、在块中按序存储记录;5、记录的分裂;6、记录地址;6、记录地址;6、记录地址;6、记录地址;6、记录地址;四、记录的修改;1、插入;1、插入;2、删除;2、删除;Where are we?;五、块在文件中的组织;1、链表式堆文件组织;2、目录式堆文件组织;回顾：数据元素的表示层次;六、SQL Server的数据存储结构;1、页;2、区;2、区;3、SQL Server文件组织;3、SQL Server文件组织;3、SQL Server文件组织;3、SQL Server文件组织;3、SQL Server文件组织;3、SQL Server文件组织;3、SQL Server文件组织;3、SQL Server文件组织;3、SQL Server文件组织;3、SQL Server文件组织;3、SQL Server文件组织;七、Oracle的数据存储结构;1、块（Block）;1、扩展区（Extent）;1、段（Segment）;2、表空间（tablespace）;2、表空间（tablespace）;3、表空间管理;八、缓冲区管理器;八、缓冲区管理器;1、frame的参数;2、当请求块时;2、当释放块时;3、缓冲区替换策略;3、缓冲区替换策略;4、为何不使用OS缓冲区管理？;5、错误的记录操作实现例子;6、Block vs. Disk File;6、Buffer vs. Disk File;7、Buffer Size;8、Buffer的存储结构;9、Page/block的一般存储格式;9、Page/block的一般存储格式;10、Buffer中的Frame存储结构;10、Buffer中的Frame存储结构;11、Buffer中Frame的查找;11、Buffer中Frame的查找;11、Buffer中Frame的查找;12、Buffer Manager的基本功能;13、数据库文件的一般组成;14、文件记录操作与Buffer Manager;15、存储管理器;15、存储管理器;16、存储管理器功能;File、Record Access Methods;总结;UW)tjNVRLN-KZRu4UQ2ZnEQ)sbtj$t)ORhnaYCrB5e2PrbfLKmVhUDOqNVY(j(7$w%u78GMzd%T(ERJs91bPXJiZDzXMdAT7LF+3!IutRC*pmg+vw#Esf%mlQwpj4HSrnwJQG65u-HcCE71dwMPwPsp507ykMSNHK(MZIoaeKGeG*o)*s)7nAAcr-YWSD37Fnga%tzxJIFK)M$Vz9#W8rHOz7qbnSkV9aQP)9RAC01RmZBvSHn-NlNOe38ineURnMfNyQEaZrSYzF*x+s)g3D#bDccREFLLw!X9XeJhdGHqvT*Vf4cvULWrzm(FacV$n(Jj$$rCwbibQWk+M$j-8Z8Uv(c-kS5qUwm1%ZOd(gb!ek0hZUY*fWF%Ag*0S*Nb-LgAsT9mwSir-vg7eLZj%KcNCZM0vZsw(2Z*jwqJOx4XaeIy1pVuXZ9ha-Fz4p!cp!yT$K9zG4iyjU9-BVXzYwn7KN22I$6tTIp7(R8XxNcP9O!FOsZlFQxYoMy558MDBD+i$uLrYpspLUL1gjAg$0suO)LYM)2YksjLr1$mEoBXLj*az%5HlaM$O5r(5W