第十七讲 数据库的物理存储
1.数据存取的单位：内存与cpu按字存取，而内存与外存按块存取；
2.操作系统对于数据的组织方式：文件
3.关于磁盘：磁盘读取数据的时间=寻道时间+旋转时间+传输时间
4.关于RAID技术：将一个文件按照（位/块）拆分，存在不同的磁盘上，并行读取，从而增加读取的速度
5.DBMS的数据存取流程：
6.数据记录在磁盘上的体现：
。
7.区分定长记录与变长记录：定长记录有固定的长度，而变长记录则有分隔符来决定开始和结束
8.表所占的磁盘块的分配方法：
9.文件组织方式：①无序（heap file）
数据库重组：即将删除位置后的数据往前提，重新补充空缺位置
②有序
缺点：在更新的时候，放在溢出文件中，等数据库重组的时候再并到一起
③散列：
如何处理溢出：会在桶内添加一个指针指向一个溢出桶，再数据库重组的时候可能要调整桶的大小，或者才用动态散列技术
④聚簇：
10：关于ORACLE的数据库组织：
错题分析：
若是再不同的柱面上则需要新的寻道时间，减慢速度
当存入数据库后，则不再对记录调整，之后数据库重组进改变其物理存储
均匀！！！所以选择散列
第十八讲 数据库索引
1.索引的定义：
存储索引的称作索引文件，而存储所有记录的叫做主文件，通常会把索引文件整个载入到内存当中，而不把主文件完整载入，
而在更新的时候，二者会同步更新，由DBMS负责
2.索引文件的特性以及类别：
首先索引文件不会改变主文件，但是可以明显提高检索的速度
3.索引的好与坏：
4.概念区分：
一定要区分码和索引码
5.关于索引：
索引码可以为多属性
6.稠密索引和稀疏索引：
各自特点：稠密：搜索速度更高，但是会占据更多的空间， 稀疏：要求索引字段按照一定的规律排列，而且占据的空间更小，更小的维护任务
稠密索引分两种：①指向候选键的 ②不值向候选键的（可以分为索引文件中的索引字段重复或者索引字段不重复的，后者要求主文件会按照索引字段排序） 稠密索引还可以将索引指向一个桶，桶中的指针指向对应索引的记录
7.何为主索引：
主索引是稀疏索引
8.辅助索引:
即用来快速检索非排序字段的工具
9.其他索引：
倒排索引：用来做关键字搜索的
多级索引：B+树，B树
B+树索引：非为根节点，非叶子节点（指针指向非叶子节点（亦称索引块）和叶子节点），叶子节点（指针会指向主文件）
B树索引：非为根节点，非叶子节点（指针指向非叶子节点（亦称索引块）和叶子节点，还有主文件），叶子节点（指针会指向主文件）
散列索引：
当一个桶放满了则会放在溢出桶中，当进行删除操作的时候，出现空位则可将溢出桶的记录放进去，然后删掉溢出桶
动态散列索引分类：
①可扩展散列索引：有参数k和i，k表示最多可扩展的桶是2的k次方，而i表示现在的前i位是标识不同的桶的，可以分成2的i次方个桶
②线性散列索引：有参数i，n，r
由于分裂不及时，有时还是会出现溢出桶，分裂的时候从溢出桶中提取对应的记录
分析：当采用稠密索引的时候，可以使用桶，那么多个同条件的记录则会拥有同一个索引项
分析：叶节点指的是主文件存储块，或者右边的叶节点
分析：从旁边借过来亦称合并，但不会减少索引存储块的数目