【第10章】数据存储和数据读取

10.1-10.2

计算机组成原理的内容，略

10.3

数据库中的一个文件，由于磁盘块的物理特性，会出现跨块存储的情况

一种解决方案是分槽的页结构，在每块前设置块头记录：

该块头中条目个数，块中空闲空间末尾处，记录数据位置和大小的数组

这个策略在编译原理和内存分配策略里也见过

10.4-10.5

数据字典是记录关系数据库的关系的结构

数据库也会有缓冲区，各种策略和计组中讲的cahce部分差不多

10.6-10.7

顺序索引指按值排序

散列索引就是按散列函数

索引具有几种参数衡量性能，上述两种各有优劣

顺序索引分为稠密索引和稀疏索引，前者每个搜索码都有索引项，后者只有部分有，前者快，后者省主存空间

建立多级索引可以结合上述两种顺序索引的优点

辅助索引提高对应的辅助码的查询性能，但由于物理上不连续，顺序扫描效率不高

10.8-10.10

B+树数据结构内容，略

散列讲了些数据结构课没有的内容

桶溢出可能由于桶不足或者偏斜

动态散列允许散列函数动态改变来适应数据库大小变化，如可扩充散列和线性散列

SQL存在创建索引的命令（creat index），有些数据库系统也提供索引类型的选择