10.1-10.2
计算机组成原理的内容，略
10.3
数据库中的一个文件，由于磁盘块的物理特性，会出现跨块存储的情况
一种解决方案是分槽的页结构，在每块前设置块头记录：
该块头中条目个数，块中空闲空间末尾处，记录数据位置和大小的数组
这个策略在编译原理和内存分配策略里也见过
10.4-10.5
数据字典是记录关系数据库的关系的结构
数据库也会有缓冲区，各种策略和计组中讲的cahce部分差不多
10.6-10.7
顺序索引指按值排序
散列索引就是按散列函数
索引具有几种参数衡量性能，上述两种各有优劣
顺序索引分为稠密索引和稀疏索引，前者每个搜索码都有索引项，后者只有部分有，前者快，后者省主存空间
建立多级索引可以结合上述两种顺序索引的优点
辅助索引提高对应的辅助码的查询性能，但由于物理上不连续，顺序扫描效率不高
10.8-10.10
B+树数据结构内容，略
散列讲了些数据结构课没有的内容
桶溢出可能由于桶不足或者偏斜
动态散列允许散列函数动态改变来适应数据库大小变化，如可扩充散列和线性散列
SQL存在创建索引的命令（creat index），有些数据库系统也提供索引类型的选择
