第17讲-数据库物理存储
1700-第17讲本讲学习什么(2分40秒)及第17讲教学课件
1701-存储体系回顾(13分48秒)
两个基本问题如何解决?
如何高效率的存储?——数据组织与索引
如何快速的检索?——查询实现与查询优化
面向大规模用户又如何解决?
1702-磁盘的结构与特性(17分19秒)
1703-查询实现的基本思想(12分41秒)
1704-记录与表在磁盘上的存储(12分12秒)
数据库记录在磁盘上的存储
定长记录,还是变长记录(靠分隔符区分开始与结束)
记录是非跨块存储,还是跨块存储(靠指针连接)
1705-四种文件组织方法(16分01秒)
(1)数据组织与存取方法
数据组织要考虑更新(增、删、改)和检索需求
- 更新将涉及数据存储空间的扩展与回收问题
- 检索将涉及扫描整个数据库的问题、大批量处理数据问题
- 不同的需求要求不同的数据组织方法和存取方法
- 文件组织(File organization)指的是数据组织成记录、块和访问结构的方式,包括把记录和块存储在磁盘上的方式,以及记录和块之间相互联系的方法
- 存取方法(Access Method)指的是对文件所采取的存取操作方法
- 一种文件组织可以采取多种存取方法进行访问
1706-Oracle数据库物理存储简介(14分43秒)
第17讲模拟练习题
9、数据库重组是对数据表的物理存储进行调整。
12、在堆文件组织结构中,记录通常是以输入顺序存储的。
13、在顺序文件组织结构中,记录通常是按照某一键值的顺序(升序或降序)存储。
14、如果要将一批记录均匀地存储在n个数据块中,应采用散列文件组织结构。
解析:
顺序文件是按照某一键值的顺序(开序或降序)存储。
堆文件是无序记录文件,通常是按照记录的输入顺序存储的,但如要利用被删除记录的空间,则也可能将其插入到被删除记录的空间中。
散列文件是按照关于键值的某一散列函数值确定的位置进行存储,散列文件组织具有将一批记录均匀存储在 n 个数据块中的特性。
聚簇文件是将一个表或多个表的数据集中在一起进行存储。