计算机问题求解-论题2-14 B树 2018年6月10日
计算机问题求解 – 论题2-14 -B树 2018年6月10日
问题1:我们为什么要为动态集合设计不 同的数据结构?你能说出哪几种? 题2:我们之前考察一个数据结构的某 个操作的性能时,为什么没有考虑数据读 写的时间开销?
问题1：我们为什么要为动态集合设计不 同的数据结构？你能说出哪几种？ 问题2：我们之前考察一个数据结构的某 个操作的性能时，为什么没有考虑数据读 写的时间开销？
计算机存储体系结构 CPU寄存器 最高速,最低容量,最高代价 高速缓存 一高速,较低容量,高代价 内存 较高速,容量相对低,相对高代价 外存 低速,高容量,低代价
计算机存储体系结构 CPU寄存器 高速缓存 内存 外存 最高速，最低容量，最高代价 高速，较低容量，高代价 较高速，容量相对低，相对高代价 低速，高容量，低代价
实际上 当处理很大的文件(或者难以将所有数据都一次性载入内存再计 算)时,我们总是根据需要从外存读取数据进入内存,总是从内 存中将更新的数据写到外存 写出 读入
实际上： • 当处理很大的文件（或者难以将所有数据都一次性载入内存再计 算）时，我们总是根据需要从外存读取数据进入内存，总是从内 存中将更新的数据写到外存 写出 读入
问题3: 假定我们需要存储10亿个键值。检索是作 用在该数据集上的重要操作。请问,你该 如何为此类应用设计外存上的数据结构? 你能想到的最好的数据结构是什么
问题3： 假定我们需要存储10亿个键值。检索是作 用在该数据集上的重要操作。请问，你该 如何为此类应用设计外存上的数据结构？ 你能想到的最好的数据结构是什么？