开场白:B树等效于BST。B树最初也是最主要的功能在于弥合不同存储级别之间在访问速度上的巨大差异,实现搞笑的I/O。
现实中,内存的容量有限,系统存储容量的增长速度<<应用问题规模的增长速度。
存储容量规模分级:
物理上,存储器的容量越大/小,访问速度就越慢/快。
- 类似于乘火车去广州采购粉笔,采购一支与采购一千支甚至一万支,其时间成本几乎是一样的
- 典型的存储系统大多采用批量式的方式来支持读写操作
- 要习惯批量式的访问,要么一次性的读写若干个KB,要么一个字节也不访问
开场白:B树等效于BST。B树最初也是最主要的功能在于弥合不同存储级别之间在访问速度上的巨大差异,实现搞笑的I/O。
现实中,内存的容量有限,系统存储容量的增长速度<<应用问题规模的增长速度。
存储容量规模分级:
物理上,存储器的容量越大/小,访问速度就越慢/快。