读《算法与数据结构》第十章
一、散列表示
1、散列法hashing
（1）常用设计方法：数字分析法、折叠法、中平方法、基数转换法和除余法
（2）碰撞处理方法：开地址法、拉链法
2、外存储器—磁盘结构
（1）每个圆圈称为一个磁道，各个盘面的半径相同的磁道合在一起构成一个柱面
（2）一个磁道分为若干段，每段是一个页块（物理记录）
（3）一个盘组上从大到小的存储地址为：柱面、磁道和页块
3、磁盘上读写信息
（1）选定柱面，机械动作，比较慢
（2）选定磁道，电子线路，比较快
（3）找物理记录，机械动作，较慢
二、排序
