计算机问题求解-论题2-14 -B树 2020年05月28日
计算机问题求解 – 论题2-14 -B树 2020年05月28日
问题1：我们之前考察一个数据结构的某 个操作的性能时，为什么没有考虑数据读 写的时间开销？
问题1：我们之前考察一个数据结构的某 个操作的性能时，为什么没有考虑数据读 写的时间开销？
计算机存储体系结构 CPU寄存器 最高速，最低容量，最高代价 高速缓存 高速，较低容量，高代价 内存 较高速，容量相对低，相对高代价 外存 低速，高容量，低代价
计算机存储体系结构 CPU寄存器 高速缓存 内存 外存 最高速，最低容量，最高代价 高速，较低容量，高代价 较高速，容量相对低，相对高代价 低速，高容量，低代价
实际上： ·当处理很大的文件（或者难以将所有数据都一次性载入内存再计 算)时，我们总是根据需要从外存读取数据进入内存，总是从内 存中将更新的数据写到外存 写出 读入
实际上： • 当处理很大的文件（或者难以将所有数据都一次性载入内存再计 算）时，我们总是根据需要从外存读取数据进入内存，总是从内 存中将更新的数据写到外存 写出 读入
look separately at the two principal components of the running time: the number of disk accesses,and the CPU(computing)time. 15 6 18 spindle platter track read/write head 当我们受限于（受惠于） 现实的物理世界时，我们 该如何思考？ arms
磁盘访问机理 当我们受限于（受惠于） 现实的物理世界时，我们 该如何思考？