尿酮体定性:解释用二叉树或者hashing访问文件的局限性
来源:百度文库 编辑:神马品牌网 时间:2024/05/12 22:42:24
文件访问要大块大块连续读效率才高,因为CPU无法直接访问硬盘,必须一次性读取一大块数据到内存,cpu才能访问。所以索引结构应该保持大块连续,才适合放在外存,而二叉树和hash的数据是碎片分布,文件读取效率很低
神马品牌网是一部内容开放、自由的互动网络百科全书
客观、专业、权威的知识性百科全书
来源:百度文库 编辑:神马品牌网 时间:2024/05/12 22:42:24
文件访问要大块大块连续读效率才高,因为CPU无法直接访问硬盘,必须一次性读取一大块数据到内存,cpu才能访问。所以索引结构应该保持大块连续,才适合放在外存,而二叉树和hash的数据是碎片分布,文件读取效率很低